Математическая задача про язык племени Ни-Бум-Бум и принцип Дирихле
В алфавите языка племени Ни-Бум-Бум 22 согласных и 11 гласных; словом в этом языке называется произвольное буквосочетание, в котором нет двух согласных подряд и ни одна буква не использована дважды. Алфавит разбили на шесть непустых групп. Докажите, что из всех букв одной из групп можно составить слово.
Разобрать решение
Заменим согласные буквы единицами, а гласные – минус единицами. Так как сумма всех полученных чисел равна 11, а групп шесть, то в одной из групп сумма не превосходит 1. Это значит, что гласных в ней достаточно, чтобы заполнить все промежутки между согласными.
Обсуждение
0Комментариев пока нет.
Чтобы оставить комментарий, войдите в аккаунт.