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

Два иг­ро­ка, Петя и Вася, иг­ра­ют в сле­ду­ю­щую игру. Перед ними лежат две кучки кам­ней, в пер­вой из ко­то­рых 4, а во вто­рой  — 3 камня. У каж­до­го иг­ро­ка не­огра­ни­чен­но много кам­ней. Иг­ро­ки ходят по оче­ре­ди, пер­вый ход де­ла­ет Петя. Ход со­сто­ит в том, что игрок или удва­и­ва­ет число кам­ней в какой-то куче, или до­бав­ля­ет 4 камня в какую-то кучу. Игра за­вер­ша­ет­ся в тот мо­мент, когда ко­ли­че­ство кам­ней в одной из куч ста­но­вит­ся не менее 20. Если в мо­мент за­вер­ше­ния игры общее число кам­ней в двух кучах не менее 28, то вы­иг­рал Вася, в про­тив­ном слу­чае  — Петя. Кто вы­иг­ры­ва­ет при без­оши­боч­ной игре обоих иг­ро­ков? Каким дол­жен быть пер­вый ход вы­иг­ры­ва­ю­ще­го иг­ро­ка?

 

Ответ обос­нуй­те.