In een nieuwbouwwijk moeten drie nieuwe huizen allemaal met een eigen leiding worden aangesloten op het gasleidingnet (rood), het elektriciteitsnet (groen) en het waterleidingnet (blauw). In de figuur hiernaast is een kaartje van de situatie getekend. De rode vierkanten stellen de huizen voor, de cirkels de punten waar de leidingen vanuit de huizen naar toe moeten worden gelegd. In verband met het gevaar van illegaal aftappen worden er geen leidingen onder een bepaald huis door gelegd die bestemd zijn voor andere huizen. Waarom is het niet mogelijk om alle leidingen zodanig aan te leggen dat er geen enkele leiding over elkaar heen gaat?

Prinses Irina kreeg op een gegeven dag van haar vader te horen dat ze moest trouwen met neef Adolf. Ze had hier helemaal geen zin in en begon dagenlang te huilen. Om Irina iets tegemoet te komen sprak de koning met Adolf af dat Irina een kiezelsteentje moest trekken. Als ze een witte steen zou trekken moet ze trouwen, als ze een zwarte trekt is ze vrij. De volgende dag verzamelden Irina, de koning en neef Adolf zich op het pad voor het kasteel. Adolf ging twee kiezelsteentjes halen. Irina zag dat Adolf gemeen wilde spelen, Adolf pakte namelijk twee witte stenen. Wat kan Irina nu het beste doen?

Twee mensen zitten aan een ronde tafel. Ze hebben oneindig veel sigaretten bij zich. Ze gaan om de beurt een sigaret op de tafel leggen. Je mag elkaars sigaretten niet aanraken, dus ook niet stapelen. Wie het laatste een sigaret op de tafel neerlegt heeft gewonnen. Wie wint er (aangenomen dat beide spelers de best mogelijke zetten doen), degene die begint of degene die als tweede een sigaret neerlegt?