โจทย์คอมบิครับ
 

เอเลี่ยนตัวหนึ่งมี 20 ขา ต้องการใส่ถุงเท้าเเละรองเท้า โดยในเเต่ละขาต้องใส่ถุงเท้าก่อนใส่รองเท้า จะมีลำดับการใส่ถุงเท้าเเละรองเท้ากี่วิธี :):)

ถ้าไม่เข้าใจโจทย์ ถามได้ครับ

รบกวน hint หน่อยครับ

ตอบ $\frac{20!}{{2!}^10}$ ครับ

$\dfrac{40!}{2^{20}}$ รึป่าวครับ

จากโจทย์จะได้ความสัมพันธ์
เมื่อเอเลี่ยนมีขา n ขา จะมีวิธีการใส่ทั้งหมดเท่ากับ
เลขฟีโบนักชีที่ 2n-1 ดังนั้นจากโจทย์มีขา 20 ขา จะได้ว่า
มีวิธีใส่ทั้งหมด = เลขฟีโบนักชีที่ 39 = 63,245,986 วิธี