Wallis  » Galerie » Logické hádanky

Představování - obtížnost 8.9 (původní obtížnost 10)
V jedné vesnici jménem Kamarádov žili velmi přátelští, ale i uzavření lidé. Když se na ulici potkali dva lidé, tak se buď velmi dobře znali nebo se vůbec neznali. V takovém případě mohli být jednoduše představeni například slovy (počítá se jako jedno představení): "Matrine, to je Tomáš. Tomáši, to je Martin." A od té doby z nich byli nejlepší přátelé.
Kdykoliv by se jich společně sešlo N, bylo by potřeba nejvýše N-1 představení, aby se v této skupině každý znal.
Dokažte, že lidé ve vesnici se dají rozdělit na dvě skupiny, ve kterých se všichni vzájemně znají.
Ukázat/skrýt řešení:
Zkuste nahlédnout do teorie grafů.
Diskuze | Zpět
Obtížnost:12345678910