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


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

Дан куб, каж­дая грань ко­то­ро­го – это клет­ча­тое поле раз­ме­ром 2015 на 2015 кле­ток. В цен­тре одной из гра­ней стоит пешка. Данил и Мак­сим пе­ре­дви­га­ют пешку по клет­кам куба. Данил может хо­дить толь­ко на со­сед­нюю по сто­ро­не клет­ку (раз­ре­ша­ет­ся пе­ре­хо­дить на дру­гую грань, если клет­ки со­сед­ние по сто­ро­не), а Мак­сим может по­ста­вить пешку в любую клет­ку. Пешка кра­сит за собой клет­ки. На за­кра­шен­ную клет­ку пешку дви­гать нель­зя. Из­на­чаль­ная клет­ка (центр грани) за­кра­ше­на. Данил ходит пер­вым. Про­иг­ры­ва­ет тот, кто не может сде­лать ход. Кто вы­иг­ра­ет при пра­виль­ной игре обоих?

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

Ре­ше­ние.

При­ведём вы­иг­рыш­ную стра­те­гию для Да­ни­лы. Число кле­ток на по­верх­но­сти чётно (равно 2015 умно­жить на 2015 умно­жить на 6). Разобьём всю по­верх­ность куба на до­ми­нош­ки; до­ми­нош­ки не пе­ре­се­ка­ют­ся и по­кры­ва­ют весь куб. При­мер раз­би­е­ния при­во­дить не будем. Легко ви­деть, что такие при­ме­ры есть. Школь­ни­ки, ко­то­рые на­пи­са­ли такое ре­ше­ние долж­ны при­во­дить при­мер.

В на­ча­ле хода Да­ни­лы пешка стоит в какой-то до­ми­нош­ке. Да­ни­ла ходит во вто­рую клет­ку до­ми­нош­ки. Если Да­ни­ла до этого дей­ство­вал в со­от­вет­ствии с этой стра­те­ги­ей, то вто­рая клет­ка до­ми­нош­ки не за­кра­ше­на и сде­лать в неё ход можно. Оче­вид­но, что по­след­ний ход сде­ла­ет Да­ни­ла  — хотя бы по­то­му, что он все­гда может сде­лать ход.

 

Ответ: Данил вы­иг­ры­ва­ет.

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

Кри­те­рии оце­ни­ва­ния вы­пол­не­ния за­да­нияБаллы
Вер­ное ре­ше­ние.2
Предъ­яв­ле­на вер­ная стра­те­гия без при­ме­ра раз­би­е­ния куба на до­ми­нош­ки.1
Ре­ше­ние не со­от­вет­ству­ет ни од­но­му из пе­ре­чис­лен­ных выше кри­те­ри­ев.0
Мак­си­маль­ный балл2