|
สมัครสมาชิก | คู่มือการใช้ | รายชื่อสมาชิก | ปฏิทิน | ข้อความวันนี้ | ค้นหา |
|
เครื่องมือของหัวข้อ | ค้นหาในหัวข้อนี้ |
#1
|
||||
|
||||
*** มีได้ทั้งหมดกี่เส้นทาง ***
[IMG][/IMG]
แมงมุมตัวหนึ่งอยู่ที่มุม A ด้านล่าง จะไต่ตามเส้นไปกินแมลงอีกตัวหนึ่งที่มุม B ด้านบน ระยะทางที่สั้นที่สุดในการเดินจากมุมAไปมุม B ของแมงมุม มีได้ทั้งหมดกี่เส้นทาง ขอแนวคิดด้วยครับ ยังมืดตึ๊ดอยู่เลยครับ
__________________
Gold Medal 8th TMO POSN Pass through 1st IPST 2011 , Prepare for 2nd IPST 2011-2012 21 เมษายน 2008 23:08 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ LOSO |
#2
|
||||
|
||||
ใช้กฏการบวกดูหรือยังครับ
เริ่มจากใส่ 1, 1 ที่จุด (0, 1) กับ (1, 0) จากนั้นเดินไปทางขวาหรือบนเท่านั้น โดยดูว่าจุดแต่ละจุดมาได้จากจุดใดบ้าง แล้วก็บวกไปเรื่อย จะได้ 111 |
#3
|
||||
|
||||
อ้างอิง:
ถ้าไม่เป็นการรบกวนจนเกินไป ขอเฉลยแบบละเอียดของพี่ gonด้วยครับ แต่ถ้าเป็นภาระเกินไป ก็ไม่รบกวนครับ ขอบคุณครับพี่
__________________
Gold Medal 8th TMO POSN Pass through 1st IPST 2011 , Prepare for 2nd IPST 2011-2012 |
#4
|
||||
|
||||
ลืมไปว่าต้องน้อยที่สุดด้วย ของเก่านั่นมันเส้นทางทั้งหมดที่เป็นไปได้ ถ้ายอมให้เดินในทิศตะวันออกหรือเหนือเท่านั้น ได้ 12 เท่านั้นครับ ต้องเดินผ่านเส้นทแยงมุมจึงจะได้สั้นที่สุด
|
#5
|
|||
|
|||
เนื่องจากโจทย์ต้องการระยะทางที่สั้นที่สุด แมงมุมต้องเดินขึ้นและไปทางขวาเท่านั้น ยิ่งกว่านั้นจะต้องเดินผ่านเส้นเฉียงเสมอ
คราวนี้ำนับไม่ยากแล้วล่ะครับ
__________________
site:mathcenter.net คำค้น 22 เมษายน 2008 09:10 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ nooonuii |
#6
|
||||
|
||||
อ้างอิง:
ถ้าคิดตามนี้ ผมคิดได้ 98 เองครับ ไม่ได้111
__________________
Gold Medal 8th TMO POSN Pass through 1st IPST 2011 , Prepare for 2nd IPST 2011-2012 22 เมษายน 2008 12:17 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ LOSO |
#7
|
||||
|
||||
ผมคิดดังรูปครับ พี่gon ช่วยดูทีครับ ผมพลาดตรงไหนป่าวครับ
__________________
Gold Medal 8th TMO POSN Pass through 1st IPST 2011 , Prepare for 2nd IPST 2011-2012 |
#8
|
||||
|
||||
ถูกต้องแล้วครับ ในกระดาษทด พี่อ่านผิดเอง เขียน 10 เป็น 16 ค่าต่างๆเลยเคลื่อนหมดเลย
|
#9
|
||||
|
||||
พี่ gon ครับ แนวคิดแบบนี้ใช้ได้ทั้งแบบคิดแบบเดินหน้าและคิดแบบถอยหลังย้อนกลับ ถูกต้องตรงกันใช่ไหมครับ พอดีเคยเห็นพี่TOPทําแนวคิดแบบถอยหลังย้อนกลับไว้
__________________
Gold Medal 8th TMO POSN Pass through 1st IPST 2011 , Prepare for 2nd IPST 2011-2012 |
#10
|
|||
|
|||
คุณgonช่วยเช็คเส้นทางให้หน่อยครับจากความเห็นที่4จำนวนเส้นทางบรรทัดบนสุดผมว่าน่าจะเป็น6,10,14แทนที่จะเป็น4,8,12ครับ...รบกวนดูให้ผ มหน่อยครับ
__________________
ฝันไกล๊ไกล .. ไปไม่ถึง=_ ___ _ =' |
#11
|
||||
|
||||
ผมว่าน่าจะเป็นอย่างที่ Furry บอกมา แต่รอพี่ gon ดูให้อีกทีดีกว่า
__________________
Gold Medal 8th TMO POSN Pass through 1st IPST 2011 , Prepare for 2nd IPST 2011-2012 |
#12
|
||||
|
||||
อ้างอิง:
อ้างอิง:
ก็ที่จริงแล้วมันก็เป็นเรื่องปกติ เพราะถ้าเดินจาก A ไิิป B ได้ n เส้นทาง การเดินจาก B ไป A ก็ต้องเดินได้ n เส้นทาง (ทางเดียวกันกับ A ไป B นั่นล่ะ)
__________________
The Lost Emic <<-- หนังสือเฉลยข้อสอบระดับประถมนานาชาติ EMIC ครั้งที่ 1 - ครั้งที่ 8 ชุดสุดท้าย หลงมา 25 เมษายน 2008 21:19 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ gon |
#13
|
|||
|
|||
ขอบคุณคุณgonที่ช่วยตรวจสอบให้ครับ
__________________
ฝันไกล๊ไกล .. ไปไม่ถึง=_ ___ _ =' |
|
|