Минимальная длина общей записи

Всего состояний не больше произведения увеличенных длин требуемых записей. Начинаем с нулевого состояния и последовательно строим все достижимые состояния после 1, 2, …1,\,2,\,\ldots добавленных цифр. Первое полное состояние даёт наименьшую длину. Приведённая запись реализует найденные переходы. Если нужна большая длина, можно приписать слева ненулевые цифры.

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Что нужно знать

Применение в задаче

Шаг 2. Всего состояний не больше произведения увеличенных длин требуемых записей. Начинаем с нулевого состояния и последовательно строим все достижимые состояния после 1, 2, …1,\,2,\,\ldots добавленных цифр. Первое полное состояние даёт наименьшую длину. Приведённая запись реализует найденные переходы. Если нужна большая длина, можно приписать слева ненулевые цифры.
T=((1;2;3);(4;2;6);(7;8;6))\mathcal T=\left(\left(1;2;3\right);\left(4;2;6\right);\left(7;8;6\right)\right)

Всё решение и условие задачи Решить задачу

Следующий шаг

Задачи по этому методу