» Gallery » Logical puzzles

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