Mathcenter Forum  

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

ตั้งหัวข้อใหม่ Reply
 
เครื่องมือของหัวข้อ ค้นหาในหัวข้อนี้
  #1  
Old 06 พฤศจิกายน 2012, 22:15
Poomee's Avatar
Poomee Poomee ไม่อยู่ในระบบ
สมาชิกใหม่
 
วันที่สมัครสมาชิก: 11 สิงหาคม 2012
ข้อความ: 9
Poomee is on a distinguished road
Default ช่วยคิดสูตรของ tower of hanoi แบบ4เสาทีครับ

ตอบพร้อมอ้างอิงข้อความนี้
  #2  
Old 07 พฤศจิกายน 2012, 12:30
Poomee's Avatar
Poomee Poomee ไม่อยู่ในระบบ
สมาชิกใหม่
 
วันที่สมัครสมาชิก: 11 สิงหาคม 2012
ข้อความ: 9
Poomee is on a distinguished road
Default

หมายถึงเสาที่ใส่แผ่นมี4เสาอะครับ
__________________
Math is AMAZING!!!
ตอบพร้อมอ้างอิงข้อความนี้
  #3  
Old 07 พฤศจิกายน 2012, 17:43
กระบี่ทะลวงด่าน's Avatar
กระบี่ทะลวงด่าน กระบี่ทะลวงด่าน ไม่อยู่ในระบบ
กระบี่ไว
 
วันที่สมัครสมาชิก: 07 พฤศจิกายน 2010
ข้อความ: 227
กระบี่ทะลวงด่าน is on a distinguished road
Default

ลองย้อนไปดูวิธีที่มีสามเสาจะพบว่าใช้สมการเวียนเกิดได้โดยใช้คล้ายๆกัน
กรณีสามเสา
ได้สมการเวียนเกิด $a_n=2a_{n-1}+1$. เพราะย้าย n-1 ชิ้น จากเสาเเรกไปเสาสอง $a_{n-1}$ครั้งเเล้วย้ายชิ้นใหญ่สุดไปเสาสาม 1ครั้ง สุดท้ายเอาn-1ชิ้นไปเสาสาม
กรณีสี่เสา
ได้สมการเวียนเกิด $a_n=2a_{n-2}+3$( คิดเเบบสามเสา)
__________________
God does mathematics.

07 พฤศจิกายน 2012 18:51 : ข้อความนี้ถูกแก้ไขแล้ว 2 ครั้ง, ครั้งล่าสุดโดยคุณ กระบี่ทะลวงด่าน
ตอบพร้อมอ้างอิงข้อความนี้
  #4  
Old 07 พฤศจิกายน 2012, 20:20
Poomee's Avatar
Poomee Poomee ไม่อยู่ในระบบ
สมาชิกใหม่
 
วันที่สมัครสมาชิก: 11 สิงหาคม 2012
ข้อความ: 9
Poomee is on a distinguished road
Default

ช่วยอธิบายสมการเวียนเกิดทีครับ พอดียังงงๆอยู่ครับ
__________________
Math is AMAZING!!!
ตอบพร้อมอ้างอิงข้อความนี้
  #5  
Old 08 พฤศจิกายน 2012, 20:11
กระบี่ทะลวงด่าน's Avatar
กระบี่ทะลวงด่าน กระบี่ทะลวงด่าน ไม่อยู่ในระบบ
กระบี่ไว
 
วันที่สมัครสมาชิก: 07 พฤศจิกายน 2010
ข้อความ: 227
กระบี่ทะลวงด่าน is on a distinguished road
Default

http://suanpalm3.kmutnb.ac.th/teache...2255516420.pdf
ลองอ่านลิ้งค์นี้ดูนะครับ คิดว่าน่าจะเข้าใจ
__________________
God does mathematics.
ตอบพร้อมอ้างอิงข้อความนี้
  #6  
Old 17 พฤศจิกายน 2012, 13:39
kongp kongp ไม่อยู่ในระบบ
ลมปราณไร้สภาพ
 
วันที่สมัครสมาชิก: 05 พฤษภาคม 2006
ข้อความ: 1,127
kongp is on a distinguished road
Default

เป็นแนวของข้อสอบกพ. ครับข้อนี้ ทำไม่ทันก็ไปทำข้ออื่นแทน สำหรับคนที่จำไม่ได้
ตอบพร้อมอ้างอิงข้อความนี้
  #7  
Old 17 พฤศจิกายน 2012, 22:25
Poomee's Avatar
Poomee Poomee ไม่อยู่ในระบบ
สมาชิกใหม่
 
วันที่สมัครสมาชิก: 11 สิงหาคม 2012
ข้อความ: 9
Poomee is on a distinguished road
Default

ในตอนสุดท้ายมันจะมี 1 เสาที่ไม่สามารถใส่ได้นะครับ
__________________
Math is AMAZING!!!
ตอบพร้อมอ้างอิงข้อความนี้
  #8  
Old 17 กุมภาพันธ์ 2013, 19:40
kongp kongp ไม่อยู่ในระบบ
ลมปราณไร้สภาพ
 
วันที่สมัครสมาชิก: 05 พฤษภาคม 2006
ข้อความ: 1,127
kongp is on a distinguished road
Default

ลองใช้วิธี Generating Function ดูครับ ผมเคยเห็นอาจารย์ดร.ไพศาล ท่านใช้แก้้โจทย์เตรียมสอบเข้ามหาลัย นัยว่าไม่ยาก แต่เนื้อหาในระดับมหาลัยเยอะมาก โยนไปเรื่องนั้นเรื่องนี้ ไม่มีรูปสมการโชว์ แบบ Analytics เป็นแบบนี้ ซะมาก

ใครจะคิดขึ้นมาจากตรรกศาสตร์ก็ได้ แต่ท่าทางจะลำบาก หาน้อยคนครับที่จะใช้ทูลของวิชาเป็น คิดได้ทั้งสองแบบครับ ต่างกันที่ Generating Function จะคิดได้รวดเร็วกว่า
ตอบพร้อมอ้างอิงข้อความนี้
  #9  
Old 19 กุมภาพันธ์ 2013, 21:14
kongp kongp ไม่อยู่ในระบบ
ลมปราณไร้สภาพ
 
วันที่สมัครสมาชิก: 05 พฤษภาคม 2006
ข้อความ: 1,127
kongp is on a distinguished road
Default

โทษทีนะครับ ไม่ได้ทำจนเสร็จ อาจารย์อย่าด่าว่าผมนะครับ แบบว่าติดงานเยอะ ชอบเสพอรรถรส หนัง สารคดี ดนตรี ศิลปะวาดภาพ งานคอมพ์นานา ...


น้องๆ เพื่อนๆ ที่มีเวลาและกำลังใจ ควรตอบกระทู้ให้จบเสร็จสิ้นและเครียร์
ตอบพร้อมอ้างอิงข้อความนี้
ตั้งหัวข้อใหม่ Reply


หัวข้อคล้ายคลึงกัน
หัวข้อ ผู้ตั้งหัวข้อ ห้อง คำตอบ ข้อความล่าสุด
Tower of hanoi GranDAnGlE ปัญหาคณิตศาสตร์ทั่วไป 4 19 กุมภาพันธ์ 2010 15:00
48th IMO 2007, Hanoi, Vietnam nongtum ข้อสอบโอลิมปิก 11 01 ธันวาคม 2007 00:23
Desktop Tower Defense TOP Games and Puzzles 2 28 เมษายน 2007 11:36


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

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


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


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