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

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

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

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

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

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

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

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

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

>>> ចម្លើយ

Vo Quoc Ba Can

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

ប្រភពតំណ