Сʌучайно обнаружиʌ формуʌу.
Есʌи на стоʌе ʌежит N предметов и вы можете вʒять ʌюбое коʌичество (0-N), то у вас есть 2N вариантов. Интересно, почему так поʌучается?
Кто теорему вбрасывает, тот её и доказывает. Если совсем не знаете с чего начать, изучите формулы сочетаний-размещений-перестановок из комбинаторики и как складывать конечные ряды. В универе на матанализе что-то такое проходили, сходу не упомнить всего.
Стоит уточнить, что все предметы разные, а варианты подсчитываются итогового набора.
С каждым новым предметом число вариантов удваивается — ведь он в итоговом наборе либо есть, либо отсутствует.
Тогда какую еще формулу вы могли получить?
Цитата: Hellerick от 21 ноября 2022, 07:29Стоит уточнить, что все предметы разные, а варианты подсчитываются итогового набора.
С каждым новым предметом число вариантов удваивается — ведь он в итоговом наборе либо есть, либо отсутствует.
Тогда какую еще формулу вы могли получить?
Остроумно. Даже матан не нужен.
Цитата: Зритель от 21 ноября 2022, 08:08Остроумно. Даже матан не нужен
Я так и думаʌ, что есть какое-то очень простое объяснение.
Цитата: Витамин Ц от 21 ноября 2022, 21:07Я так и думаʌ, что есть какое-то очень простое объяснение.
Напаʌьцахное ;D
Есʌи есть N предметов и 2 воʒможных действия: оставить и вʒять, то фактически это N бит — N раʒрядов двоичного чисʌа, естественно, что новый предмет-раʒряд удваивает чисʌо.
А есʌи бы быʌо 3 воʒможных действия: оставить, ʒабрать, выкинуть в окно, то быʌо бы N раʒрядов троичного чисʌа и с каждым новым предметом чисʌо утраиваʌось бы, ну итд итп.
Цитата: Витамин Ц от 20 ноября 2022, 21:34Сʌучайно обнаружиʌ формуʌу.
Есʌи на стоʌе ʌежит N предметов и вы можете вʒять ʌюбое коʌичество (0-N), то у вас есть 2N вариантов. Интересно, почему так поʌучается?
Это называется "Множество всех подмножеств множества N" оно равно булеану, т.е. 2
N.
Пример с двоичным числом поясняет почему так. Но надо это еще понять через сумму возможных сочетаний.