Wallis  » Gallery » Logical puzzles

Představování - difficulty 8.9 (former difficulty 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í.
Show/hide solution:
Zkuste nahlédnout do teorie grafů.
Discussion | Back
Difficulty:12345678910