Анализируем материалы ЕГЭ по информатике,
предложенные Федеральной службой по надзору в сфере образования и науки Российской Федерации в демонстрационном варианте от 2009 г.

 

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

Настало время познакоммиться с самым надежным методом, но увы, и самым трудоемким, который условно можно назвать табличным. Нам предстоит построить, а затем и заполнить не совсем простую таблицу, ее еще назва ют - "дерево игры"

вернуться к предыдущей странице

 

Рейтинг@Mail.ru

Copyright © А.Козлов, 2009