កង្កែបលោតលើបញ្ហាស្លឹកឈូក

កង្កែបអង្គុយលើស្លឹកឈូកខាងឆ្វេងបំផុត ជំហាននីមួយៗអាចលោតទៅស្លឹកបន្ទាប់ ឬមួយស្លឹកឆ្ងាយដោយមិនលោតថយក្រោយ។ សួរថាតើមានវិធីប៉ុន្មានដើម្បីលោតទៅកាន់សន្លឹកបៀចុងក្រោយដោយដឹងថាមានសន្លឹកបៀផ្កាទឹក១០ជាប់គ្នា?

លំដាប់ Fibonacci គឺជាលំដាប់នៃលេខធម្មជាតិដែលចាប់ផ្តើមដោយលេខ 0 និង 1 បន្ទាប់មកលេខបន្ទាប់ក្នុងលំដាប់នឹងជាផលបូកនៃលេខពីរមុន: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ... លំដាប់ Fibonacci នេះត្រូវបានគេដាក់ឈ្មោះថា Fibonacbon ។ Leonardo da Pisa (1170 - 1240) ។ គាត់ត្រូវបានគេចាត់ទុកថាជាគណិតវិទូដ៏អស្ចារ្យបំផុតម្នាក់នៃយុគសម័យកណ្តាល។

លំដាប់ Fibonacci បានបង្ហាញខ្លួននៅក្នុងសៀវភៅរបស់គាត់ "Liber Abaci" ក្នុងឆ្នាំ 1202 ។ នៅក្នុងនោះគាត់បានណែនាំលំដាប់នេះតាមរយៈបញ្ហាបុរាណពីរគឺ បញ្ហាទន្សាយ និងបញ្ហានៃចំនួន "បុព្វបុរស" នៃឃ្មុំឈ្មោល។

សព្វថ្ងៃនេះ លំដាប់ Fibonacci ត្រូវបានគេស្គាល់យ៉ាងទូលំទូលាយមិនត្រឹមតែនៅក្នុងកម្មវិធីគណិតវិទ្យាប៉ុណ្ណោះទេ ប៉ុន្តែថែមទាំងដោយសារតែវាមានលក្ខណៈសម្បត្តិពិសេសៗជាច្រើន និងមានកម្មវិធីទូលំទូលាយក្នុងវិស័យផ្សេងៗគ្នាជាច្រើនដូចជា ហិរញ្ញវត្ថុ ស្ថាបត្យកម្ម ធរណីមាត្រ និងវិទ្យាសាស្ត្រកុំព្យូទ័រ។

យើងនឹងមិនចូលទៅក្នុងលំដាប់នេះទេ។ ប្រសិនបើអ្នកចាប់អារម្មណ៍ សូមប្រើពាក្យគន្លឹះ "Fibonacci Sequence" ឬ "Fibonacci Sequence" ដើម្បីស្វែងរកនៅលើ Google អ្នកនឹងឃើញអ្វីដែលគួរឱ្យចាប់អារម្មណ៍ជាច្រើនដែលទាក់ទងនឹងលំដាប់ Fibonacci ។

នៅទីនេះយើងមានបញ្ហាគួរឱ្យចាប់អារម្មណ៍ទាក់ទងនឹងលំដាប់នេះដូចខាងក្រោម:

នៅលើបឹងមានស្លឹកឈូកចំនួន ១០ តម្រៀបជាជួរផ្ដេក។ នៅលើស្លឹកខាងក្រៅបំផុតមានកង្កែបមួយ។

ជំហាននីមួយៗ កង្កែបនឹងលោតពីលើស្លឹកក្បែរស្លឹកដែលវាឈរ ឬរំលងស្លឹកនោះទៅស្លឹកបន្ទាប់។ កង្កែបមិនដែលលោតថយក្រោយទេ។ សំណួរ តើកង្កែបលោតទៅស្លឹកស្តាំបំផុតបានប៉ុន្មានវិធី?

>>> ចម្លើយ

Vo Quoc Ba Can

គ្រូបង្រៀនគណិតវិទ្យា សាលា Achirmedes ទីក្រុងហាណូយ

ប្រភពតំណ