На олимпиаду по информатике пришли 10 учащихся из одного класса. сколькими способами их можно распределить по четырём аудиториям, в которых они будут писать работу?
Ответы на вопрос:
рассуждаем так. предположим, мы хотим записать все возможные способы распределения. введём обозначения: ноль - ученик, 1 - разделитель между аудиториями. тогда варианты распределения запишутся так:
1) 0101010000000 - в 1-й, 2-й и 3-й аудиториях по 1 ученику, в 4-й аудитории 7 учеников,
2) 0101001000000 - в 1-й и 2-й аудиториях по 1 ученику, в 3-й аудитории 2 ученика, в 4-й аудитории 6 учеников,
и т.д.
чтоб найти количество всех таких вариантов, запишем 10 нулей (учеников) в ряд:
0 0 0 0 0 0 0 0 0 0
между ними есть 9 промежутков. нам нужно узнать сколько есть способов разместить три разделителя (единички) на этих 9 промежутках. это вычисляется по формуле:
ответ: 84
ps если существенно не только количество учеников в аудиториях, но и порядок размещения (то есть кто конкретно в какую аудиторию пойдет), то полученный ответ надо умножить на количество вариантов размещения 10 учащихся в ряд: р=10! = 3628800
тогда ответ будет:
Популярно: Информатика
-
stqz15.02.2021 18:50
-
копытирина18.05.2023 15:21
-
маринчик1814.04.2020 08:23
-
мая9616.08.2022 00:08
-
diko200909.09.2022 06:35
-
kurilkodanil20.08.2022 17:07
-
lagapep17.02.2020 10:43
-
Qween12345200316.02.2022 19:40
-
MartynaEvgeneva06.01.2022 16:07
-
софа1111111111220.03.2020 22:41