Questions

1.信封与信题
十封不同信塞在十个特定信封里, 问有一封信塞错的概率是多少?
A: 0, as either there is no error or at least two errors

2.地球走路题
站在地球上任意一点, 向南走1m, 向东走1m,向北再走1m能回到原点的位置有几个?
A: infinite, as at some point near south pole, the girth can be 1m.

3.水桶灌水题
问现有3L跟5L的两个无刻度桶, 如何量出4L的刻度? (扩展: 貌似有几种方法, 哪种最
省水?)
A: fill 5L, pour to 3L, gather the first 2L, put the 3L water back to 5L, fill up 5L, and pour to 3L, gather another 2L. In this way, only 7L water is used.

4.秤球题
问现有21个球和一个天平, 如何用最少次数找出21球中的一个比其他轻的球? (此题我
见过的就有9球, 12球等等, 我自己被考的是21球.)
A: will have post on this kind of problem separately.

5.九点连线题
如图有以下九点方阵, 问如何用四条直线将其联起, 而且要四条直线头尾相接(一气呵
成~~)

* * *

* * *

* * *
Hint: consider the following:
* * * *
* * *
* * *
*

6.分COOKIE题
有一堆OREO饼干, 和一单列人, 每一个人走到这个饼干堆面前拿走此堆饼干总数的1/2
和一个1/2块饼干, 问开始饼干数量为多少的时候, 第四个人正好拿完.(还有, 开始为
多少时, 第十个人正好拿完等等)
A: Consider from the last person:
Let Ci be the cookie numbers before ith person take his portion,
C4 = 1
C3 = 3
C2 = 7
C1 = 15