Задача 1. Результат хода (200 баллов).

№	Входные данные	Выходные данные	Комментарии
			Классический случай, ход единиц.
			Классический случай, ход двоек.
			Классический случай, ход единиц.

Все тесты по 10 баллов. Бонус 100 баллов.

Задача 2. Можно ли перейти от первого положения ко второму за три хода? (200 баллов)

№	Входные данные	Выходные данные	Комментарии
	3 3 *		можно 1
	3 3 *		нельзя повтор
	3 3 *		можно 2
	3 3 *		нельзя ход на зан. место
	3 3 *		можно
	3 3 *		нельзя досрочный выигрыш!
	4 4 *		можно
	4 3 *		Нельзя, сделано недостаточно ходов
	5 4 *		можно
	5 4 *		Нельзя, ход на занятое место
	6 5 *		можно
	6 4 *		Нельзя, игра после выигрыша
	7 6 *		можно
	7 4 *		нельзя
	8 6 *		можно
	8 3 *		нельзя
	9 3 *		можно
	9 3 *		нельзя
	9 9 *		можно
	9 9 *		нельзя

Все тесты по 5 баллов. Бонус 100 баллов.

Почему такие тесты? Ход решения:

1. Определить очерёдность хода в начальной позиции.

2. Если ход единиц, то в конечной позиции должно быть на одну единицу больше, иначе поровну. Двоек больше быть не может.

3. Если первыми ходят единицы, то их должно стать на 2 больше (чем было), а двоек на 1. Если ход двоек, то их количество вырастет на 2, а единиц на 1.

4. Обязательно убедиться, что все первоначальные фигуры остались на своих местах.

Задача 3. Самые длинные цепочки. (200 баллов)

№	Входные данные	Выходные данные	Комментарии
			ДП Е
	3 3		Е
			Г Е
			Г В Г
			Г В ДП ДЛ ДЛ В
			Г В
	4 3		В Г
			ДП ДЛ
			ДЛ Г
			ДП В
			Г В
			В В
			ДЛ ДП
			ДЛ ДП
			В Г
			ДП ДЛ
			Е Г
			ДП Г
			О ДЛ

Все тесты по 5 баллов. Бонус 100 баллов.

Пояснения: В — вертикаль, Г — горизонталь, ДП — диагональное направление с наклоном вправо, ДЛ — диаг. нап. с наклоном влево, Е — единичн., 0 - нет

Задача 4. Победа. (200 баллов)

№	Входные данные	Выходные данные	Комментарии
	3 3		1 Г
	3 3		1 В
	3 3		1 ДП
	3 3		1 ДЛ
	3 3		2 Г
	3 3		2 В
	3 3		2 ДП
	3 3		2 ДЛ
	3 3
	4 3		1 В
	5 4		1 ДП
	5 5		1 ДЛ
	6 4		2 Г
	6 5		2 В
	7 4		2 ДП
	7 5		2 ДЛ
	8 5
	8 4
	9 7
	9 5

Все тесты по 5 баллов. Бонус 100 баллов.

Задача 5. Количество проигрышных ходов (200 баллов)

Дата добавления: 2015-10-02