Contents ...
udn網路城邦
老實學生夏令營
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

有誰推薦more
迴響(1) :
1樓. 都都
2009/07/05 12:25
@@

這題有點像TRML某一屆的題目

不過有點不一樣,這題比較難一點點

ㄏㄏ


發表迴響

會員登入