IPB

Добро пожаловать, гость ( Вход | Регистрация )

> Правила раздела

Публикующим:
     1. Задачу можно опубликовать двумя способами:
          - создав для нее отдельную тему с информативным названием;
          - добавив задачу в готовый сборник (например «Бескрылки», «Мини-задачи», «Вопросы ЧГК») или создав свой (например, «Загадки от /для Светы»).
     2. Если вы публикуете задачу, решение которой не знаете, напишите об этом. По умолчанию считается, что вам известен правильный ответ и вы готовы проверять других игроков.
Решающим:
     1. В темах запрещается писать ответы и подсказки, если возможность открытого обсуждения не оговорена отдельно (в случае открытого обсуждения для текста следует использовать цвет фона или белый, оставляя другим игрокам возможность самостоятельного решения).
     2. Правильность решения можно проверить, написав личное сообщение автору.

> Комбинаторика
alek.zander
18.6.2023, 15:48
Сообщение #1


Новичок
*

Группа: Пользователи Braingames
Сообщений: 22
Регистрация: 22.4.2008
Пользователь №: 7 594



Помогите найти грабли.
Банальная задача.
Имеется 3 девочки и 9 мальчиков, сколько способов выбрать команду из 4 человек, содержащую хотя бы 1 девочку?
Решаю двумя способами, получаю один и тот же ответ.
Или смотрю на команды, где 1, 2 или 3 девочки и добиваю их мальчиками. Три слагаемых, 252, 108 и 9, сумма 369.
Или смотрю сколько всего команд и вычитаю чисто мальчишеские. 495 - 126. Разность 369.

Но тут на сцену выступает учитель математики и говорит: выберем заведомо одну девочку, это 3 способа, а остальные места добьём любыми тремя из оставшихся 11. И у него получается 495.

Я подозреваю, что он какие-то варианты посчитал дважды, но ошибку найти не могу.
Мозга клина хватил.
Поможьте, ежели не трудно.

Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
 
Ответить в эту темуОткрыть новую тему
Ответов
Megatron
19.6.2023, 14:00
Сообщение #2


Следопыт
****

Группа: Администраторы Braingames
Сообщений: 2 167
Регистрация: 21.2.2013
Из: Санкт-Петербург
Пользователь №: 43 713



Назовем девочек Маша, Алена и Кристина. Если выбрать Машу и добавлять к ней троих, мы насчитаем 165 команд. Это верно. Если выбрать Алену и добавлять троих, мы также насчитаем 165. Но вот проблема: команды, в которых есть Маша и Алена одновременно, мы посчитаем дважды.

Сколько лишних команд и почему так? На этот вопрос отвечает вывод формулы включений-исключений.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
alek.zander
19.6.2023, 16:53
Сообщение #3


Новичок
*

Группа: Пользователи Braingames
Сообщений: 22
Регистрация: 22.4.2008
Пользователь №: 7 594



QUOTE(Megatron @ 19.6.2023, 15:00) *
вывод формулы включений-исключений.


А поделитесь выводом, если не жалко.
А то простые способы у меня получаются, аж две штуки, а вот такой заковыристый как-то не осилить.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения

Сообщения в этой теме


Ответить в эту темуОткрыть новую тему
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0 -

 



- Упрощённая версия Сейчас: 15.6.2024, 2:21
Яндекс.Метрика