В школе есть три 9-ых класса, в каждом по 28 школьников. Найдите количество способов выбрать из них 5 школьников в команду на математический бой так, чтобы из каждого класса был выбран хотя бы один школьник.
Существует 19 707 408 способов выбрать 5 школьников в команду из трех девятых классов так чтобы из каждого класса был выбран хотя бы один школьник.
Объяснение:
Поставлена задача из трех 9-тых классов, в каждом из которых по 28 школьников, выбрать 5 школьников в команду на мероприятие, причем из каждого класса должен быть взят хотя бы один школьник.
1) Выбрать 5 учеников можно следующим образом.
- Взять из двух девятых классов по 2 ученика и 1 ученика из одного девятого класса. Таких вариантов 3.
2 2 1 (9А, 9Б, 9Г)
2 1 2 (9А, 9Б, 9Г)
1 2 2 (9А, 9Б, 9Г)
- Взять из двух девятых классов по 1 ученику и 3 ученика из одного девятого класса. Таких вариантов тоже 3.
3 1 1 (9А, 9Б, 9Г)
1 3 1 (9А, 9Б, 9Г)
1 1 3 (9А, 9Б, 9Г)
2) Выбрать 1 ученика из 28 школьников можно 28 способами.
3) Выбор 2 учеников из 28. Порядок выбора не важен.
Например, если это будут выбраны Иванов - Петров, то выбор Петров - Иванов даст нам тот же результат.
Значит здесь мы имеем сочетания без повторений.
Число сочетаний без повторений из n элементов по k - это количество способов, которыми можно выбрать k элементов из n без учета порядка.
Найдем число способов выбрать 2 ученика из 28.
Выбрать двух учеников из 28 можно 378 способами.
4) Выбор трех школьников из 28 - это число сочетаний из 28 по 3 без повторений.
Выбрать трех учеников из 28 можно 3 276 способами.
Закон умножения в комбинаторике: число сочетаний (способов, комбинаций) в независимых наборах умножается.
5) Вычислим, сколько способов взять из двух девятых классов по 2 ученика и 1 ученика из одного девятого класса, если таких вариантов 3.
3 · 378 · 378 · 28 = 12 002 256 (способов)
6) Вычислим, сколько способов взять из двух девятых классов по 1 ученику и 3 ученика из одного девятого класса, если таких вариантов 3.
3 · 28 · 28 · 3276 = 7 705 152 (способа).
Закон сложения в комбинаторике: если два взаимоисключающих действия можно выполнить A и B способами соответственно, то эти события можно объединить. При этом возникнет новое событие, которое можно выполнить X = A + B способами. Или, при объединении взаимоисключающих действий (событий, вариантов) число их комбинаций складывается.
7) Найдем, количество способов выбрать из трех девятых классов 5 школьников в команду так, чтобы из каждого класса был выбран хотя бы один школьник.
12 002 256 + 17 705 152 = 19 707 408 (способов).
Итак, количество способов выбрать 5 школьников из трех девятых классов в команду так, чтобы из каждого класса был выбран хотя бы один школьник равно 19 707 408.
Answers & Comments
Verified answer
Ответ:
Существует 19 707 408 способов выбрать 5 школьников в команду из трех девятых классов так чтобы из каждого класса был выбран хотя бы один школьник.
Объяснение:
Поставлена задача из трех 9-тых классов, в каждом из которых по 28 школьников, выбрать 5 школьников в команду на мероприятие, причем из каждого класса должен быть взят хотя бы один школьник.
1) Выбрать 5 учеников можно следующим образом.
- Взять из двух девятых классов по 2 ученика и 1 ученика из одного девятого класса. Таких вариантов 3.
2 2 1 (9А, 9Б, 9Г)
2 1 2 (9А, 9Б, 9Г)
1 2 2 (9А, 9Б, 9Г)
- Взять из двух девятых классов по 1 ученику и 3 ученика из одного девятого класса. Таких вариантов тоже 3.
3 1 1 (9А, 9Б, 9Г)
1 3 1 (9А, 9Б, 9Г)
1 1 3 (9А, 9Б, 9Г)
2) Выбрать 1 ученика из 28 школьников можно 28 способами.
3) Выбор 2 учеников из 28.
Порядок выбора не важен.
Например, если это будут выбраны Иванов - Петров, то выбор Петров - Иванов даст нам тот же результат.
Значит здесь мы имеем сочетания без повторений.
Число сочетаний без повторений из n элементов по k - это количество способов, которыми можно выбрать k элементов из n без учета порядка.
Найдем число способов выбрать 2 ученика из 28.
Выбрать двух учеников из 28 можно 378 способами.
4) Выбор трех школьников из 28 - это число сочетаний из 28 по 3 без повторений.
Выбрать трех учеников из 28 можно 3 276 способами.
5) Вычислим, сколько способов взять из двух девятых классов по 2 ученика и 1 ученика из одного девятого класса, если таких вариантов 3.
3 · 378 · 378 · 28 = 12 002 256 (способов)
6) Вычислим, сколько способов взять из двух девятых классов по 1 ученику и 3 ученика из одного девятого класса, если таких вариантов 3.
3 · 28 · 28 · 3276 = 7 705 152 (способа).
Или, при объединении взаимоисключающих действий (событий, вариантов) число их комбинаций складывается.
7) Найдем, количество способов выбрать из трех девятых классов 5 школьников в команду так, чтобы из каждого класса был выбран хотя бы один школьник.
12 002 256 + 17 705 152 = 19 707 408 (способов).
Итак, количество способов выбрать 5 школьников из трех девятых классов в команду так, чтобы из каждого класса был выбран хотя бы один школьник равно 19 707 408.