Question

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

Answer 1

будет общий 11 людей потом по моему умножить на 2

Answer 2

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

Мы будем строить сценарий, который максимизирует количество сделанных фотографий без удовлетворения поставленных условий. Предположим, что каждый раз, когда пара детей подходит к фотографу, они обязательно будут разного пола. Таким образом, первые 10 фотографий (5 пар) могут быть следующими:

1. Мальчик + Девочка
2. Мальчик + Девочка
3. Мальчик + Девочка
4. Мальчик + Девочка
5. Мальчик + Девочка
6. Мальчик + Мальчик
7. Мальчик + Мальчик
8. Мальчик + Мальчик
9. Мальчик + Мальчик
10. Мальчик + Мальчик

После этого у нас останется 4 девочки и 1 мальчик. Мы не можем сделать ни одну фотографию, которая соответствует условиям задачи, исходя из имеющегося состава детей.

Теперь давайте рассмотрим другой сценарий, в котором пары детей могут быть одного пола:

1. Мальчик + Мальчик
2. Мальчик + Мальчик
3. Мальчик + Мальчик
4. Девочка + Девочка
5. Девочка + Девочка
6. Мальчик + Девочка
7. Мальчик + Девочка
8. Мальчик + Девочка
9. Мальчик + Девочка
10. Мальчик + Девочка

После этого у нас останется 1 мальчик и 1 девочка. Мы не можем сделать фотографию, которая соответствует условиям задачи.

Таким образом, мы видим, что при наихудшем сценарии потребуется как минимум 11 фотографий, чтобы обязательно иметь либо фотографию двух мальчиков, либо двух девочек, либо две фотографии с одними и теми же детьми.