КОМПЬЮТЕРРА


"Первые встречные" (HELP) 

Автор: Константин Кноп, Konstantin@Knop.com
Дата публикации:05.09.2000

Соавторство: Ольга Леонтьева


Первые встречные

Сказала девушка, сказала милая:
"Вы - первый встречный мой, я ваша навсегда."

1048.gif (1825 bytes)

В каждой строчке и каждом столбце таблички 5x5 должна находиться ровно одна буква A, ровно одна буква B и ровно одна буква C. Остальные две клетки каждой строки и каждого столбца должны остаться пустыми.

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

1049.gif (1863 bytes)

Как решать такую задачу?

Во-первых, здесь встречаются четыре различных буквы - а это значит, что в каждом ряду ровно одна клетка является пустой. Следовательно, буквы-подсказки могут находиться в своих рядах либо в первой же клетке, либо во второй (следующей за ней) клетке.

Поглядим на желтую клетку в правом столбце. Справа от нее стоит подсказка C. Это значит, что в ней либо буква C, либо пусто. Но буква C стоит также и в подсказке сверху этого столбца, поэтому она должна в столбце стоять первой или второй, но никак не ниже! Следовательно, желтая клетка должна остаться пустой. Аналогичное рассуждение можно провести и с желтой клеткой в нижней строке.

1050.gif (1991 bytes)

Теперь мы знаем, где именно в двух столбцах и двух строках находятся пустые клетки. Следовательно, все остальные клетки в этих рядах заполнены. Буквы-подсказки дают нам возможность расставить несколько первых букв:

1051.gif (2065 bytes)

Посмотрим на пятый (самый правый) столбец. В нем осталось выставить всего две буквы. Заметим, что в нижней клетке не может стоять буква B (она стоит в этой строке в другом месте), поэтому там должна стоять D. Ну, а B стоит в оставшейся клетке. Кроме того, можно вписать букву D в последнее свободное место в четвертом столбце.

1052.gif (2117 bytes)

Настало самое время вспомнить о том, что в каждом ряду должны стоять все 4 буквы. Интересно, а где в верхнем (пятом) ряду могла бы стоять буква B? (Посмотрите на рисунок и объясните, почему она стоит именно на этом месте, а не левее). А где во второй строке могла бы стоять буква D? А где теперь может стоять последняя, пятая по счету, буква B? Ответы на все эти вопросы оказываются единственными - а наша табличка продолжает заполняться.

1053.gif (2214 bytes)

Теперь можно однозначно заполнить последние две клетки в средней строке, а следующим шагом выставить, во-первых, в верхнюю строку букву D (и пробел), а во-вторых, в нижнюю строку буквы A и C.

1054.gif (2213 bytes)

Последние несколько букв заполняются уже почти автоматически. В итоге получаем такую вот картинку-результат.

Напомним, что ключевым числом в этой головоломке мы считаем количество букв (непустых клеток) на обеих диагоналях квадрата. В данном случае ключевое число равно 8.

Ваши Ольга Леонтьева и Константин Кноп