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. A feladatban az a követelmény, hogy a cső minden helyzetében legalább egy kivezetés a vele azonos számozású lyukban legyen, ekvivalens azzal, hogy pontosan egy kivezetés legyen a vele azonos számozású lyukban. Ugyanis ha a cső valamely helyzetében vagy több kivezetés lenne a megfelelő lyukban, akkor volna olyan állás, amikor egy sem lenne a helyén. Feltehetjük, hogy a kivezetések számozása az óramutató járásával egyező irányban rendre , , , , . Számoljuk össze, hányféleképpen lehet a lyukakat megszámozni. Helyezzük a csövet a foglalatba, és ahol az -es kivezetés van, az legyen az -es lyuk. Elforgatva a csövet az óramutató járásával egyező irányban -kal, az -ös kivezetés az -es lyukba kerül. Ebben a helyzetben vagy a -es kivezetés (I. eset), vagy a -as (II. eset), vagy a -es kivezetés (III. eset) kerülhet a helyére. I. eset: Ha ebben az állásban -es számmal számozzuk azt a lyukat, amelyikben a -es kivezetés van, akkor a következő lyuk, amelyikben most a -as kivezetés van, csak az -ös számot kaphatja. Ugyanis ebben a lyukban, amikor az -es számú volt a helyén, a -es kivezetés volt, amikor a -es számú volt a helyén, a -as számú kivezetés volt, tehát nem lehet sem -es, sem -es, sem -as, sem -es. Tovább forgatva a csövet, ismét -kal, a -as és az -ös kivezetés kerül számozatlan lyukhoz. Tehát a számozás befejezése egyértelmű: ebben az állásban a -as kivezetés lehet csak a helyén. Következésképpen az óramutató járásával egyező irányban haladva az I. esetben csak az , , , , számozást kapjuk. Hasonló módon megvizsgálva, a II. esetben csak az , , , , számozást, a III. esetben pedig csak az , , , , számozást kapjuk. Tehát -féleképpen számozható meg a foglalat. |