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


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

Можно ли в каж­дую клет­ку таб­ли­цы 40 \times 41 за­пи­сать по це­ло­му числу так, чтобы число в каж­дой клет­ке рав­ня­лось ко­ли­че­ству тех со­сед­них с ней по сто­ро­не кле­ток, в ко­то­рых на­пи­са­но такое же число?

 

(А. Гри­бал­ко)

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

Ре­ше­ние.

При­мер 1. Сде­ла­ем это для про­из­воль­ной таб­ли­цы. Разобьём её сет­кой на пря­мо­уголь­ни­ки так, что ши­ри­на полос по каж­до­му на­прав­ле­нию че­ре­ду­ет­ся: 1, 2, 1, 2 \ldots . Ясно, что это воз­мож­но. Тогда таб­ли­ца разобьётся на квад­ра­ты 2 \times 2, до­ми­но 1 \times 2 и квад­ра­ти­ки 1 \times 1 . В квад­ра­ты впи­шем двой­ки, в до­ми­но - еди­ни­цы, в квад­ра­ти­ки  — нули. Усло­вие будет вы­пол­не­но, по­сколь­ку фи­гур­ки од­но­го вида не имеют общих сто­рон.

При­мер 2. Разобьём таб­ли­цу на че­ре­ду­ю­щи­е­ся пря­мо­уголь­ни­ки 1 \times 41 и 3 \times 41 . В боль­ших окан­тов­ку за­пол­ним двой­ка­ми. Остав­ши­е­ся по­лос­ки 1 \times n разобьём на че­ре­ду­ю­щи­е­ся до­ми­нош­ки (с еди­ни­ца­ми) и квад­ра­ти­ки (с ну­ля­ми).

За­ме­ча­ние. Есть и дру­гие при­ме­ры, но все они со­сто­ят из 0, 1 и 2.

 

Ответ: можно.