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

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

05.02.2020, 13:25. Показов 11563. Ответов 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
Ответ Создать тему
Новые блоги и статьи
Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр.
Jin X 06.09.2026
Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Работая с форумом и нейросетями в браузере часто хочется что-то подкорректировать или добавить какого-то функционала. Ниже прикреплён. . .
Программа опроса у.з. расходомера SLS-720F
Argus19 02.09.2026
Программа опроса у. з. расходомера SLS-720F Программа опрашивает один раз в минуту три ультразвуковых расходомера SLS-720F через интерфейс RS-485 по протоколу Modbus RTU. Опрашиваются регистры. . .
Hyper-V: Компьютер должен поддерживать доверенный платформенный модуль 2.0.
Maks 31.08.2026
При установке Windows 11 на виртуальную машину Hyper-V 2-го поколения вылезла такая ошибка: Решение: в параметрах виртуальной машины, в разделе "Безопасность" (Security) активировать флаг. . .
Архитектура биовида Стива в Майнкрафте: Зачем бонобо кубический каннибализм
anaschu 30.08.2026
Кубический Вагинокапитализм в Minecraft: Математический инвариант ОДУ и рок Стивов-бонобо Главная задача разработанной «Модели Всего» — наглядно продемонстрировать наличие системной «судьбы». . .
Оттачиваю умение писать js программы.
russiannick 30.08.2026
Проектом выходного дня стало написание Книги шифров Виженера. Итогом стала версия 200, синий туман. Синий туман назван так, потому что замораживает текст под собой. Нажатие синих кнопок управляют. . .
мат медиц модель 30. презентация проекта
anaschu 27.08.2026
хоп хоп хоп хидахоп, а я кладую))
Как у меня протекала болезнь
zorxor 27.08.2026
Здравствуйте, друзья! Эта запись блога предназначена именно для вас - для моих дорогих друзей, которые знали меня лично. Чтобы ответить на вопрос - а что же со мной произошло на самом деле? Я учился. . .
Нашел вот забавное видео о измерениях. Лучшее что я видел на эту тему
kumehtar 26.08.2026
ILETXiw9bMQ Основная суть и тезисы по измерениям: 0D (Нулевое измерение): точка, не имеющая длины, ширины, высоты или объема. Объект не может перемещаться в 0D. 1D (Первое измерение):. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru