目录
3、一个绳子烧完需要1个小时,假设所有绳子的材质都不一样,也不均匀,怎么取出1小时加 15分钟。
4、有100个黑球,100个白球。两个桶,桶的容量无限,每个球都可以任意放在任何一个桶中,没有限制,请设计一种分配方法,使得白黑球分配到两个桶之后, 某个人从某个桶中取出的球是白球的概率最大化。
5、有1亿个货物,不能单个单个检测,只能通过两两对比来找出其中的次品,请设计一个算法来找出次品。
6、现有8个螺丝零件,其中有一个略轻的次品,你能用天平(不用砝码)经过两次称量找出次品吗,写出你的算法 3^2≥8
7、有25匹马 ,5个跑道,一次只能比5匹马,得到跑得最快的前3,至少需要比几次?
8、有3盏灯,房间外有3个开关,你只有1次机会进入房间,怎么判断哪个开关对应哪盏灯?
1、36匹马,6条跑道,选出最快3匹,最少赛多少场?
答案:我的思路如下:首先这应该是多轮问题。
(1)初筛:36辆车分6组,每组6辆。这样,比下来,共需要6次。
(2)再筛:在初筛中,最坏情况下,有一组的前三名就是36辆车的前三名。因此,每个组都需要保留前三名(后三名就可以踢出去了。)
第一名的6辆车放在一起,跑一遍。取前三名。这样,第四五六组都可以被排除了。
这样共需要比赛1次。可以筛选出第一组的1-3名,第二组的1-2名,第三组的1名。
(3)总决赛:把再筛得到的6辆车放在一起,比一次,即可取出前三名。
因此,共需6