مشكلة تتعلق بمصعد معيب يتحرك صعودًا وهبوطًا في نمط غريب

2024 مؤلف: Malcolm Clapton | [email protected]. آخر تعديل: 2023-12-17 03:46

احسب عدد الرحلات التي يتعين عليك القيام بها للوصول إلى الطابق المطلوب.

يعيش فيكتور في مبنى مكون من 20 طابقًا. المصعد عند مدخله معطّل ، لذلك لا يعمل في السيارة سوى زرين. عندما تنقر على أحدهما ، يرتفع المصعد 13 طابقًا ، وعندما تنقر على الآخر ، ينخفض إلى 8. كيف يمكن لفيكتور الانتقال من الطابق 13 إلى الطابق الثامن إلى صديق؟

يمكن حل المشكلة بطرق مختلفة. لنلقِ نظرة على الطريقة الكلاسيكية أولاً.

لا يمكن للمصعد أن يتعدى حدود الطوابق. إذا ضغط فيكتور ، الموجود في الطابق الثالث عشر ، على الزر "أعلى" ، فلن يصل المصعد إلى الطابق 26 ، لأنه ببساطة لا يوجد مصعد في المنزل. اتضح أن فيكتور سيتعين عليه النزول:

1. 13 − 8 = 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 (وصل المصعد إلى الطابق الأول وتوقف ، ولا يمكن أن ينزل إلى الأسفل).

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!

إظهار الإجابة إخفاء الإجابة

يمكن مشاهدة المشكلة الأصلية هنا.