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. I. megoldás. Vizsgáljunk az eredeti feladat helyett egy hozzá hasonlót: vegyünk fel egy kört. Jelöljük meg ennek egy pontját, írjunk ide egy -est. Ezután végezzük a felezéseket az eredeti feladat szerint, értelemszerűen itt nem szakaszokat, hanem köríveket felezve. Mindegyik felezés során az összes, előző lépésben létrejött ívet megfelezzük, és olyan számokat írunk a felezőpontokhoz, amelyek mindegyike két korábbi szomszédos szám összege. Minden korábbi pont két körív végpontja, azaz minden szám pontosan kétszer szerepel összeadandóként. Így az új számok összege az eredetinek éppen kétszerese, vagyis egy felezés során az összes megháromszorozódik, tehát egymillió felezés után az összeg . Térjünk most vissza az eredeti feladathoz! Ha a felezések után a körívet ,,kiegyenesítjük'', az eredeti -esnél elvágva éppen a feladatban szereplő szakaszhoz jutunk. A különbség csak az, hogy így egy -es helyett kettőt kapunk, a két végponton. Így a feladat megoldása: . II. megoldás. Egyszerűen oldható meg a feladat teljes indukcióval is. Ha a -adik felezés után az összeg , a következő lépésben a számok összege híján -szorosára növekedik, mivel a két szélső -es csak egy összegben szerepel, tehát . Bizonyítjuk, hogy . Ez -re igaz, hiszen . Feltesszük, hogy ha -ra igaz, ebből -re is következik: Ebből pedig . |