|
|
#1
02 ตุลาคม 2012, 22:00
|
||||
|
||||
คณิตพิลึก
คุณและผองเพื่อนรวมทั้งหมด N คน ได้ออกเดินทางผจญภัยไปรอบโลก ระหว่างทางได้พบกับแม่น้ำสายหนึ่ง ที่จะต้องพายเรือข้ามไป คุณมีเรือเพียงลำเดียว ซึ่งสามารถจุคนได้เพียง 2 คนเท่านั้น นอกจากนี้ แต่ละคนก็จะมีความเร็วในการพายเรือที่แตกต่างกัน และหากมีคน 2 คนอยู่ในเรือ ความเร็วในการพายเรือจะเท่ากับความเร็วของคนที่พายช้ากว่าเสมอ
ตัวอย่างเช่น หากมีคนทั้งหมด 4 คน คือ A, B, C และ D ซึ่งใช้เวลาในการพายเรือข้ามแม่น้ำ 2, 4, 5 และ 8 นาที ตามลำดับ จะมีวิธีที่สามารถทำให้ทุกคนข้ามแม่น้ำได้ เช่น A และ B พายเรือข้ามไป ใช้เวลา 4 นาที A พายเรือกลับมา ใช้เวลา 2 นาที A และ C พายเรือข้ามไป ใช้เวลา 5 นาที A พายเรือกลับมา ใช้เวลา 2 นาที A และ D พายเรือข้ามไป ใช้เวลา 8 นาที รวมใช้เวลาทั้งหมด 21 นาที ซึ่งวิธีนี้เป็นวิธีที่ใช้เวลาน้อยที่สุดแล้ว คุณต้องการหาว่า จะต้องใช้เวลาอย่างน้อยกี่นาที จึงจะทำให้ทุกคนสามารถข้ามแม่น้ำไปได้  ลองดูนะครับ ผมทำแล้วได้ 10/100 งงเหมือนกัน  
|
|
#2
03 ตุลาคม 2012, 01:33
|
||||
|
||||
|
มันหาได้ด้วยหรอครับ คนnคน ไม่ได้บอกอะไรเลย
|
|
#3
10 ตุลาคม 2012, 16:18
|
|||
|
|||
|
มันหาค่าไม่ได้หนิครับ
ถ้ากำหนดจำนวนและเวลาของแต่บะคนมาก็หาได้ ้เอาเวลาของทุกคนรวมกัน + (N-3)X ; เมื่อ X เป็นเวลาของคนที่ใช้เวลาน้อยสุด (พายเร็วสุด) เช่น มี 4 คน ความเร็ว 2 4 5 8 ก็ตอบ 2+4+5+8+2(4-3)=19+2(1)=21
|
|
#4
06 พฤศจิกายน 2012, 23:40
|
||||
|
||||
|
2, 4, 5 และ 8
ให้ 2 และ 4 ข้ามไปก่อน ใช้เวลา 4 นาที ตอนนี้ 2 และ 4 ข้ามาได้แล้ว ให้ 2 กลับมารับ ใช้เวลา 2 นาที รวมเวลา 6 นาที ตอนนี้ที่ข้ามได้คือ 4 ให้ 5 และ 8 พายข้ามไป ใช้เวลา 8 นาที รวมเวลา 14 นาที ตอนนี้ที่ข้ามได้คือ 4,5และ 8 ให้ 4 กลับมารับ ใข้เวลา 4 นาที รวมใช้เวลา 18 นาที
|
|
#5
07 พฤศจิกายน 2012, 10:41
|
|||
|
|||
|
ถ้ารู้ตัวว่าพายช้าแล้วไปพายถ่วงเวลาคนอื่นทำไม
A พายเร็วที่สุด ก็ให้ A พายคนเดียว รอบแรก A พา B ไปส่ง Bนั่งเฉยๆหรือเอาพายราน้ำเฉยๆ ใช้เวลา 2 นาทีก็ถึงฝั่ง A กลับมา ใช้เวลาอีก 2 นาที A ไปส่ง C แล้วพายกลับมา ใช้เวลา 4 นาที A พา D ไปส่ง ใช้เวลา 2 นาที รวมๆก็ 10 นาที ทุกคนก็ข้ามฝั่งได้แล้ว ไปทำอะไรให้ยุ่งยากทำไม 
__________________
มาหาความรู้ไว้ติวหลาน แต่หลานไม่เอาเลขแล้ว เข้ามาทำเลขเอามันอย่างเดียว ความรู้เป็นสิ่งเดียวที่ยิ่งให้ ยิ่งมีมาก รู้อะไรไม่สู้ รู้จักพอ (ยกเว้นความรู้ ไม่ต้องพอก็ได้ หาไว้มากๆแหละดี) (แต่ก็อย่าให้มากจนท่วมหัว เอาตัวไม่รอด)
|
|
#6
07 พฤศจิกายน 2012, 14:19
|
||||
|
||||
|
อ้างอิง:
โจทย์บังคับไว้ครับ  อ้างอิง:
|
|
#7
08 พฤศจิกายน 2012, 09:12
|
||||
|
||||
|
2, 4, 5 และ 8
ให้ 2 และ 4 ข้ามไปก่อน ใช้เวลา 4 นาที ตอนนี้ 2 และ 4 ข้ามาได้แล้ว ให้ 4 กลับมารับ ใช้เวลา 4 นาที รวมเวลา 8 นาที ตอนนี้ที่ข้ามได้คือ 2 ให้ 5 และ 8 พายข้ามไป ใช้เวลา 8 นาที รวมเวลา 16 นาที ตอนนี้ที่ข้ามได้คือ 2,5และ 8 ให้ 2 กลับมารับ ใข้เวลา 2 นาที รวมใช้เวลา 18 นาที ให้ 2 และ 4 พายข้ามไปใช้เวลา 4 นาที รวมใช้เวลา 22 นาที
|
|
#8
08 พฤศจิกายน 2012, 09:15
|
||||
|
||||
|
อ้างอิง:
|
|
#9
08 พฤศจิกายน 2012, 09:16
|
||||
|
||||
|
อ้างอิง:
|
|
#10
13 พฤศจิกายน 2012, 18:22
|
||||
|
||||
|
ตอนนี้คิดว่าทำได้แล้วครับ ขอบคุณทุกคนมาก
ลองหาเฉลยด้วยลิ้งข้างล่างนะครับ http://games.narak.com/logic/cross_bridge.php
|
  |
|
|
