В коробке лежат 12 одинаковых на ощупь карточек: 2 синих, 4 зеленых и 6 красных. Какое наименьшее количество карточек нужно не глядя вынуть из коробки, чтобы среди них обязательно:
Математика7 классКомбинаторикаматематика 7 класскарточкикомбинаторикавероятностьзадачи на логикуминимум карточекцвета карточеккрасные карточкизеленые карточкисиние карточкиусловия задачинаименьшее количествовынуть карточкицвет карточекзадачи на нахождениематематические задачилогические задачи
Для решения поставленных задач необходимо учитывать количество карточек каждого цвета и применять принципы комбинаторики, в частности, принцип «птичьего гнезда» (или принцип Дирихле). Этот принцип утверждает, что если n предметов помещаются в m ячеек, и если n > m, то по крайней мере одна ячейка должна содержать более одного предмета.
В коробке находятся:
Теперь рассмотрим каждый пункт отдельно:
Чтобы гарантировать наличие хотя бы одной красной карточки, нужно учесть, что могут быть вытянуты все синие и зеленые карточки. Всего 6 карточек (2 синих + 4 зеленых). Поэтому, чтобы гарантировать наличие хотя бы одной красной карточки, нужно вынуть 7 карточек.
Аналогично, чтобы гарантировать наличие хотя бы одной зеленой карточки, нужно учесть, что могут быть вытянуты все синие и красные карточки. Всего 8 карточек (2 синих + 6 красных). Поэтому, чтобы гарантировать наличие хотя бы одной зеленой карточки, нужно вынуть 9 карточек.
Чтобы гарантировать наличие хотя бы двух красных карточек, нужно учесть, что могут быть вытянуты все синие и зеленые карточки, а также одна красная карточка. Всего 8 карточек (2 синих + 4 зеленых + 1 красная). Поэтому, чтобы гарантировать наличие хотя бы двух красных карточек, нужно вынуть 9 карточек.
В данном случае, если мы вытянем 4 карточки, то возможно, что каждая карточка будет разного цвета (2 синих, 4 зеленых и 6 красных). Но если мы вытянем 5 карточек, то по принципу «птичьего гнезда» хотя бы одна карточка будет повторяться. Поэтому нужно вынуть 5 карточек.
Если мы вытянем 1 карточку, то она будет только одного цвета. Если же мы вытянем 2 карточки, то они могут быть одного цвета, но если мы вытянем 3 карточки, то по принципу «птичьего гнезда» хотя бы одна карточка будет другого цвета. Поэтому нужно вынуть 3 карточки.
Чтобы гарантировать наличие хотя бы трех карточек одного цвета, нужно учесть, что могут быть вытянуты все карточки другого цвета. В этом случае, если мы вытянем 8 карточек (2 синих + 4 зеленых + 2 красных),то не будет трех карточек одного цвета. Однако при вытягивании 9 карточек хотя бы одна карточка будет трех одного цвета. Поэтому нужно вынуть 9 карточек.
Чтобы гарантировать наличие хотя бы трех карточек разных цветов, нужно учесть, что мы можем вытянуть только карточки одного цвета. Если мы вытянем 2 карточки, они могут быть одного цвета. Но при вытягивании 3 карточек мы точно получим хотя бы одну карточку каждого цвета. Поэтому нужно вынуть 3 карточки.