Калькулятор булеана (множества подмножеств)

Посчитайте подмножества мгновенно.

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

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

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

Булеан (множество всех подмножеств) множества из n элементов — это набор всех его возможных подмножеств, включая пустое множество и само множество, а его размер всегда ровно 2 в степени n. Это следует из того, что каждый из n элементов независимо может быть включён в данное подмножество или исключён из него, то есть для каждого элемента есть два варианта. Число собственных подмножеств, не включающее само полное множество, на единицу меньше: 2^n − 1.

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

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

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

Комментарии

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

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

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