牛客网面试——数学类型

目录

1、36匹马，6条跑道，选出最快3匹，最少赛多少场？ 

2、一个人要过一座80米的桥，每走一米需要吃一颗豆子，他最多可以装60颗豆子，问最少需要吃多少颗豆子才能走完桥？证明一下为什么你给的答案是最少的？桥长81米呢？当桥长n米，最多装m颗的时候结果用公式怎么表示？

3、一个绳子烧完需要1个小时，假设所有绳子的材质都不一样，也不均匀，怎么取出1小时加 15分钟。

4、有100个黑球，100个白球。两个桶，桶的容量无限，每个球都可以任意放在任何一个桶中，没有限制，请设计一种分配方法，使得白黑球分配到两个桶之后, 某个人从某个桶中取出的球是白球的概率最大化。

5、有1亿个货物，不能单个单个检测，只能通过两两对比来找出其中的次品，请设计一个算法来找出次品。 

6、现有8个螺丝零件,其中有一个略轻的次品,你能用天平(不用砝码)经过两次称量找出次品吗,写出你的算法   3^2≥8

7、有25匹马 ，5个跑道，一次只能比5匹马，得到跑得最快的前3，至少需要比几次？

8、有3盏灯，房间外有3个开关，你只有1次机会进入房间，怎么判断哪个开关对应哪盏灯？

9、农民分金条问题

10、两柱香问题

1、36匹马，6条跑道，选出最快3匹，最少赛多少场？ 

答案：我的思路如下：首先这应该是多轮问题。
（1）初筛：36辆车分6组，每组6辆。这样，比下来，共需要6次。
（2）再筛：在初筛中，最坏情况下，有一组的前三名就是36辆车的前三名。因此，每个组都需要保留前三名（后三名就可以踢出去了。）
第一名的6辆车放在一起，跑一遍。取前三名。这样，第四五六组都可以被排除了。
这样共需要比赛1次。可以筛选出第一组的1-3名，第二组的1-2名，第三组的1名。
（3）总决赛：把再筛得到的6辆车放在一起，比一次，即可取出前三名。
因此，共需6+1+1=8次。
然后，问题就来了。总决赛的第一名已经在第二次赛完就已经得出来了。为什么第三次还需要它参赛呢？实际上，他是不需要参赛的。因此我们有了拓展问题，
6个跑道，8次比赛机会，最多可以从多少辆车中选出前3？ 
至少37辆车是肯定能选出来的。
两轮比赛，第一名直接晋级。最后剩下的那辆车代替第一名参加决赛。决赛取前两名晋级。