Над имеющимся числом разрешается производить два действия умножить его на 2 или прибавить к нему 2. Какое минимальное число действий можно из единицы получить 300?

Предыдущий
вопрос Следующий
вопрос

Чтобы получить число 300 из числа 1, нужно выполнить следующие действия:

1 2 = 2
2 2 = 4
4 2 = 8
8 2 = 16
16 2 = 32
32 2 = 64
64 2 = 128
128 2 = 256
256 * 2 = 512
512 - 2 = 510
510 - 2 = 508
508 - 2 = 506
506 - 2 = 504
504 - 2 = 502
502 - 2 = 500
500 - 2 = 498
498 - 2 = 496
496 - 2 = 494
494 - 2 = 492
492 - 2 = 490
490 - 2 = 488
488 - 2 = 486
486 - 2 = 484
484 - 2 = 482
482 - 2 = 480
480 - 2 = 478
478 - 2 = 476
476 - 2 = 474
474 - 2 = 472
472 - 2 = 470
470 - 2 = 468
468 - 2 = 466
466 - 2 = 464
464 - 2 = 462
462 - 2 = 460
460 - 2 = 458
458 - 2 = 456
456 - 2 = 454
454 - 2 = 452
452 - 2 = 450
450 - 2 = 448
448 - 2 = 446
446 - 2 = 444
444 - 2 = 442
442 - 2 = 440
440 - 2 = 438
438 - 2 = 436
436 - 2 = 434
434 - 2 = 432
432 - 2 = 430
430 - 2 = 428
428 - 2 = 426
426 - 2 = 424
424 - 2 = 422
422 - 2 = 420
420 - 2 = 418
418 - 2 = 416
416 - 2 = 414
414 - 2 = 412
412 - 2 = 410
410 - 2 = 408
408 - 2 = 406
406 - 2 = 404
404 - 2 = 402
402 - 2 = 400
400 - 2 = 398
398 - 2 = 396
396 - 2 = 394
394 - 2 = 392
392 - 2 = 390
390 - 2 = 388
388 - 2 = 386
386 - 2 = 384
384 - 2 = 382
382 - 2 = 380
380 - 2 = 378
378 - 2 = 376
376 - 2 = 374
374 - 2 = 372
372 - 2 = 370
370 - 2 = 368
368 - 2 = 366
366 - 2 = 364
364 - 2 = 362
362 - 2 = 360
360 - 2 = 358
358 - 2 = 356
356 - 2 = 354
354 - 2 = 352
352 - 2 = 350
350 - 2 = 348
348 - 2 = 346
346 - 2 = 344
344 - 2 = 342
342 - 2 = 340
340 - 2 = 338
338 - 2 = 336
336 - 2 = 334
334 - 2 = 332
332 - 2 = 330
330 - 2 = 328
328 - 2 = 326
326 - 2 = 324
324 - 2 = 322
322 - 2 = 320
320 - 2 = 318
318 - 2 = 316
316 - 2 = 314
314 - 2 = 312
312 - 2 = 310
310 - 2 = 308
308 - 2 = 306
306 - 2 = 304
304 - 2 = 302
302 - 2 = 300

Итак, минимальное количество действий, необходимых для превращения числа 1 в число 300, равняется 143.