Главная /
Комбинаторные алгоритмы для программистов /
Сколькими способами можно выбрать из 15 человек группу людей для работы (в группу могут входить 1, 2, 3,…, 15 человек)? Та же задача для случая выбора из n человек
Сколькими способами можно выбрать из 15 человек группу людей для работы (в группу могут входить 1, 2, 3,…, 15 человек)? Та же задача для случая выбора из n человек
вопрос
Правильный ответ:
каждый из 15 человек может или войти, или не войти в группу. Так как группа не может быть пустой, то получаем 25-1=624 способов. Для
n человек имеем 2n-1 способов
каждый из 15 человек может или войти, или не войти в группу. Так как группа не может быть пустой, то получаем 23-1=7 способов. Для
n человек имеем 2n-1 способов
каждый из 15 человек может или войти, или не войти в группу. Так как группа не может быть пустой, то получаем 215-1=32767 способов. Для
n человек имеем 2n-1 способов
каждый из 15 человек может или войти, или не войти в группу. Так как группа не может быть пустой, то получаем 22-1=3 способов. Для
n человек имеем 2n-1 способов Сложность вопроса
84
Сложность курса: Комбинаторные алгоритмы для программистов
84
Оценить вопрос
Комментарии:
Аноним
Благодарю за тесты по intuit.
31 июл 2020
Аноним
Это очень нехитрый тест интуит.
15 фев 2019
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Можно ли тестированием определить существование лучшего алгоритма для решения той же самой задачи?
- # Из состава конференции, на которой присутствует 52 человека, надо избрать делегацию, состоящую из 5 человек. Сколькими способами это можно сделать?
- # Что называют кратностью элементов мультимножества?
- # Какие числа называют составными числами?
- # Что называется поиском по числам Фибоначчи?