В алфавите некоторого языка 22 согласные и 11 гласных букв. Словом в этом языке называется произвольное буквосочетание, в котором нет двух согласных подряд и ни одна буква не использована дважды. Каково минимальное n такое, что при любом разбиении алфавита на n непустых групп из всех букв хотя бы одной из групп можно будет составить слово?
More Questions From This User See All
Answers & Comments
Ответ:
6
Пошаговое объяснение:
Заменим согласные буквы единицами, а гласные – минус единицами. Так как сумма всех полученных чисел равна 11, а групп шесть, то в одной из групп сумма не превосходит 1. Это значит, что гласных в ней достаточно, чтобы заполнить все промежутки между согласными.
Проверено на Сириусе.