返回列表 發帖

【數學】邏輯2

有100個人圍成一圓圈,其中每一個人總是說實話或總是說謊話。已知每一個說謊話者的鄰坐者有一說實話、有一說謊話,又知其中62人說:他鄰坐的兩個人都說謊話,而另外38人則說:他鄰坐的兩個人恰有一人說謊話,試問說實話的人數為何?【100臺南一中】

請教各位這題
我有個疑問是
題目當中有兩批人說了不同的話
而那兩批人是否都是同一種人(即都是說謊者或誠實者) 還是兩者參雜?

2者摻雜吧
同一種人的話答案不就出來了
星之城
EE

TOP

我試著算了一下
答案是46人嗎?
不知道對不對
星之城
EE

TOP

3#
這題老師給沒有答案
所以想看看各位怎麼算的

TOP

本帖最後由 22169751 於 2015-2-13 09:31 編輯

4# 29818776
以下是我的算法:
先依題意分成2批人         令誠實者=O   說謊者=X
即敘述         鄰2人說謊                與              鄰恰1人說謊
設          O=x人  X=62-x人                 O=y人   X=38-y人
                        ↓                                       ↓
        說謊者為2x人                               說謊者為y人
說謊者不多不少為2x+y人(原因:不多:因為XXX或3個說謊者以上併成一排的情況不存在
                                                           不少:因為2批誠實者的敘述中說謊者被重複敘述的情況 (OXO)不存在)
誠實者為x+y人
可列出等式3x+2y=100
敘述鄰恰1人說謊的人(38)中 有誠實 也有說謊 而說謊(38-y)人應該是不存在的(原因:說謊的人(38-y)敘述鄰恰1人說謊表示鄰可能2人說謊或是無人說謊
可是無論是鄰2人說謊或是鄰無人說謊都與題意不和 題意:說謊者旁必有一O一X)
因此38-y=0  y=38  x=8  38+8=46
星之城
EE

TOP

有100個人圍成一圓圈,其中每一個人總是說實話或總是說謊話。
「已知每一個說謊話者的鄰坐者有一說實話、有一說謊話」
謊旁邊必坐一實一謊,所以有謊話者時,其排列一定是:-實-謊-謊-實-
而實話者沒有條件,所以還有一種排列存在就是:-實-
兩者合一之下,就是 -實-謊-謊- 和 -實- 的任意排列
這裡拿掉 -實-謊-謊- 後面的 -實-
是因為 -實-謊-謊-實-謊-謊-實- ,像這種是准許的,而且這兩種的起頭都是實
不會出現 -實-謊-謊-謊- 的可能性出來

「又知其中62人說:他鄰坐的兩個人都說謊話」
這句對謊話者是謊話,所以謊話者可以說
對實話者 -謊--謊- 是實話,這種類型的實話者也可以說

「而另外38人則說:他鄰坐的兩個人恰有一人說謊話」
這只對某些實話者是可以說的 -謊--實- 或 -謊--實-
另外,62+38 = 100 = 全部人,這表示沒有 -實--實- 這種情況出現
上面的分析,可以得到結論是
設 A 為 -實-謊-謊-
設 B 為 -實-
他們的組合有兩種, A - A 串 , A - B - A 串
不能 B - B 相鄰 (因為 B - B 相鄰再接其他的就會出現 -實-實-實-)
試問說實話的人數為何?
這算 B 幾個比較容易
B 出現只有 A -  B - A ,這時
謊謊實謊謊 變成 實謊謊實實
放進一個 B 可以得到2個說「他鄰坐的兩個人恰有一人說謊話」的人
所以一共有 38/2 = 19 個 B
(100-19)/3 = 27 (A 有 27 個)
一個 A 有 2 實 2 謊,所以謊話者是 54 個,實話者是 46 個
功夫派~ 冰語

TOP

6# 39475494


一個A不是只有1實2謊嗎

TOP

5# 6#
感謝二位
我之前在做的時候竟然少看了
"已知每一個說謊話者的鄰坐者有一說實話、有一說謊話"
難怪做不出來
6#
對了 你上面有一行
這只對某些實話者是可以說的 --實-實- 或 --實-實-
粗體部分是否改為-實-實-
7#
他應該打錯了

TOP

5#
對了
你的算式中:
即敘述         鄰2人說謊                與              鄰恰1人說謊
設          O=x人  X=62-x人                 O=y人   X=38-y人
                        ↓                                       ↓
        說謊者為2x人                               說謊者為y人

如果直接62-x=2x 因為無法整除而不合
但如果湊巧可以整除 那這樣做 是錯在哪裡?

TOP

5# 6#
感謝二位
我之前在做的時候竟然少看了
"已知每一個說謊話者的鄰坐者有一說實話、有一說謊話"
難怪做不出來
6#
對了 你上面有一行
這只對某些實話者是可以說的 -謊-實-實- 或 -謊-實-實-
粗體部分是否改為-實- ...
29818776 發表於 2015-2-13 15:08

對,打太快了
功夫派~ 冰語

TOP

返回列表