Тема . ПВГ (Покори Воробьёвы Горы)
Комбинаторика и логика на ПВГ
Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела пвг (покори воробьёвы горы)
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#39430

Сколькими способами тренер может скомплектовать хоккейную команду, состоящую из одного вратаря, двух защитников и трёх нападающих, если в его распоряжении есть два вратаря, пять защитников и восемь нападающих?

Источники: ПВГ-2014 (см. pvg.mk.ru)

Подсказки к задаче

Подсказка 1

Поймем, что выбор, к примеру, вратаря, никак не влияет на выбор кого-либо другого(из другой группы) и наоборот. Что это значит? Как нам посчитать кол-во способов набрать одну группу?

Подсказка 2

Это значит, что мы можем выбрать сначала нужное нам кол-во людей из одной группы, потом нужное кол-во из другой, потом из третьей и все это перемножить. Какая формула поможет нам посчитать кол-во способов выбрать, к примеру, трех из восьми нападающих?

Подсказка 3

Конечно, формула числа сочетаний. Осталось посчитать для каждой группы кол-во способов, потом перемножить это и получить ответ.

Показать ответ и решение

Выбор каждого вида игроков осуществляется независимо, поэтому количества способов нужно просто перемножить. Покажем, что число способов выбрать k  человек из n  подходящих на эту роль равно  k  ---n!--
Cn =k!(n−k)!.

Действительно, сначала рассмотрим все перестановки из n  человек (которых n!  ), будем брать в команду первых k  из них. Тогда нам не важен порядок этих k  человек, то есть нужно поделить на k!  , а также не важен порядок следующих за ними n− k  человек, то есть нужно поделить ещё на (n− k)!  . Что здесь означает не важен порядок? Если мы его изменим, то выбранная нами команда не поменяется.

В итоге мы показали, что способов --n!--
k!⋅(n−k)!.  Используя эту формулу для всех типов игроков и перемножая результаты, получаем

C12 ⋅C25 ⋅C38 = 2⋅10⋅56 =1120
Ответ: 1120

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное обучение
в Школково

Для детей ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Брянской областей, а также школьникам, находящимся в пунктах временного размещения Крыма обучение на платформе бесплатное.

Налоговые вычеты

Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей

Бесплатный доступ к любому курсу подготовки к ЕГЭ или олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!