Články

Propojte domy

Propojte domy

Obrázek ukazuje tři domy, které musí být připojeny k elektřině a plynu. Chcete-li to provést, musíte nakreslit čáru z každého domu do každé ze služeb, aniž by se některá z linií křížila.

Dokážete vymyslet nějaký způsob, jak to udělat?

Řešení

Tuto hru nelze vyřešit na rovném papíru. Jedním z možných řešení je použití perforovaného papíru ... protože tento problém nám neukládá omezení: