JustScience | Олимпиадная Математика

#задача #комбинаторика

Пусть 𝑚 ≥ 𝑛 - положительные числа. У Миши есть 𝑚𝑛 постеров с различными размерами 𝑘 × 𝑙 где 𝑚 ≥ 𝑘 ≥ 1 и 𝑛 ≥ 𝑙 ≥ 1. Он должен развесить их все по очереди на стене своей спальни, не поворачивая их. Каждый раз, когда он вывешивает плакат, он может разместить его либо на свободном месте на стене, либо в таком месте, где он полностью закрывает один видимый плакат и не перекрывает другие видимые плакаты. Определите минимальную площадь стены, которую будут закрывать плакаты.

www.tgoop.com/justsciencemath/98

2.6K viewsedited  Dec 18 at 18:04

#задача #комбинаторика

Пусть 𝑚 ≥ 𝑛 - положительные числа. У Миши есть 𝑚𝑛 постеров с различными размерами 𝑘 × 𝑙 где 𝑚 ≥ 𝑘 ≥ 1 и 𝑛 ≥ 𝑙 ≥ 1. Он должен развесить их все по очереди на стене своей спальни, не поворачивая их. Каждый раз, когда он вывешивает плакат, он может разместить его либо на свободном месте на стене, либо в таком месте, где он полностью закрывает один видимый плакат и не перекрывает другие видимые плакаты. Определите минимальную площадь стены, которую будут закрывать плакаты.

BY JustScience | Олимпиадная Математика