ขอ Hint หน่อยครับ (combi)

Form · #1 01 พฤศจิกายน 2013, 14:32

กระดานหมากรุกขนาด 8x8 มีเรือ 1ตัวที่มุมซ้ายล่าง ต้องการเดินไปยังมุมบนขวา โดยให้เดินไปทางขวาหรือขึ้นเท่านั้น จะเดินได้กี่วิธี
รบกวนด้วยครับ

lnพwsะบุ๑sสุ๑xล่o · #2 01 พฤศจิกายน 2013, 16:30

สุดท้ายเราต้องเดิน ขวา 8 ครั้ง ขึ้น 8 ครั้ง โดย จะขวาหรือขึ้นสลับกันยังไงก็ได้

ให้ ขวาแทน R ขึ้นแทน U

กระดานหมากรุกขนาด 8x8 มีเรือ 1ตัวที่มุมซ้ายล่าง ต้องการเดินไปยังมุมบนขวา โดยให้เดินไปทางขวาหรือขึ้นเท่านั้น จะเดินได้กี่วิธี

ก็เหมือนกับกานที่เราจะสามารถสลับ R 8 ตัว กับ U 8 ตัวในแนวเส้นตรงได้กี่วิธี เช่น RRRURUUUURRUURUR เป็นวิธีหนึ่งในการเดิน

Form · #3 01 พฤศจิกายน 2013, 16:34

คือเรือในหมากรุกมันเดินกี่ช่องก็ได้นิครับเช่น R7U7(เดินทีเดียว7ช่อง)
มันถือว่าต่างกับ RRRRRRRUUUUUUU ครับ

vorodom · #4 02 พฤศจิกายน 2013, 17:02

16!/8!8!=25740
correctเปล่าครับ

polsk133 · #5 02 พฤศจิกายน 2013, 17:48

#4 ผมว่าขาดไปหลายกรณีนะครับ

Form · #6 02 พฤศจิกายน 2013, 18:56

#4 ลองอ่านโจทย์อีกรอบครับ

MINGA · #7 03 พฤศจิกายน 2013, 00:59

ผมลองใช้ generating function แล้วก็ Mathematica คำนวนดู ได้ 470010 วิธีครับ
ถ้าไล่ขนาดกระดาน 2x2 ถึง 8x8 ได้ลำดับของจำนวนวิธีแบบนี้ครับ
2, 14, 106, 838, 6802, 56190, 470010
(เผื่อเอาไว้ตรวจคำตอบครับ)

หัวข้อคล้ายคลึงกัน
หัวข้อ	ผู้ตั้งหัวข้อ	ห้อง	คำตอบ	ข้อความล่าสุด
รบกวน Hint หรือ แสดง Solution หน่อยครับ	polsk133	ปัญหาคณิตศาสตร์ ม. ต้น	34	16 มกราคม 2012 15:32
ท่านพี่ครับ ขอ hint ข้อนี้หน่อยครับ functional analysis	rigor	Calculus and Analysis	2	11 กุมภาพันธ์ 2009 17:50
ช่วยสอน ทำ hint กับ solution ทีครับ	Julian	ปัญหาการใช้เว็บบอร์ด	5	09 ธันวาคม 2008 15:08
ทำ hint กับ solution ยังไง	flossy	ปัญหาคณิตศาสตร์ ม.ปลาย	1	22 ตุลาคม 2008 09:57
combi โอลิมปิก	mercedesbenz	คอมบินาทอริก	11	13 ตุลาคม 2008 21:02

เครื่องมือของหัวข้อ	ค้นหาในหัวข้อนี้
แสดงผลสำหรับพิมพ์ ส่งหัวข้อนี้ทาง Email	ค้นหาในหัวข้อนี้: ค้นหาขั้นสูง