Анализируем материалы ЕГЭ по
информатике,
предложенные Федеральной службой по надзору в сфере образования и науки
Российской Федерации в демонстрационном варианте от 2009 г.
Задача С3. Два игрока играют в следующую игру. На координатной плоскости
стоит фишка. Игроки ходят по очереди. В начале игры фишка находится в точке с
координатами (5,2). Ход состоит в том, что игрок перемещает фишку из точки с
координатами (x,y) в одну из трех точек: или
в точку с координатами (x+3,y), или в точку с координатами (x,y+3) или в точку с координатами (x,y+4). Выигрывает игрок, после хода которого расстояние по прямой от фишки до точки с
координатами (0,0) не меньше 13 единиц.
Кто выигрывает при безошибочной игре обоих игроков – игрок, делающий первый ход,
или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего
игрока? Ответ обоснуйте.
Настало время познакоммиться с самым надежным методом, но увы, и самым трудоемким,
который условно можно назвать табличным. Нам предстоит построить, а затем и заполнить не совсем простую таблицу, ее еще назва
ют - "дерево игры"