Палиндромом называется строка, которая читается справа налево так же, как слева направо. Маленький Вася умеет писать только семь букв: А, Б, В, Г, Д, Е, Ж.
Сколько существует различных строк из букв, которые знает Вася, длиной 200 букв, в которых одновременно
каждая подстрока длины 3 является палиндромом и каждая подстрока длины 6 является палиндромом?
Пошаговое объяснение:
Первую цифру пятизначного числа можно выбрать пятью так как выбираем из чисел 1,2,3,4,5), вторую цифру - четырьмя так как цифры в нашем числе не должны повторяться, а первая цифра уже выбрана), третью цифру - можно выбрать тремя четвертую - двумя, и пятую цифру - одним По правилу умножения (известное в комбинаторике правило) умножаем все для выбора цифр, получаем - 5*4*3*2*1=120 пятизначных чисел.
Далее, кратными пяти могут быть только те числа, которые заканчиваются цифрой 5.