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 kövek nem szállíthatók el az adott föltételek mellett (természetesen mindegyiket egészben hagyva). Ugyanis a autó közül legalább egyre db követ kellene felrakni, és már a legkönnyebb kő is túlterhelné ezt a kocsit. Együttes tömegüket ugyanis egyszerűen úgy kapjuk meg, ha az első kő tömegének -szorosához hozzáadjuk a soron következő kő többleteinek összegét: | | Megjegyzések. 1. A megoldás végén szereplő összeg meghatározását meggyorsíthatja az az észrevétel, hogy az elölről és hátulról ugyanannyiadik tagokat párba állítva, a , , összegek egyenlőek és közös értékük a középen álló kétszerese. Ennek alapján az összeg értéke . Hasonló észrevétellel az kőtömb össztömegét is gyorsan meghatározhatjuk. Erre azonban a feladat megoldásában nincs szükség, ez az eredmény bizonyos értelemben félre is vezethet, hiszen azt mutatja, hogy a kőtömbök össztömege nem haladja meg az autók együttes befogadóképességét . 2. Könnyen megmutatható, hogy ha megengednék akár csak egyetlen kőtömbnek a kettévágását, már lehető lenne az elszállítás egyetlen fuvarban. |