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


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

Бес­ко­неч­ную клет­ча­тую доску рас­кра­си­ли шах­мат­ным об­ра­зом, и в каж­дую белую клет­ку впи­са­ли по от­лич­но­му от нуля це­ло­му числу. После этого для каж­дой чер­ной клет­ки по­счи­та­ли раз­ность: про­из­ве­де­ние того, что на­пи­са­но в со­сед­них по го­ри­зон­та­ли клет­ках, минус про­из­ве­де­ние того, что на­пи­са­но в со­сед­них по вер­ти­ка­ли. Могут ли все такие раз­но­сти рав­нять­ся 1?

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

Ре­ше­ние.

Спо­соб I. Наи­бо­лее про­стой при­мер по­лу­ча­ет­ся пе­ри­о­ди­че­ским по­вто­ре­ни­ем рас­ста­нов­ки, по­ка­зан­ной на верх­нем ри­сун­ке.

Про­ве­рим усло­вие для чер­ных кле­ток. Если со­се­ди чер­ной клет­ки по го­ри­зон­та­ли по мо­ду­лю равны 1, то их про­из­ве­де­ние равно −1, а про­из­ве­де­ние ее со­се­дей по вер­ти­ка­ли равно −2. Если же со­се­ди чер­ной клет­ки по вер­ти­ка­ли по мо­ду­лю равны 1, то их про­из­ве­де­ние равно 1, а про­из­ве­де­ние ее со­се­дей по го­ри­зон­та­ли равно 2. Легко ви­деть, что для любой чер­ной клет­ки вы­пол­ня­ет­ся одно из этих усло­вий, а зна­чит, по­счи­тан­ное для каж­дой чер­ной клет­ки число равно еди­ни­це.

Спо­соб II. Для этого спо­со­ба при­ве­дем толь­ко при­мер без обос­но­ва­ния того, что он удо­вле­тво­ря­ет усло­вию.

В двух со­сед­них вер­ти­ка­лях ста­вим число x_0=1, в со­сед­них с ними x_1=2, затем x_2=5 и т. д. по пра­ви­лу x_n плюс 1= = дробь: чис­ли­тель: левая круг­лая скоб­ка x_n в квад­ра­те плюс 1 пра­вая круг­лая скоб­ка , зна­ме­на­тель: x_n минус 1 конец дроби . Часть этой рас­ста­нов­ки в квад­ра­те 6 \times 6 по­ка­за­на на сред­нем ри­сун­ке.

Тогда усло­вие для каж­дой чер­ной клет­ки будет вы­пол­не­но: если чер­ная клет­ка стоит в вер­ти­ка­ли с чис­ла­ми xn, то ей со­от­вет­ству­ет число

x_n плюс 1 умно­жить на x_n минус 1 минус x_n в квад­ра­те = дробь: чис­ли­тель: левая круг­лая скоб­ка x_n в квад­ра­те плюс 1 пра­вая круг­лая скоб­ка , зна­ме­на­тель: x_n минус 1 конец дроби умно­жить на x_n минус 1 минус x_n в квад­ра­те =1.

Самое ин­те­рес­ное в этом спо­со­бе-уста­но­вить, что по­сле­до­ва­тель­ность xn це­ло­чис­лен­ная. Это сле­ду­ет из того, что x_n=F_2 n плюс 1, где F_2 n плюс 1  — это  левая круг­лая скоб­ка 2 n плюс 1 пра­вая круг­лая скоб­ка число Фи­бо­нач­чи. По­сле­до­ва­тель­ность чисел Фи­бо­нач­чи за­да­ет­ся на­чаль­ным усло­ви­ем F_0=0,  F_1=1 и со­от­но­ше­ни­ем F_n плюс 1=F_n плюс F_n минус 1 для всех n=1, 2, \ldots До­ка­зать ра­вен­ство x_n=F_2 n плюс 1 можно с по­мо­щью тож­де­ства Ка­та­ла­на для чисел Фи­бо­нач­чи, но мы это рас­суж­де­ние при­во­дить не будем.

Спо­соб III. Этот спо­соб за­ме­ча­те­лен тем, что на доске встре­ча­ют­ся все по­ло­жи­тель­ные целые числа и рас­ста­нов­ка за­да­ет­ся явной фор­му­лой.

Вве­дем на плос­ко­сти си­сте­му ко­ор­ди­нат, на­ча­ло ко­то­рой  — в цен­тре белой клет­ки, оси па­рал­лель­ны сто­ро­нам кле­ток, а еди­нич­ный от­ре­зок равен сто­ро­не клет­ки. По­ста­вим в белую клет­ку с цен­тром в точке  левая круг­лая скоб­ка x, y пра­вая круг­лая скоб­ка число

 f левая круг­лая скоб­ка x, y пра­вая круг­лая скоб­ка = си­сте­ма вы­ра­же­ний |y| плюс 1, если |x| \leqslant|y|; дробь: чис­ли­тель: x в квад­ра­те минус y в квад­ра­те , зна­ме­на­тель: 2 конец дроби плюс |x| плюс 1, если |x| боль­ше |y|. конец си­сте­мы .

В част­но­сти, для квад­ра­та 9 \times 9 с цен­тром в на­ча­ле ко­ор­ди­нат по­лу­чит­ся рас­ста­нов­ка на ниж­нем ри­сун­ке. На каж­дой диа­го­на­ли мы видим две ариф­ме­ти­че­ские про­грес­сии.

До­ка­жем, что дан­ная рас­ста­нов­ка удо­вле­тво­ря­ет усло­вию. Сразу видно, что все числа f левая круг­лая скоб­ка x, y пра­вая круг­лая скоб­ка по­ло­жи­тель­ны. Ко­ор­ди­на­ты  левая круг­лая скоб­ка x, y пра­вая круг­лая скоб­ка цен­тра любой белой клет­ки  — целые числа оди­на­ко­вой чет­но­сти, по­это­му все числа f левая круг­лая скоб­ка x, y пра­вая круг­лая скоб­ка   — целые. Про­ве­рим усло­вия для чер­ных кле­ток. Рас­смот­рим любую из них. Пусть (x, y)  — ко­ор­ди­на­ты ее цен­тра. Это целые числа раз­ной чет­но­сти. Так как рас­ста­нов­ка сим­мет­рич­на, то без огра­ни­че­ния общ­но­сти мы можем счи­тать, что x, y боль­ше или равно 0. Воз­мож­ны два слу­чая:

Слу­чай 1: x мень­ше y. Вы­чис­лим про­из­ве­де­ние того, что на­пи­са­но в со­сед­них по го­ри­зон­та­ли клет­ках, минус про­из­ве­де­ние того, что на­пи­са­но в со­сед­них по вер­ти­ка­ли:

f левая круг­лая скоб­ка x минус 1, y пра­вая круг­лая скоб­ка f левая круг­лая скоб­ка x плюс 1, y пра­вая круг­лая скоб­ка минус f левая круг­лая скоб­ка x, y плюс 1 пра­вая круг­лая скоб­ка f левая круг­лая скоб­ка x, y минус 1 пра­вая круг­лая скоб­ка =
= левая круг­лая скоб­ка y плюс 1 пра­вая круг­лая скоб­ка левая круг­лая скоб­ка y плюс 1 пра­вая круг­лая скоб­ка минус левая круг­лая скоб­ка y плюс 1 плюс 1 пра­вая круг­лая скоб­ка левая круг­лая скоб­ка y минус 1 плюс 1 пра­вая круг­лая скоб­ка = левая круг­лая скоб­ка y плюс 1 пра­вая круг­лая скоб­ка в квад­ра­те минус левая круг­лая скоб­ка левая круг­лая скоб­ка y плюс 1 пра­вая круг­лая скоб­ка в квад­ра­те минус 1 пра­вая круг­лая скоб­ка =1.

Мы не пишем знак мо­ду­ля, так как для целых x, y из усло­вий x боль­ше или равно 0 и x мень­ше y сле­ду­ет, что y боль­ше или равно 1.

Слу­чай 2: x боль­ше y. Поль­зу­ясь не­сколь­ко раз тож­де­ством  левая круг­лая скоб­ка a плюс b пра­вая круг­лая скоб­ка левая круг­лая скоб­ка a минус b пра­вая круг­лая скоб­ка =a в квад­ра­те минус b в квад­ра­те , снова по­лу­чим:

 f левая круг­лая скоб­ка x минус 1, y пра­вая круг­лая скоб­ка f левая круг­лая скоб­ка x плюс 1, y пра­вая круг­лая скоб­ка минус f левая круг­лая скоб­ка x, y плюс 1 пра­вая круг­лая скоб­ка f левая круг­лая скоб­ка x, y минус 1 пра­вая круг­лая скоб­ка =
= левая круг­лая скоб­ка дробь: чис­ли­тель: левая круг­лая скоб­ка x минус 1 пра­вая круг­лая скоб­ка в квад­ра­те минус y в квад­ра­те , зна­ме­на­тель: 2 конец дроби плюс x минус 1 плюс 1 пра­вая круг­лая скоб­ка левая круг­лая скоб­ка дробь: чис­ли­тель: левая круг­лая скоб­ка x плюс 1 пра­вая круг­лая скоб­ка в квад­ра­те минус y в квад­ра­те , зна­ме­на­тель: 2 конец дроби плюс x плюс 1 плюс 1 пра­вая круг­лая скоб­ка минус левая круг­лая скоб­ка дробь: чис­ли­тель: x в квад­ра­те минус левая круг­лая скоб­ка y плюс 1 пра­вая круг­лая скоб­ка в квад­ра­те , зна­ме­на­тель: 2 конец дроби плюс x плюс 1 пра­вая круг­лая скоб­ка левая круг­лая скоб­ка дробь: чис­ли­тель: x в квад­ра­те минус левая круг­лая скоб­ка y минус 1 пра­вая круг­лая скоб­ка в квад­ра­те , зна­ме­на­тель: 2 конец дроби плюс x плюс 1 пра­вая круг­лая скоб­ка =
= левая круг­лая скоб­ка дробь: чис­ли­тель: x в квад­ра­те плюс 1 минус y в квад­ра­те , зна­ме­на­тель: 2 конец дроби плюс x плюс 1 пра­вая круг­лая скоб­ка в квад­ра­те минус левая круг­лая скоб­ка дробь: чис­ли­тель: 2 x, зна­ме­на­тель: 2 конец дроби плюс 1 пра­вая круг­лая скоб­ка в квад­ра­те минус левая круг­лая скоб­ка дробь: чис­ли­тель: x в квад­ра­те минус y в квад­ра­те минус 1, зна­ме­на­тель: 2 конец дроби плюс x плюс 1 пра­вая круг­лая скоб­ка в квад­ра­те плюс левая круг­лая скоб­ка дробь: чис­ли­тель: 2 y, зна­ме­на­тель: 2 конец дроби пра­вая круг­лая скоб­ка в квад­ра­те =
= левая круг­лая скоб­ка дробь: чис­ли­тель: x в квад­ра­те плюс 1 минус y в квад­ра­те , зна­ме­на­тель: 2 конец дроби плюс x плюс 1 плюс дробь: чис­ли­тель: x в квад­ра­те минус y в квад­ра­те минус 1, зна­ме­на­тель: 2 конец дроби плюс x плюс 1 пра­вая круг­лая скоб­ка умно­жить на 1 минус левая круг­лая скоб­ка дробь: чис­ли­тель: 2 x, зна­ме­на­тель: 2 конец дроби плюс 1 пра­вая круг­лая скоб­ка в квад­ра­те плюс левая круг­лая скоб­ка дробь: чис­ли­тель: 2 y, зна­ме­на­тель: 2 конец дроби пра­вая круг­лая скоб­ка в квад­ра­те =1.

Итак, для каж­дой чер­ной клет­ки нуж­ное усло­вие вы­пол­не­но.

 

Ответ: да.

 

Ком­мен­та­рий.

Кон­струк­ция из этой за­да­чи очень бо­га­та и ак­тив­но изу­ча­ет­ся в со­вре­мен­ной ма­те­ма­ти­ке. О том, как она есте­ствен­ным об­ра­зом воз­ни­ка­ет при под­сче­те числа раз­би­е­ний клет­ча­тых фигур на до­ми­но, можно про­чи­тать в ста­тье: К. П. Ко­хась «Раз­би­е­ния на до­ми­но».

Спрятать критерии
Критерии проверки:

Кри­те­рии оце­ни­ва­нияБалл
Обос­но­ван­ное пра­виль­ное ре­ше­ние+
Пра­виль­ный при­мер, но в до­ка­за­тель­стве того, что числа целые или что при­мер про­дол­жа­ет­ся на всю доску, легко ис­прав­ля­е­мые не­точ­но­сти+ −
Пра­виль­ный при­мер, не ска­за­но, что числа по­лу­ча­ют­ся целы, но это оче­вид­но+ −
Вер­ный НЕ­ПЕ­РИ­О­ДИ­ЧЕ­СКИЙ при­мер, без каких-либо по­пы­ток обос­но­ва­ния− +
Не­вер­ное ре­ше­ние