Jan Fábry
CZ vlajka EN vlajka

Pět domů

Je 5 domů, každý jiné barvy. V každém žije majitel jiné národnosti. Každý majitel upřednostňuje určitý nápoj, značku cigaret a chová určité zvíře. Žádná z těchto osob nepije stejný nápoj, nechová stejné zvíře, nekouří stejnou značku cigaret jako některý z ostatních majitelů.

  • 1. Brit žije v červeném domě.
  • 2. Švéd chová psa.
  • 3. Dán pije rád čaj.
  • 4. Němec kouří cigarety Rothmanns.
  • 5. Nor bydlí v prvním domku.
  • 6. Majitel zeleného domu pije kávu.
  • 7. Kuřák cigaret Winfield pije rád pivo.
  • 8. Majitel žlutého domu kouří Dunhill.
  • 9. Osoba, která kouří Pall Mall, chová papouška.
  • 10. Muž, který bydlí v prostředním domě, pije mléko.
  • 11. Kuřák cigaret Marlboro bydlí vedle toho, kdo chová kočku.
  • 12. Muž, který chová koně, bydlí vedle toho, který kouří Dunhill.
  • 13. Nor bydlí vedle modrého domu.
  • 14. Kuřák cigaret Marlboro má souseda, který pije vodu.
  • 15. Zelený dům stojí nalevo od bílého domu.

Otázka je: KOMU PATŘÍ RYBA???

Úlohu je možné řešit jako úlohu lineárního programování. Pokuste se napsat její matematický model a pak ji vyřešit v některém optimalizačním programu.
.