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 01. 02. 2014 13:17

adosq
Zelenáč
Příspěvky: 2
Reputace:   
 

Důkaz , příklad s hosty

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

  • (téma jako vyřešené označil(a) jelena)

#2 01. 02. 2014 13:58

JohnPeca18
Příspěvky: 651
Škola: MFF UK
Pozice: Absolvent 2014
Reputace:   81 
 

Re: Důkaz , příklad s hosty

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

 

#3 01. 02. 2014 14:27

adosq
Zelenáč
Příspěvky: 2
Reputace:   
 

Re: Důkaz , příklad s hosty

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson