У сломанного калькулятора работает только две команды: 1) возвести в квадрат; 2) прибавить 1. Какое минимальное число команд понадобится, чтобы из числа 1 получить 10?
У сломанного калькулятора работает только две команды: 1) возвести в квадрат; 2) прибавить 1. Какое минимальное число команд понадобится, чтобы из числа 1 получить 10?
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Чтобы из числа 1 получить 10, нужно выполнить следующие команды:
1) 1 + 1 = 2
2) 2 2 = 4
3) 4 4 = 16
4) 16 + 1 = 17
5) 17 17 = 289
6) 289 + 1 = 290
7) 290 + 1 = 291
8) 291 + 1 = 292
9) 292 + 1 = 293
10) 293 + 1 = 294
11) 294 + 1 = 295
12) 295 + 1 = 296
13) 296 + 1 = 297
14) 297 + 1 = 298
15) 298 + 1 = 299
16) 299 + 1 = 300
17) 300 + 1 = 301
18) 301 + 1 = 302
19) 302 302 = 91204
20) 304 + 1 = 305
21) 305 + 1 = 306
22) 306 + 1 = 307
23) 307 + 1 = 308
24) 308 + 1 = 309
25) 309 + 1 = 310
Таким образом, минимальное количество команд, чтобы из числа 1 получить 10, составляет 25.