» גלריה » חידות לוגיות

Jeden zámožný muž se svou ženou pozvali na velkolepý večírek spoustu lidí (N) - vždy manželské páry (tedy N je dělitelné dvěma). Večírek se velmi vydařil a všichni se dobře bavili. Na závěr večírku požádal hostitel pozvané hosty (včetně své manželky, ale ne on sám), aby na papírek napsali počet různých lidí, se kterými si během oslavy potřásli rukou. Nakonec papírky posbíral a zjistil, že tam jsou všechna čísla od 0 do 2N včetně. Předpokládejme, že nikdo nelhal a manželé si navzájem rukama netřásli.
S kolika lidmi si musel potřást rukou hostitel večírku?