(no subject)

Забыл вывесить решение второй задачки (снова первый правильный ответ от ukrfan):

Есть два типа, принципиально отличающихся: где по два стакана стоят П и Н, и где 3-1.
Поэтому:
1. переворачиваем диагональ. Если мы имели 2-2 в варианте ПНПН, задача решена. Если имели ППНН, то ничего не изменилось.
2. переворачиваем сторону. Если было ППНН, то либо мы решили задачу, либо получили ПНПН. Поэтому
3. Переворачиваем диагональ.
4. Если задача на прошлом ходу не решилась, значит, изначально имели 3-1. Меняем четность, переворачивая любой стакан.
5-7. Повторяем ходы 1-3, теперь (поскольку 2-2 на входе), задача решится на одном из них.