|
สมัครสมาชิก | คู่มือการใช้ | รายชื่อสมาชิก | ปฏิทิน | ข้อความวันนี้ | ค้นหา |
|
เครื่องมือของหัวข้อ | ค้นหาในหัวข้อนี้ |
#1
|
||||
|
||||
ช่วยคิดสูตรของ tower of hanoi แบบ4เสาทีครับ
|
#2
|
||||
|
||||
หมายถึงเสาที่ใส่แผ่นมี4เสาอะครับ
__________________
Math is AMAZING!!! |
#3
|
||||
|
||||
ลองย้อนไปดูวิธีที่มีสามเสาจะพบว่าใช้สมการเวียนเกิดได้โดยใช้คล้ายๆกัน
กรณีสามเสา ได้สมการเวียนเกิด $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
|
||||
|
||||
ช่วยอธิบายสมการเวียนเกิดทีครับ พอดียังงงๆอยู่ครับ
__________________
Math is AMAZING!!! |
#5
|
||||
|
||||
http://suanpalm3.kmutnb.ac.th/teache...2255516420.pdf
ลองอ่านลิ้งค์นี้ดูนะครับ คิดว่าน่าจะเข้าใจ
__________________
God does mathematics. |
#6
|
|||
|
|||
เป็นแนวของข้อสอบกพ. ครับข้อนี้ ทำไม่ทันก็ไปทำข้ออื่นแทน สำหรับคนที่จำไม่ได้
|
#7
|
||||
|
||||
ในตอนสุดท้ายมันจะมี 1 เสาที่ไม่สามารถใส่ได้นะครับ
__________________
Math is AMAZING!!! |
#8
|
|||
|
|||
ลองใช้วิธี Generating Function ดูครับ ผมเคยเห็นอาจารย์ดร.ไพศาล ท่านใช้แก้้โจทย์เตรียมสอบเข้ามหาลัย นัยว่าไม่ยาก แต่เนื้อหาในระดับมหาลัยเยอะมาก โยนไปเรื่องนั้นเรื่องนี้ ไม่มีรูปสมการโชว์ แบบ Analytics เป็นแบบนี้ ซะมาก
ใครจะคิดขึ้นมาจากตรรกศาสตร์ก็ได้ แต่ท่าทางจะลำบาก หาน้อยคนครับที่จะใช้ทูลของวิชาเป็น คิดได้ทั้งสองแบบครับ ต่างกันที่ Generating Function จะคิดได้รวดเร็วกว่า |
#9
|
|||
|
|||
โทษทีนะครับ ไม่ได้ทำจนเสร็จ อาจารย์อย่าด่าว่าผมนะครับ แบบว่าติดงานเยอะ ชอบเสพอรรถรส หนัง สารคดี ดนตรี ศิลปะวาดภาพ งานคอมพ์นานา ...
น้องๆ เพื่อนๆ ที่มีเวลาและกำลังใจ ควรตอบกระทู้ให้จบเสร็จสิ้นและเครียร์ |
หัวข้อคล้ายคลึงกัน | ||||
หัวข้อ | ผู้ตั้งหัวข้อ | ห้อง | คำตอบ | ข้อความล่าสุด |
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 |
|
|