profile
Размещено 4 года назад по предмету Информатика от nastiatix

На олимпиаду по информатике пришли 10 учащихся из одного класса. Сколькими способами их можно распределить по четырём аудиториям, в которых они будут писать работу?

  1. Ответ на вопрос
    Ответ на вопрос дан Alphaeus

    Рассуждаем так. Предположим, мы хотим записать все возможные способы распределения. Введём обозначения:  ноль - ученик, 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 промежутках. Это вычисляется по формуле:

    C_{9}^{3}=frac{9!}{3!*6!}= frac{6!*7*8*9}{1*2*3*6!}=frac{7*8*9}{1*2*3}=84

    Ответ: 84

     

    PS Если существенно не только количество учеников в аудиториях, но и порядок размещения (то есть кто конкретно в какую аудиторию пойдет), то полученный ответ надо умножить на количество вариантов размещения 10 учащихся в ряд: Р=10!= 3628800

    Тогда ответ будет:

    C_{9}^{3}*10!=84*3628800=304819200

Не тот ответ на вопрос, который вам нужен?
Найди верный ответ
Самые новые вопросы
tegysigalpa2012
Русский язык - 5 лет назад

Помогите решить тест по русскому языку тест по русскому языку «местоимение. разряды местоимений» для 6 класса 1. укажите личное местоимение: 1) некто 2) вас 3) ни с кем 4) собой 2. укажите относительное местоимение: 1) кто-либо 2) некоторый 3) кто 4) нам 3. укажите вопросительное местоимение: 1) кем-нибудь 2) кем 3) себе 4) никакой 4. укажите определительное местоимение: 1) наш 2) который 3) некий 4) каждый 5. укажите возвратное местоимение: 1) свой 2) чей 3) сам 4) себя 6. найдите указательное местоимение: 1) твой 2) какой 3) тот 4) их 7. найдите притяжательное местоимение: 1) самый 2) моего 3) иной 4) ничей 8. укажите неопределённое местоимение: 1) весь 2) какой-нибудь 3) любой 4) этот 9. укажите вопросительное местоимение: 1) сколько 2) кое-что 3) она 4) нами 10. в каком варианте ответа выделенное слово является притяжательным местоимением? 1) увидел их 2) её нет дома 3) её тетрадь 4) их не спросили

Информация

Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.