網路城邦
上一篇 回創作列表 下一篇   字體:
老實學生夏令營
2008/04/15 02:41:51瀏覽2115|回應1|推薦20

夏令營有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

( 知識學習隨堂筆記 )
回應 推薦文章 列印 加入我的文摘
上一篇 回創作列表 下一篇

引用
引用網址:https://classic-blog.udn.com/article/trackback.jsp?uid=Mathplayer&aid=1783896

 回應文章

都都
等級:7
留言加入好友
@@
2009/07/05 12:25

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

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

ㄏㄏ