Pascal. Комбинаторика.

[Саша........]

Точки на костях Домино
(Время: 1 сек. Память: 16 Мб Сложность: 25%)
Для того, чтобы заработать огромный капитал, новым русским необходимо иметь неординарное мышление. Конечно, при такой сложной работе, должны так же присутствовать какие то особенные механизмы для отдыха и развлечений. В этих целях в казино был придуман специальный набор домино для новых русских. Обычные кости домино представляют собой набор из различных комбинаций сочетаний двух плиток, на каждой из которых отображается от 0 до 6 точек. А этот набор представляет собой подобные сочетания плиток, но количество точек на каждой может быть от нуля до заданного значения, которое зависит от интеллектуального уровня игроков. В таком наборе костей присутствуют всевозможные сочетания плиток, но при этом ни одна из костей не повторяется (даже такие комбинации как 2-5 и 5-2 считаются одинаковыми).

Для изготовления данного набора костей перед изготовителем встала проблема вычисления суммарного количества точек на всех костях домино. Это связано с тем, что домино для новых русских украшается бриллиантами, которые представляют собой точки на плитках и при изготовлении необходимо оценить стоимость.

Помогите написать программу, которая решит эту задачу.

Входные данные

Входной файл INPUT.TXT содержит одно натуральное число N – максимальное количество точек на одной плитке домино. (N <= 10000)

Выходные данные

В выходной файл OUTPUT.TXT выведите количество бриллиантовых камней, которые необходимо изготовить для заданного набора костей.

[Abstraction]

Хорошее условие. Ваши мысли? Для начала, сколько раз всего на половинках домино встретится m точек (1<=m<=N)?

[Саша........]

нет это не моё условие)но мне нужно сдавать задачи.это вот с этого сайта задачи acmp.ru/

[Abstraction]

Понимаю, что не Ваше.

Ваши мысли? Для начала, сколько раз всего на половинках домино встретится m точек (1<=m<=N)?

[Саша........]

я не знаю(

[Abstraction]

Хорошо. Возьмём обычные домино (если у Вас их нет под рукой, нарисуйте все 28 костей на листке бумаги). Сколько раз на половинках домино встречается 5 точек?

[Саша........]

6 костей с пятью ,на одной из них обе половинки с пятью точками

[Abstraction]

Всего - 7 половинок. Теперь, сколько половинок с 3 точками?

[BDA]

Сообщение от Abstraction

Всего - 7 половинок.

Восемь
Как Вы легко вывели формулу, мне понадобилось примерно 20-30 минут, чтобы расписать гораздо более сложные выкладки для получения конечной формулы. (Сглупил, начав делать в общей форме)

0 0      1 1      2 2      3 3      4 4      5 5      6 6
0 1      1 2      2 3      3 4      4 5      5 6
0 2      1 3      2 4      3 5      4 6
0 3      1 4      2 5      3 6
0 4      1 5      2 6
0 5      1 6
0 6

Сообщение от Саша........

не поняла что то

Пересчитайте еще раз
(Поскольку у меня получилась конечная формула, заявляю, что Abstraction ведет Вас самой простой дорогой.)

[Саша........]

не поняла что то

мне нравится эта простоя дорога)

но что то эта дорога прервалась...