比賽問題求解法 - 拼圖

Frederic avatar
By Frederic
at 2014-05-29T04:03

Table of Contents

提供一種可能
62 人比賽共5場分出冠軍。
1. 31 0 31x 第一場結果這是必然的
2. 15 00 32 0x (16x0 +16 ox) 第二場31 0中會有一人對到X 若要5場分出勝負這人一
定要輸
因此第二場完,還有15兩勝
32一勝一敗 2敗以後則無機會不討論

3.7 000 23 00x
第三場會有一個00x 遇到 0xx
假設他輸
4.3 0000 15 000x
5.1 00000 9 0000x

以上是同樣方法類推

結論 不是無解喔,是有可能的

但是這樣算也太累了,而且還有很多組合,所以想問問看有沒快速算法。

比如一聽到54人比賽
馬上知道範圍如何這樣。

※ 引述《kohttp (koh)》之銘言:
: ※ 引述《outra (奧特羅)》之銘言:
: : 問題如下 有許多人參加比賽
: : 每場比賽都由勝場相同的人對決,除非單數則隨機往下排
: : 直到分出冠軍為止。每個人不論輸贏都參加
: : 完成所有比賽。
: : 假如最後已知四勝則有機會前五名。
: : 有9個四勝。 這樣共有多少人參加比賽?
: : ps.我不知道答案會不會無解
: 依照瑞士制分為兩種狀況
: 1.冠軍為五勝,總人數最多63人
: 則四勝人數最多六人,所以不可能
: 2.冠軍為六勝,人數最少(X64)33人
: 則五勝人數六人,四勝者擠不進前五
: 所以除非有其他條件否則答案無解

--
Tags: 拼圖

All Comments

Ingrid avatar
By Ingrid
at 2014-05-29T18:22
題目源起就是學生去比賽拿了第5名,但是他說跟他一樣4勝有9
個。
Ivy avatar
By Ivy
at 2014-05-30T18:00
老師開始想這是多少人的比賽阿
Bennie avatar
By Bennie
at 2014-06-01T07:52
似乎應該是3.7 000 25* 00x ? 我算 5.1 00000 11 0000x
Iris avatar
By Iris
at 2014-06-02T20:51
人數為2*6-n,此時一敗人數最多為 (6x2)-1
Ivy avatar
By Ivy
at 2014-06-05T07:45
也就是說沒少那個人就會再比一輪,一敗人數砍半變6
Iris avatar
By Iris
at 2014-06-09T00:21
想了解這公式怎麼推的2*6-n 那n為何值

幾個問題7

Damian avatar
By Damian
at 2014-05-28T12:12
(1) ○ (2) ○ ○ (3) │ │ │ │ │ ○ ○│ ○ │ ○ │ ○│○ │ ○ │○ │○ ○│ ○ │ ○│ ...

請問各位這種情況該怎麼處理?

Ingrid avatar
By Ingrid
at 2014-05-25T23:37
http://ppt.cc/6vUo http://ppt.cc/rcq~ 這算是發霉嗎 請問版上各位這還有救嗎 能做什麼處理 這樣子裱框起來也不能看啊 囧 -- ◢███◤◥◤◥█◤ ◥█◤◤ ◥█◤ ◥ ◤ ◥ ◤ ◥███◣ ███ ◢ ◣ ◢██◣ ◢◢█◣ ...

ProjectEuler 473 Phigital number base

Xanthe avatar
By Xanthe
at 2014-05-25T23:19
473. Phigital number base http://projecteuler.net/problem=473 令φ為黃金比例數,φ=(1+√5)/2。 特別的是,每個正整數都能表示成φ的冪次和,甚至是限定每個冪次最多出現一次。 即使如此規定,其表示方式仍然不是唯一。 如果我們追加規定禁 ...

比賽問題求解法

Elizabeth avatar
By Elizabeth
at 2014-05-25T22:13
問題如下 有許多人參加比賽 每場比賽都由勝場相同的人對決,除非單數則隨機往下排 直到分出冠軍為止。每個人不論輸贏都參加 完成所有比賽。 假如最後已知四勝則有機會前五名。 有9個四勝。 這樣共有多少人參加比賽? ps.我不知道答案會不會無解 -- Sent from my Android - ...

徵強者數學高手

Brianna avatar
By Brianna
at 2014-05-25T17:09
※ [本文轉錄自 ask 看板 #1JWOocO7 ] 作者: stevenyenyen (steven) 看板: ask 標題: [請問] 徵強者數學高手 時間: Sun May 25 14:24:35 2014 如題 一本小說中看到的但是作者沒提答案 想請高手解說 題目: A地至B地共1000公里, ...