Re: [請益]請教一題邏輯題

[coolbetter33 (香港3345678)]

※ 引述《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
推 MathTurtle:好像不太對, 三個人好像需要三通電話
→ MathTurtle:題目是要所有人都知道所有八卦
推 maylaw:高中的排列組合？
推 alisajd:嗯.. 沒那麼簡單喔
推 lpiglet:電話..其實可以多人會議吧（逃）
推 dacktw:四個人好像需要5通電話吧
推 Hseuler:4個人最少4通
推 timon:應該是2n-3
推 timon:n-1通電話後其中2個人可以知道所有的八卦
→ timon:再跟n-2個人通電話告知