โจทย์คอมบิครับ
เอเลี่ยนตัวหนึ่งมี 20 ขา ต้องการใส่ถุงเท้าเเละรองเท้า โดยในเเต่ละขาต้องใส่ถุงเท้าก่อนใส่รองเท้า จะมีลำดับการใส่ถุงเท้าเเละรองเท้ากี่วิธี :):)
|
ถ้าไม่เข้าใจโจทย์ ถามได้ครับ
|
รบกวน hint หน่อยครับ
|
ตอบ $\frac{20!}{{2!}^10}$ ครับ
|
$\dfrac{40!}{2^{20}}$ รึป่าวครับ
|
จากโจทย์จะได้ความสัมพันธ์
เมื่อเอเลี่ยนมีขา n ขา จะมีวิธีการใส่ทั้งหมดเท่ากับ เลขฟีโบนักชีที่ 2n-1 ดังนั้นจากโจทย์มีขา 20 ขา จะได้ว่า มีวิธีใส่ทั้งหมด = เลขฟีโบนักชีที่ 39 = 63,245,986 วิธี |
เวลาที่แสดงทั้งหมด เป็นเวลาที่ประเทศไทย (GMT +7) ขณะนี้เป็นเวลา 15:13 |
Powered by vBulletin® Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Modified by Jetsada Karnpracha