Объясните ход решения задачи В алфавите некоторого языка 22 согласные и 11 гласных букв. Словом в этом языке называется произвольное буквосочетание, в котором нет двух согласных подряд и ни одна буква не использована дважды. Каково наименьшее n такое, что при любом разбиении алфавита на n непустых групп из всех букв хотя бы одной из групп можно будет составить слово?
Голый ответ не нужен.
Объясните ход решения задачи В алфавите некоторого языка 22 согласные и 11 гласных букв. Словом в этом языке называется произвольное буквосочетание, в котором нет двух согласных подряд и ни одна буква не использована дважды. Каково наименьшее n такое, что при любом разбиении алфавита на n непустых групп из всех букв хотя бы одной из групп можно будет составить слово?
Голый ответ не нужен.
Голый ответ не нужен.
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Для решения данной задачи необходимо заметить, что если в слове две согласные не могут идти подряд, то между ними должна стоять гласная. Таким образом, можно разделить все буквы на две группы: согласные и гласные.
Так как каждая группа должна быть представлена хотя бы одной буквой в каждом разбиении, для наименьшего n нужно, чтобы одна из групп включала в себя букв больше, чем другая. То есть, необходимо чтобы одна из групп имела более 16 букв. Значит, наименьший такой n будет равен 2.