Варианты заданий
Версия для печати и копирования в MS Word
1
Тип 19 № 87410
i

Два иг­ро­ка, Петя и Ваня, иг­ра­ют в сле­ду­ю­щую игру. Перед иг­ро­ка­ми лежат две кучи кам­ней. Иг­ро­ки ходят по оче­ре­ди, пер­вый ход де­ла­ет Петя. За один ход игрок может до­ба­вить в одну из куч (по сво­е­му вы­бо­ру) 3 камня либо 17 кам­ней. На­при­мер, пусть в одной куче 10 кам­ней, а в дру­гой 7 кам­ней; такую по­зи­цию в игре будем обо­зна­чать (10, 7). Тогда за один ход можно по­лу­чить любую из четырёх по­зи­ций: (13, 7), (27, 7), (10, 10), (10, 24). Для того чтобы де­лать ходы, у каж­до­го иг­ро­ка есть не­огра­ни­чен­ное ко­ли­че­ство кам­ней.

Игра за­вер­ша­ет­ся в тот мо­мент, когда про­из­ве­де­ние ко­ли­честв кам­ней в кучах ста­но­вит­ся не менее 415. По­бе­ди­те­лем счи­та­ет­ся игрок, сде­лав­ший по­след­ний ход, т. е. пер­вым по­лу­чив­ший такую по­зи­цию, что про­из­ве­де­ние ко­ли­честв кам­ней в кучах будет 415 или боль­ше. В на­чаль­ный мо­мент в пер­вой куче было 8 кам­ней, во вто­рой куче  — S кам­ней; 1 ≤ S ≤ 51.

Будем го­во­рить, что игрок имеет вы­иг­рыш­ную стра­те­гию, если он может вы­иг­рать при любых ходах про­тив­ни­ка.

Из­вест­но, что Ваня вы­иг­рал своим пер­вым ходом после не­удач­но­го пер­во­го хода Пети. Ука­жи­те ко­ли­че­ство зна­че­ний S, когда такая си­ту­а­ция воз­мож­на.


Аналоги к заданию № 87410: 87437 Все


2
Тип 19 № 87437
i

Два иг­ро­ка, Петя и Ваня, иг­ра­ют в сле­ду­ю­щую игру. Перед иг­ро­ка­ми лежат две кучи кам­ней. Иг­ро­ки ходят по оче­ре­ди, пер­вый ход де­ла­ет Петя. За один ход игрок может до­ба­вить в одну из куч (по сво­е­му вы­бо­ру) 5 кам­ней либо 19 кам­ней. На­при­мер, пусть в одной куче 10 кам­ней, а в дру­гой 7 кам­ней; такую по­зи­цию в игре будем обо­зна­чать (10, 7). Тогда за один ход можно по­лу­чить любую из четырёх по­зи­ций: (15, 7), (29, 7), (10, 12), (10, 26). Для того чтобы де­лать ходы, у каж­до­го иг­ро­ка есть не­огра­ни­чен­ное ко­ли­че­ство кам­ней.

Игра за­вер­ша­ет­ся в тот мо­мент, когда про­из­ве­де­ние ко­ли­честв кам­ней в кучах ста­но­вит­ся не менее 450. По­бе­ди­те­лем счи­та­ет­ся игрок, сде­лав­ший по­след­ний ход, т. е. пер­вым по­лу­чив­ший такую по­зи­цию, что про­из­ве­де­ние ко­ли­честв кам­ней в кучах будет 450 или боль­ше.

В на­чаль­ный мо­мент в пер­вой куче было 5 кам­ней, во вто­рой куче  — S кам­ней; 1 ≤ S ≤ 89.

Будем го­во­рить, что игрок имеет вы­иг­рыш­ную стра­те­гию, если он может вы­иг­рать при любых ходах про­тив­ни­ка.

Из­вест­но, что Ваня вы­иг­рал своим пер­вым ходом после не­удач­но­го пер­во­го хода Пети. Ука­жи­те ко­ли­че­ство зна­че­ний S, когда такая си­ту­а­ция воз­мож­на.


Аналоги к заданию № 87410: 87437 Все