Články

Zvláštna kalkulačka

Zvláštna kalkulačka

Na začiatku kalkulačky je 1, ktorá má iba dve ovládacie klávesy, a B, Ak stlačíme kláves , hodnota obrazovky sa vynásobí 3 a ak stlačíme kláves B 1 sa odpočíta od čísla obrazovky.

Niekoľkokrát použite tlačidlá a B Musíte získať číslo 97.

Aký je minimálny počet stlačení jednotlivých klávesov av akom poradí?

Riešenie

Keďže neexistuje žiadny kľúč, ktorý by sčítal, musíme hľadať číslo nad 97, ktoré je od neho čo najmenšie a to je násobok troch; Potom môžeme použiť kláves na odpočítanie, až kým nedosiahneme 97.

Číslo, ktoré spĺňa tieto podmienky, je 99. Áno, mentálne „vzad“ v kroku pred použitím kľúča , mali by sme číslo 33; a v predchádzajúcom kroku na čísle 11. Teraz musíme nájsť najkratší spôsob, ako dosiahnuť 11, pomocou klávesov a B, Robíme to takto:

Stlačte kláves a na obrazovke máme 3.
Stlačte kláves B a na obrazovke máme ešte 2.
Znova stlačte tlačidlo a dostaneme 6.
Stlačte tlačidlo dvakrát B a máme 4.
Stlačte kláves a dostaneme číslo 12.
Jedno stlačenie klávesu B a dostali sme číslo 11.
Stlačte tlačidlo dvakrát sme v 99 a s dvoma ďalšími z B dostaneme číslo 97.
Nasledovali sme toto poradie:

A + B + A + 2B + A + B + 2A + 2B