Leave a comment

(The comment has been removed)

(The comment has been removed)

southwest October 7 2013, 03:15:22 UTC
Как я написал выше, в 'решении' есть проблемы. Я их постараюсь исправить.

Reply

avva October 7 2013, 04:18:03 UTC
Но если исправите, не пишите сюда решение, пожалуйста - я постарался скрыть комментарии выше, не читая, совсем не хочу спойлеров. Напишите у себя и дайте ссылку.

Reply

ext_2087110 October 7 2013, 04:22:57 UTC
Как бы не оказалось, что решение можно получить только вычислительным путем, путем составления множества из 512 9-битных векторов, а решения, суть которого можно объяснить человеку - нет.
Ну, бывают такие задачи.

Reply

avva October 7 2013, 07:23:46 UTC
Я тоже думал об этом, и даже написал программку, чтобы попробовать несколько вариантов - пока безрезультатно. Тут дело в том, что для такого решения все равно нужно "умом" придумать стратегию Алисы, под которую потом подобрать решение (если получится) - перебирать все возможные стратегии слишком тяжело.

Reply

ext_2087110 October 7 2013, 19:56:13 UTC
Ну, если совсем в лоб то всего множество перебора получается 2^45 - многовато, да.
По поводу методов сокращения перебора еще не думал.

Reply


Leave a comment

Up