ເພື່ອນບ້ານທີ່ບໍ່ດີ
THE CHALLENGE
ມີກຸ່ມຄົນທີ່ບໍ່ສາມາດອາໄສຢູ່ເຮືອນຕິດກັນໄດ້ໃນເຮືອນຕາມຖະໜົນ. ຖ້າມີເຮືອນ 10 ຫຼັງ, ຄົນເຫຼົ່ານີ້ສາມາດອາໄສຢູ່ໃນເຮືອນເຫຼົ່ານີ້ໄດ້ຈັກວິທີ ເພື່ອບໍ່ໃຫ້ເຮືອນສອງຫຼັງທີ່ຢູ່ຕິດກັນມີຄົນເຫຼົ່ານີ້ຢູ່ໃນນັ້ນ? ໃຫ້ນັບການມີເຮືອນທັງໝົດຫວ່າງເປົ່າເປັນໜຶ່ງໃນຄວາມເປັນໄປໄດ້.

ການ ສຳ ຫຼວດ
ຖ້າມີເຮືອນ 15 ຫຼັງ, ມີຈັກວິທີ? ຊອກຫາຮູບແບບທີ່ຈະຊ່ວຍໃຫ້ທ່ານຄິດໄລ່ໄດ້ໄວວ່າມີຈັກວິທີທີ່ແຕກຕ່າງກັນສຳລັບເຮືອນຈຳນວນຫຼາຍ.
ອ່ືນ
ສິ່ງທ້າທາຍ ແລະ ການສຳຫຼວດ
ເຊັ່ນດຽວກັບປິດສະໜາຫຼາຍໆຢ່າງ, ວິທີທີ່ດີທີ່ສຸດໃນການຮຽນຮູ້ກ່ຽວກັບເລື່ອງນີ້ແມ່ນການເຮັດຕົວຢ່າງງ່າຍໆເພື່ອຊອກຫາຮູບແບບ. ໃຊ້ E ສຳລັບຊ່ອງວ່າງ ແລະ B ສຳລັບເພື່ອນບ້ານທີ່ບໍ່ດີ.
- ເຮືອນ 1 ຫຼັງ – 2 ທາງ: ທາງ E ຫຼື ທາງ B
- ເຮືອນ 2 ຫຼັງ - 3 ທາງ: EE, BE, EB
- ເຮືອນ 3 ຫຼັງ - 5 ທາງ: EEE, BEE, EBE, EEB, BEB
- 4 ບ້ານ – 8 ວິທີ: EEEE, BEEE, EBEE, EEBE, EEEB, BEBE, BEEB, EBEB
ເບິ່ງຄືວ່າພວກມັນແມ່ນຕົວເລກ Fibonacci. ລອງຊອກຫາເຫດຜົນທີ່ດີວ່າເປັນຫຍັງມັນຄວນຈະເປັນແບບນັ້ນ.
ເພື່ອຊອກຫາຈຳນວນວິທີໃນການຕື່ມເຮືອນ n ຫຼັງ, ໃຫ້ເລີ່ມຕົ້ນດ້ວຍຕົວ E ຫຼື ຕົວ B.
- ຖ້າທ່ານເລີ່ມຕົ້ນດ້ວຍ E, ເຮືອນ n-1 ຫຼັງຕໍ່ໄປສາມາດຕື່ມໄດ້ໂດຍບໍ່ຄຳນຶງເຖິງເຮືອນຫຼັງທຳອິດນັ້ນ.
- ຖ້າທ່ານເລີ່ມຕົ້ນດ້ວຍ B, ເຮືອນຫຼັງຕໍ່ໄປຕ້ອງເປັນ E. ຫຼັງຈາກສອງຫຼັງນັ້ນ, ເຮືອນ n-2 ຫຼັງຕໍ່ໄປສາມາດຕື່ມໄດ້ໂດຍບໍ່ຄຳນຶງເຖິງສອງເຮືອນທຳອິດ.
ດັ່ງນັ້ນ, ຈຳນວນວິທີການຕື່ມເຮືອນ n ຫຼັງ ເທົ່າກັບຈຳນວນວິທີການຕື່ມເຮືອນ n-1 ຫຼັງ ບວກກັບຈຳນວນວິທີການຕື່ມເຮືອນ n-2 ຫຼັງ. ນີ້ແມ່ນກົດລະບຽບສຳລັບການຄິດໄລ່ຕົວເລກ Fibonacci. ເນື່ອງຈາກພວກເຮົາເລີ່ມຕົ້ນດ້ວຍ 2 ແລະ 3, ກົດລະບຽບຈະບັງຄັບໃຫ້ຕົວເລກທີ່ເຫຼືອຄືກັນຫຼັງຈາກນັ້ນ.
ຕົວເລກຈະເປັນ: 2, 3, 5, 8, 13, 21, 34, 55, 89, 144 ສຳລັບສິບຕົວທຳອິດ.