braindancer: (Default)
[personal profile] braindancer
Забыл вывесить решение второй задачки (снова первый правильный ответ от [livejournal.com profile] ukrfan):

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

Profile

braindancer: (Default)
braindancer

May 2011

S M T W T F S
1234 567
891011121314
15161718192021
22232425262728
293031    

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Page generated Aug. 21st, 2017 07:24 pm
Powered by Dreamwidth Studios