[問題] 健談的六姐妹

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者 (阿克 \⊙▽⊙/)時間13年前 (2012/07/09 14:22), 編輯推噓11(11015)
留言26則, 9人參與, 最新討論串1/1
  健談的六姐妹  ┌─────────────────────────────────────┐ │◎Question                                │ │ 有六位姐妹,總在星期五晚上互相聯絡,當其中二位通話時,便交換彼此的最新 │ │ 動態,並且一併告知她們在前一通電話中所得知的資訊。           │ │                                     │ │ 如果六姐妹希望得知其他五人的最新消息,至少共需打幾通電話?順序如何?  │ │                                     │ │◎Answer                                 │ │ 答案請開燈:八通,可能順序見下方                    │ └─────────────────────────────────────┘  ※題目出處:《數學遊樂園之妙想天開》(牛頓,2002)第56、130頁。 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 1.174.11.21

07/09 15:40, , 1F
亂試是10通 不確定能否再精簡
07/09 15:40, 1F
可以再更少!

07/09 15:50, , 2F
不,題意應該是說一通電話最多傳兩項信息,有30項得傳
07/09 15:50, 2F

07/09 15:50, , 3F
會少於15通應該是有什麼誤會XD
07/09 15:50, 3F

07/09 15:53, , 4F
我錯了,有Combo技,上文請忽視
07/09 15:53, 4F

07/09 15:56, , 5F
不過題目說的好像是只能傳前"一"通? 所以2通前的不能?
07/09 15:56, 5F
只能傳遞個人先前那一通電話中的訊息喔,但的確有Combo技沒錯XD

07/09 16:09, , 6F
如果前一通的兩個人互相交換資訊後並覆述一次
07/09 16:09, 6F

07/09 16:09, , 7F
這樣資訊會全部記錄起來嗎-w-
07/09 16:09, 7F

07/09 16:19, , 8F
只能傳前一通?那AB通話後AC通話C可以知道B AD再通D只能
07/09 16:19, 8F

07/09 16:20, , 9F
知道C不能知道B?
07/09 16:20, 9F
可以,因為在A和C的通話中有提到B的資訊

07/09 18:08, , 10F
8通~順序 AB,CD,EF,AE,BD,AC,BF,DE 可以更少?
07/09 18:08, 10F
答對囉真厲害! ★,*:*‧\( ̄▽ ̄)/‧:**°★ 若依此答案,分析表如下圖:  第_通電話 1 2 3 4  5  6    7    8 A得知的訊息 B     EF    CD    B得知的訊息 A        CD      EF C得知的訊息   D         ABEF D得知的訊息   C      AB           EF E得知的訊息     F AB              CD F得知的訊息     E            ABCD 而這並不是唯一解,書中答案是AB、BC、EF、DE、CD、BE、AC、DF

07/09 22:09, , 11F
這對於一般的n有沒有公式?
07/09 22:09, 11F
來喔來喔這裡有人拋出問題了XD 兩人→需要1通 三人→需要3通(很不經濟實惠) 四人→需要4通(嗎) …………………  

07/09 23:17, , 12F
總覺得傳前一通這件事可以改成傳所有已知...
07/09 23:17, 12F

07/09 23:17, , 13F
誰快點舉個反例打翻我 XD
07/09 23:17, 13F

07/09 23:35, , 14F
前一通只要知道的都講出來 全部就都是下一通的資訊了-w-
07/09 23:35, 14F

07/09 23:36, , 15F
跟LPH66大一樣需要一個反例XD
07/09 23:36, 15F
我也有點這種感覺,但書中說明並不多,我又不夠聰明( ̄ー ̄;)

07/09 23:55, , 16F
能用combo技就是2n-4了 #1CbP8NT2 之前有討論過
07/09 23:55, 16F
專業喔!竟然找到之前的討論串!

07/10 17:16, , 17F
上文有我耶...等等這是什麼失憶術。
07/10 17:16, 17F

07/10 17:22, , 18F
LPH的意思是"傳前一通"最佳方案跟傳所有已知等同嗎,不
07/10 17:22, 18F

07/10 17:23, , 19F
然題目是不同的意思(我竟然想去整數分拆那方面...)
07/10 17:23, 19F

07/10 21:39, , 20F
再看看發現如果是"傳前一通'得到'的資訊"這8步解有問題
07/10 21:39, 20F

07/10 21:40, , 21F
第6通A已經不能傳訊息B,第7通B也不能傳A,因此未完成
07/10 21:40, 21F
翻了一下原書的確是這樣寫……那怎麼改題目會比較完備呢

07/10 22:05, , 22F
如果是像樓上那樣 會不會5個人就無解了呢?
07/10 22:05, 22F

07/10 22:16, , 23F
不管幾個人都有2n-2的解啊,A-B-C-D-E-F-E-D-C-B-A :p
07/10 22:16, 23F

07/10 22:18, , 24F
我不想改題目啊,這個"只能傳前一通收到"的設定很有趣
07/10 22:18, 24F

07/10 23:27, , 25F
喔對吼最慢傳一圈就好了
07/10 23:27, 25F

07/10 23:28, , 26F
喔這不叫一圈 是傳過去又傳回來
07/10 23:28, 26F
Hmm……(′‧ω‧‵) ※ 編輯: cj6u40 來自: 111.254.139.87 (07/11 17:00)
文章代碼(AID): #1F-dYZrl (puzzle)
文章代碼(AID): #1F-dYZrl (puzzle)