Подмножество и Набор Обложки

Нам дано несколько замков, и чтобы открыть эти замки, нам нужен именно тот набор людей, который откроет этот замок. Учитывая количество людей, которых у нас есть, и количество блокировок, которые необходимо открыть, нам нужна спецификация о том, как распределить ключи среди доступных людей, чтобы любое количество необходимых людей, чтобы открыть этот замок, могло открыть его, но не меньше группы это количество необходимых людей может открыть его.

Количество людей будет в диапазоне 1-9, а количество людей, необходимых для открытия замка, будет в диапазоне 0-9

Рассмотрим следующие примеры

Количество человек в наличии = 2

Количество обязательных = 1 ответ: {{0}, {0}}

Любой из них может открыть его, поэтому они оба получают одинаковые ключи.

Количество человек в наличии = 5

Количество обязательных = 3

Ответы: {{0, 1, 2, 3, 4, 5}, {0, 1, 2, 6, 7, 8}, {0, 3, 4, 6, 7, 9}, {1, 3, 5, 6, 8, 9}, {2, 4, 5, 7, 8, 9}}

Может кто-нибудь, пожалуйста, помогите мне с этим вопросом.

Благодарю вас

Ответы на вопрос(1)

Ваш ответ на вопрос