Ключом шифра, называемого "поворотная решетка", является трафарет, изготовленный из квадратного листа клетчатой бумаги размера n×n
(n чётно). Некоторые из клеток вырезаются. Одна из сторон трафарета помечена. При наложении этого трафарета на чистый лист бумаги четырьмя возможными способами (помеченной стороной вверх, вправо, вниз, влево) его вырезы полностью покрывают всю площадь квадрата, причём каждая клетка оказывается под вырезом ровно один раз. Буквы сообщения, имеющего длину n², последовательно вписываются в вырезы трафарета, сначала наложенного на чистый лист бумаги помеченной стороной вверх. После заполнения всех вырезов трафарета буквами сообщения трафарет располагается в следующем положении и т. д. После снятия трафарета на листе бумаги оказывается зашифрованное сообщение.
Найдите число различных ключей для произвольного чётного числа n.

   Решение

Страница: << 2 3 4 5 6 7 8 >> [Всего задач: 157]      

Сколько различных четырёхзначных чисел, делящихся на 4, можно составить из цифр 1, 2, 3 и 4,
  а) если каждая цифра может встречаться только один раз?
  б) если каждая цифра может встречаться несколько раз?

Прислать комментарий

Решение

Сколько существует целых чисел от 0 до 999999, в десятичной записи которых нет двух стоящих рядом одинаковых цифр?

Прислать комментарий

Решение

Сколькими способами можно прочитать слово "строка", двигаясь вправо или вниз?:
С Т Р О К А
Т Р О К А
Р О К А
О К А
К А
А

Прислать комментарий

Решение

Ключом шифра, называемого "поворотная решетка", является трафарет, изготовленный из квадратного листа клетчатой бумаги размера n×n
(n чётно). Некоторые из клеток вырезаются. Одна из сторон трафарета помечена. При наложении этого трафарета на чистый лист бумаги четырьмя возможными способами (помеченной стороной вверх, вправо, вниз, влево) его вырезы полностью покрывают всю площадь квадрата, причём каждая клетка оказывается под вырезом ровно один раз. Буквы сообщения, имеющего длину n², последовательно вписываются в вырезы трафарета, сначала наложенного на чистый лист бумаги помеченной стороной вверх. После заполнения всех вырезов трафарета буквами сообщения трафарет располагается в следующем положении и т. д. После снятия трафарета на листе бумаги оказывается зашифрованное сообщение.
Найдите число различных ключей для произвольного чётного числа n.

Прислать комментарий

Решение

В языке одного древнего племени было 6 гласных и 8 согласных, причём при составлении слов гласные и согласные непременно чередовались. Сколько слов из девяти букв могло быть в этом языке?

Прислать комментарий

Решение

Страница: << 2 3 4 5 6 7 8 >> [Всего задач: 157]