ARANYD 2017/2018 Haladó I. kategória 1. forduló 4. feladat
(Feladat azonosítója: AD_20172018_h1k1f4f )
Témakör: *Kombinatorika

Zsuzsi különleges karácsonyi ajándékkal lepte meg Petit. Szerencsesütiket sütött és ezeket felfűzte három cérnaszálra, minden cérnaszálon egymás alá négyet, majd a cérnákat egy hurkapálcára kötötte, az ábrán látható módon. Minden szerencsesütiben más-más jókívánság található. Az a szabály, hogy Peti egy adott cérnaszálról mindig csak a legalsó sütit eheti meg. Ha Peti elfogyaszt egy szerencsesütit, a jókívánságot kiragasztja a falra, sorban egymás mellé. Peti úgy gondolja, hogy a jókívánságok legalább 35 000-féle sorrendben követhetik egymást, Zsuzsi viszont azt állítja, hogy a jókívánságok lehetséges sorrendjeinek száma kevesebb, mint 35 000. Kinek van igaza?



 

Megoldás: Zsuzsinak van igaza.