由 asmobia 於 星期五 三月 02, 2007 5:42 am
#ed_op#DIV#ed_cl#假設:#ed_op#/DIV#ed_cl##ed_op#DIV#ed_cl#在第 n 回合能夠首先答出自己數字的人, 必是看到對方是 n, 而自己是 n+1.#ed_op#/DIV#ed_cl##ed_op#DIV#ed_cl# #ed_op#/DIV#ed_cl##ed_op#DIV#ed_cl#以數學歸納法證明:#ed_op#/DIV#ed_cl##ed_op#DIV#ed_cl#1. 在第 1 回合能夠首先答出自己數字的人, 必是看到對方是 1, 所以自己是 2.#ed_op#/DIV#ed_cl##ed_op#DIV#ed_cl##ed_op#DIV#ed_cl# #ed_op#/DIV#ed_cl##ed_op#DIV#ed_cl#2. 若是在第 2 回合才有人能答出的話,#ed_op#/DIV#ed_cl##ed_op#DIV#ed_cl# 代表之前沒有人看到對方是 1, 也就是說沒有人的數字是小於 2.#ed_op#/DIV#ed_cl##ed_op#DIV#ed_cl# 所以在第 2 回合能首先答出自己數字的人, 必是看到對方是 2, 而自己是 3.#ed_op#/DIV#ed_cl##ed_op#DIV#ed_cl# #ed_op#/DIV#ed_cl##ed_op#DIV#ed_cl##ed_op#DIV#ed_cl#3. 若是在第 3 回合才有人能答出的話,#ed_op#/DIV#ed_cl##ed_op#DIV#ed_cl# 代表之前沒有人看到對方是 2 或 1, 也就是說沒有人的數字是小於 3.#ed_op#/DIV#ed_cl##ed_op#DIV#ed_cl# 所以在第 3 回合能首先答出自己數字的人, 必是看到對方是 3, 而自己是 4.#ed_op#/DIV#ed_cl##ed_op#/DIV#ed_cl##ed_op#DIV#ed_cl# #ed_op#/DIV#ed_cl##ed_op#DIV#ed_cl#4. 假設在第 n 回合能夠首先答出自己數字的人, 必是看到對方是 n, 而自己是 n+1.#ed_op#/DIV#ed_cl##ed_op#DIV#ed_cl# #ed_op#/DIV#ed_cl##ed_op#DIV#ed_cl#5. 依據上面假設, 若是在第 n+1 回合才有人能答出的話,#ed_op#/DIV#ed_cl##ed_op#DIV#ed_cl# 代表之前都沒有人看到對方是小於 n+1, 也就是說沒有人的數字是小於 n+1.#ed_op#/DIV#ed_cl##ed_op#DIV#ed_cl# 所以在第 n+1 回合能首先答出自己數字的人, 必是看到對方是 n+1, 而自己是 n+2.#ed_op#/DIV#ed_cl##ed_op#DIV#ed_cl# #ed_op#/DIV#ed_cl##ed_op#DIV#ed_cl#故得証.#ed_op#/DIV#ed_cl##ed_op#/DIV#ed_cl#