|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
29.10.2012, 17:00 | #1 |
Пользователь
Регистрация: 29.10.2012
Сообщений: 14
|
Pascal. Комбинаторика.
Точки на костях Домино
(Время: 1 сек. Память: 16 Мб Сложность: 25%) Для того, чтобы заработать огромный капитал, новым русским необходимо иметь неординарное мышление. Конечно, при такой сложной работе, должны так же присутствовать какие то особенные механизмы для отдыха и развлечений. В этих целях в казино был придуман специальный набор домино для новых русских. Обычные кости домино представляют собой набор из различных комбинаций сочетаний двух плиток, на каждой из которых отображается от 0 до 6 точек. А этот набор представляет собой подобные сочетания плиток, но количество точек на каждой может быть от нуля до заданного значения, которое зависит от интеллектуального уровня игроков. В таком наборе костей присутствуют всевозможные сочетания плиток, но при этом ни одна из костей не повторяется (даже такие комбинации как 2-5 и 5-2 считаются одинаковыми). Для изготовления данного набора костей перед изготовителем встала проблема вычисления суммарного количества точек на всех костях домино. Это связано с тем, что домино для новых русских украшается бриллиантами, которые представляют собой точки на плитках и при изготовлении необходимо оценить стоимость. Помогите написать программу, которая решит эту задачу. Входные данные Входной файл INPUT.TXT содержит одно натуральное число N – максимальное количество точек на одной плитке домино. (N <= 10000) Выходные данные В выходной файл OUTPUT.TXT выведите количество бриллиантовых камней, которые необходимо изготовить для заданного набора костей. |
29.10.2012, 17:08 | #2 |
Старожил
Регистрация: 25.10.2011
Сообщений: 3,178
|
Хорошее условие. Ваши мысли? Для начала, сколько раз всего на половинках домино встретится m точек (1<=m<=N)?
|
29.10.2012, 17:18 | #3 |
Пользователь
Регистрация: 29.10.2012
Сообщений: 14
|
нет это не моё условие)но мне нужно сдавать задачи.это вот с этого сайта задачи acmp.ru/
|
29.10.2012, 17:22 | #4 | |
Старожил
Регистрация: 25.10.2011
Сообщений: 3,178
|
Понимаю, что не Ваше.
Цитата:
|
|
29.10.2012, 17:32 | #5 |
Пользователь
Регистрация: 29.10.2012
Сообщений: 14
|
я не знаю(
|
29.10.2012, 17:36 | #6 |
Старожил
Регистрация: 25.10.2011
Сообщений: 3,178
|
Хорошо. Возьмём обычные домино (если у Вас их нет под рукой, нарисуйте все 28 костей на листке бумаги). Сколько раз на половинках домино встречается 5 точек?
|
29.10.2012, 17:50 | #7 |
Пользователь
Регистрация: 29.10.2012
Сообщений: 14
|
6 костей с пятью ,на одной из них обе половинки с пятью точками
|
29.10.2012, 17:55 | #8 |
Старожил
Регистрация: 25.10.2011
Сообщений: 3,178
|
Всего - 7 половинок. Теперь, сколько половинок с 3 точками?
|
29.10.2012, 18:02 | #9 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,342
|
Восемь
Как Вы легко вывели формулу, мне понадобилось примерно 20-30 минут, чтобы расписать гораздо более сложные выкладки для получения конечной формулы. (Сглупил, начав делать в общей форме) Код:
(Поскольку у меня получилась конечная формула, заявляю, что Abstraction ведет Вас самой простой дорогой.)
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
Последний раз редактировалось BDA; 29.10.2012 в 18:14. |
29.10.2012, 18:06 | #10 |
Пользователь
Регистрация: 29.10.2012
Сообщений: 14
|
не поняла что то
мне нравится эта простоя дорога) но что то эта дорога прервалась... Последний раз редактировалось Stilet; 29.10.2012 в 18:58. |
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
комбинаторика | Rahmatillo | C++ Builder | 1 | 26.04.2012 01:10 |
Комбинаторика | Dima170792 | Помощь студентам | 8 | 20.04.2011 00:01 |
Комбинаторика | kiborrgg | Помощь студентам | 6 | 25.03.2011 15:50 |
Комбинаторика | MadReason | Помощь студентам | 4 | 09.12.2010 22:52 |