Задача. Сколькими способами можно представить S как сумму K различных чисел из интервала [1,…,N]?
Конкретно. Сколькими способами можно представить 68 как сумму 4х различных чисел из интервала [1,…,16]?
Комбинаторика. Задачка.
Комбинаторика. Задачка.
Последний раз редактировалось Pavlovsky 29 ноя 2019, 18:18, всего редактировалось 1 раз.
Причина: test
Причина: test
Комбинаторика. Задачка.
Вообще-то ни однимPavlovsky писал(а):Source of the post Конкретно. Сколькими способами можно представить 68 как сумму 4х различных чисел из интервала [1,…,16]?
Максимальное число 13+14+15+16=58
Видимо, что-то надо поправить.
Последний раз редактировалось СергейП 29 ноя 2019, 18:18, всего редактировалось 1 раз.
Причина: test
Причина: test
Комбинаторика. Задачка.
Pavlovsky писал(а):Source of the post
Задача. Сколькими способами можно представить S как сумму K различных чисел из интервала [1,…,N]?
Конкретно. Сколькими способами можно представить 68 как сумму 4х различных чисел из интервала [1,…,16]?
Может не 68, a 58???
Последний раз редактировалось tonka 29 ноя 2019, 18:18, всего редактировалось 1 раз.
Причина: test
Причина: test
Комбинаторика. Задачка.
Извиняюсь. Надо подправаить.
Сколькими способами можно представить 29 как сумму 4х различных чисел из интервала [1,…,16]?
Сколькими способами можно представить 29 как сумму 4х различных чисел из интервала [1,…,16]?
Последний раз редактировалось Pavlovsky 29 ноя 2019, 18:18, всего редактировалось 1 раз.
Причина: test
Причина: test
Комбинаторика. Задачка.
См.число на K-й странице S-й строке N-го столбца прилагаемого файла. Строится как бесконечный тетраэдр в духе треугольника Паскаля.Pavlovsky писал(а):Source of the post
Задача. Сколькими способами можно представить S как сумму K различных чисел из интервала [1,…,N]?
[img]/modules/file/icons/application-octet-stream.png[/img] SNk.rar
Последний раз редактировалось Ian 29 ноя 2019, 18:18, всего редактировалось 1 раз.
Причина: test
Причина: test
Комбинаторика. Задачка.
См.число на K-й странице S-й строке N-го столбца прилагаемого файла. Строится как бесконечный тетраэдр в духе треугольника Паскаля.
Спасибо. A ссылочки на теорию есть?
Выртуозное владение екселем! поделись секретом как составлял?
Последний раз редактировалось Pavlovsky 29 ноя 2019, 18:18, всего редактировалось 1 раз.
Причина: test
Причина: test
Комбинаторика. Задачка.
Обозначив искомое количество способов суммирование,пока слагаемые отличны от нуля)Это просто варианты:минимальное слагаемое=1;2;3...
B эксель одним автозаполнением не получилось,например 4я страница делалась автозаполнением строк по 4штуки сразу.Заняло минут 40.Сохраню в архивах.
Последний раз редактировалось Ian 29 ноя 2019, 18:18, всего редактировалось 1 раз.
Причина: test
Причина: test
Комбинаторика. Задачка.
Круто!Ian писал(а):Source of the post См.число на K-й странице S-й строке N-го столбца прилагаемого файла. Строится как бесконечный тетраэдр в духе треугольника Паскаля.
Решение Ian-a похоже на методы динамического программирования. Видимо, конкретные ф-лы вывести будет сложновато.
Если они нужны, то можно попробовать через производящие функции. Например, начало: . Коэффициент при равен числу способов представить 29 как сумму 4х чисел из интервала [1,…,16]. Чтобы исключить повторы, надо или поработать c производящей функцией или, если не получится, придется по принципу включений/исключений вычесть число комбинаций c повторами чисел. Ну и учесть их перестановки.
Последний раз редактировалось СергейП 29 ноя 2019, 18:18, всего редактировалось 1 раз.
Причина: test
Причина: test
Комбинаторика. Задачка.
Еще круче.Pavlovsky, и ищите число способов представить 1129 в виде суммы 14 слагаемых, не превосходящих 117, примерно на 40й странице многочлена, который Вам выдаст maple по этой команде вот только способы будут c учетом порядка слагаемых и c совпадающими слагаемыми.СергейП писал(а):Source of the post
Если они нужны, то можно попробовать через производящие функции. Например, начало: . Коэффициент при равен числу способов представить 29 как сумму 4х чисел из интервала [1,…,16]. Чтобы исключить повторы, надо или поработать c производящей функцией
Последний раз редактировалось Ian 29 ноя 2019, 18:18, всего редактировалось 1 раз.
Причина: test
Причина: test
Вернуться в «Дискретная математика»
Кто сейчас на форуме
Количество пользователей, которые сейчас просматривают этот форум: нет зарегистрированных пользователей и 35 гостей