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

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

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

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

((848266) 3-14-42

e-mail: nel_shkola_4@mail.ru

Районная олимпиада 2001-2002 учебного года

Русский язык

Задача 1 (10 баллов)

Последовательностью Фибоначчи называется ряд натуральных чисел, первые два числа в котором равны 1, а каждое следующее равно сумме двух предыдущих: 1,1,2,3,5,8 . Ввести два числа и определить, являются ли они последовательными числами Фибоначчи.

Например:

Задача 2 (25 баллов)

Робот шагает по прямоугольному полю размером n*m по следующему маршруту:

1            2           6          7       ...

3            5           8          ...

4            9           …

10         …

Напишите программу, выводящую на экран компьютера маршрут движения робота, если он начинает движение с левого верхнего угла, и каждый свой шаг он последовательно нумерует, начиная с 1. Размеры поля не превышают 50x50.

Задача 3 (25 баллов)

Каждый из N участников бесконечно продолжающегося чаепития имеет строго определённые периоды пребывания за столом в течение суток (например, с 15:45 до 16:58 или 12:30 до 13:13 и 17:10 до 19:12).

Входные данные: первая строка содержит целое число N. Следующие строки делятся на группы, время, когда за столом собираются все участники чаепития. Пример входных данных:

2

Пётр

2

12:30 13:45

16:12 18:15

Иван

1

14:20 17:30

Выходные данные:

1

6:12 17:30

Задача 4 (25 баллов)

В библиотеке введено правило: ежедневно каждый входящий в библиотеку должен дописать во входной журнал количество посетителей, находящихся в этот момент в библиотеке. Каждый уходящий из неё должен записать в выходной журнал количество оставшихся в библиотеке посетителей на момент выхода. Не разрешается делать записи в два журнала одновременно. Однажды выходной журнал был потерян, но входной уцелел. Составить программу, проверяющую корректность записей входного журнала и восстанавливающую записи пропавшего выходного. Количество чисел в каждом журнале ограничено 1000. Во входном файле содержатся числа, разделённые пробелами (запись из входного журнала). Выходной файл должен содержать заключение о корректности входной записи. Если входная запись корректна, то восстановить и вывести записи выходного журнала (последовательность чисел, разделённых пробелами).

Задача 5 (25 баллов)

Учитель диктует последовательность различных букв английского алфавита. Вася записывает из произносимых букв слово, приписывая каждую букву либо в начало, либо в конец. Может ли Вася составить введенное слово (все буквы которого различны), целиком состоящее из всех диктуемых букв? 

Входные данные:

В первой строке – вводимое слово, во второй – диктуемая последовательность букв (все буквы – заглавные).

Выходные данные:

Последовательность букв Н и К, обозначающая, куда надо поставить очередную букву, начиная со второй, либо слово НЕЛЬЗЯ, если слово не составляется.

Скачать задания в Word

Начало