Форум программистов, компьютерный форум, киберфорум
Комбинаторика
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 4.73/55: Рейтинг темы: голосов - 55, средняя оценка - 4.73
Диссидент
Эксперт C
 Аватар для Байт
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978

Нумерация сочетаний

05.02.2020, 13:25. Показов 11431. Ответов 22

Студворк — интернет-сервис помощи студентам
Есть ли возможность перенумеровать сочетания из n по k так, чтобы по номеру быстро найти само сочетание?
Для перестановок такая возможность есть. Располагая их в лексикографическом порядке и представляя номер в факториальной системе счисления. А для сочетаний?
Вопрос возник отсюда
Случайные неповторяющиеся
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
05.02.2020, 13:25
Ответы с готовыми решениями:

Число сочетаний
Общество из n членов выбирает из своего состава одного представителя. а) Сколькими способами может произойти открытое голосование, если...

Сумма сочетаний.
Найти сумму Первое сочетание и последнее упрощаются по св-вам. А остальные не могу понять как.

Сумма сочетаний
Найти сумму выражения

22
Диссидент
Эксперт C
 Аватар для Байт
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
10.05.2020, 21:49  [ТС]
Студворк — интернет-сервис помощи студентам
Вот тут есть кон-что на эту тему
Какое слово идет под номером 8798 в лексикографичекском порядке?
0
13 / 13 / 1
Регистрация: 19.10.2019
Сообщений: 607
10.05.2020, 22:16
Байт, В статье(pdf) более чётко расписано с формулами.
А то разложение по факториальной системе счисления это по сути некий поиск, что вычислительно затратно.
Но я не настаиваю, это дело вкуса
1
Диссидент
Эксперт C
 Аватар для Байт
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!
Цитата Сообщение от squareroot Посмотреть сообщение
более чётко расписано с формулами.
Да, вполне возможно. Дело в том, что мы выводили эти формулы "на ходу", по ходу обсуждения темы. То есть, в момент написания первых постов мы ее еще не знали. Ну а когда нашли, оформлять в правильном виде, пригодном для публикации, не стали. Наше упущение.
Но все равно спасибо за интерес к теме и замечания.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
11.05.2020, 10:14

Сократить формулу сочетаний
Я даже скорее прошу не сократить её, а объяснить уже выполненное сокращение. Естественно, это сокращение годится только для конкретного...

Вычислить число сочетаний
Всем добрый вечер. Проверьте пожалуйста. Вычислить: C_{n+3}^{n+1}=\frac{(n+3)!}{(n+3-n+1)!\cdot(n+1)!}=\frac{(n+3)!}{24(n+1)!}

Найдите сумму сочетаний
Сn0+Сn3+Сn6+...

Число сочетаний с повторениями
Подскажите, пожалуйста, как себе представить число сочетаний с повторениями из n по k? Вот как я себе это представляю: Имеем n...

Сумма сочетаний - Комбинаторика
Вычислить сумму С(2n,0)-С(2n-1,1)+С(2n-2,2)-...+(-1)nС(n,n)=??


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
23
Ответ Создать тему
Новые блоги и статьи
сукцессия 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
Андрей Веретенников выдал фразу недавно: "Вам не обязательно кем-то себя считать"
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru