※ 引述《vivian1003 (vivian1003)》之銘言：
: 1.有四種不同款式的筷子堆成一堆，其中至少一種款式有四雙以上，
: 胖虎隨手抓了一把，至少要抓多少根筷子，才能保證至少可湊成四
: 雙(不同款式不能湊成一雙)。
先說結果：11根
把題目換個角度想 可以當作他在問：
「一根一根算筷子，湊成四雙筷子，至多可數幾隻筷子？」
最沒效率的抓法就是各種花色各3根
這樣就需要12根了
不過我們判斷是否成雙 只要兩根即成雙
所以前三種款式各數3根這點沒問題(因為第3根會被判為不成雙)
但最後的款式數了2根就成第四雙了(因為我們不能說把第四種款式第一根當作是不成雙)
所以答案是 2 + 1 + 2 + 1 + 2 + 1 + 2 = 11
: 2.警察抓小偷，抓到5名嫌疑犯A、B、C、D、E，其中只知道2名是小偷
: ，其餘是清白的，小偷必說謊話，清白者必說真話。
(1) A說：B和D是小偷，
(2) B說：C是清白的，
(3) C說：B說真話，
(4) D說：A是小偷。
: 聰明的你，幫警察判斷誰是小偷。
從(1)出發
假設Ａ是清白的
那Ｂ和Ｄ是小偷 → by(2) Ｃ是小偷(這樣就三個小偷了，矛盾)
假設Ａ是小偷
case 1
Ｂ是小偷 → by(2) Ｃ是小偷 →這樣就三個小偷了，矛盾
Ｄ是清白的
case 2
Ｂ是清白的 → by(2) Ｃ是清白的
→ by(3) Ｂ是清白的(說真話=清白的)(符合之前的推斷)
Ｄ是小偷 → by(4) Ａ是清白的(不符合假設，矛盾)
case 3
Ｂ是清白的 → by(2) Ｃ是清白的
→ by(3) Ｂ是清白的(說真話=清白的)(符合之前的推斷)
Ｄ是清白的 → by(4) Ａ是小偷(符合假設)
by case 3
Ａ是小偷 ＢＣＤ是清白的
因為有兩名小偷
所以Ｅ也是小偷
其實如果把Ａ說謊就當作Ｂ和Ｄ都是清白的就不用想這麼多了
只是好像不夠嚴謹
----
我覺得一定有人看不懂我第一題在寫什麼
應該會有更人性的解法
不過有哪裡看不懂就問吧
可能是我解釋地不好
--
我是半夜起來打蚊子的..
然後睡不著順便解題
棍！
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.229.43.85
※ 編輯: UTSL 來自: 61.229.43.85 (02/17 05:25)