Re: [理工] [離散] 鴿籠原理已刪文
: 2. 9台電腦連到5台印表機，需要幾條線保證任5台電腦皆可連到5台不同的印表機?
: Ans: 5+4*5=25 (完全不知道他的想法...)
第二題最後的敘述似乎也不太好
有兩種斷句方式
1.需要幾條線 保證任5台電腦皆可連到5台不同的印表機?
2.需要幾條線保證 任5台電腦皆可連到5台不同的印表機?
如果是1的話感覺是你給的答案也是推文的想法
這個是找到一種用掉最少條線的方法 只要可以符合就好
但是如果是2的話才像是鴿籠原理
鴿籠原理是最少要幾條保證在這個數目之下你不管怎麼接都一定符合
這樣答案就不一樣了
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.230.132.11
※ 編輯: starbury8 來自: 61.230.132.11 (07/25 23:30)
討論串 (同標題文章)