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