![]() ![]() ![]() |
|
|
|
2008/04/15 02:41:51瀏覽2115|回應1|推薦20 | |
夏令營有26個學生; 他們當中的18個總是說實話,其他8個人總是說謊。當然,每個人彼此都知道誰說實話,誰說謊話。有一天,n個學生正圍成一圈。他們當中的每個都說︰"我左右的兩個同學之一恰有一位是說謊的人。 " 對於所有n>2 的值來說有哪些是可能的? 以X表示說謊學生,以O表示老實學生 ∵他們當中的每個都說︰"我左右的兩個同學之一恰有一位是說謊的人。 ∴若說出這句話的是說謊學生,那他左右兩邊可以是2個老實學生. 若說出這句話的是老實學生,那他左右兩邊必然恰有一位是1個說謊學生. ∵說謊學生有8個,所以n=3~8都可以在全部是說謊者的情況下成立 ∵1個說謊學生,那他左右兩邊的另一種情況是2個老實學生 n=3~8,9,12,15,18,21,24 |
|
( 知識學習|隨堂筆記 ) |