Ongelma viallisesta hissistä, joka kulkee ylös ja alas oudolla kuviolla
Ongelma viallisesta hissistä, joka kulkee ylös ja alas oudolla kuviolla
Anonim

Laske kuinka monta matkaa sinun on tehtävä päästäksesi haluttuun kerrokseen.

Ongelma viallisesta hissistä, joka kulkee ylös ja alas oudolla kuviolla
Ongelma viallisesta hissistä, joka kulkee ylös ja alas oudolla kuviolla

Victor asuu 20-kerroksisessa talossa. Sen sisäänkäynnin hissi on epäkunnossa, joten korissa toimii vain kaksi painiketta. Kun klikkaat yhtä niistä, hissi nousee 13 kerrosta, kun klikkaat toista, se laskee 8:aan. Miten Victor pääsee 13. kerroksesta 8:lle ystävän luo?

Ongelma voidaan ratkaista eri tavoin. Katsotaanpa ensin klassista tapaa.

Hissi ei voi ylittää kerrosten rajoja. Jos Victor, ollessaan 13. kerroksessa, painaa "Ylös"-painiketta, hissi ei pääse 26. kerrokseen, koska talossa ei yksinkertaisesti ole hissiä. Osoittautuu, että Victorin on mentävä alas:

1. 13 − 8 = 5.

5. kerroksesta hän pääsee vain ylöspäin, koska talossa ei myöskään ole "miinus 3" kerrosta. Tämä tarkoittaa, että Victor voi nousta tai laskea vain, jos kerrosten lukumäärä sen sallii. Eli hänellä on aina yksi vaihtoehto, mitä painiketta painaa. Saat seuraavan matkahistorian:

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 matkan aikana Victor saavuttaa vihdoin kerroksen, jossa hänen ystävänsä odottaa häntä.

Katsotaanpa nyt tärkeämpää tapaa.

Useimmiten hissi saavuttaa ylimmän tai alimman kerroksen ja pysähtyy riippumatta siitä, kuinka monta kerrosta sillä on vielä ajettava. Victor voi hyödyntää tätä ja päästä ystävänsä luo nopeammin. Näin se olisi:

1. 13 − 8 = 5.

2. 5 - 8 = 1 (hissi saavutti 1. kerrokseen ja pysähtyi, se ei voi mennä alas).

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.

Voila! Victor pääsi oikeaan kerrokseen 9 matkalla. Paljon parempi kuin 19!

Näytä vastaus Piilota vastaus

Alkuperäinen ongelma on katsottavissa täältä.

Suositeltava: