Начало
Соревнования
Задачи заочного тура региональной олимпиады по информатике 2004
1. Домик
Рекурсивный переборОлимпиадные задачи на русском языке
| 25/03/2004 | Заочный тур региональной олимпиады Информатика-2004 (1) |
| 29/10/2010 | Занятие 8 (A) |
| 20/12/2012 | Занятие 15 (B) |
Ограничения: время – 100ms/500ms, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Все вы помните детскую задачу "Нарисовать домик, не отрывая карандаша от листа бумаги и не
проводя одну и ту же линию дважды". Теперь ее нужно решить с помощью компьютера, правда требуется найти
все возможные варианты рисования домика, начиная с левого нижнего угла.
Нумерация вершин дома приведена на рисунке. Например, следующая последовательность должна быть выдана на экран 153125432.
Все варианты должны быть перечислены в порядке возрастания.
Оценка задачи: 50 баллов, 1 балл за каждый правильный ответ, остальные – за отсутствие неверных вариантов.
В качестве решения нужно отправить выходной файл, а не программу!
Формат посылаемого файла (числа, вообще говоря, будут другими):
12435123 13245123 ... 15123421
2. Шифр
Полный переборОлимпиадные задачи на русском языке
| 25/03/2004 | Заочный тур региональной олимпиады Информатика-2004 (2) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (0)
Некоторый текст, состоящий из прописных русских букв, был зашифрован следующим образом:
сначала из текста были удалены все пробелы и знаки препинания, затем он был переписан в таблицу размером
`n` строк x `m` столбцов (`n` и `m` неизвестны) построчно,
далее считан из таблицы по столбцам и затем каждая буква текста была заменена на букву,
отстоящую вправо от нее в алфавите на `k` позиций.
При поиске заменяющей буквы в случае достижения конца алфавита переходим на начало алфавита
(буквы алфавита записаны по кругу). В алфавите нет буквы Ё.
Например, исходный текст – ГАЛЯМЫЛАРАМУ.
Таблица, составленная из текста, размером 4 х 3:
ГАЛ ЯМЫ ЛАР АМУ
Текст после считывания по столбцам – ГЯЛААМАМЛЫРУ.
Текст после замены букв со сдвигом на 2 – ЕБНВВОВОНЭТХ. (Буква Я при этом превращается в букву Б).
Расшифруйте следующее сообщение и пришлите в качестве ответа.
УБГЩГЩНЩЯЦЦЫЭБЮЬШЮЪЩЯЮЯЩЮЮВГУЯВВЩЩСЦАЦГНЫЖЭЯЯАЩЫЮАЯБЬЯЫЯДЯЪЩДЬЯЭУГЭРИЦФАЩБССЩХХНШЦГЬЬЦСПУТЦФСРАГЮЮЭЯЯГЯЦДЯСБТЦРБГВГЩЙЬУМ
Известно, что оно содержит слово АЛГОРИТМ.
Оценка задачи: 20 баллов за правильный ответ.
В качестве решения нужно отправить выходной файл, а не программу!
3. Сочетания
Комбинаторика, теория ПойаОлимпиадные задачи на русском языке
| 25/03/2004 | Заочный тур региональной олимпиады Информатика-2004 (3) |
| 25/06/2012 | 1 курс, дорешивание (9D1) |
| 06/07/2012 | 1 курс, день 10, группа 1 (D1) |
| 02/07/2014 | Лето 2014 1 курс (42) |
Ограничения: время – 200ms/500ms, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (0)
Точное вычисление числа способов взять `M` из `N` предметов – достаточно сложная задача при больших значениях `N` и `M`.
Даны два числа `M` и `N`: `5\ ≤\ M\ ≤\ N\ ≤\ 100`. Вычислить точное число способов выбора `M` из `N` предметов.
Данное значение можно получить по формуле 
, где 
, где На вход программы подаются значения `N` и `M`. Исходные данные являются такими, что результат `С` будет находиться в интервале от 1 до `2^31`.
Вывести число `C` для заданных `N` и `M`.
Оценка задачи: 30 баллов, 5 баллов за каждый правильный ответ.
Пример ввода 1
100 6
Вывод для примера 1
1192052400
Пример ввода 2
20 5
Вывод для примера 2
15504
