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

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

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