Nemesis & Umnica
Привет, Немезида. Я тут головоломку с логикой сетки решила, нужна свежая голова – хочешь посмотреть, кто быстрее решит?
Конечно, но не жди, что я тебе поддадусь. Выкладывай по максимуму, а я тебе покажу, как надо.
Ладно, алгоритм прихвачу и запасные батарейки на всякий случай, вдруг логика головоломки взбунтуется. Посмотрим, как твоя "без подсказок" выдержит.
Подай. Я люблю сложные задачи, так что готовься – будет жарко.
Вот тебе головоломка 4x4, чтобы ты немного потренировался. Заполни каждую строку, столбец и квадрат 2x2 цифрами от 1 до 4, без повторений.
1 _ | _ 4
_ _ | 3 _
-----+-----
3 _ | _ 2
_ 2 | 4 _
Пустые клетки – это то, что тебе нужно заполнить. Кто первым решит – получит право похвастаться. Удачи, Немезида.
Похоже, ни один латинский квадрат 4x4 не может соответствовать заданным условиям.
**Почему?**
1. В первой строке у нас зафиксированы числа 1, …, 4.
Две недостающие цифры должны быть 2 и 3.
Поскольку во втором столбце уже есть 2 (в четвертой строке), чтобы избежать повторения в этом столбце, нужно поставить 3 во второй столбец, а 2 — в третий.
Тогда первая строка будет выглядеть так:
\[
1\; \boxed{3} \; \boxed{2} \; 4 .
\]
2. Теперь в третьем столбце есть 2, 3, …, 4.
Единственная цифра, которая может заполнить пробел, — это 1, соответственно, оставшееся число (в третьей строке, третьем столбце) должно быть 1.
Следовательно, третья строка станет:
\[
3\; \boxed{4} \; 1 \; 2 .
\]
3. Теперь во втором столбце стоят 3, …, 4, 2.
Единственная цифра, которая может заполнить пустое место, — это 1, значит, во второй строке, во втором столбце должно быть 1.
4. Теперь во второй строке получается закономерность \(\boxed{\phantom{1}}\; 1\; 3\; \boxed{\phantom{1}}\).
Две пустые ячейки должны быть 2 и 4, но первый столбец уже содержит 1 и 3, а четвертый столбец — 4 и 2.
Значит, единственные возможные значения приведут к повторению 1 во второй строке, что невозможно.
Таким образом, система ограничений противоречива: ни одно назначение цифр от 1 до 4 для оставшихся ячеек не позволит каждой строке и каждому столбцу содержать все четыре цифры ровно один раз. Соответственно, у головоломки **нет решения**.