邏輯推理問題 - 拼圖

Odelette avatar
By Odelette
at 2010-09-19T12:31

Table of Contents

※ [本文轉錄自 ask 看板 #1CbOEgXw ]

作者: KasimR (我要考上啦~) 看板: ask
標題: [請問] 邏輯推理問題
時間: Sun Sep 19 11:29:43 2010

假設有n個人各知道一件不同的八卦(所以共有n件八卦)
他們可以互相打電話交換他們已知的所有八卦
所以任何兩個人通完電話後,該兩個人所知道的八卦就一樣多
請問若要所有的人通通知道所有的八卦,最少需要幾通電話?
P.S. 假設每通電話只有兩方通話,沒有電話會議(三方以上 teleconference)


第二題:
前提:五位小姐排成一列,所有小姐的衣服顏色都不一樣,姓氏也不同,
養不同的寵物,喝不同的飲料,吃不同的水果。請問哪一個小姐養蛇?

線索:
A、林小姐穿紅色的衣服,翁小姐的寵物是狗,王小姐喝茶。
B、穿綠色衣服的小姐站在穿白色衣服小姐的左邊。
C、穿綠色衣服的小姐喝咖啡,吃西瓜的小姐養鳥。
D、穿黃色衣服的小姐吃柳丁,站在最中間的小姐喝牛奶,趙小姐站在最左邊。
E、吃橘子的小姐站在養貓小姐的隔壁,養魚的小姐隔壁是吃柳丁的小姐。
F、吃蘋果的小姐喝香檳,江小姐吃香蕉,趙小姐站在穿藍色衣服的小姐隔壁。
G、只喝開水的小姐站在吃橘子的小姐隔壁。

問題:請問哪一個小姐養蛇?


有人知道答案嗎? 謝謝!

--
Tags: 拼圖

All Comments

Ethan avatar
By Ethan
at 2010-09-20T17:36
樓下鴨皇
Ida avatar
By Ida
at 2010-09-22T18:53
江小姐嗎??
Queena avatar
By Queena
at 2010-09-25T02:41
puzzle 益智 ◎[益智] 拼圖‧解謎‧打北七
Xanthe avatar
By Xanthe
at 2010-09-26T13:51
請問二樓是怎麼推的呢?
Necoo avatar
By Necoo
at 2010-09-27T23:01
趙 王 林 江 翁
黃 藍 紅 綠 白
水 茶 奶 咖 檳
Caitlin avatar
By Caitlin
at 2010-09-29T22:33
柳 橘 西 蕉 蘋
貓 魚 鳥   狗
Zora avatar
By Zora
at 2010-10-02T02:21
第一題我想是2N-3,有更優的解答嗎?
Ivy avatar
By Ivy
at 2010-10-02T11:47
四個人好像四通電話就能解決?
Connor avatar
By Connor
at 2010-10-06T08:48
請問第一題的n有下限嗎?
Rae avatar
By Rae
at 2010-10-07T09:31
是不是有篇論文叫"論隨機圖形的演化"在探討此類問題?
Iris avatar
By Iris
at 2010-10-09T21:31
樓上論文的作者...
Wallis avatar
By Wallis
at 2010-10-13T06:36
2個人1次 3個人3次 4個人4次 5個人7次 6個人9次...?
Christine avatar
By Christine
at 2010-10-17T16:23
五個人好像六次就通了
Rachel avatar
By Rachel
at 2010-10-20T10:54
沒有哦 你忽略了3個人至少要3次....
Christine avatar
By Christine
at 2010-10-21T01:23
哦 等等...是6次沒錯....
Ophelia avatar
By Ophelia
at 2010-10-24T11:46
OMG, 類似加法鍊的東西出現了嗎
Franklin avatar
By Franklin
at 2010-10-26T17:59
一開始大家都知道一件八掛沒錯 但隨分散式傳播法則
Edwina avatar
By Edwina
at 2010-10-27T09:12
每個人從其他人身上得到的資訊量會以目前已散佈量呈指數
Isabella avatar
By Isabella
at 2010-10-27T10:21
請參考離散雜湊原理就會知道了 離主點越近倍增量越快
Isabella avatar
By Isabella
at 2010-11-01T07:45
但這個量在N點數小時探討沒辦法看出效果
Caitlin avatar
By Caitlin
at 2010-11-06T05:34
無量綱網路是這樣沒錯,那原題目的解法怎麼辦?
Liam avatar
By Liam
at 2010-11-08T20:53
第一題關鍵字gossip problem 最佳解2n-4(when n>4)
Hazel avatar
By Hazel
at 2010-11-09T12:53
n人中挑選4個 其他人告訴4人任一 4人交換八卦後再告訴剩下人
Callum avatar
By Callum
at 2010-11-11T11:18
6人8次要怎麼做...真的有點難想耶...目前還想不出:-(
Susan avatar
By Susan
at 2010-11-13T13:53
把前8項0,1,3,4,6,8,10,12 丟到OEIS 得到上面關鍵字 ^^
Ethan avatar
By Ethan
at 2010-11-17T17:19
15 16 12 34 13 24 15 16...8次...kuoll的解法
Bennie avatar
By Bennie
at 2010-11-19T06:37
6人8次例如 1-2/2-3/4-5/5-6/2-5/3-6/6-1/6-4
Skylar Davis avatar
By Skylar Davis
at 2010-11-19T16:50
反正就是分兩組,每組至少2人,組裡每個人打給下一個
Gary avatar
By Gary
at 2010-11-24T14:43
接著兩組知道最多八卦的四人用兩通電話即可集全,再告
William avatar
By William
at 2010-11-25T12:51
訴剩下n-4人。因此總共需要2n-4通。
Eden avatar
By Eden
at 2010-11-28T11:22
ic 3q~~
Poppy avatar
By Poppy
at 2010-12-01T09:18
http://0rz.com/u3KSQQ :連作者自己都覺得很無謂XD
Rachel avatar
By Rachel
at 2010-12-04T11:40
kuoll這解法好棒 2n-4簡單明瞭
Agnes avatar
By Agnes
at 2010-12-07T22:58
kuoll的方法我想問為什麼是4人..為什麼不能是一個人?
Elma avatar
By Elma
at 2010-12-09T17:50
喔喔 看出來了
Hazel avatar
By Hazel
at 2010-12-10T04:47
你要把4人換成5人以上也沒關係 只是n>4適用範圍較廣

雙層拼圖

Regina avatar
By Regina
at 2010-09-18T09:39
以前九章有出過一個雙層拼圖,昨晚在整理時發現我竟然有這個東西 不過說明書已經不知道丟到那邊去了,只記得是要疊成兩個一模一樣的樣子 後來就拿起來試看看,一開始也是亂無頭續的亂拼,都拼不出來, 後來發現它的拼塊只有兩種樣子(這是關鍵) 就換了方式拼,雖然還是拼了幾個小時 沒想到竟然被拼出來了耶, 我以為是虎爛 ...

請問哪裡有HEYE的"羅曼史詩"拼圖

Kama avatar
By Kama
at 2010-09-17T17:26
最近看雷諾瓦的網站 很喜歡HEYE的and#34;文藝復興and#34; 到了店裡看他原本的型錄 發現這個系列還有其他兩幅 其中對and#34;羅曼史詩and#34;更是心動不已 可是昨天請店員幫我問的結果是 他們已將此幅列入停產區 連公司倉庫都沒有貨了 因為真的是很喜歡這幅拼圖 想請問板上的各位大大 有人 ...

蒙太奇拼圖~猜猜我是誰?

Ursula avatar
By Ursula
at 2010-09-16T19:55
網誌圖文版http://blog.xuite.net/terrydoz/blog/37992952 最近阿饅迷上大創的拼圖,接二連三的買了幾個小尺寸拼圖... 這次她買到一個有挑戰性很特別的拼圖,於是這個任務就交給我啦^^ 特色是蒙太奇的手法,每一片上都有好幾朵小花, 出題讓大家猜猜拼出的圖案是誰 ...

驚見明治牛奶糖在sogo復興店

Kumar avatar
By Kumar
at 2010-09-16T01:27
昨天逛街竟發現台隆在SOGO復興店還有在賣耶,那個失傳已久的寶物竟然現形 還有滑塊移動的竹筍拼盤 日本的零食香蕉糖? 放進方型殼子中的 當然還有一系列的 明治巧克力組 我還發現失傳已久的 奧賽羅行棋 旅行版本的(那個真的好久前賣的) 我懷疑台隆把庫存搬到復興店 不過沒有HANAYAMA金屬纇的 場地有限的關 ...

PuzzleUp 2010 (10) Generating 4-Letter Code

Zora avatar
By Zora
at 2010-09-15T19:06
首頁:http://www.puzzleup.com/2010/ 時限:2010/09/16(四)19:00~09/22(三)18:59 答案可上傳5次,但每改1次扣20分(基本分為100分) 在比賽期間內可隨時回答,但只有在時限內回答者有額外加分 ◆Gen ...