|
เคยเจอคำถามข้อเขียน แบบนี้ป่าวครับ ผมอยากรู้วิธีคิด
อันนี้เป็นคำถามที่เพื่อนผมเจอ มันมาเล่าให้ฟัง น่าคิดดีครับ
จากโลกถึงดาว x ต้องใช้เวลาเดินทาง 5 วัน โดยที่จะมีสถานีอวกาศให้วางถังเชื้อเพลิงได้ 3 สถานีคือวันที่ 1, 2 และ 3 แต่ว่าแต่ละสถานีเป็นสถานีว่างเปล่าเราต้องนำถังที่มีน้ำมันไปวางเอง
ยานสามารถเติมน้ำมันได้แค่ทีละ 3 ซึ่ง 1 ถังใช้ได้ 1 วัน ระยะจากสถานีสามถึงดาว x คือ 2 วัน ขณะที่ สถานีอื่นห่างกัน 1 วัน
1) ถามว่า ในเที่ยวไปต้องนำถังน้ำมันวางที่สถานีที่ 1 อย่างน้อยกี่ครั้ง
2) เที่ยวกลับจะเป็นอย่างไร
คือผม คิดได้ถ้าเอาแบบไปอย่างเดียวอ่ะ มันต้องวางอย่างน้อย 4 รอบ โดยที่ไม่วางเชื้อเพลิงที่สถานนีสามเลย แต่ถ้าเอากลับด้วย เนี่ย 8 รอบ อ่ะครับเพราะต้องมีเชื่อเพลิงเก็บไว้ที่สถานนี้ 1 และ 2 อย่างละอัน โดยสมมติว่าที่ดาว X มีเชื้อเพลิงเติมให้เต็ม แต่ถ้าดาว X ไม่มีให้อีกเนี่ย ผมไม่คิดแล้วครับ 55 มีใครคิดเห็นแป็นแบบอื่นหรือเปล่า
จากคุณ :
danielzero
- [
4 มี.ค. 52 23:58:25
]
|
|
|
|
|