Гиви Чрелашвили » 23 янв 2007, 20:14
Я не говорю, что Лемурий не догадался.
Он правильно изложил принцип.
Но его алгоритм несколько сырой, так сказать, недоработанный.
Дмитрий, тут есть один маленький нюанс.
Всё правильно, это, в принципе, работает, но со скрипом.
Я вас объясню в чем дело.
Пока речь о 9-ом человеке и даже о восьмом, всё высчитывается легко.
Но вы понимаете, что 1 или 2-ой должны просчитывать эти комбинации, начиная с того момента, как 10-ый дал первое состоянии четных (или нечетных) колпаков.
Это же поехать можно !
Теоретически можно подсчитать, но практически - это полная труба !
А вы представьте не десять человек, а сто !
То есть, это 1 должен каждый раз считать, что было после сотого, потом после 99-го и т.д., вплоть до его самого.
Так вот, именно этот момент в алгоритме Лемурия и недоработан.
Если такая задача действительно станет в реальности, наверняка кто-то, начиная с 5-го или 6-го, ошибется, а дальше все могут пойти в расход.
Я не говорю, что Лемурий не решил задачу, но я утверждаю, что он ее недорешил.
Как сделать так, чтобы все, начиная с момента, когда 10-ый задал количество четных (или нечетных) колпаков, легко и непринужденно, без напряга, могли бы каждый раз хранить это состояние, а потом каждый раз новое состояние четных и нечетных колпаков, не считая комбинации и ничего, собственно, не вычисляя ?