Ольга
Помогите пожалуйста с задачкой по комбинаторике!
В селении проживает 1000 жителей. Докажите, что по крайней мере двое из них имеют одинаковые инициалы!
В селении проживает 1000 жителей. Докажите, что по крайней мере двое из них имеют одинаковые инициалы!
инициалы - первая буква имени и первая буква отчества.
в алфавите у нас 33 буквы,
с "ъ""ь""ы" у нас ничего не начинается, то есть эффективных комбинаций может быть (33-3)^2
а уже 30^2 < 1000, следовательно у кого то они должны быть одинаковыми.
Подобному заданию к комбинаторике ещё далеко.