Mathcenter Forum  

Go Back   Mathcenter Forum > คณิตศาสตร์โอลิมปิก และอุดมศึกษา > คอมบินาทอริก
สมัครสมาชิก คู่มือการใช้ รายชื่อสมาชิก ปฏิทิน ข้อความวันนี้

ตั้งหัวข้อใหม่ Reply
 
เครื่องมือของหัวข้อ ค้นหาในหัวข้อนี้
  #1  
Old 01 พฤศจิกายน 2013, 14:32
Form's Avatar
Form Form ไม่อยู่ในระบบ
ลมปราณคุ้มครองร่าง
 
วันที่สมัครสมาชิก: 22 เมษายน 2012
ข้อความ: 264
Form is on a distinguished road
Default ขอ Hint หน่อยครับ (combi)

กระดานหมากรุกขนาด 8x8 มีเรือ 1ตัวที่มุมซ้ายล่าง ต้องการเดินไปยังมุมบนขวา โดยให้เดินไปทางขวาหรือขึ้นเท่านั้น จะเดินได้กี่วิธี
รบกวนด้วยครับ
__________________
You may face some difficulties in your ways
But it’s “Good” right ?

ตอบพร้อมอ้างอิงข้อความนี้
  #2  
Old 01 พฤศจิกายน 2013, 16:30
lnพwsะบุ๑sสุ๑xล่o's Avatar
lnพwsะบุ๑sสุ๑xล่o lnพwsะบุ๑sสุ๑xล่o ไม่อยู่ในระบบ
กระบี่ประสานใจ
 
วันที่สมัครสมาชิก: 16 ตุลาคม 2012
ข้อความ: 782
lnพwsะบุ๑sสุ๑xล่o is on a distinguished road
Default

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

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

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

ก็เหมือนกับกานที่เราจะสามารถสลับ R 8 ตัว กับ U 8 ตัวในแนวเส้นตรงได้กี่วิธี เช่น RRRURUUUURRUURUR เป็นวิธีหนึ่งในการเดิน
ตอบพร้อมอ้างอิงข้อความนี้
  #3  
Old 01 พฤศจิกายน 2013, 16:34
Form's Avatar
Form Form ไม่อยู่ในระบบ
ลมปราณคุ้มครองร่าง
 
วันที่สมัครสมาชิก: 22 เมษายน 2012
ข้อความ: 264
Form is on a distinguished road
Default

คือเรือในหมากรุกมันเดินกี่ช่องก็ได้นิครับเช่น R7U7(เดินทีเดียว7ช่อง)
มันถือว่าต่างกับ RRRRRRRUUUUUUU ครับ
__________________
You may face some difficulties in your ways
But it’s “Good” right ?

ตอบพร้อมอ้างอิงข้อความนี้
  #4  
Old 02 พฤศจิกายน 2013, 17:02
vorodom's Avatar
vorodom vorodom ไม่อยู่ในระบบ
ลมปราณบริสุทธิ์
 
วันที่สมัครสมาชิก: 12 กรกฎาคม 2012
ข้อความ: 140
vorodom is on a distinguished road
Default

16!/8!8!=25740
correctเปล่าครับ
ตอบพร้อมอ้างอิงข้อความนี้
  #5  
Old 02 พฤศจิกายน 2013, 17:48
polsk133's Avatar
polsk133 polsk133 ไม่อยู่ในระบบ
กระบี่ไร้สภาพ
 
วันที่สมัครสมาชิก: 14 สิงหาคม 2011
ข้อความ: 1,873
polsk133 is on a distinguished road
Default

#4 ผมว่าขาดไปหลายกรณีนะครับ
__________________
เพจรวมโจทย์คอมบินาทอริกที่น่าสนใจ
https://www.facebook.com/combilegends
ตอบพร้อมอ้างอิงข้อความนี้
  #6  
Old 02 พฤศจิกายน 2013, 18:56
Form's Avatar
Form Form ไม่อยู่ในระบบ
ลมปราณคุ้มครองร่าง
 
วันที่สมัครสมาชิก: 22 เมษายน 2012
ข้อความ: 264
Form is on a distinguished road
Default

#4 ลองอ่านโจทย์อีกรอบครับ
__________________
You may face some difficulties in your ways
But it’s “Good” right ?

ตอบพร้อมอ้างอิงข้อความนี้
  #7  
Old 03 พฤศจิกายน 2013, 00:59
MINGA MINGA ไม่อยู่ในระบบ
จอมยุทธ์หน้าใหม่
 
วันที่สมัครสมาชิก: 29 สิงหาคม 2006
ข้อความ: 74
MINGA is on a distinguished road
Default

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


หัวข้อคล้ายคลึงกัน
หัวข้อ ผู้ตั้งหัวข้อ ห้อง คำตอบ ข้อความล่าสุด
รบกวน 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


กฎการส่งข้อความ
คุณ ไม่สามารถ ตั้งหัวข้อใหม่ได้
คุณ ไม่สามารถ ตอบหัวข้อได้
คุณ ไม่สามารถ แนบไฟล์และเอกสารได้
คุณ ไม่สามารถ แก้ไขข้อความของคุณเองได้

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off
ทางลัดสู่ห้อง


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


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