老實學生夏令營
2008/04/15 02:41
瀏覽2,410
迴響1
推薦20
引用0
夏令營有26個學生; 他們當中的18個總是說實話,其他8個人總是說謊。當然,每個人彼此都知道誰說實話,誰說謊話。有一天,n個學生正圍成一圈。他們當中的每個都說︰"我左右的兩個同學之一恰有一位是說謊的人。 " 對於所有n>2 的值來說有哪些是可能的?
以X表示說謊學生,以O表示老實學生
∵他們當中的每個都說︰"我左右的兩個同學之一恰有一位是說謊的人。
∴若說出這句話的是說謊學生,那他左右兩邊可以是2個老實學生.
也可以是2個說謊學生
圖示為OXO 還有 XXX
若說出這句話的是老實學生,那他左右兩邊必然恰有一位是1個說謊學生.
即每3個學生恰有1個是說謊學生,不可以是連續3個老實學生.
也不可以是兩個說謊學生+1個老實學生
圖示為 OOO 不合
也不可以出現 XOX OXX XXO
可以是 OOX OXO XOO
∵說謊學生有8個,所以n=3~8都可以在全部是說謊者的情況下成立
∵1個說謊學生,那他左右兩邊的另一種情況是2個老實學生
又不可以出現連續3個老實學生的情況,也不可以出現XOX的情形
∴n的最大可能是8*3=24個
XOOXOOXOOXOOXOOXOOXOOXOO
其中可以從上面的環裡拿掉一些環節,而不違反規定
也就是說n≧9時,以XOO形式串連的3的倍數都可以成立
n=3~8,9,12,15,18,21,24
你可能會有興趣的文章:











