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
Stránky: 1
Sešlo se 50 lidí,z nichž někteří se znají a jiní ne. Předpokládáme, že pokud se dva znají, tak se znají navzájem, tj. pokud A zná B, pak B zná A. Dokažte, že mezi těmito lidmi existují dva, kteří znají stejný počet lidí z uvedené skupiny.
Děkuji všem co budou mít nějakej nápad...
Offline
↑ Mekke-y:,
Predpokladajme ze to nie je pravda
tak kazdy z 50 tich ma rozny pocet znamosti medzi 0 a 49 (toto vdaka Dirichlet-ovmu principu )
A prave clovek co pozna 49 ludi musi poznat aj toho co pozna 0 ludi a to jo protirecenie.
Offline
Stránky: 1