§10 ГДЗ Семакин 10 класс (Информатика)

2. На информационной ленте на некотором расстоянии справа от каретки, стоящей под пустой клеткой, находится непрерывный массив меток. Требуется присоединить к правому концу массива одну метку.
3. На ленте расположен массив из 2n — 1 меток. Составить программу отыскания средней метки и стирания ее.
4. На ленте расположен массив из 2n меток. Составить программу, по которой машина раздвинет на расстояние в одну клетку две половины данного массива.

1. Программа проходит по массиву меток, стирая все метки, кроме первой и последней. Затем каретка возвращается назад и ставит метку на месте последней стёртой.

После выполнения программы на ленте останутся две метки: крайняя левая и крайняя правая из исходного массива.

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

3. Для массива из $$2n-1$$ меток средняя метка находится ровно посередине. Нужно последовательно удалять крайние метки с обеих сторон, пока не останется одна — она и будет средней. Затем её стирают.

4. Для массива из $$2n$$ меток нужно разделить его на две равные части и сдвинуть правую половину вправо так, чтобы между половинами появилась одна пустая клетка. Для этого можно дойти до середины массива, затем сдвинуть правую часть на одну клетку вправо.

Ответ

1) На ленте останутся две метки — крайняя левая и крайняя правая из исходного массива.
2) К правому концу массива будет добавлена одна метка.
3) Средняя метка будет найдена и стёрта.
4) Две половины массива будут раздвинуты на расстояние в одну клетку.