profile
Опубликовано 6 лет назад по предмету Информатика от Vernikke

Помогите, пожалуйста!
На ленте машины Поста расположен массив из 2n ячеек. Составить программу, по которой машина Поста раздвинет на расстояние в одну ячейку две половины данного массива.

  1. Ответ
    Ответ дан nelle987

    Идея возможного решения: по очереди будем оттаскивать в сторону по одной метке с каждой стороны. В итоге получатся две половины, разделенные двумя пустыми ячейками. Чтобы получить то, что надо, нужно сдвинуть одну половину в направлении другой.

    Поясняющая картинка и программа (обозначения такие же, как в программе Полякова) в приложенных картинках,

Самые новые вопросы