Загрузка...

Help with combinatorics

Thread in Studies created by Archemalt Feb 20, 2022. (bumped Feb 20, 2022) 206 views

  1. Archemalt
    Archemalt Topic starter Feb 20, 2022 27 Mar 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 если я правильно посчитал.
     
Top
Loading...