Задача по Комбинаторике

Компьютеры программирование математика комбинаторика

Добрый день, очень требуется помощь в решении задачи:
1) В скольких случаях при игре в "Спортлото" (угадывание 5 номеров из 36)будут правильно выбраны не менее3 номеров?
Вариант как я решил: тут используем сочетания C(n,k) = n!/k!(n-k)!. надо просчитать все варианты что бы были выбраны не менее3 номеров, получаем:
С(36,3)- выбор тройки совпавших, С(33,2)- для оставшихся. так же делаем для 4-ёх и 5-ти шаров
С(36,4) — выбор четверки, С(32,1) — оставшиеся
С(36,5) — полное совпадение.
я не понимаю как правильно это всё связать что бы получилось искомые все варианты.

помогите пожалуйста, и если не составит труда объясните, потому что решаю это для себя и просто необходима помощь знающих людей
Спасибо.
Ответы:
Вариантов, что мы угадаем ровно три числа: C(3,5)*C(2,31)
Вариантов, что мы угадаем ровно четыре числа: C(4,5)*C(1,31)
Вариантов, что мы угадаем ровно пять чисел: C(5,5)*C(0,31)
Итого: C(3,5)*C(2,31)+C(4,5)*C(1,31)+C(5,5)*C(0,31)


13 лет назад

RPI.su - самая большая русскоязычная база вопросов и ответов. Наш проект был реализован как продолжение популярного сервиса otvety.google.ru, который был закрыт и удален 30 апреля 2015 года. Мы решили воскресить полезный сервис Ответы Гугл, чтобы любой человек смог публично узнать ответ на свой вопрос у интернет сообщества.

Все вопросы, добавленные на сайт ответов Google, мы скопировали и сохранили здесь. Имена старых пользователей также отображены в том виде, в котором они существовали ранее. Только нужно заново пройти регистрацию, чтобы иметь возможность задавать вопросы, или отвечать другим.

Чтобы связаться с нами по любому вопросу О САЙТЕ (реклама, сотрудничество, отзыв о сервисе), пишите на почту [email protected]. Только все общие вопросы размещайте на сайте, на них ответ по почте не предоставляется.