作者FocusE (專注)
看板Math
標題[中學] 2014 年青少年數學國際城市邀請賽
時間Sun Jul 20 21:43:40 2014
假設 55 位同學每人各得知一條消息,
且任意兩人所得的消息都不相同。
他們用電話兩兩互相告訴對方所得知的全部消息。
若每次通話都使用 1 分鐘,
則至少需要幾分鐘才能使每個人都知道全部的消息?
答案是7分鐘
-------------------------------------------------
想法
如果是32人 則能在5分鐘完成
如果剩下23人也能在5分鐘完成
就能在7分鐘讓55人知道全部的消息
但23人我只找得到6分鐘完成的方法
想問問高手們這題需要怎樣的想法才能解決
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.160.113.57
※ 文章網址: http://www.ptt.cc/bbs/Math/M.1405863823.A.1E1.html
→ nonumber :第六分讓32人閑著太可惜 07/20 23:12
→ nonumber :23人的下界是6min 1+2+4+8+16>23 5+1=6 07/20 23:16
推 yw1002 :這是網路溝通理論? 07/20 23:27
推 kkk3388 :不要一開始拆成32和23人 盡量每分讓每個人都打電話 07/21 00:33
→ kkk3388 :每分鐘 07/21 00:34
→ FocusE :感謝板友們 07/21 07:52