Информатика

Марта

8 января, 17:59

Фотохудожник готовится к выставке. Он напечатал 200 вертикальных фотографий 10*15 и теперь подбирает доску, на которой сможет их разместить. Доска должна быть квадратной, при этом сторона этого квадрата должна быть самой маленькой из возможных, но такой, чтобы все фотографии влезли (в вертикальном положении) и никакие две не перекрывались. Какой должна быть длина стороны этой доски? В качестве ответа укажите одно целое число, например, 100. Пример. Если бы у художника было три такие фотографии, то минимальная сторона квадрата равнялась бы 30 см (можно все три фотографии разместить в ряд).