29
правок
Изменения
м
!<tex>4</tex>
→Пример 1
!<tex>2</tex>
!<tex>3</tex>
|-
!<tex>A</tex>
|<tex>01</tex>
|<tex>1</tex>
|<tex>101</tex> |<tex>11011</tex>
|-
!<tex>B</tex>
|<tex>0101</tex>
|<tex>11</tex>
|<tex>10</tex> |<tex>11101</tex>
|}
Решение этой проблемы соответствий Поста будет являться последовательность индексов <tex>(3, 1, 4, 3, 2)</tex>.
Проверим это.
<tex>sA = 011, 01, 11, 101011, 1</tex>
<tex>sB = 001, 111101, 1001, 11</tex>
Получаем то, что строки <tex>sA</tex> и <tex>sB</tex> равны, а значит последовательность индексов <tex>(3, 1, 4, 3, 2)</tex> является решением этой проблемы соотвествий Поста.
=== Пример 2 ===
