bgmt: (Default)
bgmt ([personal profile] bgmt) wrote2007-12-11 08:46 pm
Entry tags:

К ногам привязали ему интеграл, и матрицей труп обернули...

Я не помню, помещал ли я уже когда-нибудь эту задачу. Если да, то в первый период моего ЖЖительства, когда читало меня очень мало народу. Так что неважно.

Некоторые знания для решения надо иметь, предупреждаю.

Имеется набор прямоугольников. В некоторой системе мер по крайней мере одна сторона каждого прямоугольника - целочисленна. Про другую ничего не сказано.
Дано: их удалось сложить без дырок и без наложений так, что получился прямоугольник.
Доказать, что по крайней мере одна его сторона - целочисленна.

Ответы скринятся.

UPDATE Расскринено всё.

[identity profile] bgmt.livejournal.com 2007-12-13 02:22 pm (UTC)(link)
Ой.
Это так безумно сложно (ну, для моего способа мышления)... Есть настолько более простое решение... И даже менее (для меня) простое решение, предложенное ПК, тоже менее сложно, на мой вкус...

[identity profile] bgmt.livejournal.com 2007-12-13 02:24 pm (UTC)(link)
цитирую Хахама, который дал кажущееся мне издавна самым простым и естественным решение:
Рассмотрим функцию двух переменных f(x,y)=(sin 2\pi x)(sin 2\pi y). Её интеграл по прямоугольнику равен нулю если и только если одна из сторон прямоугольника - целое число. Интеграл по большому прямоугольнику - сумма интегралов по всем маленьким, т.е. ноль.

[identity profile] migmit.vox.com (from livejournal.com) 2007-12-13 02:43 pm (UTC)(link)
На вкус и цвет, как говорится... Не могу оценить красоту и простоту заскриненных решений.