【称量分拣】
小明有7个小球,分别重10g、11g、12g、13g、14g、15g、16g,小明知道每个小球的重量,但是其他人都不知道,也不知道每个小球的重量都是整数克。现在小明用天平展示小球的重量,天平配有1g、2g、5g砝码足够多,但是没有其它重量的砝码。小明突发奇想,想用最少的砝码个数得到每个小球的重量(不限次数,只要有限次能结束就行)。已知小明足够聪明,通过小明的展示过程,另外一个足够聪明的人也得出了每个小球分别的重量。问:小明最少要使用几种克数的砝码?
IBM社会招聘面试题:你有两个罐子,分别装着50个红色的玻璃球和50个蓝色的玻璃球。随意拿起一个罐子,然后从里面随机拿出一个玻璃球。怎样最大程度地增加让自己拿到红球的机会?利用这种方法,拿到红球的几率有多大?
注:在摸球前,你可以对罐子中的球做一次分配,分配后罐子重新被打乱
小惠、小宁、小旭是冯老师班里三个很聪明的学生,有一天,冯老师把她生日的月份和日期的乘积告诉了小惠,总和告诉了小宁,最大公约数告诉了小旭,三位学生就此展开对话:
小旭:我不敢肯定小惠知不知道冯老师的生日,但我敢肯定小宁是不知道的。
小惠:尽管小旭为我排除掉了不可能的答案,但我还是不知道冯老师的生日。
小旭:可是我还是不知道冯老师的生日。小宁,你能知道吗?
小宁:我本来不知道,听了小旭刚说的话,我已经知道了。
小惠:听了小宁刚说的的话,我也知道了。
小旭:我也听了小宁的话知道了。
问:冯老师生日在哪一天
猜数字系列谜题之一
局数 猜的数字 结果
① 1 2 3 4 0A2B
② 5 6 7 8 0A1B
③ 9 1 2 5 0A2B
④ 6 9 1 3 0A1B
⑤ 2 7 0 1 1A1B
猜数字(又称Bulls and Cows)是一种大概于20世纪中期兴起于英国的益智类小游戏。通常由两个人玩,一方出数字,一方猜。出数字的人要先想一个没有重复数字的4个数(称为底牌),不能让猜的人知道,想好后猜的人就开始猜。每猜一个数字,出数者就要根据这个数字给出几A几B,其中A前面的数字表示位置正确的数的个数,而B前的数字表示数字正确而位置不对的数的个数,直到猜中(即4A0B)为止。上表是杰瑞的一次猜数过程:
根据杰瑞的数据加上你的分析,请问:杰瑞最多再猜几局便可猜中底牌?按照最优方法,下一局应该猜哪个数?