อ้างอิง:
ข้อความเดิมเขียนโดยคุณ ShaDoW MaTH
ขอรบกวนเรื่องบันไดหน่อยนะครับ
บันไดอันหนึ่งมีอยู่ 10 ขั้น ซูซานต้องการขึ้นบันไดอันนี้จากพื้นล่างสุดไปยังบันไดขั้นบนสุด ในการก้าวขึ้นแต่ละครั้งซูซานสามารถก้าวขึ้นได้ทีละ 1 ขั้น หรือทีละ 2 ขั้น หรือทีละ 3 ขั้นเท่านั้น ถามว่าซูซานจะมีวิธีการขึ้นบันไดจากพื้นล่างจนถึงขั้นที่สิบได้ทั้งหมดกี่วิธีที่แตกต่างกัน
|
เอาแบบเด็กประถมไหมครับ
ถ้าบันไดมี 1 ขั้นมี 1 วิธี
ถ้าบันไดมี
2 ขั้น มี 2 วิธี {1,1}, {2} = 2(
2-1) = 2
ถ้าบันไดมี
3 ขั้น มี 4 วิธี {1,1,1}, {1,2},{2,1}{3} = 2(
3-1) = 4
ถ้าบันไดมี 4 ขั้น มี 6 วิธี {1,1,1,1}, {1,2,1},{1,1,2}{2,1,1}{1,3}{3,1} = 2(4-1) = 6
.
.
.
ถ้าบันไดมี 10 ขั้น มี 18 วิธี .... = 2(10-1) = 18 วิธี
นับผิดครับ แก้ไขในreplyข้างล่างแล้วครับ
__________________
มาหาความรู้ไว้ติวหลาน
แต่หลานไม่เอาเลขแล้ว
เข้ามาทำเลขเอามันอย่างเดียว
ความรู้เป็นสิ่งเดียวที่ยิ่งให้ ยิ่งมีมาก
รู้อะไรไม่สู้ รู้จักพอ
(ยกเว้นความรู้ ไม่ต้องพอก็ได้ หาไว้มากๆแหละดี)
(แต่ก็อย่าให้มากจนท่วมหัว เอาตัวไม่รอด)