1. Главная
  2. Библиотека
  3. Геометрия
  4. Клетчатый квадрат 7×7 требуется покрыть клетчатыми прям...
Разбор задачи

Клетчатый квадрат 7×7 требуется покрыть клетчатыми прямоугольниками 2×3 со сторонами, параллельными сторонам большого квадрата (прямоугольники можно поворачивать). Прямоугольники могут накладываться друг на друга. Каким наименьшим количеством

  • Предмет: Геометрия
  • Автор: Кэмп
  • #Дискретная математика
  • #Теория оптимизации
Клетчатый квадрат 7×7 требуется покрыть клетчатыми прямоугольниками 2×3 со сторонами, параллельными сторонам большого квадрата (прямоугольники можно поворачивать). Прямоугольники могут накладываться друг на друга. Каким наименьшим количеством

Условие:

Клетчатый квадрат 7×7
требуется покрыть клетчатыми прямоугольниками 2×3
со сторонами, параллельными сторонам большого квадрата (прямоугольники можно поворачивать). Прямоугольники могут накладываться друг на друга.

Каким наименьшим количеством прямоугольников можно обойтись?

Решение:

─────────────────────────────

  1. Оценка по количеству клеток

    Каждый прямоугольник 2×3 покрывает 6 клеток. Если бы все прямоугольники можно было разместить так, чтобы они не пересекались (то есть покрывали разные клетки), то:

    при использовании n прямоугольников суммарно покрывается 6·n клеток.

    Однако наш квадрат имеет 49 клеток, и если n прямоугольников не будут пересекаться, должно выполняться:

    6·n ≥


При n = 8 получаем 6·8 = 48 < 49, то есть получить 49 клеток нельзя. Следовательно, если не доп...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Какое ключевое свойство прямоугольников 2×3 и квадрата 7×7 используется для определения минимального количества прямоугольников, необходимых для покрытия?

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

Выбери предмет