Для изображения портрета Криптоши в квадратной таблице размера 15×15 каждую ее клетку покрасили белой или черной краской. Назовем подряд идущие клетки одного цвета строки или столбца таблицы полосой, а число клеток в полосе - ее длиной.Восстановите изображение Криптоши по известным длинам полос черного цвета в каждой строке и в каждом столбце (следующих соответственно сверху вниз и слева направо). По строкам: 9; 11; 1, 1; 2, 3, 3, 2; 2, 2; 2, 1, 1, 1, 2; 2, 1, 2; 2, 2; 1, 5, 1; 2, 3, 2; 2, 2; 7; 1, 1; 6, 6; 1, 4, 1, 4, 1. По столбцам: 1; 5, 1; 9, 2; 2, 2, 2; 2, 1, 2, 2; 2, 1, 1, 1, 1, 2; 2, 1, 2, 3; 2, 2, 2, 1, 1; 2, 1, 2, 3; 2, 1, 1, 1, 1, 2; 2, 1, 2, 2; 2, 2, 2; 9, 2; 5, 1; 1. При этом полосы черного цвета одной строки или одного столбца не соприкасаются.
Ход решения, а вернее та последовательность, в которой большинство участников определяло цвета клеток, изображен на рисунке 25. Проанализировав по строкам длины черных полос, мы без труда определяем цвета некоторых клеток в первом, втором и 15-м рядах. Эти «сразу очевидные» клетки отмечены цифрой 1, причем если цифра обведена в кружок, то цвет клетки белый, если же в клетке стоит просто цифра, то это черная клетка. Анализируя затем длины полос по столбцам, отмечаем, что цвета клеток, помеченных цифрой 2, теперь однозначно определены. Вновь просматривая строки, определяем цвета очередной группы клеток и отмечаем их цифрой 3 и т.д.
.