Feladat: B.4373 Korcsoport: 14-15 Nehézségi fok: átlagos
Kitűző(k):  Mészáros Gábor 
Füzet: 2011/szeptember, 356. oldal  PDF  |  MathML 
Témakör(ök): Konstruktív megoldási módszer, Feladat
Hivatkozás(ok):Feladatok megoldásai: 2012/április: B.4373

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 soklábú lények nemzetközi konferenciája az Üveghegy tetején kerül megrendezésre. A résztvevőknek rendre a1,...,an lábuk van, valamennyi pozitív páros szám. Az Üveghegy csúszós, a hegy lábánál gyülekező lények csak akkor juthatnak fel a hegyre, ha lábaik számának legalább felére speciális mászócipőt húznak. Tudván, hogy mászócipő csak lábon hordva juthat fel a hegyre és onnan vissza, legalább hány cipő szükséges a konferencia résztvevőinek a feljutáshoz?