สวัสดีครับเพื่อนๆ วันนี้ผมมีคำถามปัญหาเชาว์อยากให้เพื่อนๆ ช่วยกันหาคำตอบให้หน่อยครับ
มีเครื่องบินลำเล็กอยู่ลำนึง สามารถบรรจุน้ำมันเชื้อเพลิงเต็มถังได้ 300 ลิตร จะบินได้ 300 กิโลเมตร และตัวเครื่องบินไม่สามารถบรรทุกอะไรได้อีกนอกจากนักบินแค่คนเดียวเท่านั้น ต้องการบินจากเกาะ A ไปยังเกาะจุดหมายปลายทาง คือเกาะ D ซึ่งเกาะ D จะอยู่ห่างจากเกาะ A ประมาณ 400 กิโลเมตร ระหว่างทาง มีเกาะ B ที่อยู่ห่างจากเกาะ A 100 กิโลเมตร และเกาะ C อยู่ห่างจากเกาะ B และ D อย่างละ 100 กิโลเมตร
โดยที่เกาะ A สามารถเติมน้ำมันเชื้อเพลิงได้ไม่จำกัด เกาะ B และเกาะ C มีถังสำรองที่เอาไว้บรรจุน้ำมันเชื้อเพลิง ไม่จำกัด แต่ไม่มีน้ำมันเชื้อเพลิง
เกาะ D ที่เป็นจุดหมายปลายทาง ไม่มีทั้งน้ำมันเชื้อเพลิง และไม่มีทั้งถังสำรองบรรจุน้ำมัน
คำถาม
1.เครื่องบิน ต้องบินไปกลับ ระหว่างเกาะ A,B และ C กี่รอบถึงจะไปถึงเกาะ D
2.เมื่อเครื่องบินบินไปถึงเกาะ D แล้วถ้าจะบินกลับ จะกลับมาถึงเกาะ A หรือไม่ ถ้าไม่ถึงจะถึงเกาะใด
ปัญหาเชาว์
มีเครื่องบินลำเล็กอยู่ลำนึง สามารถบรรจุน้ำมันเชื้อเพลิงเต็มถังได้ 300 ลิตร จะบินได้ 300 กิโลเมตร และตัวเครื่องบินไม่สามารถบรรทุกอะไรได้อีกนอกจากนักบินแค่คนเดียวเท่านั้น ต้องการบินจากเกาะ A ไปยังเกาะจุดหมายปลายทาง คือเกาะ D ซึ่งเกาะ D จะอยู่ห่างจากเกาะ A ประมาณ 400 กิโลเมตร ระหว่างทาง มีเกาะ B ที่อยู่ห่างจากเกาะ A 100 กิโลเมตร และเกาะ C อยู่ห่างจากเกาะ B และ D อย่างละ 100 กิโลเมตร
โดยที่เกาะ A สามารถเติมน้ำมันเชื้อเพลิงได้ไม่จำกัด เกาะ B และเกาะ C มีถังสำรองที่เอาไว้บรรจุน้ำมันเชื้อเพลิง ไม่จำกัด แต่ไม่มีน้ำมันเชื้อเพลิง
เกาะ D ที่เป็นจุดหมายปลายทาง ไม่มีทั้งน้ำมันเชื้อเพลิง และไม่มีทั้งถังสำรองบรรจุน้ำมัน
คำถาม
1.เครื่องบิน ต้องบินไปกลับ ระหว่างเกาะ A,B และ C กี่รอบถึงจะไปถึงเกาะ D
2.เมื่อเครื่องบินบินไปถึงเกาะ D แล้วถ้าจะบินกลับ จะกลับมาถึงเกาะ A หรือไม่ ถ้าไม่ถึงจะถึงเกาะใด