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
Dobrý den , trápím se s jedním příkladem , mohli byste mi prosím pomoci.
Na večírku je 19 hostů a někteří si podali ruce. Dokažte že mezi hosty jsou alespoň dva , kteří si podali ruku se stejným počtem hostů.
(ono z hlavy jsem si to nějak přebíral a myslím si že když a si podá ruku s b , tak b si v podstatě podalo ruku s a , a prostě vždycky zde budou alespoň dva co si podali ruku se stejným počtem, otázka teď ale jak to matematiky dokázat?)
Offline

každý hosť má 19 možností s koľkými ľudmi si podá ruky. Podá si ruky s 18 ludmi, 17 ludmi .. . 0 ludmi, teda nepoda si ruky s nikym. Jedina moznost, ako by kazdy z 19 ludi si podal ruky s roznym poctom ludi by bola. Keby si jeden človek podal ruky s 18 ludmi, dalsi so 17, dalsi s 16 atd. a posledny by si nepodal ruku s nikym. Tento pripad ale nastat nemoze, pretoze nemoze existovat clovek, ktory si poda ruky so vsetkymi a clovek, ktory si nepoda ruky s nikym. Takze aspon 2 si museli podat ruky s rovnakym poctom ludi.
Offline
Stránky: 1