Начнем с пункта б), чтобы было понятно, что разница между «сколь угодно большой» и «бесконечный» здесь действительно есть.
Пусть наши фигуры — это круги радиусов 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
Investors took profits on Friday while they could ahead of the weekend, explained Tom Essaye, founder of Sevens Report Research. Saturday and Sunday could easily bring unfortunate news on the war front—and traders would rather be able to sell any recent winnings at Friday’s earlier prices than wait for a potentially lower price at Monday’s open. In February 2014, the Ukrainian people ousted pro-Russian president Viktor Yanukovych, prompting Russia to invade and annex the Crimean peninsula. By the start of April, Pavel Durov had given his notice, with TechCrunch saying at the time that the CEO had resisted pressure to suppress pages criticizing the Russian government. 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. Messages are not fully encrypted by default. That means the company could, in theory, access the content of the messages, or be forced to hand over the data at the request of a government. Telegram does offer end-to-end encrypted communications through Secret Chats, but this is not the default setting. Standard conversations use the MTProto method, enabling server-client encryption but with them stored on the server for ease-of-access. This makes using Telegram across multiple devices simple, but also means that the regular Telegram chats you’re having with folks are not as secure as you may believe.
from kr
