Есть ли универсальная формула для нахождения всех возможных комбинаций?

@pikolala · Регистрация: 02.03.2021

Author24 — интернет-сервис помощи студентам

Мне нужно найти все возможные комбинации под две 1 в строке из 4 элементов. Программно я это нашел.

Кликните здесь для просмотра всего текста

Python

s = "01"
for i in s:
    for j in s:
        for k in s:
            for x in s:
                a = i + j + k + x
                if a.count("1") == 2:
                    print(a)

Но я хочу узнать, можно ли обойтись без компьютера и решить это через какую-нибудь формулу?

@кот Бегемот · 22.11.2023, 12:26

Конечно есть. В любом учебнике комбинаторики есть формула сочетаний С два из четырех: 4!/(2!*2!)

А в общем виде
n!/(m!*(n-m)!)
Для вашего случа С=6

@кот Бегемот Платежеспособный зверь 8956 / 4382 / 1649 Регистрация: 28.10.2009 Сообщений: 11,623
	22.11.2023, 12:26	2
	Сообщение было отмечено VSI как решение Решение Конечно есть. В любом учебнике комбинаторики есть формула сочетаний С два из четырех: 4!/(2!2!) А в общем виде n!/(m!(n-m)!) Для вашего случа С=6 0

Есть ли универсальная формула для нахождения всех возможных комбинаций?

Решение