បញ្ហានៃការស្វែងរកឆ្មានៅពីក្រោយទ្វារ

បញ្ហាគណិតវិទ្យាថ្នាក់ទី៥ សុំឱ្យអ្នកអានគណនាចំនួនទ្វារដែលត្រូវបើក ដើម្បីស្វែងរកឆ្មា ដោយដឹងថាបន្ទាប់ពីបើកទ្វារទទេនីមួយៗ ឆ្មានឹងរើទៅទ្វារមួយទៀត។

ប្រធានបទ៖

ច្រកផ្លូវត្រង់មានទ្វារប្រាំនៅម្ខាង។ នៅពីក្រោយទ្វារមួយមានឆ្មាមួយ។ ភារកិច្ចរបស់អ្នកគឺស្វែងរកឆ្មាដោយបើកទ្វារត្រឹមត្រូវ។ អ្នកអាចបើកទ្វារបានតែមួយប៉ុណ្ណោះក្នុងមួយថ្ងៃ។ ប្រសិនបើឆ្មានៅទីនោះអ្នកឈ្នះ។

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

តើត្រូវចំណាយពេលប៉ុន្មានថ្ងៃ ទើបប្រាកដថាអ្នករកឃើញឆ្មា?

បញ្ហាគឺសួរអ្នកឱ្យស្វែងរកយុទ្ធសាស្ត្រដែលធានាថាអ្នកនឹងចាប់ឆ្មាក្នុងចំនួនថ្ងៃថេរ ដោយមិនគិតពីទ្វារដែលវាចាប់ផ្តើមពីក្រោយ និងកន្លែងដែលវាផ្លាស់ទីទៅនៅពេលយប់។ គន្លឹះក្នុងការដោះស្រាយបញ្ហាគឺត្រូវចាប់ផ្តើមជាមួយនឹងចំនួនទ្វារតូចជាងមុន ស្វែងរកគំរូ ហើយបន្ទាប់មកបង្កើនចំនួនទ្វារ។

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

ប្រសិនបើមានទ្វារបួនអ្នកអាចចាប់ឆ្មាក្នុងរយៈពេលបួនថ្ងៃ។ អ្នកអាចស្វែងរកការពន្យល់នៅក្នុងចម្លើយខាងក្រោម ប៉ុន្តែមុននឹងនោះ ព្យាយាមពន្យល់វាដោយខ្លួនឯង។ សូមចាំថា ឆ្មាគ្រាន់តែផ្លាស់ទីទៅទ្វារភ្លាមទៅខាងស្តាំ ឬខាងឆ្វេងរបស់វា ហើយអាចត្រឡប់ទៅទ្វារដែលវានៅខាងក្រោយពីមុន។ ជឿថាអ្នកនឹងមានអារម្មណ៍សប្បាយរីករាយនៅពេលអ្នករកឃើញការពន្យល់។

>>> ចម្លើយ

Vo Quoc Ba Can

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

ប្រភពតំណ