อ้างอิง:
ข้อความเดิมเขียนโดยคุณ banker
โจทย์ข้อนี้ทำยังไงครับ
tugmo 2555
ถ้าเป็นทางเดิน บน+ขวา ก็ได้ 66 วิธี
แต่โจทย์บอก บน ขวา และล่างเท่านั้น ห้ามไปซ้าย และห้ามทับทางเดิม
แบบนี้ทำยังไงครับ
|
ทีแรกผมว่าจะทำวิดีโอลง youtube ครับ แต่ดูท่าว่าผมจะยังไม่มีเวลาว่างติดต่อกันหลายชั่วโมงที่จะทำได้
ขอพิมพ์ตอบเลยละกันครับ. ต่อจากหัวข้อนี้ที่ผมเขียนยกตัวอย่างเอาไว้แล้ว
การเดินในตาราง
จะได้ว่าสี่อันดับ $(a, b, c, d)$ เมื่อ $1 \le a, b, c, d \le 6$ จะแทนวิธีในการเดินใด ๆ โดยที่
ขั้นที่ 1. a เลือกได้ 6 วิธีคือ a = 1, 2, 3, 4, 5, 6
ขั้นที่ 2. b เลือกได้ 6 วิธีคือ b = 1, 2, 3, 4, 5, 6
ขั้นที่ 3.
กรณีที่ 3.1 ถ้า c = 1, 2, 3 แล้วการที่จะไม่ผ่านจุด C จะพบว่าเราต้องเลือก d = 1, 2, 3 นั่นก็คือในกรณีนี้จะเลือกได้ (3)(3) วิธี
กรณีที่ 3.2 ถ้า c = 4 ซึ่งผ่านจุด C อยู่แล้ว ดังนั้นเราจะเลือก d ได้ 0 แบบคือ ในกรณีนี้จะเลือกได้ (1)(0) วิธี
กรณีที่ 3.3 ถ้า c = 5, 6 แล้วการที่จะไม่ผ่านจุด C จะพบว่าเราต้องเลือก d = 5, 6 ในกรณีนี้จะเลือกได้ (2)(2) วิธี
โดยกฎการคูณและกฎการบวก จำนวนวิธีทั้งหมดจะเท่ากับ $6\cdot 6 (3\cdot 3 + 1\cdot 0 + 2\cdot 2) = 36\cdot 13 = 468 $