Дно ящика представляет собой таблицу 8×8. Какое наименьшее ненулевое число плиток 2×1 или 1×2 можно расположить на дне ящика так, чтобы ни одну плитку нельзя было подвинуть ни по горизонтали, ни по вертикали? Каждая плитка должна занимать ровно две клетки, не занятые другими плитками.
Ответы
Ответ дал:
3
У меня получилось 28 плиток. То есть ровно один набор.
Точнее, не у меня получилось, а мне подсказали, что я для себя считаю позором.
Вот на картинке показано расположение домино.
Черные клетки - единичные пустышки.
Приложения:
f rfr
а как у вас это вышло?
Я подумал - оказалось, ошибся. 26 не обойдешься. Как правильно решить, я не знаю.
Вас заинтересует
1 год назад
1 год назад
2 года назад
2 года назад
3 года назад
3 года назад
9 лет назад
6-7 классы, задача 6
Это официальное решение олимпиады "Курчатов"