|
Диссидент
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
|
|
Нумерация сочетаний05.02.2020, 13:25. Показов 11431. Ответов 22
Есть ли возможность перенумеровать сочетания из n по k так, чтобы по номеру быстро найти само сочетание?
Для перестановок такая возможность есть. Располагая их в лексикографическом порядке и представляя номер в факториальной системе счисления. А для сочетаний? Вопрос возник отсюда Случайные неповторяющиеся
0
|
|
| 05.02.2020, 13:25 | |
|
Ответы с готовыми решениями:
22
Число сочетаний
Сумма сочетаний |
|
Диссидент
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
|
|
| 10.05.2020, 21:49 [ТС] | |
|
0
|
|
|
13 / 13 / 1
Регистрация: 19.10.2019
Сообщений: 607
|
|
| 10.05.2020, 22:16 | |
|
Байт, В статье(pdf) более чётко расписано с формулами.
А то разложение по факториальной системе счисления это по сути некий поиск, что вычислительно затратно. Но я не настаиваю, это дело вкуса
1
|
|
|
Диссидент
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
|
||
| 11.05.2020, 10:14 [ТС] | ||
|
squareroot, И еще такой ньюанс. По приведенной мной ссылке и приведенной вами статье рассматривается нумерация перестановок. Что тоже, конечно, интересно. Но в данном топике меня интересовали сочетания из n по k. На всякий случай поясню. При n=3, k=2 сочетания это такие штуки
12 13 23 Всего их n!/k!(n-k)! Перестановок же будет n! Но все равно спасибо за интерес к теме и замечания.
0
|
||
| 11.05.2020, 10:14 | |
|
Сократить формулу сочетаний Вычислить число сочетаний Найдите сумму сочетаний
Сумма сочетаний - Комбинаторика Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
сукцессия 25. Хронология ошибок
anaschu 12.07.2026
# От 50-тонного гриба до устойчивого леса: хроника ошибок при построении модели вековой сукцессии микоризы
## О чём эта статья
В процессе построения ОДУ-модели (система дифференциальных. . .
|
сукцессия 24. Промежуточное общее описание модели
anaschu 12.07.2026
Хендофф: модель АМ→ЭКМ сукцессии микоризы (ризосфера, 50 лет)
Содержание проекта
Симуляция вековой (50 лет) экологической сукцессии в почве леса
Основные участники: АМ-гриб, ЭКМ-гриб,. . .
|
сукцессия 23. Более физиологичная физиология, более экологичная экология, более диффурные диффуры.
anaschu 12.07.2026
Что реально нашли и починили за эти 5 часов
Правило Линдемана (КПД конверсии сахара в тело, kEff) — раньше 100% полученного углерода шло прямо в биомассу гриба; теперь только kEff=0. 5 (после. . .
|
сукцессия 22. От артефактов к физиологии: калибровка агентной модели грибной сукцессии для воспроизведения сезонной динамики и pH-плато
anaschu 11.07.2026
Аннотация
В данной работе представлена калибровка агентной модели динамики грибных сообществ (fungal-succession), направленная на устранение нефизичных артефактов (коллапс биомассы, мгновенное. . .
|
|
Сукцессия 20. Война автоботов. Делаем ставки. Лёд против "пш-пш!".
anaschu 11.07.2026
Битва ИИ в ризосфере: Как мы скрестили жесткие ОДУ, закон Фика и «подземный шантаж»
Уважаемые коллеги!
Хочу поделиться уникальным опытом ведения междисциплинарной компьютерной разработки. Прямо. . .
|
Сукцессия 19. Какие выводы я сделал из модели? Часть 2.Внутримикоризный стехиометрический буфер и хроно-дискретные зоны экспансии
anaschu 11.07.2026
Био-Инженерный Ликбез: Архитектура Модели Ризосферы
Математический аппарат моделирования
|
Сукцессия 18. Какие выводы я сделал из войны грибов с деревьями? Часть 1- рассказ и немного про термины
anaschu 11.07.2026
Био-Инженерный Ликбез: Архитектура Модели Ризосферы
Математический аппарат моделирования
Система ОДУ описывает динамику изменения массы различных компонентов системы во времени. Ключевой. . .
|
Просветление в 5 секунд
kumehtar 10.07.2026
Андрей Веретенников выдал фразу недавно: "Вам не обязательно кем-то себя считать"
|