1) На какое наибольшее количество разных по площади прямоугольников можно разрезать прямоугольник m x n. Резать можно только по линиям сетки

2) На какое наибольшее количество разных по площади и по форме прямоугольников можно разрезать прямоугольник m x n. Резать можно только по линиям сетки

Для каких-то конкретных m и n несложно получить оценки, но для общего случая возможно требуется привлечь более серьезный аппарат, какой?

задан 7 Янв '15 19:42

изменен 7 Янв '15 19:42

А в чём отличие пункта 2 от пункта 1? Если они разные по площади, то и по форме неизбежно разные.

(7 Янв '15 19:47) falcao

прямоугольники 1х4 и 2х2 имеют одинаковую площадь, но разные по форме, разве нет?

(7 Янв '15 19:56) sapere aude

хотя нет, это я сглупил - Вы правы

(7 Янв '15 20:04) sapere aude

я имел ввиду, что при разных формах может получаться одна и та же площадь, но это более сложная задача, чем просто про площади

(7 Янв '15 20:06) sapere aude

@sapere aude: Это задача на программирование, исследовательская?

(7 Янв '15 20:22) EdwardTurJ

Не знаю, может, действительно решается только перебором, просто я задумался над общим случаем, решив частный, но не осилил. Может, здесь как-то рекуррентно можно выразить?

(9 Янв '15 18:13) sapere aude
показано 5 из 6 показать еще 1
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×3,120
×1,463

задан
7 Янв '15 19:42

показан
951 раз

обновлен
9 Янв '15 18:13

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru