Matematické Fórum
Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.
Nástěnka
❗22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
❗04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
❗23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.
Nejste přihlášen(a). Přihlásit
#1 26. 02. 2011 13:36
- Maroš Anderko
- Příspěvky: 35
- Reputace: 0
Dirichletov princíp
Neviem si radu s touto úlohou..prosím o pomoc
Dokážte, že ak sa turnaj 23(24) hráčov odohrá za dva dni (hrá každý s každým), tak existujú 4 hráči, ktorí odohrajú všetky svoje vzájomné zápasy v jeden deň
Offline
#2 27. 02. 2011 16:53
- Kondr
- Veterán
- Místo: Linz, Österreich
- Příspěvky: 4247
- Škola: FI MU 2013
- Pozice: Vývojář, JKU
- Reputace: 38
Re: Dirichletov princíp
Pokud "utkali se první den" nahradíme za "jsou přátelé" a "utkali se druhý den" za "neznají se", redukuje se nám to na hledání Ramseyho čísla R(4,4), viz
http://plus.maths.org/issue16/features/ … index.html
BRKOS - matematický korespondenční seminář pro střední školy
Offline