Пример 3.

Определить как расположены кружки в табл. 12.

Решение. Начнем просмотр матрицы со столбцов. Убеждаемся, что ни один кружок не является единственным в своем столбце (рис. 5, а).

Переходим на просмотр строк и вычеркиваем кружки в А1-В3 и в А4-В1 – единственные в своих строках (рис. 5, б).

Опять просматриваем матрицу по столбцам. Теперь с учетом того, что два кружка вычеркнуты, единственными в своих столбцах стали кружки в А3-В1 и А2-В3. Вычеркиваем и их (рис. 5, в).

Снова просматриваем матрицу по строкам и вычеркиваем оставшиеся два кружка а А2-В2 и в А3-В2 (см. рис.5, г).

Раз нам удалось вычеркнуть все кружки, значит они были расположены в порядке вычеркиваемой комбинации.

При вычеркивании совсем не обязательно начинать просмотр матрицы именно со столбцов, можно сначала просмотреть строки. Важно лишь поочередно просматривать строки и столбцы.