Калькулятор числа подмножеств

Введите число элементов, чтобы подсчитать все его подмножества.

Как пользоваться

  1. Введите нужные значения в поля.
  2. Нажмите «Рассчитать», чтобы увидеть результат.
  3. Скопируйте или поделитесь результатом с помощью кнопки «Поделиться».

Об этом калькуляторе

Множество из n элементов имеет ровно 2ⁿ подмножеств всего, включая пустое множество и само множество, — это следует из того, что построение любого подмножества означает независимое решение «включить или исключить» для каждого из n элементов, что даёт 2 варианта, перемноженных n раз. Из этого общего числа число собственных подмножеств равно 2ⁿ − 1 (все подмножества, кроме полного множества), число непустых подмножеств также равно 2ⁿ − 1 (все подмножества, кроме пустого), а число двухэлементных подмножеств задаётся формулой сочетаний C(n,2) = n(n−1)/2.

Такой подсчёт встречается повсюду в комбинаторике и информатике: алгоритмы, перечисляющие все подмножества набора, — например, решения задачи о рюкзаке или задачи о сумме подмножества перебором — обычно представляют каждое подмножество двоичной битовой маской от 0 до 2ⁿ − 1, напрямую используя то же соотношение 2ⁿ. Это также один из стандартных результатов, излагаемых на курсах дискретной математики при знакомстве с булеаном.

Была ли эта страница полезной?

Можно выбрать до 3 реакций.

Комментарии

  • Оставьте первый комментарий.

Популярные калькуляторы

Все калькуляторы