設萬維讀者為首頁 萬維讀者網 -- 全球華人的精神家園 廣告服務 聯繫我們 關於萬維
 
首  頁 新  聞 視  頻 博  客 論  壇 分類廣告 購  物
搜索>> 發表日誌 控制面板 個人相冊 給我留言
幫助 退出
 
核桃樹 -- 萬維讀者沙龍  
2017“核桃樹”科學主題沙龍  
網絡日誌正文
海天:周末趣味題--國王與毒酒 2017-03-31 14:23:41

趣味題:國王與毒酒



烏有國王兩天后要大宴賓客,已經準備了500桶美酒,賓主要一醉方休。


可是突然得到情報,有敵對勢力在其中一桶酒里下了毒。下的毒物叫歹毒,人喝下去毒性不會立即發作,而將在喝下之後的第23-24小時之內毒發身亡。可是烏有國科技水平低下,沒有技術手段能檢測歹毒。


現在距離宴會只有48小時了。國王決定,用囚犯來試出究竟哪一桶是毒酒。烏有國王乃是雄主一枚,不介意囚犯死多少,但是要求動用囚犯數目為最少。 


現在你被任命為欽差大臣,問:你最少需要多少囚犯才能保證在宴會開始前找出毒酒?





瀏覽(2938) (10) 評論(179)
發表評論
文章評論
作者:老冬兒 留言時間:2017-04-09 14:03:35

回國順利,父母都好,就是俺搞得比較累,減肥了呢。謝謝海天!

回復 | 0
作者:海天 回復 老冬兒 留言時間:2017-04-07 17:34:12

冬兒:歡迎回來!這次“核桃樹”沙龍是挺開心的,可惜跟你的時間不湊巧。沒關係,我們以後機會還多着呢。回國一切都順利嗎?令尊令堂身體都好吧?等着看你的好文!

回復 | 0
作者:老冬兒 留言時間:2017-04-07 15:43:54

栽梧桐樹引來鳳凰,種核桃樹聚集才子(才女),為你們的雅集鼓掌!

抱歉海天,我完全沒有參加,連鼓掌都來得太晚,現在還在旅途中。

回復 | 0
作者:該博客已關閉 回復 海天 留言時間:2017-04-07 05:55:58

謝謝海天!

這題堪稱經典:【形形色色的人,思路和性格呈現】

回復 | 0
作者:海天 留言時間:2017-04-05 17:58:53

一道趣味智力題,引來眾多才子才女智士高人的熱烈討論,靈光閃爍,精益求精!

作為出題者,我非常感謝木樁MM,牧人,寡人和芹泥MM,讓這個遊戲過程精彩紛呈,超越原題,走得更高更遠;還要特別感謝關博,你給出的“布26x26方陣,首行首列隱而不喝”的精巧攻略,讓我們這場集體智力遊戲得到了一個幾乎完美的方案。

“莫春者,春服既成,冠者五六人,童子六七人,浴乎沂,,風乎舞雩,詠而歸。”希望我們還有這樣雅聚遊戲的機會!

回復 | 0
作者:核桃樹 留言時間:2017-04-04 21:02:03

熱鬧,學習了,看似一個簡單的智力題,原來有這麼多的數學解答方式。

回復 | 0
作者:BFTS 回復 寡人 留言時間:2017-04-04 20:12:40

》寡人啊,咱這個台下的觀眾,給你寡人的精彩表演,掌聲鼓勵!

回復 | 0
作者:寡人 留言時間:2017-04-04 18:56:19

在此我特別感謝海天,牧人兄和芹泥,你們以自己的grace,極大地成全了我的表現欲,真是痛快淋漓。

回復 | 0
作者:lone-shepherd 回復 芹泥 留言時間:2017-04-04 16:22:57

wow,樓已經碼到一百七十層了,超過迪拜哈里發高塔了!

回復 | 0
作者:芹泥 留言時間:2017-04-04 11:17:51

我記錄一下海天MM在微信中對這題貼的評論:

“形形色色的人,思路和性格呈現,真是太豐富太有趣了, 這貼的討論堪稱經典了,我要保存下來。”

--的確如此,海天MM出的題內涵豐富的奇點,沒過一個奇點,各類思路開放,進入下一個奇點, 然後下一輪腦風暴,進入再下一批奇點。 不得不說,海天MM及時刪掉牧人兄過早公布的終點,是最妙的一筆。如此,才有這樣一個核桃樹下猢猻的狂歡。

回復 | 0
作者:溪谷閒人 回復 核桃樹 留言時間:2017-04-04 07:16:25

畫中的數學原理,包括對稱、平衡、漸變、極限、黃金分割……

回復 | 0
作者:核桃樹 回復 木樁 留言時間:2017-04-03 20:28:44

好的,木姐姐,我真的很好奇,那樣的圖案我在一本書上看到過(愛舍爾畫的,據說數學家都喜歡他的畫),裡面的數學原理我一直很想知道。(書上只是說這些圖含有數學原理,但並沒有細說什麼原理)。

回復 | 0
作者:木樁 回復 芹泥 留言時間:2017-04-03 20:11:03

芹姑娘,我給你的那道題的答案,貼了三次,貼不上,大概核桃樹貼的人太多,服務器很忙,我過會兒試試吧,

回復 | 0
作者:寡人 回復 留言時間:2017-04-03 20:07:04

這就涉及兩個不同的基本假設:木樁及我的假設是每輪喝酒所需時間可以忽略不記,你和牧人認為這個時間不可忽略,但肯定小於一小時。按照我的假定,前面在回復牧人時已經提過了:從現在開始(坐標原點)(0:00時),一小時後(1:00時),。。。,24小時後(24:00時)正好有25個時間節點,最後一次是在24小時時喝下,到(23+24)-(24+24),即47-48小時正好有結果,滿足要求。

回復 | 0
作者:芹泥 回復 木樁 留言時間:2017-04-03 20:01:42

木姐姐,這次就非常清楚了哈。你那一道難題的答案呢?

我們玩得有些嗨了哈,我說了,如果我們都這麼去考試,肯定都fail掉。

最奇葩的是, 我們把按時找到答案的人的卷子無故沒收了,讓沒有立刻找到答案的人或遲到的亂打噴嚏的人瞎起鬨,荒唐哈。沒辦法,這是咱們核桃樹的風格,猢猻的嬉戲嘛。

回復 | 0
作者:木樁 回復 寡人 留言時間:2017-04-03 20:00:16

謝謝指出 typo,貼 2中的B 確實應該是列。我用的(i,j),i 表示行,j表示列。

另外,從第0小時(現在)開始喝酒,一直可以喝到第24小時,也就是可以喝25行,都能在第48小時之前見分曉!

回復 | 0
作者:寡人 回復 木樁 留言時間:2017-04-03 19:49:35

木樁這個科普很專業,一張圖省了我們千言萬語。"貼2"中B是不是應按“列”來喝?是不是typo?第一行最後一桶酒的坐標是不是應該是(25,1)?

回復 | 0
作者:木樁 留言時間:2017-04-03 19:24:41

貼3

1)如果A 在 22 +i到 23+ i 小時之間死亡,則毒酒在第 i 行;如果 B 在 22 +j 到 23 + j 小時之間死亡,則毒酒在第 j 列。這種情況下,毒酒在第(i, j)位置。

2)如果A 和 B 到 第 48 小時前 都不死亡,則毒酒在第(1,25)位置。

3)如果A 在 22 +i到 23 + i 小時之間死亡,則毒酒在第 i 行;如果 B 到第 48 小時前 都不死亡,則毒酒在 第(i,i)位置。

囚犯A不死的概率是1/500,因為他只有一桶酒沒有喝,只有當這一桶恰巧是毒酒時,他才不會死。

囚犯B不死的概率是26/500,因為他有26桶酒沒有喝,也就是所有對角線上的酒再加上在(1,25)位子上的酒。只要毒酒在這26桶之間,他就不會死。

如果要更加公平合理,通過讓 A 不喝某些對角線上的酒,比如說,不喝在(1,1)位子上的酒,改為讓 B 喝,可以增加 A 存活的概率,但會同等減少B存活的概率。總的存活概率仍為 27/500 不變。

回復 | 0
作者:木樁 留言時間:2017-04-03 19:23:17

貼2

其次,我們挑選兩位囚犯,記為A和B,並定出如下的喝酒規則:

A 在第 i小時,i=0,1,2,。。。,24,把第i行的每一桶酒各喝上一口。

唯一的例外,是A不喝第一行的最後一桶酒,也就是在(1,25)位子上的酒。

當然,如果A已死掉,他不用,也無法繼續喝了。

B 在第 j小時,j=0,1,2,。。。,24,把第j行的每一桶酒各喝上一口。

例外的是,B不喝每一行的對角線上的酒,也就是在(j,j)位子上的酒。另外,

他也不喝第一行的最後一桶酒,也就是在(1,25)位子上的酒。當然,如果B已死掉,他不用,也無法繼續喝了。

回復 | 0
作者:木樁 留言時間:2017-04-03 19:22:37

貼1

[海天的這個帖子主要功能是娛樂加科普,已經有一些網友說看不懂了,如果我們能用crystal clear的語言,不帶任何歧義地陳述我們的解答,更多的朋友能夠看得懂,何樂而不為?]

寡人先生講的極是,如果我們這樣討論下去,只能限制在我們這幾個人的小範圍里,大部分朋友不知道我們在講些什麼。我就自告奮勇地科普一下這題的解答,讓更多的朋友明白我們在講些什麼。 我分成幾個段落(幾個跟貼),把問題說個清楚。

首先,我們把500 桶酒放入一個 25x25的方陣,每個格子裡放一桶。當然,總的格子數,25x25=625,多於500,所以會有一些空格。我們要保證在對角線上,也就是在(i,i)的位子上一定有酒桶。另外,我們也要保證在第一行的最後一格,也就是在(1,25)的位子上一定有酒桶。

回復 | 0
作者:寡人 回復 寡人 留言時間:2017-04-03 19:12:45

W1,24及W1,25 這兩桶酒,不能同時喝,需間隔一小時。

回復 | 0
作者:寡人 回復 芹泥 留言時間:2017-04-03 19:10:19

"如果是25X25矩陣,還會剩兩行兩列沒試過,剩下一人,無論如何不可以了。"

-----芹泥,我覺得試驗可以繼續下去。而且比原來設計的更快。比如,A如果在最早的時段死了,剩下最後兩行未完成。那B只需將W1,24及W1,25 這兩桶酒喝了就行了,因為這清楚表明毒酒在第一行。 如果B在最早的時段死了也是同理。總之,無論何時一方死掉,我們都可得到毒酒的一個坐標(橫或縱),繼續試驗直道另一方也死掉或沒死掉但已完成全部測試,這樣我們便可以得到毒酒的另一坐標。毒酒的位置便確定無疑了。

回復 | 0
作者:芹泥 回復 木樁 留言時間:2017-04-03 18:37:43

而且還是這麼多人互相打小報告,傳小紙條,公開cheating, 還爭着要的獎。

回復 | 0
作者:芹泥 回復 木樁 留言時間:2017-04-03 18:35:55

25X25符合48小時上限,但不符合23-24小時有人可能會死的下線哈。

木姐姐,問問你家教授,如果遇到我們這樣的學生,是不是都給fail? 哪有考試考這麼長時間還沒搞定一道題。:)

回復 | 0
作者:芹泥 回復 寡人 留言時間:2017-04-03 18:30:47

所以,我認為,最佳只能是24X24, 不能25XX,因為,如果有人在23-24小時時死了,如果是25X25矩陣,還會剩兩行兩列沒試過,剩下一人,無論如何不可以了。

看看我們大家為一個人生存率操碎了心,值得的諾貝爾和平獎。

回復 | 0
作者:寡人 回復 木樁 留言時間:2017-04-03 18:19:36

你是對的,我原來沒有細想。

回復 | 0
作者:木樁 回復 寡人 留言時間:2017-04-03 18:14:44

寡先生:我說的是 “如果A 在 22 +i 到 23+ i 小時間死亡,則毒酒在第 i 行”。這裡 i=1,2,3,。。。。,25。這也是為什麼只能有 25x25 的方陣,不能更大了,因為22+25=47,也就是說,A 最晚在 47-48 小時之間死亡,再晚就來不及了。

回復 | 0
作者:寡人 回復 核桃樹 留言時間:2017-04-03 17:34:14

“如果是24X24矩陣,假如A或B在23-24小時時死了,怎麼辦?A或B無法試最後一行或最後一列了。”

----這個問題好!如果是A在23-24小時時死了,說明毒酒是在第一行,那最後一行已沒有測試的必要;如果是B在23-24小時死了,說明毒酒是在第一列,那最後一列已沒有測試的必要。總之,根據我們的辦法,A,B不可能同時在23-24小時時死去。如果其中的任何一個在23-24小時死了,那另一個可以不受影響繼續將最後一行(列)測試測試完畢。

回復 | 0
作者:溪谷閒人 回復 特有理 留言時間:2017-04-03 16:23:24

特有理言之有理。能把開區間、閉區間說清楚不是一件容易事兒。邊界更複雜一點。就像把0說清楚一樣,最起碼我不敢保證自己能說得清楚。

回復 | 0
作者:特有理 回復 寡人 留言時間:2017-04-03 16:00:03

這些細節往往是智力題的趣味之處:)如果將題稍作修改,這個邊界問題正好是一個陷阱。

回復 | 0
我的名片
核桃樹
註冊日期: 2014-06-06
訪問總量: 551,685 次
點擊查看我的個人資料
Calendar
我的公告欄
2017“核桃樹”科學沙龍
2017/3/23 - 2017/4/5
核桃樹上,有思想的奇花,夜鶯的歌喉,猢猻的跳躍..
最新發布
· 核桃樹結語
· “核桃樹下”狂歡音樂會
· “核桃樹”科學主題沙龍全目錄
· 核桃樹沙龍終極狂歡
· 爪四哥:科學的論證與劃時代的發
· 雪草:淺談古印加帝國建築中的磨
· 雪草:火焰谷的秘密故事(3 完)
分類目錄
【沙龍管理】
· 萬維讀者沙龍參與101
【2017核桃樹(科普)】
· 雪草:淺談古印加帝國建築中的磨
· 牧人:淡藍色的光點 ZT
· 望那兒一汪:小花
· 夏子:中醫養生
· 人生晚秋:美麗的紅蘑菇—雞蛋蘑
· 沐嵐:中國甲狀腺病人暴增,真相
· 歐陽峰翻譯:我們應該吃什麼?
· 安雅雲 采蘑菇:真假羊肚菌——mor
· 水晶: 為什麼冬天用鹽來融化道路
· 安雅雲 求科普:這是黑龍江的黑
【2017核桃樹(大家思想)】
· 海天譯:這屆智人,百年內恐將消
· 綠島陽光:滾雪球的傳說
· 芹泥:人和自然的對話(一)
【2017核桃樹(科學人生)】
· 芹泥: 電腦的困惑
· 雲鄉客:化學 = 不靠譜?
· 馬黑:Gary 與 CUSPEA
· 鄧小艇:擁抱巫山神女
· 董勝今: 超級高鐵幹掉高鐵不可
· 小滿:換臉
· 華鎣:五福臨門話瓷器紋飾(圖文
【2017核桃樹(科學史)】
· 爪四哥:科學的論證與劃時代的發
· 綠島陽光:科幻小說的傳說(下)
· 木樁:瘋子數學家 -- 約翰.納什
· 爪哥即將發表在《科學》上的論文
· 華鎣:麻醉劑-使手術進入無痛世
· 綠島陽光:科幻小說的傳說(上)
· 華鎣:麻醉劑-使手術進入無痛世
【2017核桃樹(科幻)】
· 雪草:火焰谷的秘密故事(3 完)
· 雪草:火焰谷的秘密故事(2)
· 阿妞:小蜜蜂解決世界和平大問題
· 藝萌 奧斯卡科幻影片“火星人”
· 雪草:火焰谷的秘密故事(1)
· 雪草:逃出克隆島 The Island
· 海天:神奇的無名發
· 雪草:火焰谷的秘密故事-引子
【2017核桃樹(跨界思維)】
· 特有理:生菜規則透視出自然的嫉
· 特有理:如何用文字撩動女文青的
· 特有理:淺談社會規則的分辨率和
· 佚名:ZT多種效應
【2017核桃樹(靈異未知)】
· 沐嵐:神農架野人與人雜交後代的
· 馬黑:我和夢
· 牧人:大漢持刀向我撲來
· 慌兮兮:藍可兒案
· 鄧小艇:湖南“土夫子”
· 安雅雲ZT:美國科學家震驚發現:
· “神 通”- 雲鄉客
· 雪草:挑燈鬼話
· 沐嵐:小時候可怕夢境
· 安雅云:讓我恢復健康的神奇之夢
【2017核桃樹(趣味謎題)】
· 木樁:藝術也能變戲法
· 海天:周末趣味題--國王與毒酒
· 芹泥: 繼續玩遊戲(下一道題)
· 芹泥:給大家出一道題
【2017核桃樹(藝術與科學)】
· 藝萌:顛覆了藝術史的小便池
· 沐嵐:音畫欣賞《死之島》
· 安雅雲(ZT:00後天才畫家!3歲
· 木樁:我的雕塑,油畫,和抽象畫
· 七分兒 核桃樹下
· 木樁:四隻小天鵝為核桃樹開花狂
【2017核桃樹】
· 核桃樹結語
· “核桃樹下”狂歡音樂會
· “核桃樹”科學主題沙龍全目錄
· 核桃樹沙龍終極狂歡
· 芹泥: 核桃樹開花啦
· “核桃樹”沙龍主題設計圖
【探春園】
· 探春園博文目錄
· 探春園終曲
· 牧人 - 海天紫鳥芹泥鮮
· 雲鄉客: 游探春園
· 探春園終極狂歡
· 華鎣:我的藏品-玉花移栽探春園
· 紫荊棘鳥:油版探春園園譜
· 山泉水:優雅情人
· Queen/芹泥:想雨
· 馬黑:春日彩虹下的LA日落大道
【備用】
【桐風快閃】
· 走,讓我們拍紅月亮去(by 沐嵐
· 桐風有約:千里共賞嬋娟紅妝
【足言齋-2】
· 桐風社世界盃沙龍之旅
· 女足世界盃日美對決之前瞻
· 閒聊女足世界盃賽事之中的錯判、
· 快閃沙龍-- 女足世界盃半決賽:
· 在巴西2014結業典禮上的致辭
· 德國隊奪冠有感
· 一條紅遍世界的世界盃假新聞
· 關公戰秦瓊,梅西老馬貝利誰更牛
· 足球的魅力與體育的魅力
· 巴西的復仇: 君子雪恥, 十年不晚
【足言齋-1】
· 格策的進球把俺精彩哭了
· 德阿決戰的昨天與明天
· 人可以戰死,不能被嚇死
· 德國隊不講政治
· 新歡出軌了,只能聊幾句舊愛
· 豪門四強如所願,平民逆襲傲江湖
· 世界盃1/4決賽,經典之戰迭出
· 世界盃花絮5(6/28-29/14)
· 鬱金香差點被曬蔫, 萬幸!
· 星隱星現,時也運也
【隱藏貼】
存檔目錄
2017-04-01 - 2017-04-05
2017-03-21 - 2017-03-31
2015-09-27 - 2015-09-30
2015-07-01 - 2015-07-06
2015-03-01 - 2015-03-02
2015-02-08 - 2015-02-26
2014-07-01 - 2014-07-16
2014-06-07 - 2014-06-30
 
關於本站 | 廣告服務 | 聯繫我們 | 招聘信息 | 網站導航 | 隱私保護
Copyright (C) 1998-2026. Creaders.NET. All Rights Reserved.