Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1271. Домик
Рекурсивный переборОлимпиадные задачи на русском языке
| 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
