健談的六姐妹 - 拼圖

Table of Contents

  健談的六姐妹 
┌─────────────────────────────────────┐
◎Question                                │
│ 有六位姐妹,總在星期五晚上互相聯絡,當其中二位通話時,便交換彼此的最新 │
│ 動態,並且一併告知她們在前一通電話中所得知的資訊。           │
│                                     │
│ 如果六姐妹希望得知其他五人的最新消息,至少共需打幾通電話?順序如何?  │
│                                     │
◎Answer                                 │
│ 答案請開燈:八通,可能順序見下方                    │
└─────────────────────────────────────┘
 ※題目出處:《數學遊樂園之妙想天開》(牛頓,2002)第56、130頁。






--

All Comments

Jake avatarJake2012-07-12
亂試是10通 不確定能否再精簡
Bennie avatarBennie2012-07-16
不,題意應該是說一通電話最多傳兩項信息,有30項得傳
會少於15通應該是有什麼誤會XD
Yedda avatarYedda2012-07-18
我錯了,有Combo技,上文請忽視
Rachel avatarRachel2012-07-18
不過題目說的好像是只能傳前"一"通? 所以2通前的不能?
Edward Lewis avatarEdward Lewis2012-07-19
如果前一通的兩個人互相交換資訊後並覆述一次
這樣資訊會全部記錄起來嗎-w-
Rae avatarRae2012-07-22
只能傳前一通?那AB通話後AC通話C可以知道B AD再通D只能
Elizabeth avatarElizabeth2012-07-26
知道C不能知道B?
Doris avatarDoris2012-07-31
8通~順序 AB,CD,EF,AE,BD,AC,BF,DE 可以更少?
Isabella avatarIsabella2012-08-02
這對於一般的n有沒有公式?
Skylar Davis avatarSkylar Davis2012-08-05
總覺得傳前一通這件事可以改成傳所有已知...
誰快點舉個反例打翻我 XD
Ingrid avatarIngrid2012-08-08
前一通只要知道的都講出來 全部就都是下一通的資訊了-w-
Skylar DavisLinda avatarSkylar DavisLinda2012-08-10
跟LPH66大一樣需要一個反例XD
Joseph avatarJoseph2012-08-15
能用combo技就是2n-4了 #1CbP8NT2 之前有討論過
Blanche avatarBlanche2012-08-18
上文有我耶...等等這是什麼失憶術。
Zanna avatarZanna2012-08-20
LPH的意思是"傳前一通"最佳方案跟傳所有已知等同嗎,不
Kama avatarKama2012-08-21
然題目是不同的意思(我竟然想去整數分拆那方面...)
Tom avatarTom2012-08-25
再看看發現如果是"傳前一通'得到'的資訊"這8步解有問題
Annie avatarAnnie2012-08-28
第6通A已經不能傳訊息B,第7通B也不能傳A,因此未完成
Catherine avatarCatherine2012-09-01
如果是像樓上那樣 會不會5個人就無解了呢?
Annie avatarAnnie2012-09-05
不管幾個人都有2n-2的解啊,A-B-C-D-E-F-E-D-C-B-A :p
Donna avatarDonna2012-09-08
我不想改題目啊,這個"只能傳前一通收到"的設定很有趣
Connor avatarConnor2012-09-09
喔對吼最慢傳一圈就好了
Zenobia avatarZenobia2012-09-13
喔這不叫一圈 是傳過去又傳回來