Для решения данной головоломки необходимо расставить фишки с числами так, чтобы сумма чисел в каждой строке соответствовала числу слева от строки, а сумма чисел в каждом столбце соответствовала числу сверху над столбцом. В данном случае у нас есть фишки с числом 1.
Рассмотрим поле 4x4. Числа слева от строк: 4, 1, 2, 0. Числа сверху над столбцами: 0, 6, 0, 1.
Решение:
Теперь рассмотрим столбцы:
Совместим требования к строкам и столбцам:
0 6 0 1
+---------------------
0 | 0 0 0 0 |
|---------------------|
2 | 0 1 1 0 |
|---------------------|
1 | 0 1 0 0 |
|---------------------|
4 | 0 4 0 0 |
+---------------------
Обозначим фишку с числом 1 символом "1", а пустую клетку символом "0". Итоговая расстановка будет выглядеть так:
0 6 0 1
+---------------------
4 | 0 1 0 1 |
| 0 1 0 0 |
| 0 1 0 0 |
| 0 1 0 0 |
+---------------------
1 | 0 1 0 0 |
|---------------------|
2 | 0 1 0 0 |
| 0 1 0 0 |
+---------------------
0 | 0 0 0 0 |
+---------------------
Итоговое решение:
0 6 0 1
+---------------------
4 | 0 1 0 1 |
| 0 1 0 0 |
| 0 1 0 0 |
| 0 1 0 0 |
+---------------------
1 | 0 1 0 0 |
|---------------------|
2 | 0 1 0 0 |
| 0 1 0 0 |
+---------------------
0 | 0 0 0 0 |
+---------------------
Заполняем таблицу, чтобы соответствовали суммы по столбцам и строкам
0 6 0 1
+---------------------
4 | 0 1 0 1 |
| 0 1 0 0 |
| 0 1 0 0 |
| 0 1 0 0 |
+---------------------
1 | 0 1 0 0 |
|---------------------|
2 | 0 1 0 0 |
| 0 1 0 0 |
+---------------------
0 | 0 0 0 0 |
+---------------------
В первой строке необходимо 4 единицы, но при этом первый столбец должен быть равен 0, а третий столбец должен быть равен 0, а последний столбец должен быть равен 1. Итого в первой строке: 0 1 0 1 0 1 0 0 0 1 0 0 0 1 0 0
Во второй строке необходимо 1 единица, но при этом первый столбец должен быть равен 0, а третий столбец должен быть равен 0, а последний столбец должен быть равен 1. Итого во второй строке: 0 1 0 0
В третьей строке необходимо 2 единицы, но при этом первый столбец должен быть равен 0, а третий столбец должен быть равен 0, а последний столбец должен быть равен 1. Итого в третьей строке: 0 1 0 0 0 1 0 0
В четвертой строке 0 единиц
Ответ:
0 6 0 1
+---------------------
4 | 0 1 0 1 |
| 0 1 0 0 |
| 0 1 0 0 |
| 0 1 0 0 |
+---------------------
1 | 0 1 0 0 |
|---------------------|
2 | 0 1 0 0 |
| 0 1 0 0 |
+---------------------
0 | 0 0 0 0 |
+---------------------