Странный калькулятор

*

Сложность: 

Предположим, что имеется калькулятор, который может из данного целого числа a получить либо число 2a+1, либо число (a–1)/3, если a–1 делится на 3. Постарайтесь с помощью таких операций из 1 получить 8, а также 32. Желательно при этом, чтобы число шагов было как можно меньше.

Решение

При всей кажущейся лёгкости задачи, проявить терпение и довести её решение до конца не так уж просто.

Можно получить 8 из 1 за 15 шагов, а 32 — за 35 шагов:

1 → 3 → 7 → 15 → 31 → 63 → 127 → 42 → 85 → 171 → 343 → 114 → 229 → 76 (→ 25 → 8) → 153 → 307 → 102 → 205 → 411 → 823 → 274 → 91 → 183 → 367 → 735 → 1471 → 2943 → 5887 → 11775 → 3928 → 1309 → 436 → 145 → 48 → 97 → 32.




Комментарии

I would much rather have a QB that eats up too much salary cap and calls out everyone else after a loss while worried about how many commercials he can make and piling up useless stats than take a 3 time superbowl winning QB with a lot less talent around him.> being sarcastic.>> loves the self anoited first family faggn.&ct;>&et;anyose notice the first family combined has less superbowl wins than Brady?

Добавить комментарий

Plain text

  • Запрещены тэги HTML.
  • Адреса страниц и электронной почты автоматически преобразуются в ссылки.
  • Строки и параграфы переносятся автоматически.