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. 2012 22:41

Mekke-y
Příspěvky: 29
Reputace:   
 

Dirichletův princip - (Též taky přihrádkový systém)

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

 

#2 26. 02. 2012 23:57

vanok
Příspěvky: 14611
Reputace:   742 
 

Re: Dirichletův princip - (Též taky přihrádkový systém)

↑ 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.


Srdecne Vanok
The respect, the politeness are essential qualities...and also the willingness.
Do not judge the other one.
Ak odpovedam na nejaku otazku. MOJ PRINCIP NIE JE DAT ODPOVED ALE UKAZAT AKO SA K ODPOVEDI DOSTAT

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson