Версия для копирования в MS Word
PDF-версии: горизонтальная · вертикальная · крупный шрифт · с большим полем
РЕШУ ЕГЭ — информатика
Задания
i

Два иг­ро­ка иг­ра­ют в сле­ду­ю­щую игру. На ко­ор­ди­нат­ной плос­ко­сти стоит фишка. Иг­ро­ки ходят по оче­ре­ди. В на­ча­ле игры фишка на­хо­дит­ся в точке с ко­ор­ди­на­та­ми (3, 2). Ход со­сто­ит в том, что игрок пе­ре­ме­ща­ет фишку из точки с ко­ор­ди­на­та­ми (x, y) в одну из трёх точек: или в точку с ко­ор­ди­на­та­ми (x + 3, y), или в точку с ко­ор­ди­на­та­ми (x, y + 2), или в точку с ко­ор­ди­на­та­ми (x, y + 4). Вы­иг­ры­ва­ет игрок, после хода ко­то­ро­го рас­сто­я­ние по пря­мой от фишки до точки с ко­ор­ди­на­та­ми (0, 0) боль­ше 12 еди­ниц. Кто вы­иг­ра­ет при без­оши­боч­ной игре обоих иг­ро­ков  — игрок, де­ла­ю­щий пер­вый ход, или игрок, де­ла­ю­щий вто­рой ход? Как дол­жен хо­дить вы­иг­ры­ва­ю­щий игрок?

По­строй­те де­ре­во пар­тии для вы­иг­рыш­ной стра­те­гии (в виде ри­сун­ка или таб­ли­цы).