最近看到一个很有趣的小游戏：
询问朋友5个问题，找到他出生在一个月的哪一天。每个问题都是询问他的生日是否是5个数字集合中的一个。
这5个集合分别是：
set1：1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31
set2：2 3 6 7 10 11 14 15 18 19 22 23 26 27 30 31
set3：4 5 6 7 12 13 14 15 20 21 22 23 28 29 30 31
set4：8 9 10 11 12 13 14 15 24 25 26 27 28 29 30 31
set5：16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31
生日是出现这一天的每个集合的第一个数字之和，例如生日是19，那么它会出现在集合1、2和5中，三个集合的第一个数字分别是1、2和16，它们的和就是19。
用Java实现就是：
import javax.swing.JOptionPane;
public class GuessBirthday{
public static void main(String[] args) {
String set1=
" 1 3 5 7\n"+
" 9 11 13 15\n"+
"17 19 21 23\n"+
"25 27 29 31";
String set2=
" 2 3 6 7\n"+
"10 11 14 15\n"+
"18 19 22 23\n"+
"26 27 30 31";
String set3=
" 4 5 6 7\n"+
"12 13 14 15\n"+
"20 21 22 23\n"+
"28 29 30 31";
String set4=
" 8 9 10 11\n"+
"12 13 14 15\n"+
"24 25 26 27\n"+
"28 29 30 31";
String set5=
"16 17 18 19\n"+
"20 21 22 23\n"+
"24 25 26 27\n"+
"28 29 30 31";
int day=0;
//Prompt the user to answer questions
int answer=JOptionPane.showConfirmDialog(null,
"Is your birthday in these numbers?\n"+set1);
if(answer==JOptionPane.YES_OPTION)
day+=1;
answer=JOptionPane.showConfirmDialog(null,
"Is your birthday in these numbers?\n"+set2);
if(answer==JOptionPane.YES_OPTION)
day+=2;
answer=JOptionPane.showConfirmDialog(null,
"Is your birthday in these numbers?\n"+set3);
if(answer==JOptionPane.YES_OPTION)
day+=4;
answer=JOptionPane.showConfirmDialog(null,
"Is your birthday in these numbers\n"+set4);
if(answer==JOptionPane.YES_OPTION)
day+=8;
answer=JOptionPane.showConfirmDialog(null,
"Is your birthday in these numbers?\n"+set5);
if(answer==JOptionPane.YES_OPTION)
day+=16;
JOptionPane.showMessageDialog(null, "Your birthday is "+
day+"!");
}
}
运行测试：
测试日期为19
集合2：选择“是”
集合1：选择“是”
集合3：选择“否”
集合4：选择“否”
集合5：选择“是”
显示生日19，正确！
原理的话，涉及到一些二进制相关的知识。
从1到31的十进制数最多用5位的二进制数就可以表示：
| 十进制 | 二进制 |
| 1 | 00001 |
| 2 | 00010 |
| 3 | 00011 |
| … | |
| 19 | 10011 |
| … | |
| 31 | 11111 |
假设二进数表示为b5b4b3b2b1，
而这5个Set中的数分别是b1为1的集合，b2为1的集合，b3为1的集合，b4为1的集合，b5为1的集合，
如果某天的bk位为1，那么该数就出现在Setk中，
例如： 19的二进制数为10011，所以它就出现在Set1，Set2，Set5中；
30的二进制数为11111，所以它在Set1~Set5中都有出现。
总之就是5个集合确定5位二进制数中对应位置上的值是1还是0，出现在集合中为1，未出现为0，最后组成一个5位二进制数，换算成10进制数就得到生日日期。
根据这个方法同理可以猜测月份，甚至年份，大家可以自行探索！