Mathcenter Forum

Mathcenter Forum (https://www.mathcenter.net/forum/index.php)
-   คอมบินาทอริก (https://www.mathcenter.net/forum/forumdisplay.php?f=16)
-   -   ขอ Hint หน่อยครับ (combi) (https://www.mathcenter.net/forum/showthread.php?t=20076)

Form 01 พฤศจิกายน 2013 14:32

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

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

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

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

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

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

Form 01 พฤศจิกายน 2013 16:34

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

vorodom 02 พฤศจิกายน 2013 17:02

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

polsk133 02 พฤศจิกายน 2013 17:48

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

Form 02 พฤศจิกายน 2013 18:56

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

MINGA 03 พฤศจิกายน 2013 00:59

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


เวลาที่แสดงทั้งหมด เป็นเวลาที่ประเทศไทย (GMT +7) ขณะนี้เป็นเวลา 04:31

Powered by vBulletin® Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Modified by Jetsada Karnpracha