Erdos e i tornei...

[Admin]

In un gruppo di $n$ persone, ognuna sfida ogni altra in un gioco, e una delle due vince sempre (niente pareggi).

Dimostrare che è sempre possibile trovare una catena di persone, dove:

• La prima persona ha battuto la seconda
• La seconda ha battuto la terza
• La terza ha battuto la quarta
• …

e così via, e dimostrare che questa catena ha almeno $1 + \lceil \log_2 n \rceil$ persone.

Admin