В языке Лориков словом считается последовательность из десяти (русских) букв, содержащая фрагмент "КОТ", а в языке Ёриков словом считается последовательность из одиннадцати (русских) букв, содержащая фрагмент "МЫШЬ". Маленькую Верочку спросили, в каком из этих двух языков содержится больше слов. Но Верочка умеет считать только до одиннадцати. Как ей ответить на данный вопрос, не прибегая к полному перебору?
В языке Лориков словом считается последовательность из десяти (русских) букв, содержащая фрагмент "КОТ", а в языке Ёриков словом считается последовательность из одиннадцати (русских) букв, содержащая фрагмент "МЫШЬ". Маленькую Верочку спросили, в каком из этих двух языков содержится больше слов. Но Верочка умеет считать только до одиннадцати. Как ей ответить на данный вопрос, не прибегая к полному перебору?
Похожие вопросы
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Верочке нужно сначала посчитать, сколько слов в языке Лориков содержат фрагмент "КОТ". Поскольку слово состоит из 10 букв, то фрагмент "КОТ" может встретиться на трех различных позициях: в начале, в середине и в конце слова. Таким образом, для каждой позиции у нас есть 8 вариантов заполнения оставшихся позиций (так как одна из букв уже фиксирована), что дает общее число слов с фрагментом "КОТ" - 3*8 = 24.
Теперь вернемся к вопросу о языке Ёриков. Поскольку слово в этом языке состоит из 11 букв, фрагмент "МЫШЬ" также может встретиться на трех разных позициях. Таким образом, для каждой позиции у нас есть 7 вариантов заполнения оставшихся позиций (так как одна из букв уже фиксирована), что дает общее число слов с фрагментом "МЫШЬ" - 3*7 = 21.
Итак, мы видим, что Верочке нужно ответить, что в языке Лориков содержится больше слов, чем в языке Ёриков.