-
编辑 删除
有一堆1万个石头和1万个木头
（1）可以对木头和石头分别排序，然后一一对应配对；（2）选一个石头，在木头中寻找配对，依次类推；（3）结合以上两个办法，对木头排序，然后取一个石头，匹配对应木头（木头已排序，不需要搜索直接配对）； 排序方法如下： 把木头扔到水里，根据吃水深度排序；把石头从等...
-
编辑 删除
大量输入流中，随机求m个记录
百度面试题：有一个很大很大的输入流，大到没有存储器可以将其存储下来，而且只输入一次，如何从 这个输入 流中随机取得 m 个记录。在解决这个问题之前， 我们先看一下堆的定义（这里指的是数据结构中的堆）n个元素的序列｛k1,k2,k3,k4,...kn｝当且仅当满足下关系时，称之为堆k(i)<=k(2i) ...
-
编辑 删除
天平秤球
用天平（只能比较，不能称重）从一堆小球中找出其中唯一一个较轻的，使用 x 次天平，最多可以从 y 个小球中找出较轻的那个，求 y 与 x 的关系式因为已知“坏球”是较轻的，因此采用三分法效率最高。即1到3球需1次；4到9球需2次；10到27球需3次。则关系式有：Y=3的X次方。或表示成X=【Log3底Y】。【】表示向...
-
编辑 删除
牌色推理
有4张红色的牌和4张蓝色的牌，主持人先拿任意两张，再分别在A、B、C三人额头上贴任意两张牌，A、B、C三人都可以看见其余两人额头上的牌，看完后让他们猜自己额头上是什么颜色的牌，A说不知道，B说不知道，C说不知道，然后A说知道了。请教如何推理，A是怎么知道的。如果用程序，又怎么实现呢？排除法，A、B、C...
-
编辑 删除
三个警察和三个囚徒的过河问题
三个警察和三个囚徒共同旅行。一条河挡住了去路，河边有一条船，但是每次只能载2人。存在如下的危险：无论在河的哪边，当囚徒人数多于警察的人数时，将有警察被囚徒杀死。问题：请问如何确定渡河方案，才能保证6人安全无损的过河。答案：第一次：两囚徒同过，回一囚徒第二次：两囚徒同过，回一囚徒第三次：两警察同过，...
-
编辑 删除
智力题妻子接丈夫回家
-
编辑 删除
比赛次数问题
37支球队进行冠军争夺赛，每轮比赛中，出场的每两支球队中的胜者及轮空者进入下一轮，直到此比赛结束，共需要进行多少轮比赛，如果是n支球队比赛呢？第一轮18场，19支球队进入下一轮第二轮9场，10支球队进入下一轮第三轮5场，5支球队进入下一轮第四轮2场，3支球队进入下一轮第五轮1...
-
编辑 删除
上山和下山问题
某甲早8点从山下旅店出发沿一条路径上山，下午5时到达山顶并留宿。次日早8时沿同一路径下山，下午5时回到旅店。某乙说，甲必在两天中的同一时刻经过路径中的同一地点。为什么？这是椅子问题设想有两个人一人上山，一人下山，同一天同时出发，沿同一路径，必定相遇．用函数的观念来说明。y表示路径，x表示时...
-
编辑 删除
同年同月出生
六年级一班的四十名学生中，年龄最大的是13岁，最小的是11岁，其中必有多少名学生是同年同月出生的？每月个1名出生，那还剩4人，剩下的四人肯定在36个月里的任意一个月出生，因此必有两人在一个月里出生。
-
编辑 删除
64个球分到18个盒子里
现在有64个乒乓球，18个乒乓球盒，每个盒子里最多可以放6个乒乓球（最少也要放1个乒乓球），至少有几个乒乓球盒子里的乒乓球数目相同？都是典型的抽屉原理。1.你的思路是正确的，“至少有几个乒乓球盒子里的乒乓球数目相同”的含义64个球放到18只盒子里的组合方式是很多种的，题目是问你这许多种组合中"乒乓球盒子里...
-
编辑 删除
25匹马决赛出前3名
7场的方案分5组 比赛5次(ABCDE)决出 A1 A2 A3 A4 A5B1 B2 B3 B4 B5C1 C2 C3 C4 C5D1 D2 D3 D4 D5E1 E2 E3 E4 E5再比赛1次A1 B1 C1 D1 E1比赛至少可以淘汰2组假设&n...
