Задача по комбинаторике Интересна формула, с помощью которой можно решить задачу типа
В лифт многоэтажного дома вошли 7 человек. Они вышли на 5 этажах из 10 доступных (например: 1-й на 2-м, 3 и 4 - на 5-м, 6-й и 7-й на 8-м, 2-й на 9-м, 5-й на 10-м).
Сколько всего есть способов выхода?
Задача по комбинаторике Интересна формула, с помощью которой можно решить задачу типа
В лифт многоэтажного дома вошли 7 человек. Они вышли на 5 этажах из 10 доступных (например: 1-й на 2-м, 3 и 4 - на 5-м, 6-й и 7-й на 8-м, 2-й на 9-м, 5-й на 10-м).
Сколько всего есть способов выхода?
В лифт многоэтажного дома вошли 7 человек. Они вышли на 5 этажах из 10 доступных (например: 1-й на 2-м, 3 и 4 - на 5-м, 6-й и 7-й на 8-м, 2-й на 9-м, 5-й на 10-м).
Сколько всего есть способов выхода?
Похожие вопросы
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Для решения данной задачи используем формулу для нахождения числа размещений с повторениями. В данном случае у нас есть 7 человек, которые могут выходить на 5 этажах из 10 доступных. Таким образом, количество способов выхода можно найти по формуле:
C(n + k - 1, k) = C(7 + 5 - 1, 5) = C(11, 5) = 11! / (5! * 6!) = 462
Итак, всего существует 462 способа выхода из лифта.