【25】芯片测试：有2k块芯片，已知好芯片比坏芯片多．请设计算法从其中找出一片 好芯片，说明你所用的比较次数上限． 其中：好芯片和其它芯片比较时，能正确给出另一块芯片是好还是坏． 坏芯片和其它芯片比较时，会随机的给出好或是坏。
把第一块芯片与其它逐一对比，看看其它芯片对第一块芯片给出的是好是坏，如果给出是好的过半，那么说明这是好芯片，完毕。如果给出的是坏的过半，说明第一块芯片是坏的，那么就要在那些在给出第一块芯片是坏的芯片中，重复上述步骤，直到找到好的芯片为止。
【26】12个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球。13个呢？（注意此题并未说明那个球的重量是轻是重）
12个时可以找出那个是重还是轻，13个时只能找出是哪个球，轻重不知。
把球编为①②③④⑤⑥⑦⑧⑨⑩⑾⑿。（13个时编号为⒀）
第一次称：先把①②③④与⑤⑥⑦⑧放天平两边，
㈠如相等，说明特别球在剩下4个球中。
把①⑨与⑩⑾作第二次称量，
⒈如相等，说明⑿特别，把①与⑿作第三次称量即可判断是⑿是重还是轻
⒉如①⑨＜⑩⑾说明要么是⑩⑾中有一个重的，要么⑨是轻的。
把⑩与⑾作第三次称量，如相等说明⑨轻，不等可找出谁是重球。
⒊如①⑨＞⑩⑾说明要么是⑩⑾中有一个轻的，要么⑨是重的。
把⑩与⑾作第三次称量，如相等说明⑨重，不等可找出谁是轻球。
㈡如左边＜右边，说明左边有轻的或右边有重的
把①②⑤与③④⑥做第二次称量
⒈如相等，说明⑦⑧中有一个重，把①与⑦作第三次称量即可判断是⑦与⑧中谁是重球
⒉如①②⑤＜③④⑥说明要么是①②中有一个轻的，要么⑥是重的。
把①与②作第三次称量，如相等说明⑥重，不等可找出谁是轻球。
⒊如①②⑤＞③④⑥说明要么是⑤是重的，要么③④中有一个是轻的。
把③与④作第三次称量，如相等说明⑤重，不等可找出谁是轻球。
㈢如左边＞右边，参照㈡相反进行。
当13个球时，第㈠步以后如下进行。
把①⑨与⑩⑾作第二次称量，
⒈如相等，说明⑿⒀特别，把①与⑿作第三次称量即可判断是⑿还是⒀特别，但判断不了轻重了。
⒉不等的情况参见第㈠步的⒉⒊
【27】100个人回答五道试题，有81人答对第一题，91人答对第二题，85人答对第三题，79人答对第四题，74人答对第五题，答对三道题或三道题以上的人算及格， 那么，在这100人中，至少有（ ）人及格。
首先求解原题。每道题的答错人数为（次序不重要）：26，21，19，15，9
第3分布层：答错3道题的最多人数为：（26+21+19+15+9）/3=30
第2分布层：答错2道题的最多人数为：（21+19+15+9）/2=32
第1分布层：答错1道题的最多人数为：（19+15+9）/1=43
Max_3=Min(30, 32, 43)=30。因此答案为：100-30=70。
其实，因为26小于30，所以在求出第一分布层后，就可以判断答案为70了。
要让及格的人数最少，就要做到两点：
1. 不及格的人答对的题目尽量多，这样就减少了及格的人需要答对的题目的数量，也就只需要更少的及格的人
2. 每个及格的人答对的题目数尽量多，这样也能减少及格的人数
由1得每个人都至少做对两道题目
由2得要把剩余的210道题目分给其中的70人： 210/3 = 70，让这70人全部题目都做对，而其它30人只做对了两道题
也很容易给出一个具体的实现方案：
让70人答对全部五道题，11人仅答对第一、二道题，10人仅答对第二、三道题，5人答对第三、四道题，4人仅答对第四、五道题
显然稍有变动都会使及格的人数上升。所以最少及格人数就是70人！
【28】陈奕迅有首歌叫十年吕珊有首歌叫3650夜那现在问,十年可能有多少天?
闰年的确定：如果年份末两位不是全0，比如1990，就是除以4，能除尽的是闰年。
如果末两位全是0，则要除以400，比如2000年，就是除400。所以2100年就不是闰年了，
这样十年可能包含1，2个闰年，3651或3652天。
【29】1，11，21，1211，111221，下一个数是什么？
下行是对上一行的解释所以新的应该是3个1 2个2 1个1 ：312211
【30】烧一根不均匀的绳要用一个小时，如何用它来判断半个小时？烧一根不均匀的绳,从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子,问如何用烧绳的方法来计时一个小时十五分钟呢? （微软的笔试题）
一，一根绳子从两头烧，烧完就是半个小时。
二，一根要一头烧，一根从两头烧，两头烧完的时候（30分），将剩下的一根另一端点着，烧尽就是45分钟。再从两头点燃第三根，烧尽就是1时15分。
