Вы не совсем правы насчет "если поменять, то получится решение, которое вряд ли можно придумать". Мне кажется более-менее очевидным, что если в любом решении (в первом тоже) поменять порядок взвешиваний, то оно останется верным решением. Ведь второе взвешивание НЕ ЗАВИСИТ от первого: оно должно делаться одинаково в любом случае. ТОчнее, результат каждого взвешивания известен заранее, а мы всего лишь ПРОВЕРЯЕМ, что он будет именно таким, как "надо".
![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png)
timeasmymeasure
no subject
Date: 2009-08-04 07:54 am (UTC)Мне кажется более-менее очевидным, что если в любом решении (в первом тоже) поменять порядок взвешиваний, то оно останется верным решением.
Ведь второе взвешивание НЕ ЗАВИСИТ от первого: оно должно делаться одинаково в любом случае.
ТОчнее, результат каждого взвешивания известен заранее, а мы всего лишь ПРОВЕРЯЕМ, что он будет именно таким, как "надо".