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

0 голосов
222 просмотров

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


Информатика (21 баллов) | 222 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

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

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


image
image
(148k баллов)