مشكلة الضفدع الذي يقفز على ورقة اللوتس

[إعلان 1]

يجلس الضفدع على ورقة اللوتس اليسرى، وفي كل خطوة يستطيع القفز إلى الورقة التالية، أو ورقة واحدة بعيدًا، لكنه لا يستطيع القفز للخلف. اسأل: كم عدد الطرق المتاحة للقفز إلى الورقة الأخيرة، مع العلم أن هناك ١٠ أوراق لوتس في الصف؟

متتالية فيبوناتشي هي متتالية من الأعداد الطبيعية تبدأ من 0 و1، ثم يكون الرقم التالي فيها مجموع الرقمين السابقين: 0، 1، 1، 2، 3، 5، 8، 13، 21، 34، 55، 89، 144، ... سُميت هذه المتتالية من الأعداد باسم عالم الرياضيات الإيطالي ليوناردو فيبوناتشي، المعروف أيضًا باسم ليوناردو دا بيزا (1170-1240). يُعتبر أحد أعظم علماء الرياضيات في العصور الوسطى.

ظهرت متتالية فيبوناتشي في كتابه "Liber Abaci" في عام 1202. وفي هذا الكتاب، قدم هذه المتتالية من خلال مشكلتين كلاسيكيتين: مشكلة الأرنب ومشكلة رقم "سلف" النحلة الذكر.

في الوقت الحاضر، أصبح متوالية فيبوناتشي معروفة على نطاق واسع ليس فقط في التطبيقات الرياضية، ولكن أيضًا لأنها تحتوي على العديد من الخصائص الخاصة ولها تطبيقات واسعة في العديد من المجالات المختلفة مثل التمويل والهندسة المعمارية والهندسة وعلوم الكمبيوتر.

لن نتطرق إلى هذا التسلسل بالتفصيل. إذا كنت مهتمًا، فابحث في جوجل عن "متسلسلة فيبوناتشي" أو "متسلسلة فيبوناتشي" وستجد العديد من المعلومات الشيقة المتعلقة بمتسلسلة فيبوناتشي.

وهنا لدينا مشكلة مثيرة للاهتمام تتعلق بهذا التسلسل على النحو التالي:

على البحيرة، عشر أوراق لوتس مرتبة أفقيًا. على الورقة الخارجية، ضفدع.

في كل خطوة، يقفز الضفدع إما إلى الورقة المجاورة للورقة التي يقف عليها، أو يتخطى تلك الورقة إلى الورقة التالية. لا يقفز الضفدع للخلف أبدًا. بكم طريقة يستطيع الضفدع القفز إلى أقصى ورقة في اليمين؟

>>> الإجابة

فو كوك با كان

مدرس رياضيات، أكاديمية أخيرميدس، هانوي

[إعلان 2]
رابط المصدر