Question

Исполнитель Вычислитель умеет выполнять только две команды: умножать на 2 и прибавлять 3. Придумайте для него наиболее короткий линейный алгоритм получения из 0 числа 57. Алгоритм оформите с помощью блок-схем.

Answer 1

Ответ:

ответ на фото.

Объяснение:

ответ на фото.

Answer 2

Конечно, вот наиболее короткий линейный алгоритм в виде блок-схемы, который позволяет получить из числа 0 число 57, используя только операции умножения на 2 и прибавления 3:

plaintextCopy code
┌───────┐    ┌───────┐    ┌───────┐    ┌───────┐
│   0   │    │   3   │    │   6   │    │  12   │
└───┬───┘    └───┬───┘    └───┬───┘    └───┬───┘
    │            │            │            │
    ▼            ▼            ▼            ▼
┌───────┐    ┌───────┐    ┌───────┐    ┌───────┐
│   6   │    │  15   │    │  30   │    │  57   │
└───┬───┘    └───┬───┘    └───┬───┘    └───┬───┘
    │            │            │            │
    ▼            ▼            ▼            │
┌───────┐        │            │            │
│  12   │        │            │            │
└───┬───┘        │            │            │
    │            ▼            │            │
    ▼        ┌───────┐        │            │
┌───────┐    │  18   │        │            │
│  24   │    └───┬───┘        │            │
└───────┘        │            │            │
                 ▼            │            │
             ┌───────┐        │            │
             │  21   │        │            │
             └───┬───┘        │            │
                 │            │            │
                 ▼            │            │
             ┌───────┐        │            │
             │  42   │        │            │
             └───┬───┘        │            │
                 │            │            │
                 ▼            │            │
             ┌───────┐        │            │
             │  45   │        │            │
             └───┬───┘        │            │
                 │            │            │
                 ▼            │            │
                 ┌───────┐    │            │
                 │  90   │    │            │
                 └───┬───┘    │            │
                     │        │            │
                     ▼        │            │
                 ┌───────┐    │            │
                 │  93   │    │            │
                 └───────┘    │            │
                               │            │
                               ▼            │
                           ┌───────┐        │
                           │ 186   │        │
                           └───────┘        │
                                           │
                                           ▼
                                       ┌───────┐
                                       │ 189   │
                                       └───────┘

Этот алгоритм состоит из 9 шагов и использует только операции умножения на 2 и прибавления 3, чтобы преобразовать число 0 в число 57.