Skip to content

Latest commit

 

History

History
35 lines (21 loc) · 2.44 KB

File metadata and controls

35 lines (21 loc) · 2.44 KB

牛客网智力题

  1. 有一堆石子共100枚,甲乙轮流从该堆中取石子,每次可取2、4或6枚,若取得最后的石子的玩家为赢,若甲先取,则 (甲必胜)

分析:先取的人只需要保证最后剩8枚就胜了。而要保证最后剩8枚,则必须要保证每一个回合内取的数是一个可控的固定数,显然这个数字是8,所以只需要保证第一次取完后,剩下的数字是8的倍数,就一定能胜。100除以8余数为4,故而,甲先取4枚,之后每一个回合所取数与上一个回合乙所取数之和为8,就能保证必胜。


  1. 有36辆自动赛车和6条跑道,没有计时器的前提下,最少用几次比赛可以筛选出最快的三辆赛车?

分析:36分成6组赛跑,每次取前三,将每组第一名拉出来跑一次,按照每组第一名的排列每组,也就是 A1 A2 A3 B1 B2 B3 C1 C2 C3 D1 D2 D3 E1 E2 E3 F1 F2 F3 此时也就是表示每一排由快到慢3个人,第一列由快到慢。总共只需要最快的三个人,4-6排都不可能,然后C2、C3也不可能,因为A1 B1 C1都比他们快,B3也不可能,因为A1 B1 B2都比他快,A1一定是最快的,OK,只剩下5个人需要比一下2、3名。再跑一次。


  1. 某单位组织党员参加党史,党风廉政建设,科学发展观和业务能力四项培训,要求每名党员参加且只能参加其中的两项,无论如何安排,都至少有 5 名党员参加的培训完全相同,请问该单位至少有多少名党员?

4门课程,每人选2门,有6中选法;此时根据抽屉原理,将这6中选法想象为6个抽屉,在每个抽屉中放入4个党员,则有24名党员;此时,再多来一名党员,则无论将其安排在哪个抽屉,6个抽屉中都必有一个里面装的是5名党员。所以,该机关至少有24+1=25名党员


  1. 已知30箱饮料中有1箱有质量问题,只要喝一小滴2小时内肯定会拉肚子。请问最少需要多少人才能在3小时内找出问题饮料?

可以根据二进制计算,2^5=32 将每箱奶按照二进制编号: 第一箱为00000 第二箱为00001 最后一箱11110 五个人编号1-5分别和对应位置为1的饮料,第一箱都不喝,第二箱只有编号为5的人喝,最后一箱1234都喝5不喝,最后根据拉肚子的情况来判断,如果1234均拉肚子,5没有拉肚子,有问题的是编号为11110即30的饮料。