Дно ящика представляет собой таблицу 8×8. Какое наименьшее ненулевое число плиток 2×1 или 1×2 можно расположить на дне ящика так, чтобы ни одну плитку нельзя было подвинуть ни по горизонтали, ни по вертикали? Каждая плитка должна занимать ровно две клетки, не занятые другими плитками.
Answers & Comments
Verified answer
У меня получилось 28 плиток. То есть ровно один набор.
Точнее, не у меня получилось, а мне подсказали, что я для себя считаю позором.
Вот на картинке показано расположение домино.
Черные клетки - единичные пустышки.