3. Сетевая Олимпиада 1997 года

3.1. Задачи тренировочного тура

   С материалами  первого  обучающего тура участники работали в
течение пяти недель. Дети работали у себя в школах под руковод-
ством своего учителя по методическим разработкам Роботландии.
   В конце  обучения командам была предложена тренировочная мо-
дель предстоящего конкурса (Ответы к задачам были посланы руко-
водителям команд. Они приводятся в следующем разделе сборника).
   Тренировочный тур включил в себя 18 задач. Условия последних
трех были построены на базе исполнителя  Турбо-Буквоед и исклю-
чены из сборника как очень сложные  и требующие дополнительных,
достаточно объемных  описаний  нового  исполнителя  и его языка
программирования. Эти  три  задачи  будут добавлены в следующий
выпуск сборника, построенного на материалах конкурсов Роботлан-
дского Университета,  в  котором  Турбо-Буквоеду будет посвящен
целый семестр.

   1. (3 балла) Автор Ю.А.Первин. Даны несколько чисел:
                      33, 13, 21, 12, 19, 7
   Какое среди них лишнее?

   2. (3 балла) Автор Ю.А.Первин. Ребята из  второго класса "Б"
плотным кольцом окружили пятиклассника Мишу Хвастунова, который
пересказывал им приключения капитана Немо, перечисляя моря, где
плавал знаменитый капитан:
   Средиземное, Японское, Красное, Гибралтарское, Саргассово...
   Но Катя Пушкова, которая уже читала книгу Жюля Верна "80 ты-
сяч лье под водой", перебила его:
   - Такого моря не бывает?
   Какое из перечисленных Мишей морей имела в виду Катя?

   3. (3 балла) Автор Ю.А.Первин. Какая буква должна продолжить
цепочку?
                      а, в, д, ё, з, й, ...

   4. (3 балла)  Автор  Ю.А.Первин.  Страничка разделена на две
части. Слева написаны слова:
                   ЛЕС, СОН, река, тигр, РЫСЬ
   а справа
                     сорт, слон, сила, снег
   В правую часть надо перенести  одно  слово  из левой. Какое
это слово?

   5. (3 балла).  Автор  Ю.А.Первин. Страничка разделена на две
части. Слева написаны слова
                 текст, слово, параграфы, абзац
   а справа
                 слоги, буквы, строки, страницы
   В правую часть надо перенести одно слово из левой. Какое это
слово?

   6. (5 баллов). Автор В.Е.Скородумов. Отгадать черный ящик.
                       ┌───────┬────────┐
                       │Вход   │Выход   │
                       ├───────┼────────┤
                       │корова │2       │
                       │овца   │2       │
                       │свинья │3       │
                       │кошка  │3       │
                       │собака │3       │
                       │утка   │3       │
                       │кукушка│4       │
                       │лошадь │5       │
                       │петух  │8       │
                       └───────┴────────┘

   7. (5 баллов) Отгадайте черный ящик.
                       ┌───────┬────────┐
                       │Вход   │Выход   │
                       ├───────┼────────┤
                       │4278   │кино    │
                       │485    │кол     │
                       │985    │пол     │
                       │4589   │клоп    │
                       │126723 │зимний  │
                       │685848 │молоко  │
                       └───────┴────────┘

   8. (6 баллов) Отгадайте черный ящик.
                       ┌───────┬────────┐
                       │Вход   │Выход   │
                       ├───────┼────────┤
                       │40     │4       │
                       │41     │40      │
                       │42     │400     │
                       │3140   │34      │
                       │4031   │34      │
                       │521180 │518     │
                       │8011   │18      │
                       │8110   │81      │
                       └───────┴────────┘

   9. (5 баллов) Прочитать зашифрованный текст и объяснить спо-
соб построения  кода.  Известно,  что  числом "3039" кодируется
слово "ты".
- 3039 20 43, 2439 132416293016 272621151624
  13 231629, - 292211191123 16252630.
- 332628263626, 2526 3039 123115163640 20153020
  271628133924, - 272816152326182023 19114334.
- 43 132916141511 33261831 271628133924, - 1426281526
  26301316302023 16252630.
20 152831194043 2511272811132023202940 13 231629253142 35113731.

   10. (4 балла).  Написать  программу  для исполнителя Плюсик,
вычисляющую следующее арифметическое выражение:

                14286 - 34*(1560 - 6*(46 + 11*14))

   11. (5 баллов). Написать программу  для  исполнителя Плюсик,
вычисляющую следующее арифметическое выражение:

                               24*5 - 20
                  1220 - 110 * ─────────
                               2*11 + 28
              ─────────────────────────────────
              123 + 120 + 342  - (34*52 +907)/5

   12. (3 балла)  Автор Е.П.Лилитко. Кукарача расположен в вер-
хнем левом углу поля. Где-то под ним в первом столбце и в стро-
ке  с  четным номером находится буква "А". Требуется  разделить
номер строки, в которой стоит буква, на два и поставить Кукара-
чу в соответствующую строку. Сообщение "Не могу" не допускается
ни в каком случае.

   13. (4 балла)  На  одном  из  перевернутых  кубиков в первом
столбце -  буква "Ш". Найдите  ее и составьте слово ИШАК. Букву
"Ф" с поля надо убрать.
                1 2 3 4 5 6 7 8 9 10
               ┌─┬─┬─┬─┬─┬─┬─┬─┬─┬─┐
             1 │ │ │ │ │ │ │ │ │ │ │
               ├─┼─┼─┼─┼─┼─┼─┼─┼─┼─┤
             2 │¤│?│ │ │ │ │ │ │ │ │
               ├─┼─┼─┼─┼─┼─┼─┼─┼─┼─┤
             3 │ │?│ │ │ │ │ │ │ │ │
               ├─┼─┼─┼─┼─┼─┼─┼─┼─┼─┤
             4 │ │?│ │ │ │ │ │ │ │ │
               ├─┼─┼─┼─┼─┼─┼─┼─┼─┼─┤
             5 │ │?│ │ │ │ │ │ │ │ │
               ├─┼─┼─┼─┼─┼─┼─┼─┼─┼─┤
             6 │ │?│ │ │ │ │ │ │ │ │
               ├─┼─┼─┼─┼─┼─┼─┼─┼─┼─┤
             7 │ │?│ │ │ │ │ │ │ │ │
               ├─┼─┼─┼─┼─┼─┼─┼─┼─┼─┤
             8 │ │?│ │ │ │ │ │ │ │ │
               ├─┼─┼─┼─┼─┼─┼─┼─┼─┼─┤
             9 │ │ │ │Ф│ │ │ │ │ │ │
               ├─┼─┼─┼─┼─┼─┼─┼─┼─┼─┤
             10│ │ │ │ │И│ │А│К│ │ │
               └─┴─┴─┴─┴─┴─┴─┴─┴─┴─┘

   14. (5 баллов)  Автор Е.П.Лилитко. Первый столбец поля пуст.
Пусты также и две нижние строки. На остальном пространстве рас-
положены буквы  "А" и "В", стоящие  в одном столбце  (см. рису-
нок), но не в соседних  строчках.  Кукарача  находится в первой
позиции строки, содержащей букву "А". Требуется поставить Кука-
рачу так,  чтобы  он  являлся  третьей вершиной равнобедренного
прямоугольного треугольника  (справа от точки "А"). Если справа
достаточно места для выполнения задачи, то  сообщение "Не могу"
не должно появляться.

             Вариант расположения кубиков и Кукарачи.
                      1 2 3 4 5 6 7 8 9 10
                     ┌─┬─┬─┬─┬─┬─┬─┬─┬─┬─┐
                   1 │ │ │ │ │ │ │ │ │ │ │
                     ├─┼─┼─┼─┼─┼─┼─┼─┼─┼─┤
                   2 │¤│ │А│ │ │ │ │ │ │ │
                     ├─┼─┼─┼─┼─┼─┼─┼─┼─┼─┤
                   3 │ │ │ │ │ │ │ │ │ │ │
                     ├─┼─┼─┼─┼─┼─┼─┼─┼─┼─┤
                   4 │ │ │В│ │ │ │ │ │ │ │
                     ├─┼─┼─┼─┼─┼─┼─┼─┼─┼─┤
                   5 │ │ │ │ │ │ │ │ │ │ │
                     ├─┼─┼─┼─┼─┼─┼─┼─┼─┼─┤
                   6 │ │ │ │ │ │ │ │ │ │ │
                     ├─┼─┼─┼─┼─┼─┼─┼─┼─┼─┤
                   7 │ │ │ │ │ │ │ │ │ │ │
                     ├─┼─┼─┼─┼─┼─┼─┼─┼─┼─┤
                   8 │ │ │ │ │ │ │ │ │ │ │
                     ├─┼─┼─┼─┼─┼─┼─┼─┼─┼─┤
                   9 │ │ │ │ │ │ │ │ │ │ │
                     ├─┼─┼─┼─┼─┼─┼─┼─┼─┼─┤
                   10│ │ │ │ │ │ │ │ │ │ │
                     └─┴─┴─┴─┴─┴─┴─┴─┴─┴─┘

   15. (6 баллов)  Автор  Е.П.Лилитко.  Первый, предпоследний и
последний столбцы поля, пусты. Пусты также и две нижние строки.
На остальном пространстве расположены буквы "А", "В" и "С" так,
что они образуют прямоугольный треугольник (см. рисунок) с раз-
мерами катетов  большими  единицы.  Кукарача находится в первой
позиции строки, содержащей букву "А". Требуется поставить Кука-
рачу так,  чтобы  он являлся четвертой вершиной прямоугольника.
Независимо от  расположения  букв (при точном соблюдении приве-
денных условий), сообщение "Не могу" не должно возникать никог-
да.

             Вариант расположения кубиков и Кукарачи
                      1 2 3 4 5 6 7 8 9 10
                     ┌─┬─┬─┬─┬─┬─┬─┬─┬─┬─┐
                   1 │ │ │ │ │ │ │ │ │ │ │
                     ├─┼─┼─┼─┼─┼─┼─┼─┼─┼─┤
                   2 │¤│А│ │ │ │ │ │ │ │ │
                     ├─┼─┼─┼─┼─┼─┼─┼─┼─┼─┤
                   3 │ │ │ │ │ │ │ │ │ │ │
                     ├─┼─┼─┼─┼─┼─┼─┼─┼─┼─┤
                   4 │ │В│ │ │ │ │С│ │ │ │
                     ├─┼─┼─┼─┼─┼─┼─┼─┼─┼─┤
                   5 │ │ │ │ │ │ │ │ │ │ │
                     ├─┼─┼─┼─┼─┼─┼─┼─┼─┼─┤
                   6 │ │ │ │ │ │ │ │ │ │ │
                     ├─┼─┼─┼─┼─┼─┼─┼─┼─┼─┤
                   7 │ │ │ │ │ │ │ │ │ │ │
                     ├─┼─┼─┼─┼─┼─┼─┼─┼─┼─┤
                   8 │ │ │ │ │ │ │ │ │ │ │
                     ├─┼─┼─┼─┼─┼─┼─┼─┼─┼─┤
                   9 │ │ │ │ │ │ │ │ │ │ │
                     ├─┼─┼─┼─┼─┼─┼─┼─┼─┼─┤
                   10│ │ │ │ │ │ │ │ │ │ │
                     └─┴─┴─┴─┴─┴─┴─┴─┴─┴─┘
