TGViewer
Random Rust Dev Random Rust Dev @random_rust_dev · 472 subscribers
Post #497 584
Хотел поделиться с вами задачкой.
На стыке топологии, геометрии и сетчатых графов.

Есть множество плотно упакованных полимино (больше 1), все из которых являются топологически дисками.

Нужно доказать, что для любого полимино можно выбрать квадрат и отдать соседнему полимино, так что бы они по прежнему оставались дисками.

Проще говоря

Для прямоугольного множества квадратов A, и множества полимино дисков P1, P2... Pn, где n > 1.
Pi∩Pk = ∅ для i≠k.
P1∪P2∪...∪Pn = A.
Доказать что ∀i,∃x∈Pi, Pi = {x} или Pi-{x} - полимино диск и ∃j≠i, Pj∪{x} - полимино диск.


Для справки:
Полимино - фигура собранная из квадратов соединённых сторонами.
Является диском, если экстерьер является связным по сторонам квадратов. То есть нет пустых квадратов "внутри" полимино.
  • ❤ 2
  • 👍 1
More from @random_rust_dev
  1. Sep 20, 2026И всё же ИИ отличная штука. Никакой поисковик не мог мне дать ответ на вопрос, почему шурш…
  2. Sep 20, 2026Скелетор злодей, но не врун
  3. Sep 18, 2026Я попросил GPT Astra повысить производительность Alkahest. GPT смог прогнать профайлер и у…
  4. Sep 16, 2026PC gaming with extra steps
  5. Sep 14, 2026Сегодня снова загадка. Вот в этом коде будет ли соптимизирован bound check в последнем выр…
  6. Sep 13, 2026Чуть не забыл. Поздравлчю всех с днём промпт-инженера!
Threads Profile ViewerView any public Threads profile without an account.Open ThreadLook →Writing with AI? Make it sound human.Metric37 rewrites AI drafts so they read naturally. Free AI detector, 1,500 words free.Try Metric37 →