Matematické Fórum

Při procházení minulých verzí TSP na Masarykovu univerzitu jsem narazil na tuhle slovní úlohu a vůbec si s ní nevím rady. Věděl by někdo jakým způsobem se dobrat ke správnému řešení?

Draci potřebují odnést ukryté princezny z jeskyně. Do jeskyně může každý
z nich vstoupit nejvýše jedenkrát. Někteří draci jsou dvouhlaví, ostatní mají
jen jednu hlavu. Někteří draci mají zuby, ostatní jsou bezzubí. Dále víme:
• Alespoň jeden drak nesoucí princeznu musí mít zuby.
• Draci, kteří nesou princeznu, musí mít dohromady alespoň tři hlavy.
Která z následujících skupin odnese nejvíce princezen?


a) 2 bezzubí dvouhlaví, 2 zubatí dvouhlaví, 3 bezzubí jednohlaví, 3 zubatí
jednohlaví
b) 3 bezzubí dvouhlaví, 1 zubatý dvouhlavý, 3 bezzubí jednohlaví, 3 zubatí
jednohlaví
c) 1 bezzubý dvouhlavý, 2 zubatí dvouhlaví, 4 bezzubí jednohlaví, 3 zubatí
jednohlaví
d) 2 bezzubí dvouhlaví, 3 zubatí dvouhlaví, 3 bezzubí jednohlaví, 2 zubatí
jednohlaví
e) 3 bezzubí dvouhlaví, 2 zubatí dvouhlaví, 3 bezzubí jednohlaví, 2 zubatí
jednohlaví