یک قورباغه در نقطهي صفر روی محور xها نشسته است. در اولین جهش٬ یک واحد به سمت چپ یا راست و در جهش iام خود ۳i−1 واحد به سمت چپ تا راست میجهد. این قورباغه به کدام نقطه از محور میتواند برسد؟
پاسخ
گزینهی (۲) درست است.
میدانیم در گام آخر باید به سمت راست حرکت کنیم (در غیر اینصورت عدد نهایی منفی خواهد شد). در نتیجه قورباغه باید 35=243واحد در جهت مثبت بپرد. قبل از این حرکت اعداد برابر با 66 تا 70 هستند. به همین ترتیب قورباغه در مرحله قبل از آن نیز 81 واحد در جهت مثبت حرکت کرده بود، در نتیجه در گام قبلی اعداد برابر با 15- تا 11- بوده. به همین ترتیب باید 27 واحد در جهت منفی حرکت میکرده که نتیجهاش اعدادی بین 12 تا 16 خواهند بود.
این اعداد را باید بتوانیم به کمک 1، 3 و 9 بسازیم که واضح است تنها میتوان عدد 13 را ساخت که همان عدد 310 در ابتدا است.