Загрузка...

Хелп с комбинаторикой

Тема в разделе Учеба создана пользователем Archemalt 20 фев 2022. (поднята 20 фев 2022) 207 просмотров

  1. Archemalt
    Archemalt Автор темы 20 фев 2022 27 31 мар 2020
    Из шести стажеров и двадцати восьми детей надо выбрать девять дежурных по столовой. Сколькими способами это можно сделать, если необходимо выбрать хотя бы двух вожатых?
     
  2. vtlstolyarov
    если вожатые это стажеры, будет (количество сочетаний стажёров из 6 по k) * (количество сочетаний детей из 28 по 9-k) и просуммировать эти произведения для k от 2 до 6 (минимум 2 вожатых, максимум столько вожатых сколько стажёров, но не больше 9 так как надо всего 9 дежурных, получается максимум 6 вожатых). Сочетания из n по k считаются по формуле n!/(k! * (n-k)!)

    Получится 26'895'726 если я правильно посчитал.
     
    21 фев 2022 Изменено
Top
Загрузка...