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

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

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


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

1) 3 яблока;2) 4 яблока;3) 5 яблок;4) n+1 яблок.Объяснение: если доставать яблок столько же, сколько и сортов, то они могут быть все разных сортов.Если же достfвать яблок на одно больше, чем количество сортов, и даже если все кроме последнего разных сортов, то последнее обязательно будет одного и того же сорта с каким-нибудь из остальных.

(26 баллов)