主题:【欣赏】忆 -- 爱屋及乌
问: 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!
- 相关回复 上下关系8
压缩 2 层
当然有偶的! 1 爱屋及乌 字86 2005-07-13 10:46:47
😮天啦!这就是新的猜谜游戏啊,筒子们!! 喜欢 字166 2005-07-13 11:05:44
恩?真没想到!ok,没问题! 1 爱屋及乌 字124 2005-07-13 11:11:25
😅姐妹兄弟们千万不要再浪费这次机会啦! 猜谜必杀技见内...
😅支持衲子!!! 1 齐收 字133 2005-07-13 19:54:21
恩,女生29,男生20 1 爱屋及乌 字93 2005-07-14 00:33:26
啊?只有扔帽子的才有你?? 喜欢 字96 2005-07-13 12:06:22
真的,没骗你,就最后一张有我 1 爱屋及乌 字72 2005-07-14 00:25:44