База ответов ИНТУИТ

Комбинаторные алгоритмы для программистов

<<- Назад к вопросам

Сколькими способами можно выбрать из 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 способов
Похожие вопросы
Из состава конференции, на которой присутствует 52 человека, надо избрать делегацию, состоящую из 5 человек. Сколькими способами это можно сделать?
Сколькими способами можно выбрать три различные краски из имеющихся пяти?
Сколькими способами можно расставить белые фигуры (2 коня, 2 слона, 2 ладьи, ферзя и короля) на первой линии шахматной доски?
Сколькими способами можно расставить 20 книг в книжном шкафу с 5 полками, если каждая полка может вместить все 20 книг?
Имеется pq+r разных предметов, где 0≤r<p. Они делятся между p людьми возможно ровнее (все получают либо q, либо q+1 предметов). Сколько существует способов такого раздела?
Ряд c0+c1x+...+cnxn+... при достаточно малых значениях x сходится к f(x)/ϕ(x). От чего зависит размер области сходимости?
Может ли корень иметь сыновей меньше m в сбалансированном сильно ветвящемся дереве порядка m?
Если последовательность вершин v0,v1,...,vp определяет путь в G(V,E) графе, то как определяется его длина?
Обозначим число перестановок последовательности α1,...,αn-1,αn через Pn. Какая формула подсчета перестановок верна?
Что называется потомком определенной вершины в дереве <V,T>, где Т⊆E?