Тема . Верченко (криптография)

Комбинаторика на Верченко

Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела верченко (криптография)
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#99581

Ключом шифрсистемы служит таблица 4 ×4,  в каждую ячейку которой записана одна из цифр 0,1,2.  При этом должны делиться на   3  сумма цифр в каждой строке, сумма цифр в каждом столбце, а также суммы цифр на каждой из двух диагоналей таблицы 4× 4.

Один из возможных вариантов ключа:

1 1 2 2
2 1 1 2
0 0 1 2
0 1 2 0

А сколько всего существует различных ключей?

Источники: Верченко - 2021, 11.5 (см. v-olymp.ru)

Показать ответ и решение

Указанную в условии таблицу 4 ×4  , можно построить следующим образом: положим элементы верхнего левого угла размеров 3× 3  произвольным образом, после чего заметим, что все оставшиеся элементы определяются однозначно из линейных (по модулю 3  ) соотношений для строк и столбцов (при этом элемент в правом нижнем углу будет равен сумме по модулю 3  всех остальных элементов квадрата). Плюс к этому имеем два линейных соотношения для элементов диагоналей. Таким образом, общее число независимого выбора переменных ai,j,i,j = 1,2,3  равно 7.  Следовательно, общее число ключей равно  7
3 = 2187.

Ответ:

 2187

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное онлайн-обучение

Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.

Налоговые вычеты

Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей

Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!