| Вопрос: Обл. олимпиада Иркутска 96/97 г., Тур 1, задача 3 | Добавлено: 11.01.04 05:36 |
Автор вопроса:  Павел | Web-сайт: www.vbnet.ru | ICQ: 326066673 |
|
Игра "вперед и вверх" В эту игру играют двое на бумаге в клеточку на прямоугольном поле шириной m и высотой n. В левом нижнем углу находится начальная точка O, а в правом верхнем v конечная точка K. Игроками выбираются два натуральных числа x, y, причем xTm, yTn. Начинающий игру из точки O проводит по линиям сетки (до узла сетки) либо вправо горизонтальную линию, длина которой не превосходит x, либо вверх вертикальную линию, длина которой не превосходит y. Второй игрок также проводит вправо горизонтальную или вверх вертикальную линию, длины которых не превосходят соответственно x или y, причем начало этой линии совпадает с концом линии, проведенной первым игроком, и т.д. Выигрывает тот, кто достигнет точки K. Сформулировать выигрышную стратегию и составить алгоритм выигрыша для игрока, начинающего игру. P.S. Ну ладно, пока хватит. Остальные напишу, когда с областной олимпиады вернусь. |
| Ответы | Всего ответов: 0 |
Страница: