Игнатка писал(а):
В последовательности 23451 все цифры не на своих местах, но при этом её можно получить из последовательности 12345, переместив только одну цифру, А вот, например с последовательностью 15243 так не выйдет, хотя там и есть две цифры на своих местах.
Для второй последовательности составляем поразрядно таблицу истинности:
abc xyz
001 001
010 101
011 010
100 100
101 011
Получаем совершенную дизъюнктивную нормальную функцию для каждого разряда
x=!ab!c V a!bc старший разряд
y=!abc V a!bc средний разряд
z=!a!bc V !ab!c младший разряд
Формулы могут быть составлены для любой последовательности чисел. На первый взгляд сложнее. Но прибавление 1 в последовательности 1,2,3,4,5 для машины это тоже набор логических вентилей (функций) примерно такого же количества. Причем не факт что решения оптимальны, логические функции часто могут быть минимизированы. Метод Квайна, Порецкого... Я бы не стал говорить, что какая-то последовательность проще другой. А уж переносить, как это делает СМ, рассуждения про сложность порядок и хаос на животный мир тем более. Тут должны быть четкие критерии по каким мы сравниваем. Длины цепочек ДНК? Тогда рисовое зернышко выигрывает у человека. Размер мозга, число нейронов? - Китообразные впереди.