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


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

Два иг­ро­ка по оче­ре­ди ста­вят цифры в сво­бод­ные клет­ки квад­ра­та 9 × 9. Тот, кто ста­вит первую цифру, может ста­вить толь­ко не­чет­ные цифры. Он стре­мит­ся сде­лать так, чтобы в каж­дой строч­ке, каж­дом столб­це и каж­дом из 9 квад­ра­тов 3 × 3, на ко­то­рые раз­би­ва­ет­ся ос­нов­ной квад­рат, все 9 цифр ока­за­лись раз­лич­ны­ми. Вто­рой может ста­вить толь­ко чет­ные цифры и ста­ра­ет­ся по­ме­шать пер­во­му. Од­на­ко он не имеет права на­ру­шать на­зван­ные пра­ви­ла до тех пор, пока оста­ет­ся иная воз­мож­ность. Кто из них до­стиг­нет своей цели, если будет дей­ство­вать наи­луч­шим об­ра­зом?

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

Ре­ше­ние.

В одной стро­ке 9 цифр. Так как пер­вый стре­мит­ся ис­поль­зо­вать раз­лич­ные цифры в каж­дой стро­ке, зна­чит, из 10 су­ще­ству­ю­щих цифр (0 1 2 3 4 5 6 7 8 9) бе­рут­ся 9. То есть либо 4 чет­ных и 5 не­чет­ных (1), либо 4 не­чет­ных и 5 чет­ных (2).

Пусть строк пер­во­го типа X вто­ро­го 9 минус X. Тогда не­чет­ных чисел у нас

 5 умно­жить на X плюс 4 умно­жить на левая круг­лая скоб­ка 9 минус X пра­вая круг­лая скоб­ка =5 умно­жить на X минус 4 умно­жить на X плюс 36=X плюс 36=A.

Оце­ним A, ис­хо­дя из того что X лежит в про­ме­жут­ке от 0 до 9 вклю­чи­тель­но 36 мень­ше или равно A мень­ше или равно 45. Од­на­ко пер­вый игрок ста­вит толь­ко не­чет­ные цифры, а у него 41 ход. То есть A боль­ше или равно 41. Зна­чит, X при­над­ле­жит левая квад­рат­ная скоб­ка 5 ; 9 пра­вая квад­рат­ная скоб­ка . То есть ко­ли­че­ство не­чет­ных чисел огра­ни­чи­ва­ет вто­рой.

Од­на­ко стоит вто­ро­му на на­чаль­ном этапе по­ста­вить более чем нужно не­чет­ных чисел (боль­ше 4) как по­лу­чит­ся более чем 45 не­чет­ных чисел, а зна­чит в одной из строк по­вто­рят­ся два не­чет­ных и вто­рой су­ме­ет по­ме­шать.

Глав­ное ему по­ста­вить в на­ча­ле под­ряд толь­ко не­чет­ные числа и он смо­жет это сде­лать, так как име­ет­ся 9 квад­ра­тов и 5 не­чет­ных чисел. То есть для каж­до­го квад­ра­та 5 спо­со­бов, а зна­чит, если пер­вый, по­ста­вив туда цифру ис­поль­зу­ет лишь один спо­соб, у вто­ро­го даже есть выбор из 4 остав­ших­ся. Таким, об­ра­зом, он су­ме­ет вы­иг­рать, не на­ру­шив пра­вил игры.

 

Ответ: вто­рой игрок.