ПОМОГИТЕ, ЗАДАЧА ** КОМБИНАТОРИКУ. В селении живут 1500 человек. Доказать, что, по...

0 голосов
181 просмотров

ПОМОГИТЕ, ЗАДАЧА НА КОМБИНАТОРИКУ.
В селении живут 1500 человек. Доказать, что, по крайней мере, двое из них имеют одинаковые инициалы.


Алгебра (339 баллов) | 181 просмотров
Дано ответов: 2
0 голосов
Всего букв в алфавите 33. Используем все кроме Й, Ъ, Ы,Ь, Ё.
29-вариантов в имени и 29-вариантов в отчестве.
29*29=841 возможность разных инициалов, остальные 1500-841=659 по любому повторяются.
(7.7k баллов)
0

а если за инициалы принимать Ф.И.О, т.е. три буквы..?

0

тогда можно умножить на 30 т.к. на Ё фамилия может быть.

0

спасибо.

0

27000

0

тогда повторов нет

0

да, поняла. с:

0 голосов
Имена сделаны из букв алфавита, в русском языке 36 букв, исключаем 3 буквы - ь, ъ, ы, т.к. из них невозможно составить имя. Остальные 30*30=900, это значит столько людей могут носить разнообразные имена со всеми буквами алфавита, и поэтому 1500-900=600 - человек 
(111 баллов)