作者coolbetter33 (香港3345678)
看板logic
標題Re: [請益]請教一題邏輯題
時間Fri May 1 21:19:17 2009
※ 引述《alisajd ()》之銘言：
: 遇到的一題邏輯考題，應該不難
: 汗顏的是我數學實在有太久沒用了 想不出來，有沒有知道的大大可以幫忙解一下
: ---------------------------
: 假設有n個人各知道一件不同的八卦（所以共有n件八卦）
: 他們可以互相打電話交換他們已知的所有八卦
: 所以任何兩個人通完電話後，該兩個人所知道的八卦就一樣多
: 請問若要所有的人通通知道所有的八卦，最少需要幾通電話？
: (如有可能，請簡單解釋您的答案)
: P.S. 假設每通電話只有兩方通話，沒有電話會議（三方以上 teleconference）
: 感恩
應該是n-1
在離散數學中叫做tree.不包含任何的circle
當n=2,1通電話
當n=3, 1 2
3 這三個人分別知道資訊1.2.3
2跟3相連後這兩人都知道資訊2與3.假設[2+3]此狀況為4
就變成n =2的case
.........用歸納法 可依此類推
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 219.87.178.231
1F：推 MathTurtle:好像不太對, 三個人好像需要三通電話 05/01 21:51
2F：→ MathTurtle:題目是要所有人都知道所有八卦 05/01 21:51
3F：推 maylaw:高中的排列組合？ 05/02 00:29
4F：推 alisajd:嗯.. 沒那麼簡單喔 05/02 13:38
5F：推 lpiglet:電話..其實可以多人會議吧（逃） 05/04 04:28
6F：推 dacktw:四個人好像需要5通電話吧 05/31 15:18
7F：推 Hseuler:4個人最少4通 06/02 00:03
8F：推 timon:應該是2n-3 06/02 13:41
9F：推 timon:n-1通電話後其中2個人可以知道所有的八卦 06/02 13:44
10F：→ timon:再跟n-2個人通電話告知 06/02 13:45