Математика задача на логику

Question

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

Answer 1

Кэти должна взять с собой как минимум 4 книги. Если она возьмет только 3 книги, то есть вероятность, что все три книги будут одного жанра или автора, и тогда она не сможет поделиться разными книгами с друзьями. Если же она возьмет 4 книги, то гарантированно среди них будут три разных.