อ้างอิง:
ข้อความเดิมเขียนโดยคุณ ShaDoW MaTH
ขอรบกวนเรื่องบันไดหน่อยนะครับ
บันไดอันหนึ่งมีอยู่ 10 ขั้น ซูซานต้องการขึ้นบันไดอันนี้จากพื้นล่างสุดไปยังบันไดขั้นบนสุด ในการก้าวขึ้นแต่ละครั้งซูซานสามารถก้าวขึ้นได้ทีละ 1 ขั้น หรือทีละ 2 ขั้น หรือทีละ 3 ขั้นเท่านั้น ถามว่าซูซานจะมีวิธีการขึ้นบันไดจากพื้นล่างจนถึงขั้นที่สิบได้ทั้งหมดกี่วิธีที่แตกต่างกัน
ผมคิดแล้วแต่ผมไม่แน่ใจว่าถ้าเราสับเดินครั้งที่1กับครั้งที่2มันจะเป็นวิธีการเดินแบบเดียวกันเปล่าเช่น
เดิน 3 3 3 1 กับ 1 3 3 3 กับ 3 1 3 3 เหมือนกันมั้ยครับ
|
การเดินลงหรือขึ้นบันได ลำดับที่ต่างกัน เราจะถือว่าเป็นคนละวิธีกันครับ การทำโดยใช้วิธีเรียงสับเปลี่ยนอักษรซ้ำนั้นทำได้ก็จริง แต่ช้าและเสียเวลาครับ วิธีที่ดีคือใช้ความสัมพันธ์เวียนเกิด (recurrence relation)
http://www.mathcenter.net/forum/show...BA%D1%B9%E4%B4