АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Турниры
Учебники Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

578. D - Нумерация

Ограничение времени: 1 сек.
Ограничение памяти:65536 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

D. Нумерация

Пронумеровать позиции в таблице размером 5*5 cледующим образом. Если номер i (0<i<26) соответствует позиции с координатами (x,y), то номер i+1 может соответствовать позиции с координатами (z,w), вычисляеммыми по одному из следующих правил:
1) (z,w)=(x+-3,y)
2) (z,w)=(x,y+-3)
3) (z,w)=(x+-2,y+-2)
Требуется написать программу, вычисляющую число всех возможных расстановок номеров для всех начальных позиций, расположенных в левом нижнем треугольнике матрицы, включая ее главную диагональ.

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

Выходные данные:
5 строк. В первой одно число - количество всевозможных расстановок номеров в левой верхней ячейке. Во второй строке два числа - количества всевозможных расстановок в первых двух ячейках второй строки. И т.д., в 5-й строке будут стоять 5 чисел.



Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований / Отборочные туры ВоГУ / Отборочный тур на Чемпионат Урала 2008 /
577. C - Карточки 578.
 
время генерации 0.094 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.