Начнем с пункта б), чтобы было понятно, что разница между «сколь угодно большой» и «бесконечный» здесь действительно есть.
Пусть наши фигуры — это круги радиусов 10, 20, 30 и т.д. Почти все условия выполнены, только фигуры не помещаются в квадрат 10×10. Ну порежем все эти круги на кусочки небольшого размера, да еще снабдим кусочки выступами и (соответствующими им) пазами, чтобы они собирались только обратно в большие круги.
Утверждение а) можно доказать, пользуясь идеей компактности. А именно, рассмотрим набор вложенных в друг друга увеличивающихся квадратов, покрывающих всю плоскость; рассмотрим для каждого из квадратов покрытие полиминошками из нашего набор и «выделим сходящуюся подпоследовательность» (последовательность продолжающих друг друга замощений; при этом помогает, что каждая конечная область может быть покрыта только конечным числом способов).
// спасибо, кстати, А.Антропову за сюжет
А как обстоит дело, если фигурок конечное число, но они не обязательно клеточные? Буквально такое же решение пункта а) не проходит, но Снова работает идея компактности (спасибо В.Клепцыну за замечение).
Начнем с пункта б), чтобы было понятно, что разница между «сколь угодно большой» и «бесконечный» здесь действительно есть.
Пусть наши фигуры — это круги радиусов 10, 20, 30 и т.д. Почти все условия выполнены, только фигуры не помещаются в квадрат 10×10. Ну порежем все эти круги на кусочки небольшого размера, да еще снабдим кусочки выступами и (соответствующими им) пазами, чтобы они собирались только обратно в большие круги.
Утверждение а) можно доказать, пользуясь идеей компактности. А именно, рассмотрим набор вложенных в друг друга увеличивающихся квадратов, покрывающих всю плоскость; рассмотрим для каждого из квадратов покрытие полиминошками из нашего набор и «выделим сходящуюся подпоследовательность» (последовательность продолжающих друг друга замощений; при этом помогает, что каждая конечная область может быть покрыта только конечным числом способов).
// спасибо, кстати, А.Антропову за сюжет
А как обстоит дело, если фигурок конечное число, но они не обязательно клеточные? Буквально такое же решение пункта а) не проходит, но Снова работает идея компактности (спасибо В.Клепцыну за замечение).
BY Непрерывное математическое образование
Warning: Undefined variable $i in /var/www/group-telegram/post.php on line 260
Elsewhere, version 8.6 of Telegram integrates the in-app camera option into the gallery, while a new navigation bar gives quick access to photos, files, location sharing, and more. In the United States, Telegram's lower public profile has helped it mostly avoid high level scrutiny from Congress, but it has not gone unnoticed. "This time we received the coordinates of enemy vehicles marked 'V' in Kyiv region," it added. In the past, it was noticed that through bulk SMSes, investors were induced to invest in or purchase the stocks of certain listed companies. "The argument from Telegram is, 'You should trust us because we tell you that we're trustworthy,'" Maréchal said. "It's really in the eye of the beholder whether that's something you want to buy into."
from vn
