сайты - меню - вход - но­во­сти


Задания
Версия для печати и копирования в MS Word

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

Спрятать решение

Ре­ше­ние.

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

 

Ответ: 2187.


-------------
Дублирует задание № 7666.
Спрятать критерии
Критерии проверки: