Городская олимпиада по информатике 1998-1999 уч.г.

ЗАДАЧА №1

Приобретение дискет.

Одна дискета стоит 11 р. 50 к. Коробка дискет, содержащая 12 дискет, стоит 114р. 50 коп. Ящик дискет, содержащий 12 коробок, стоит 1255р.
Надо купить N дискет, заплатив меньшую стоимость. Например, если надо купить 11 дискет. Выгодней купить 1 коробку, чем 11 отдельных дискет.

Исходные данные:
N - количество дискет, которые надо купить (вводится с клавиатуры).
Результаты:
количество ящиков,
количество коробок,
количество отдельных дискет.

Пример №1 Пример №2
N=500
Результаты:
Количество ящиков - 3
Количество коробок - 5
Количество отдельных дискет - 8
 N=11
Результаты:
Количество ящиков - 0
Количество коробок - 1
Количество отдельных дискет - 0

ЗАДАЧА №2

Имеется N групп учащихся и такое же количество учителей. Занятия проводятся в следующие (условно) выбранные часы: 1,2,3,.. N. Как распределить учителей по группам так, чтобы в течение дня учитель дал одно занятие в каждой группе ровно один раз.

Пример.

При N=3 распределение может быть следующим:
В 1 час
1 учитель работает с 1 группой
2 учитель работает с 2 группой
3 учитель работает с 3 группой
Во 2 час
1 учитель работает с 2 группой
2 учитель работает с 3 группой
3 учитель работает с 1 группой
В 3 час
1 учитель работает с 3 группой
2 учитель работает с 1 группой
3 учитель работает с 2 группой

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

1 учитель 2 учитель 3 учитель
1 час 1 2 3
2 час 2 3 1
3 час 3 1 2

ЗАДАЧА №3

Ввести N слов и определить, можно ли построить из них цепочку, в которой каждое последующее число начинается с той же буквы на которую оканчивается предыдущее.
Вывести возможную цепочку, являющуюся решением задачи. Если цепочки нет, вывести ответ "нет".

Пример: количество слов - 6.
Слова: ком арбуз лак маска лес ствол
Ответ (выводится в строчку):
лес, ствол, лак, ком, маска, арбуз.
Входные данные: данные вводятся из файла. Файл находится в текущем каталоге. Имя файла вводится с клавиатуры.

Структура файла:

Пример данных в файле: 
6
ком
арбуз
лак
маска
лес
ствол
Выходные данные:. цепочка на экран

Примечание: в случае неумения работы с файлами данные можно ввести с клавиатуры в соответствии с примером и условием задачи.

ЗАДАЧА № 4

Муравей оказался на берегу большой лужи. На поверхности лужи ветром надуло тростинки. Сможет ли муравей переправиться на другой берег по тростинкам.
Задача: задана лужа полем 10 на 10. Вершины каждой клетки пронумерованы в порядке возрастания слева направо и сверху вниз. Верхний левый угол имеет координаты (0,0). Составить программу, которая по введенным координата концов тростинок (координаты тростинок целые числа) отвечала на вопрос, можно ли с левой стороны попасть на правую сторону лужи и выводила один из возможных путей перехода с левой стороны на правую.

Пример: N=4

(0,2,5,5)
(2,3,8,9)
(2,9,10,5)
(5,5,5,1)
Ответ: Да, возможный путь 1 - 2 - 3.

Входные данные: данные вводятся из файла, имя файла вводится с клавиатуры. Файл находится в текущем каталоге.
Структура файла: в первой строчке записано количество тростинок N. Во второй строчке координаты 1-ой тростинки, в третьей строчке - координаты 2-ой тростинки,…,N + 1 строчке находятся координаты концов N тростинки
Пример данных в файле: 

4
0 2 5 5
2 3 8 9
2 9 10 5
5 5 5 1
Выходные данные: на экран выводится последовательность номеров тростинок, по которым можно переправиться с левой стороны на правую.
Примечание: в случае неумения работать с файлами, данные можно ввести с клавиатуры в соответствии с примером из условия задачи.

ОБЩЕЕ ПРИМЕЧАНИЕ к задачам № 3 и 4: 
Данные вводятся из текстовых файлов.
Для PASCALя и С файлы типа TEXT.
Для BASICа файлы последовательного типа.