Feladat: B.4804 Korcsoport: 14-15 Nehézségi fok: könnyű
Füzet: 2016/szeptember, 350. oldal  PDF  |  MathML 
Témakör(ök): Feladat, Logikai feladatok

A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre.

Sir Robin meg akarja szabadítani Agnor városát a háromfejű, háromfarkú sárkány rémétől a tavak királynőjétől kapott szablyával. Egy vágással egy fejet, két fejet, egy farkat vagy két farkat vághat le. Ha levágja a sárkány egy fejét, akkor három új fej nő helyette. Ha két fejet vág le, akkor nem nő helyette semmi. Ha egy farkat vág le, akkor két farok nő ki. Végül, ha két farkat vág le, akkor kinő egy új fej. Mennyi az a legkisebb szám, ahány vágással megölheti a sárkányt (vagyis annak nem maradhat egy feje és egy farka sem)?