Question

У дідуся у коморі лежать шкарпетки чотирьох кольорів. Яку найменшу кількість шкарпеток має витягти з комори дідусь, щоб він зміг гарантовано скласти 4 пари на подарунок онуку. Парою вважаємо будь-які дві шкарпетки одного кольору; кожна шкарпетка може входити тільки в одну пару.

Answer 1

Відповідь:

Щоб гарантовано скласти 4 пари шкарпеток, дідусь повинен витягти з комори не менше 8 шкарпеток.

Розглянемо найгірший випадок, коли дідусь витягне 7 шкарпеток, по одній сірого, синього, зеленого і коричневого кольорів. У цьому випадку він не зможе скласти 4 пари, оскільки у нього не буде двох шкарпеток одного кольору.

Якщо дідусь витягне 8 шкарпеток, то він зможе скласти 4 пари в будь-якому випадку. Наприклад, якщо він витягне по дві шкарпетки кожного кольору, то він зможе скласти 4 пари по одній сірої, синьої, зеленої і коричневої шкарпетки. Або, якщо він витягне одну шкарпетку одного кольору, а потім дві шкарпетки іншого кольору, то він також зможе скласти 4 пари.

Отже, відповідь: 8 шкарпеток.

Покрокове пояснення:

Answer 2

ПОСТАВ, ЩО ВІДПОВІДЬ НАЙКРАЩА ПЖ

Ответ:

4 пари, навіть не уявляю що тут пояснювати