Question

в подвале одного дома жили 8 серых 6 черных и 5 рыжих котов . какое наименьшее количество котов нужно поймать , чтобы среди них обязательно нашлись три кота разной масти?

Answer 1

Ясно, что 8+6=14 котов не хватит — среди них может оказаться 8 серых и 6 черных. Покажем, что 15 котов будет достаточно.

Всего котов 8+6+5=19. Если мы поймаем 15 котов, то останется 4 не пойманных. Поскольку 5>4, 6>4, 8>4, хотя бы один рыжий, один черный и один серый кот будет пойман, что и требовалось.

Answer 2

Для того чтобы гарантированно поймать три кота разной масти, вам нужно будет поймать, как минимум, 9 котов. В худшем случае, первые 8 пойманных котов могут быть всех серых (или всех черных или всех рыжих), и только 9-й кот обязательно будет другой масти, что обеспечит вам три кота разной масти.