Загадка от Марьюшки: найдите шифр от сейфа!
Сейф открывается с помощью шифра.
Множество возможных шифров состоит из комбинаций латинских букв a, b, c, d длиной от 1 до 10 символов (например, допустимыми являются комбинации a, abccb, dcbabcacda и т. д., тогда как комбинации abcde (содержит символ, отличный от a, b, c, d) и abcabcabcabc (содержит более 10 символов) недопустимы). При этом некоторые комбинации зависят друг от друга. Известно, что:
1) только одна комбинация открывает замок сейфа (естественно, эта комбинация является допустимой), все остальные допустимые комбинации либо заклинивают замок, либо являются нейтральными (т. е. не открывают замок, но и не заклинивают его);
2) для любой допустимой комбинации <комб> комбинация вида a<комб>a, если она допустима, зависит от комбинации <комб> (например, комбинация abcda зависит от комбинации bcd);
3) если комбинация <комб1> зависит от комбинации <комб2>, то комбинация вида b<комб1> зависит от комбинации вида a<комб2> (если они обе допустимы; та же оговорка относится и ко всем последующим условиям). Например, комбинация babcda зависит от комбинации abcd;
4) если комбинация <комб1> зависит от комбинации <комб2>, то комбинация вида c<комб1> зависит от комбинации вида <комб2, записанная справа налево> (например, комбинация cabcda зависит от комбинации dcb, а комбинация cbabcda - от комбинации dcba);
5) если комбинация <комб1> зависит от комбинации <комб2>, то комбинация вида d<комб1> зависит от комбинации вида <комб2, повторенная дважды> (например, комбинация dabcda зависит от комбинации bcdbcd, а комбинация dbabcda - от комбинации abcdabcd);
6) если комбинация <комб1> зависит от комбинации <комб2>, то:
а) если комбинация <комб1> нейтральна, то комбинация <комб2> заклинивает замок;
б) если комбинация <комб1> заклинивает замок, то комбинация <комб2> нейтральна.
Найдите комбинацию, которая открывает замок!
//текст доступен после регистрации//
Цитировать
Сейф открывается с помощью шифра.
Множество возможных шифров состоит из комбинаций латинских букв a, b, c, d длиной от 1 до 10 символов (например, допустимыми являются комбинации a, abccb, dcbabcacda и т. д., тогда как комбинации abcde (содержит символ, отличный от a, b, c, d) и abcabcabcabc (содержит более 10 символов) недопустимы). При этом некоторые комбинации зависят друг от друга. Известно, что:
1) только одна комбинация открывает замок сейфа (естественно, эта комбинация является допустимой), все остальные допустимые комбинации либо заклинивают замок, либо являются нейтральными (т. е. не открывают замок, но и не заклинивают его);
2) для любой допустимой комбинации <комб> комбинация вида a<комб>a, если она допустима, зависит от комбинации <комб> (например, комбинация abcda зависит от комбинации bcd);
3) если комбинация <комб1> зависит от комбинации <комб2>, то комбинация вида b<комб1> зависит от комбинации вида a<комб2> (если они обе допустимы; та же оговорка относится и ко всем последующим условиям). Например, комбинация babcda зависит от комбинации abcd;
4) если комбинация <комб1> зависит от комбинации <комб2>, то комбинация вида c<комб1> зависит от комбинации вида <комб2, записанная справа налево> (например, комбинация cabcda зависит от комбинации dcb, а комбинация cbabcda - от комбинации dcba);
5) если комбинация <комб1> зависит от комбинации <комб2>, то комбинация вида d<комб1> зависит от комбинации вида <комб2, повторенная дважды> (например, комбинация dabcda зависит от комбинации bcdbcd, а комбинация dbabcda - от комбинации abcdabcd);
6) если комбинация <комб1> зависит от комбинации <комб2>, то:
а) если комбинация <комб1> нейтральна, то комбинация <комб2> заклинивает замок;
б) если комбинация <комб1> заклинивает замок, то комбинация <комб2> нейтральна.
Найдите комбинацию, которая открывает замок!
Подниму древнюю тему, ибо наткнулся на нее и вроде бы решил задачу.
Мой ответ:
Показать скрытый текст