|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
29.12.2012, 22:26 | #1 |
Форумчанин
Регистрация: 24.01.2011
Сообщений: 774
|
Неподвижные точки можно выбрать N!/((n-k)!*k!) способами. найти субфакториал оставшихся элементов.
Вот задача
статья про субфакториал В общем, я решал так. Неподвижные точки можно выбрать N!/((n-k)!*k!) способами. Затем задача сводиться к тому, чтобы найти субфакториал оставшихся элементов. Код:
по идее 9!*!(9-0)/( (9-0)! * 0!) = 9!*!9/9!=!9=133496 но выводит 3302. Помогите решить задачу, пожалуйста. Неделю уже бьюсь.
a.k.a. Angelicos Phosphoros
Мой сайт |
29.12.2012, 23:50 | #3 |
Старожил
Регистрация: 25.10.2011
Сообщений: 3,178
|
Скормить программе n=30, k=30 и она сдохнет. 30! не влезет никуда.
|
30.12.2012, 01:07 | #4 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,316
|
Прошла все тесты:
Код:
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
разобраться в программе до конца(две программы:Вывести тысячное простое число; Сколькими способами можно разменять сумму) (С/С++) | -MOLODOY- | Помощь студентам | 0 | 28.12.2013 12:36 |
Комбинаторика: Сколькими способами из колоды карт в 36 листов можно выбрать неупорядоченный набор из 5 карт так, чтобы .... | sergey163 | Помощь студентам | 2 | 28.11.2013 23:27 |
Какими способами в String можно узнать является ли первый символ пробелом? | Des | Помощь студентам | 10 | 07.11.2010 11:19 |
Какими способами можно реализовать кэширование для прокси - сервера? | Slavka8800 | Работа с сетью в Delphi | 0 | 02.06.2009 22:08 |
сколькими способами можно разрезать прямоугольник на n-ное количество частей? | 4ingiz | Общие вопросы Delphi | 2 | 31.01.2008 06:40 |