Question

На фотографирование класса пришли 4 девочки и 7 мальчиков.Дети по двое подходят к фотографу и делают совместные фото.Среди какого наименьшего количества фотографий обязательно есть либо фотография двух мальчиков,либо фотография двух девочек,либо две фотографии с одними и теми же детьми?

Answer 1

Ответ:

Пошаговое объяснение:

Ты че написал в ответе, я над этим уже минут 30 сижу.

Answer 2

Для решения этой задачи можно использовать принцип ящиков Дирихле, также известный как принцип Дирихле.

Из условия задачи известно, что в классе есть 4 девочки и 7 мальчиков, всего 11 детей.

Давайте представим, что у нас есть 3 ящика: первый ящик представляет фотографии двух мальчиков, второй ящик - фотографии двух девочек, а третий ящик - фотографии с одними и теми же детьми.

Мы можем рассмотреть несколько случаев:

1. Если мы выбираем 2 мальчиков для совместной фотографии, то это соответствует первому ящику.

2. Если мы выбираем 2 девочек для совместной фотографии, то это соответствует второму ящику.

3. Если мы выбираем 2 детей (мальчика и девочку) для совместной фотографии, то это соответствует третьему ящику.

Теперь мы знаем, что у нас есть 11 детей и 3 "ящика" для выбора пар. Согласно принципу Дирихле, как только мы распределяем 11 объектов на 3 "ящика", один из ящиков должен содержать как минимум ⌈11/3⌉ = 4 объекта.

Это означает, что среди наименьшего количества фотографий обязательно будет фотография двух мальчиков, двух девочек или двух фотографий с одними и теми же детьми.