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

0 голосов
289 просмотров

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


Информатика (12 баллов) | 289 просмотров
Дан 1 ответ
0 голосов

1) 3 яблока;

2) 4 яблока;

3) 5 яблок;

4) n+1 яблок.

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

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

(378 баллов)