Re: [問卦] 解一題數學....在線等...已回收

看板Gossiping作者 (阿誠)時間5年前 (2018/12/01 16:54), 5年前編輯推噓22(23推 1噓 13→)
留言37則, 27人參與, 5年前最新討論串4/21 (看更多)
※ 引述《Phoenix723 (操場旁的含羞草)》之銘言： : 我的尼哥甲老板剛剛問了一題數學 : 一座孤島上有12個人 : 只有11個人體重一樣 : 只有一個翹翹板可以使用 : 但是只能測試3次就要把體重不同的人找出來 小弟112電子所 剛好賽出答案給你參考一下 12個人等等會以1~12來表示 體重不同的那個人我稱x 確認體型正常的稱y 第一秤： 先把{1,2,3,4}跟{5,6,7,8}拿去秤 平手的話 就知道犯人在{9,10,11,12}裡 相信這後續大家都推倒的出來。 比較難的是不平手的部分，這裡以小於為例。(大於的部分再麻煩各位理組自己類推。 ) 以小於為例，{1,2,3,4} < {5,6,7,8} 第二秤： 拿{1,5,y}，{2,3,6}來秤 (y可以是9~12隨便一個) 這時會有三個結果： 如果第二秤平手， 可知{x=4<y or x=7>y or x=8>y} 拿{7}跟{8}第三秤。 第三秤=的話：x=4<y (白話文：犯人就是瘦子4) 第三秤<的話：x=8>y (白話文：犯人是胖子8) 第三秤>的話：x=7>y 如果第二秤{1,5,y}>{2,3,6}， 可知{x=2<y or x=3<y or x=5>y} 拿{2}跟{3}來秤。 第三秤=的話：x=5>y 第三秤<的話：x=2<y 第三秤>的話：x=3<y 如果第二秤{1,5,y}<{2,3,6}， 可知{x=1<y or x=6>y} 就拿{1}跟{y}秤。 第三秤=的話：x=6>y 第三秤<的話：x=1<y 以上。 這題的困難之處是在於，如何安排秤法，以平均分配平手、大於、小於的解的範圍。 謝謝各位理組 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 123.192.49.39 ※ 文章網址: https://www.ptt.cc/bbs/Gossiping/M.1543654485.A.6EB.html
推
12/01 16:55, 5年前 , 1F
只以蹺蹺板啦 哪來秤子
12/01 16:55, 1F
差不多啦
推
12/01 16:55, 5年前 , 2F
好
12/01 16:55, 2F
推
12/01 16:59, 5年前 , 3F
用2進位試試
12/01 16:59, 3F
有大而小於等於，三種怎麼二進位0.0
→
12/01 17:00, 5年前 , 4F
為什麼人生要弄得那麼複雜 ╮(╯◇╰)╭
12/01 17:00, 4F
→
12/01 17:02, 5年前 , 5F
先解壓縮
12/01 17:02, 5F
估計這是唯一解了 更正：第二秤用{1,7,y,y}{2,3,5,6}也可以。 以下面說明的思路來說，就是4,8換成y；交換2,3跟7,y；不動1,5,6 ※ 編輯: hank12322 (123.192.49.39), 12/01/2018 17:06:53
推
12/01 17:08, 5年前 , 6F
6VS6 -> 3VS3 -> 3選2 隨便秤? 這樣不行嗎
12/01 17:08, 6F
抱歉，不行 ※ 編輯: hank12322 (123.192.49.39), 12/01/2018 17:08:50
推
12/01 17:10, 5年前 , 7F
優質給推
12/01 17:10, 7F
推
12/01 17:12, 5年前 , 8F
喔喔 我錯了 ~~~哈哈
12/01 17:12, 8F
噓
12/01 17:14, 5年前 , 9F
白痴
12/01 17:14, 9F
推
12/01 17:20, 5年前 , 10F
66 33 11那種要先知道不同的是較輕還是較重
12/01 17:20, 10F
推
12/01 17:25, 5年前 , 11F
靠 有夠難
12/01 17:25, 11F
推
12/01 17:31, 5年前 , 12F
用心給推
12/01 17:31, 12F
推
12/01 17:32, 5年前 , 13F
你可以把這題formulate成sat嗎
12/01 17:32, 13F
推
12/01 17:56, 5年前 , 14F
這篇很清楚耶
12/01 17:56, 14F
推
12/01 18:07, 5年前 , 15F
說白癡的應該是看不懂
12/01 18:07, 15F
→
12/01 18:09, 5年前 , 16F
啊嘶..怎不2,(5,5);1,(2,2);0,(1,1)至多3次產出的概念餒
12/01 18:09, 16F
推
12/01 19:02, 5年前 , 17F
幹 受不了智商不足又在不會裝會 原來這題不是找重量不
12/01 19:02, 17F
→
12/01 19:03, 5年前 , 18F
同的人 是在找智力不足又愛裝懂的人
12/01 19:03, 18F
推
12/01 20:01, 5年前 , 19F
為什麼不用其他方法 因為你不知道不同的是輕還重
12/01 20:01, 19F
→
12/01 20:01, 5年前 , 20F
所以你放上去的人不會因為他重或輕就知道他正確
12/01 20:01, 20F
推
12/01 20:08, 5年前 , 21F
嗚嗚太強惹 竟然想得到
12/01 20:08, 21F
解釋一下第二秤的思路 在第一秤{1,2,3,4}<{5,6,7,8}的前提下 我們希望把解平均分配到大於、等於、小於上 首先把4,7,8都換成y 變成{1,2,3,y}{5,6,y,y}， 這樣假如平手的話，就知道犯人是被換成y的4,7,8三者之一。 但第二秤若是以{1,2,3,y}{5,6,y,y}來秤， 只會有小於跟等於兩種答案。沒有大於。 為了讓解平均分配到小於、等於、大於上， 我們把左邊的2,3跟右邊的5,y交換。 變成{1,5,y,y}{2,3,6,y}。 這樣就會有大於的可能。 若是大於，就知道犯人是交換過的2,3,5三者之一。 而若是小於，就知道犯人是沒動過的1,6兩者之一。 最後，左右兩邊y相消 就是第二秤的秤法{1,5,y}{2,3,6}
→
12/01 20:09, 5年前 , 22F
不過這題真的蠻有趣的~解又漂亮
12/01 20:09, 22F
推
12/01 20:14, 5年前 , 23F
認真說 解錯了喔
12/01 20:14, 23F
小弟不才沒找出錯誤，還請賜教
推
12/01 20:19, 5年前 , 24F
蠻好理解的說法，只是要想到這怎麼利用大於小於的關係
12/01 20:19, 24F
→
12/01 20:19, 5年前 , 25F
， 去分配秤物，感覺有點困難鞥， 希望有套方法能解釋
12/01 20:19, 25F
→
12/01 20:19, 5年前 , 26F
多人問題，從原本的12人推廣到100人問題，最少需要測
12/01 20:19, 26F
→
12/01 20:20, 5年前 , 27F
量幾次及怎麼安排秤物擺放位置。
12/01 20:20, 27F
※ 編輯: hank12322 (123.192.49.39), 12/01/2018 21:19:26 ※ 編輯: hank12322 (123.192.49.39), 12/01/2018 21:26:37
推
12/01 21:27, 5年前 , 28F
這解法很漂亮，受教了
12/01 21:27, 28F
→
12/01 21:58, 5年前 , 29F
啊嘶……是不是對原po有無比的熱血才有辦法這般辛苦的
12/01 21:58, 29F
→
12/01 21:58, 5年前 , 30F
概念餒
12/01 21:58, 30F
不用對原PO有熱情啦 喜歡數學就行了 ※ 編輯: hank12322 (123.192.49.39), 12/01/2018 22:14:25
→
12/01 22:23, 5年前 , 31F
可以
12/01 22:23, 31F
→
12/01 22:42, 5年前 , 32F
啊嘶……是不是可理解原po對數字高潮的莫名概念餒
12/01 22:42, 32F
推
12/01 23:00, 5年前 , 33F
佩服
12/01 23:00, 33F
推
12/02 02:38, 5年前 , 34F
厲害剛開始沒想到是輕是重的問題
12/02 02:38, 34F
推
12/02 03:37, 5年前 , 35F
我第二秤用（1,2,5,6）跟（9,10,11,12）也行
12/02 03:37, 35F
應該是不行。要是第二秤平手的話會解不出來。
推
12/02 14:27, 5年前 , 36F
好厲害
12/02 14:27, 36F
※ 編輯: hank12322 (123.192.49.39), 12/02/2018 17:09:22 ※ 編輯: hank12322 (123.192.49.39), 12/02/2018 17:10:03
推
12/06 00:58, 5年前 , 37F
112猛
12/06 00:58, 37F
‣ 更多 hank12322 的文章
文章代碼(AID): #1S0anLRh (Gossiping)
討論串 (同標題文章)
完整討論串 (本文為第 4 之 21 篇)：
排序： 最舊先 | 最新先 | 留言數
在新視窗開啟完整討論串 (共21篇)
‣ 更多 hank12322 的文章
文章代碼(AID): #1S0anLRh (Gossiping)