#задача #комбинаторика
Пусть 𝑚 ≥ 𝑛 - положительные числа. У Миши есть 𝑚𝑛 постеров с различными размерами 𝑘 × 𝑙 где 𝑚 ≥ 𝑘 ≥ 1 и 𝑛 ≥ 𝑙 ≥ 1. Он должен развесить их все по очереди на стене своей спальни, не поворачивая их. Каждый раз, когда он вывешивает плакат, он может разместить его либо на свободном месте на стене, либо в таком месте, где он полностью закрывает один видимый плакат и не перекрывает другие видимые плакаты. Определите минимальную площадь стены, которую будут закрывать плакаты.
Post #98
3.05K
- ❤ 11
- 👍 5
- 🥴 3