Question

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

Answer 1

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