Документ 482625

ДЕПАРТАМЕНТ ОБРАЗОВАНИЯ И НАУКИ
КРАСНОДАРСКОГО КРАЯ
Государственное учреждение
дополнительного образования детей
Центр
дополнительного
образования для детей
350000 г. Краснодар, ул. Красная, 76
тел.259-84-01
E-mail:[email protected]
Муниципальный этап Всероссийской
олимпиады школьников по информатике
2011-2012 учебный год
9 класс, задания
Составители:
Гаркуша О.В. - председатель ПМК, доцент
кафедры информационных технологий КубГУ,
Кольцов Ю.В. - декан факультета
компьютерных технологий и прикладной
математики КубГУ
Задача 1. (20 баллов)
Ч и с л а . Дано четырехзначное целое положительное число. После удаления первой цифры это
число уменьшилось в N раз. Вывести в порядке убывания все такие числа.
Формат входных данных
Файл содержит число N.
Формат выходных данных
Выходной файл содержит в отдельной строке такие числа.
Пример входных и выходных файлов
Task1.in
5
Task1.out
3750
2500
1250
Задача 2. (30 баллов)
Ф и ш к а . Фишка может двигаться только вперед по полю длины N. Длина хода фишки не
более K. Найти число различных вариантов ходов, при которых фишка может пройти поле от
начала до конца. Например, при N=3, K=2 — возможные пути: (1,1,1), (1,2), (2,1), т.е. возможны
3 варианта.
Формат входных данных
Файл содержит два числа N и K, разделенных пробелами.
1  N  15, 1  K  15, K  N
Формат выходных данных
Выходной файл содержит число вариантов.
Пример входных и выходных файлов
Task2.in
3 2
Task2.out
3
Муниципальная олимпиада по информатике для школьников 9 классов
Задача 3. (50 баллов)
В ы к р о й к а . На квадратном клетчатом листе бумаги NN клеток
1 2 3 4 5 6 7
заштрихована часть клеток. Написать программу, которая определяет 1
прямоугольник
максимальной
площади,
не
содержащий 2
заштрихованных клеток. Предполагается, что такой прямоугольник 3
единственный. В качестве ответа вывести площадь прямоугольника и 4
координаты его двух противоположных вершин (левой верхней и 5
правой нижней). Для приведенного примера: площадь 12, координаты 6
вершин (3,2) и (6,4).
7
Формат входных данных
Первая строка файла содержит число N — количество строк и колонок таблицы (2  N  10).
Следующие N строк содержат по N значений элементов таблицы, разделенных пробелами
(1 — заштрихованная клетка, 0 — нет).
Формат выходных данных
Первая строка выходного файла содержит значение максимальной площади.
Две следующие строки — координаты левой верхней и правой нижней клеток такого
прямоугольника, разделенных пробелами.
Пример входных и выходных файлов
Task3.in
7
0
0
1
0
1
0
0
1
1
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
1
0
1
0
1
1
0
1
0
0
1
0
0
0
Task3.out
12
3 2
6 4
Муниципальная олимпиада по информатике для школьников 9 классов