Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Страница 1 из 1 |
[ Сообщений: 8 ] |
|
Автор | Сообщение | |
---|---|---|
hitthebones |
|
|
Т. е. без доп. условия количество вариантов (5*4)/(3*2)=10, с доп условием ответ вроде как, должен быть равен 9. Не могу понять как при общем количестве вариантов 2*4*3 можно сократить повторения. Нужна именно формула/метод (задач такого типа несколько). |
||
Вернуться к началу | ||
swan |
|
|
Из общего количества вариантов вычитаете то количество вариантов, которые этих двух не содержат
|
||
Вернуться к началу | ||
hitthebones |
|
|
На простом примере я понял, но как быть если, например - нужно заполнить 300 ячеек 50 объектами с условием что обязательно должна быть выбрана хотя бы одна ячейка из первых 10 и хотя бы одна ячейка 10-20?
|
||
Вернуться к началу | ||
swan |
|
|
Ячейка 10-20 или все же 11-20?
|
||
Вернуться к началу | ||
hitthebones |
|
|
11-20
|
||
Вернуться к началу | ||
swan |
|
|
Всего способов выбрать [math]C_{500}^{50}[/math]. Вычитаем [math]C_{490}^{50}[/math] способов, когда не берем первую десятку,еще вычитаем столько же, когда не берем вторую десятку. При этом мы два раза вычли случаи, когда не брали их обе. Надо компенсировать.
Итого [math]C_{500}^{50}-2C_{490}^{50}+C_{480}^{50}[/math] Читайте про формулу включений-исключений |
||
Вернуться к началу | ||
За это сообщение пользователю swan "Спасибо" сказали: hitthebones |
||
hitthebones |
|
|
Я правильно понимаю что при: 500 ячейках, 50 объектах и условиях что, хотя бы один объект занимает позицию 490-500, еще хотя бы один объект 480-500 и минимум три объекта 1-50 у нас что то такое получится.
|
||
Вернуться к началу | ||
swan |
|
|
Нет, не похоже.
Нужно более аккуратно расписать события. Слагаемых там должно быть гораздо больше, чем у вас. |
||
Вернуться к началу | ||
[ Сообщений: 8 ] |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 14 |
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |