Укажите наименьшее число яблок, которое нужно одновременно взять из ящика(не заглядывая в...

0 голосов

Укажите наименьшее число яблок, которое нужно одновременно взять из ящика(не заглядывая в него), чтобы среди них были хотя бы 2 яблока одного сорта, если в ящике находятся яблоки: 1) двух сортов 2) трёх сортов 3)четырёх сортов 4)n сортов


спросил от (12 баллов) в категории Информатика
1 Ответ
0 голосов
ответил от Начинающий (378 баллов)

1) 3 яблока;

2) 4 яблока;

3) 5 яблок;

4) n+1 яблок.

Объяснение: если доставать яблок столько же, сколько и сортов, то они могут быть все разных сортов.

Если же доствать яблок на одно больше, чем количество сортов, и даже если все кроме последнего разных сортов, то последнее обязательно будет одного и того же сорта с каким-нибудь из остальных.

...