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

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

លំដាប់ 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" ហើយអ្នកនឹងឃើញវត្ថុគួរឱ្យចាប់អារម្មណ៍ជាច្រើនដែលទាក់ទងនឹងលំដាប់ Fibonacci ។

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

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