主题：【欣赏】忆 -- 爱屋及乌

问: 5个问题能使我们从最多多大的集合中确定我们所要找的元素x?

答: 集合最多可以有32个元素. 设将这些元素从1到32编号. 设计第一个问题如下:

Q1: x 是在1号到16号之间(包含头尾)吗?

回答无论是Y/N, 剩下只有16个可能了. 不失一般性, 假设回答Y, 那么

Q2: x 是在1号到8号之间(包含头尾)吗?

假设回答N, 那x必然在9-16之间, 所以将此区间再分半, 即, 再问

Q3: x 是在9号到12号之间(包含头尾)吗?

假设回答N, 那么问

Q4: x 是在13号或14号吗?

假设回答N, 那么问

Q5: x 是15号吗?

If Y 那么 x=#15,

else 那么 x=#16.

Q.E.D. (解毕)

---------------

我数了一下, 毕业照中的女生不到32个, 所以5个问题绝对能搞定. 哈哈哈哈, 理科生出手就是不一样!

爱MM您就老老实实地献上玉照吧, 免得偶们依照小僧的妙计来慢慢拷问您啦, 偶们都很怜香惜玉的, 您就招了吧. hia hia hia hia!