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


Задания
Версия для печати и копирования в MS Word
Тип 21 № 6853
i

Для каких N можно рас­ста­вить в клет­ках квад­ра­та N \times N дей­стви­тель­ные числа так, чтобы среди все­воз­мож­ных сумм чисел на парах со­сед­них по сто­ро­не кле­ток встре­ча­лись все целые числа от 1 до 2 левая круг­лая скоб­ка N минус 1 пра­вая круг­лая скоб­ка N вклю­чи­тель­но (ровно по од­но­му разу)?

 

(М. Дидин)

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

Ре­ше­ние.

Ниже при­ве­де­ны при­ме­ры для N=4 и N=5. Ана­ло­гич­но стро­ят­ся при­ме­ры для всех чётных (нечётных) N: в пер­вом столб­це ре­а­ли­зу­ют­ся все суммы от 1 до N минус 1, на стыке пер­во­го и вто­ро­го столб­цов  — от N до 2N минус 1, во вто­ром столб­це  — от 2N до 2N минус 2 и т. д.

Ответ: для всех N боль­ше 1.