Forgot password
 Register account
View 153|Reply 4

[组合] 循环赛,直接或间隔一人战胜所有其他选手称为优秀,恰有4个优秀选手的比赛是否存在

[Copy link]

414

Threads

1641

Posts

15

Reputation

Show all posts

abababa posted 2024-8-7 20:02 |Read mode
一个循环赛,每两人赛一场,每场都分胜负,没有平局,若$A$胜$B$,则记为$A>B$。比赛结束后,对于给定的选手$A$,若对任意的其他选手$B$都有$A>B$(直接战胜),或存在$C$使得$A>C>B$(间接战胜,间隔为一人),则称$A$为优秀选手。是否存在恰有$4$个优秀选手的比赛?

24

Threads

1017

Posts

46

Reputation

Show all posts

战巡 posted 2024-8-8 00:34
A>B>C>D>A
A>C
B>D

414

Threads

1641

Posts

15

Reputation

Show all posts

original poster abababa posted 2024-8-8 13:02
按这个胜负关系:
对于$A$有$A>B,A>B>C,A>B>D$,所以$A$是优秀选手
对于$B$有$B>C,B>C>D,B>D>A$,所以$B$是优秀选手
对于$D$有$D>A,D>A>B,D>A>C$,所以$D$是优秀选手
对于$C$目前有$C>D,C>D>A$,还差一个$C>B$(直接或间隔一个),这个关系不存在,所以$C$不是优秀选手。

其实只要能构造出恰好有$2$个优秀选手的比赛,就能构造出恰有偶数个优秀选手的比赛。但2个优秀选手的我也没弄出来。

4

Threads

137

Posts

12

Reputation

Show all posts

Aluminiumor posted 2024-8-8 23:19
仿照2#  
括号内为间接战胜
A>B  A>C  A>E  (A>B>D)
B>C  B>D          (B>D>A  B>D>E)
C>D  C>E          (C>D>A  C>E>B)
D>A  D>E          (D>A>B  D>A>C)
E>B
E只能直接战胜B,间接战胜C和D。
不知是否有疏漏?
Wir müssen wissen, wir werden wissen.

414

Threads

1641

Posts

15

Reputation

Show all posts

original poster abababa posted 2024-8-9 14:30
Aluminiumor 发表于 2024-8-8 23:19
仿照2#  
括号内为间接战胜
A>B  A>C  A>E  (A>B>D)
是正确的,果然厉害!

Quick Reply

Advanced Mode
B Color Image Link Quote Code Smilies
You have to log in before you can reply Login | Register account

$\LaTeX$ formula tutorial

Mobile version

2025-7-22 03:41 GMT+8

Powered by Discuz!

Processed in 0.013670 seconds, 24 queries