作者EIORU ()
看板puzzle
標題[問題] 安排比賽 9取3
時間Sat Jul 2 13:01:49 2011
某次比賽 有9名參賽者
每場任取三人對決分出1,2,3名
假設 若A勝B,B勝C 則A必定勝C
(1)請問至少需要幾場才能讓前三名出現(不需要知道前三名名次)
(2)需要至少幾場才能知道前三名分別是誰
(3) (1),(2)的賽程要怎麼排?
--
第一題 是否可以用這樣算答案
5 > LOG( C(9,3) , 3 ) > 4 ∴ 5 場
但是真的是5場的話 賽程排不出來...
--
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.130.210.241
1F：推 flamerecca:我的答案都是6 07/02 14:37
2F：推 aa124816:這跟上一篇文的賽馬一樣吧 應該5場就夠了 07/02 15:38
3F：→ aa124816:排法的話就跟下一篇賽馬解答一樣 07/02 15:39
4F：推 flamerecca:？ 可是下面問題是五個一起比 這裡是三個 怎麼換過來？ 07/04 00:27
5F：推 grooving:和賽馬解一樣啊 最後一場上場比的人是第4場的第3名和 07/04 17:03
6F：→ grooving:第2名那組的第2名和第1名那組的第3名吧 07/04 17:05
7F：推 grooving:好像不太對 再想一下好了… 07/04 17:08
8F：推 shevchenlun:都是6 07/05 16:04