| ENG RUS | Timus Online Judge |
DSAP Vietnam Contest
Соревнование завершено
A. ОтношенияОграничение времени: 1.0 секунды Ограничение памяти: 64 МБ ВступлениеРассмотрим множество сравнимых объектов. Между двумя объектами a и b существует одно из трёх отношений порядка:
a = b a < b b < a Так как отношение '=' симметрично, оно не повторяется дважды.
Для 3 сравнимых объектов (a, b, c) существует 13 различных отношений порядка:
a = b = c a = b < c c < a = b a < b = c b = c < a a = c < b b < a = c a < b < c a < c < b b < a < c b < c < a c < a < b c < b < a ЗадачаДано число N, требуется найти количество различных отношений порядка между N объектами. Исходные данныеСостоит из множества целых чисел N в пределах от 2 до 10, каждое число расположено в отдельной строке. Ввод завершается числом −1. РезультатДля каждого N выведите количество различных отношений порядка. Пример
|