หัวข้อ: โจทย์คอมบิครับ
ดูหนึ่งข้อความ
  #6  
Old 29 พฤศจิกายน 2017, 17:42
nuv nuv ไม่อยู่ในระบบ
หัดเดินลมปราณ
  
วันที่สมัครสมาชิก: 21 กันยายน 2017
ข้อความ: 41
nuv is on a distinguished road
Default
จากโจทย์จะได้ความสัมพันธ์
เมื่อเอเลี่ยนมีขา n ขา จะมีวิธีการใส่ทั้งหมดเท่ากับ
เลขฟีโบนักชีที่ 2n-1 ดังนั้นจากโจทย์มีขา 20 ขา จะได้ว่า
มีวิธีใส่ทั้งหมด = เลขฟีโบนักชีที่ 39 = 63,245,986 วิธี
__________________
compete for what you DREAM for.
ตอบพร้อมอ้างอิงข้อความนี้