Муниципальное общеобразовательное учреждение

средняя общеобразовательная школа №4 

(территориальный ресурсный центр)

 Тверская область, г. Нелидово, ул. Карбышева 14А

((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

Тесты Решения и объяснение в Word Решения и объяснение в Pascal    
     

Начало

   
Hosted by uCoz