Участник:AlexBystrikov/Черновик: различия между версиями

Содержимое удалено Содержимое добавлено
Нет описания правки
Нет описания правки
Строка 1:
== Понятие компактного пространства ==
Пусть мы сражаемся с противниками в количестве <math>n</math>.
'''Определение 1.''' Компактное пространство — [[топологическое пространство]], в любом покрытии которого открытыми множествами <math>\{U_{\alpha}\}_{\alpha\in A}</math> найдётся конечное подпокрытие <math>\{U_{\alpha}\}_{\alpha\in B}</math> (где <math>B\subset A</math> - конечное подмножество <math>A</math>).
У каждого определены следующие параметры:
 
Соответственно, некомпактное пространство - это такое пространство, в котором возможно покрытие открытыми множествами, не допускающее выделение конечного подпокрытия.
<math>S</math> = здоровье (Stamina), <math>D</math> = урон (Damage), который противник наносит одним ударом
 
Другое, эквивалентное определение, можно дать в терминах центрированных систем замкнутых множеств. Система непустых множеств называется центрированной, если любой конечный набор множеств этой системы имеет непустое пересечение.
<math>p</math> = вероятность попадания по противнику за 1 раунд, <math>q</math> = вероятность пропуска атаки от противника за 1 раунд
 
Пусть <math>\{U_{\alpha}\}_{\alpha\in A}</math> - система открытых подмножеств пространства <math>X</math>, не содержащая конечных покрытий пространства <math>X</math>. Тогда их дополнения <math>F_{\alpha} = X\setminus U_{\alpha}</math> - замкнутые подмножества, образующие центрированную систему. Их пересечение пусто, если <math>\{U_{\alpha}\}_{\alpha\in A}</math> - покрытие <math>X</math>, и непусто в противном случае.
Пусть они занумерованы в оптимальном порядке, то есть № 1 – тот, кого нужно бить первым, № 2 – тот, кого нужно бить вторым, и т.д.
 
'''Определение 2 (эквивалентное).''' Компактное пространство — [[топологическое пространство]], в котором всякая центрированных система замкнутых множеств имеет непустое пересечение.
Для противника с номером <math>i</math> положим <math>L_i = S_i/(D_ip_iq_i)</math>. Докажем, что при оптимальном порядке боя <math>L_i \leqslant L_{i+1}</math> при любых <math>i</math>.
 
== Общие свойства компактных пространств ==
Если мы атакуем противника с номером <math>i</math>, среднее число раундов, необходимое для победы над ним, равно <math>S_i/p_i</math>.
1. Образ компакта <math>X</math> при непрерывном отображении <math>f: X\rightarrow Y</math>компактен.
 
{{Hider|
Средний урон от противника с номером <math>j</math> за один раунд равен <math>q_jD_j</math>.
title = Доказательство|
hidden = 1 |
title-style = text-align: left; |
content-style = text-align: left; |
content = Пусть <math>\{U_{\alpha}\}_{\alpha\in A}</math> - открытое покрытие множества <math>f(X)</math> в пространстве <math>Y</math>. Множества <math>V_{\alpha} = f^{-1}(U_{\alpha})</math> открыты (так как <math>f</math> непрерывно) и образуют покрытие пространства <math>X</math>. В силу компактности пространства <math>X</math> это покрытие допускает выделение конечного подпокрытия <math>\{V_{\alpha}\}_{\alpha\in B}</math>. Тогда
:<math>f(X) = f(\bigcup\limits_{\alpha\in B}V_{\alpha}) = \bigcup\limits_{\alpha\in B}f(V_{\alpha}) = \bigcup\limits_{\alpha\in B}f(f^{-1}(U_{\alpha})) = \bigcup\limits_{\alpha\in B}(U_{\alpha}\cap f(X)) = \bigcup\limits_{\alpha\in B}U_{\alpha}\cap f(X)</math>,
 
таким образом, конечное подпокрытие всегда имеется, что означает, что <math>f(X)</math> компактно.
Пока сражаемся с первым противником, получим суммарный урон
}}
<math>\frac{S_1}{p_1}(q_1D_1 + q_2D_2 + ... + q_nD_n)</math>
 
2. Компактность пространств является топологически инвариантным свойством (сохраняется при гомеоморфизмах).
Пока сражаемся со вторым противником, получим суммарный урон
<math>\frac{S_2}{p_2}(q_2D_2 + ... + q_nD_n)</math>
 
3. Замкнутое подмножество <math>F</math> компактного пространства <math>X</math> компактно (в индуцированной топологии).
Пока сражаемся с противником № <math>i</math>, получим суммарный урон
<math>\frac{S_i}{p_i}\sum_{j\geqslant i}q_jD_j</math>.
 
{{Hider|
Итого: <math>{\rm TotalDamage} = \frac{S_1}{p_1}(q_1D_1 + q_2D_2 + ... + q_nD_n) + \frac{S_2}{p_2}(q_2D_2 + ... + q_nD_n) + \sum_{i=3}^n\frac{S_i}{p_i}\sum_{j\geqslant i}q_jD_j</math>.
title = Доказательство|
hidden = 1 |
title-style = text-align: left; |
content-style = text-align: left; |
content = Пусть <math>\{U_{\alpha}\}_{\alpha\in A}</math> - открытое покрытие множества <math>F</math> его подмножествами, открытыми в индуцированной топологии. Каждое из них имеет вид <math>U_{\alpha}= V_{\alpha}\cap F</math>, где <math>V_{\alpha}</math> - открытое подмножество <math>X</math>. Если к семейству открытых множеств <math>\{V_{\alpha}\}_{\alpha\in A}</math> добавить <math>X\setminus F</math>, получится открытое покрытие пространства <math>X</math>, которое компактно. Значит, существует конечное покрытие <math>X</math> множествами вида <math>\{V_{\alpha}\}_{\alpha\in B}</math> и множеством <math>X\setminus F</math>. Но тогда <math>\{U_{\alpha}\}_{\alpha\in B}</math> - искомое конечное подпокрытие пространства <math>F</math>. Значит, <math>F</math> - компактно.
}}
 
4. Всякая последовательность <math>\{x_n\}_{n\in {\mathbb N}}</math> в компактном пространстве <math>X</math> имеет предельную точку.
Поменяем порядок боя: сначала убьём второго, затем первого, тогда
<math>{\rm TotalDamage}' = \frac{S_2}{p_2}(q_2D_2 + q_1D_1 + ... + q_nD_n) + \frac{S_1}{p_1}(q_1D_1 + ... + q_nD_n) + \sum_{i=3}^n\frac{S_i}{p_i}\sum_{j\geqslant i}q_jD_j</math>.
 
{{Hider|
<math>{\rm TotalDamage}'-{\rm TotalDamage} = \frac{S_2}{p_2}(q_1D_1) - \frac{S_1}{p_1}(q_2D_2)</math>.
title = Доказательство|
hidden = 1 |
title-style = text-align: left; |
content-style = text-align: left; |
content = Если бы предельной точки не существовало, каждая точка <math>x\in X</math> обладала бы окрестностью <math>U_x</math>, содержащей лишь конечное число членов последовательности. Система множеств <math>\{U_x\}_{x\in X}</math> образовала бы открытое покрытие компактного пространства <math>X</math>, и содержала бы конечное подпокрытие <math>\{U_x\}_{x\in B}</math>. Но так как каждое <math>U_x</math> содержит лишь конечное число членов последовательности, всё пространство содержало бы лишь конечное число членов последовательности, что приводит к противоречию.
}}
 
Верно и обратное: если в топологическом пространстве всякая последовательность имеет предельную точку, то оно компактно.
Условие оптимальности исходного порядка требует, чтобы <math>{\rm TotalDamage}'-{\rm TotalDamage}\geqslant 0</math>. Отсюда
<math>\frac{S_1}{p_1q_1D_1} \leqslant \frac{S_2}{p_2q_2D_2}</math>, то есть <math>L_1\leqslant L_2</math>.
 
5. Всякое бесконечное подмножество в компактном пространстве имеет предельную точку.
Нужное нам неравенство доказано для первых двух противников. Далее, убив первого, порядок боя остальных противников останется оптимальным, но первыми двумя в очереди будут второй и третий противники. Аналогично для них получим: <math>L_2\leqslant L_3</math>. И так далее. Итого: <math>L_1\leqslant L_2\leqslant L_3\leqslant\dots \leqslant L_n</math>.
 
6. [[Теорема Александера о предбазе]]. Топологическое пространство <math>X</math> компактно тогда и только тогда, когда выделение конечного подпокрытия допускают все покрытия, составленные из семейства открытых подмножеств, образующего предбазу <math>\mathfrak{P}</math> топологии пространства <math>X</math>.
:<math>MZ = \frac{1}{p}MF + MR + \frac{q}{p}MA</math>
:<math>DZ = \frac{1}{p}DF + DR + \frac{q}{p}DA + \frac{qr}{p}(MA)^2 + \frac{q}{p^2}(MF + MA)^2 + \frac{r}{p^2}(MF + qMA)^2</math>
 
В формулировке этой теоремы используется понятие [[предбаза топологии|предбазы топологии]] — семейства открытых подмножеств, конечные пересечения которых образуют [[база топологии|базу топологии]].
:<math>\frac{1}{\sqrt {2\pi}}\int\limits_{-\infty}^{T}e^{-x^2/2}dx</math>, где <math>T = \frac{HP - MZ}{\sqrt{DZ}}.</math>
 
7. Декартово произведение <math>X\times Y</math> компактных пространств компактно (в топологии декартова произведения).
 
8. [[Теорема Тихонова]]. Если все множества <math>X_{\alpha}</math> компактны (<math>\alpha\in A</math>), тогда компактно и их [[тихоновское произведение]] <math>\prod\limits_{\alpha\in A}X_{\alpha}</math>.
 
== Компактные подмножества числовой прямой ==
Фундаментальным фактом для анализа является [[Лемма Гейне — Бореля|Леммой Гейне — Бореля]] о компактности отрезка числовой прямой.