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 на входе), задача решится на одном из них.
From:
Anonymous( )Anonymous This account has disabled anonymous posting.
OpenID( )OpenID You can comment on this post while signed in with an account from many other sites, once you have confirmed your email address. Sign in using OpenID.
User
Account name:
Password:
If you don't have an account you can create one now.
Subject:
HTML doesn't work in the subject.

Message:

 
Notice: This account is set to log the IP addresses of everyone who comments.
Links will be displayed as unclickable URLs to help prevent spam.

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 Jun. 28th, 2017 02:08 pm
Powered by Dreamwidth Studios