Муниципальное общеобразовательное учреждение средняя общеобразовательная школа №4 (территориальный ресурсный центр)
((848266) 3-14-42 |
||
e-mail:
nel_shkola_4@mail.ru |
|
Международная олимпиада по информатике 1989 года |
|||||||||||||||||
г. Правец, Болгария, 17-19 мая 1989 г. ЗАДАЧА "АВ"
Дана последовательность из 2*N (N<5) ячеек. Две соседние из них — пустые, а в остальных расположены N-1 символов А и N-1 символов В. Пример для N=5:
Правило перемещения: содержимое любых двух непустых ячеек, сохраняя их порядок, можно пересылать в пустые ячейки.
Цель: используя правило перемещения, достичь конфигурации, в которой все символы А расположены левее всех символов В. Местоположение пустых ячеек после перемещений не имеет значения.
Задание: составить программу, которая: 1. Вводит с клавиатуры начальную конфигурацию в виде последовательности символов А, В и нулей для пустых ячеек, а также моделирует перемещения. Каждое перемещение задается номером (от 1 до N-1) первой из двух соседних ячеек, содержимое которых пересылается в пустые ячейки. Программа должна выводить на жран конфигурацию после каждого перемещения.
2. Для заданной начальной конфигурации определяет по крайней мере один план перемещений, с помощью которого молено достичь цели, или сообщает, что такого плана не существует (вывод должен содержать начальную конфигурацию, промежуточные конфигурации после каждого шага, а также заключительную конфигурацию);
3. Находит некоторый план, достигающий цели за минимальное число шагов.
Результаты: представьте по крайней мере одно решение для примера, приведенного выше.
|
|||||||||||||||||
Литература | |||||||||||||||||
Иностранные языки | |||||||||||||||||
Математика | |||||||||||||||||
Информатика | Подготовка к олимпиадам | ||||||||||||||||
Физика | Школьные олимпиады | ||||||||||||||||
Химия | Районные олимпиады | ||||||||||||||||
История | Областные олимпиады | ||||||||||||||||
Биология | Российские олимпиады | ||||||||||||||||
Психология | Международные олимпиады | ||||||||||||||||
Экономика |
Место проведения и |
||||||||||||||||
Право |
участники |
||||||||||||||||
ОБЖ | Олимпиады в сети | ||||||||||||||||
Физическая культура | |||||||||||||||||
Тесты | Решения и объяснение в Word | Решения и объяснение в Pascal | |||||||||||||||