2024 ผู้เขียน: Malcolm Clapton | [email protected]. แก้ไขล่าสุด: 2023-12-17 04:12
คำนวณจำนวนเที่ยวที่คุณต้องทำเพื่อไปยังชั้นที่ต้องการ
วิกเตอร์อาศัยอยู่ในอาคารสูง 20 ชั้น ลิฟต์ที่ทางเข้าใช้ไม่ได้ จึงมีปุ่มเพียงสองปุ่มในรถเท่านั้น เมื่อคุณคลิกที่ลิฟต์ตัวใดตัวหนึ่ง ลิฟต์จะสูงขึ้น 13 ชั้น เมื่อคุณคลิกที่อีกชั้นหนึ่ง มันจะลดลงเหลือ 8 ขั้น วิคเตอร์สามารถหาเพื่อนจากชั้น 13 ไปชั้น 8 ได้อย่างไร?
ปัญหาสามารถแก้ไขได้หลายวิธี มาดูวิธีคลาสสิคกันก่อน
ลิฟต์ไม่สามารถเกินขอบเขตของชั้นได้ ถ้าวิคเตอร์อยู่ชั้น 13 กดปุ่ม "ขึ้น" ลิฟต์จะไม่ถึงชั้น 26 เพราะบ้านไม่มีลิฟต์ ปรากฎว่าวิกเตอร์จะต้องลงไป:
1. 13 − 8 = 5.
จากชั้น 5 เขาจะขึ้นไปได้เท่านั้นเพราะในบ้านไม่มี "ลบ 3" ซึ่งหมายความว่าวิกเตอร์สามารถขึ้นหรือลงได้ก็ต่อเมื่อจำนวนชั้นอนุญาตเท่านั้น นั่นคือเขามีทางเลือกเดียวเสมอว่าจะกดปุ่มไหน คุณจะได้รับประวัติการเดินทางดังต่อไปนี้:
2. 5 + 13 = 18.
3. 18 − 8 = 10.
4. 10 − 8 = 2.
5. 2 + 13 = 15.
6. 15 − 8 = 7.
7. 7 + 13 = 20.
8. 20 − 8 = 12.
9. 12 − 8 = 4.
10. 4 + 13 = 17.
11. 17 − 8 = 9.
12. 9 − 8 = 1.
13. 1 + 13 = 14.
14. 14 − 8 = 6.
15. 6 + 13 = 19.
16. 19 − 8 = 11.
17. 11 − 8 = 3.
18. 3 + 13 = 16.
19. 16 − 8 = 8.
ในการเดินทาง 19 ครั้ง ในที่สุดวิคเตอร์ก็ไปถึงชั้นที่เพื่อนของเขารอเขาอยู่
ทีนี้มาดูวิธีที่สำคัญกว่ากัน
โดยส่วนใหญ่ ลิฟต์จะไปถึงชั้นบนสุดหรือชั้นล่างสุดและหยุดลง ไม่ว่าจะต้องขับอีกกี่ชั้น วิกเตอร์สามารถใช้ประโยชน์จากสิ่งนี้และไปหาเพื่อนของเขาได้เร็วขึ้น มันจะเป็นดังนี้:
1. 13 − 8 = 5.
2. 5 - 8 = 1 (ลิฟต์มาถึงชั้น 1 แล้วหยุดลง ไม่สามารถลงไปด้านล่างได้)
3. 1 + 13 = 14.
4. 14 − 8 = 6.
5. 6 + 13 = 19.
6. 19 − 8 = 11.
7. 11 − 8 = 3.
8. 3 + 13 = 16.
9. 16 − 8 = 8.
โว้ว! วิคเตอร์ขึ้นชั้นขวา 9 เที่ยว ดีกว่า 19 มาก!
แสดงคำตอบ ซ่อนคำตอบ
สามารถดูปัญหาเดิมได้ที่นี่