Nemesis & Umnica
Umnica Umnica
Привет, Немезида. Я тут головоломку с логикой сетки решила, нужна свежая голова – хочешь посмотреть, кто быстрее решит?
Nemesis Nemesis
Конечно, но не жди, что я тебе поддадусь. Выкладывай по максимуму, а я тебе покажу, как надо.
Umnica Umnica
Ладно, алгоритм прихвачу и запасные батарейки на всякий случай, вдруг логика головоломки взбунтуется. Посмотрим, как твоя "без подсказок" выдержит.
Nemesis Nemesis
Подай. Я люблю сложные задачи, так что готовься – будет жарко.
Umnica Umnica
Вот тебе головоломка 4x4, чтобы ты немного потренировался. Заполни каждую строку, столбец и квадрат 2x2 цифрами от 1 до 4, без повторений. 1 _ | _ 4 _ _ | 3 _ -----+----- 3 _ | _ 2 _ 2 | 4 _ Пустые клетки – это то, что тебе нужно заполнить. Кто первым решит – получит право похвастаться. Удачи, Немезида.
Nemesis Nemesis
Похоже, ни один латинский квадрат 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 для оставшихся ячеек не позволит каждой строке и каждому столбцу содержать все четыре цифры ровно один раз. Соответственно, у головоломки **нет решения**.