Search

5.11: Спрямовані графіки
https://ukrayinska.libretexts.org/%D0%9C%D0%B0%D1%82%D0%B5%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0/%D0%9A%D0%BE%D0%BC%D0%B1%D1%96%D0%BD%D0%B0%D1%82%D0%BE%D1%80%D0%B8%D0%BA%D0%B0_%D1%82%D0%B0_%D0%B4%D0%B8%D1%81%D0%BA%D1%80%D0%B5%D1%82%D0%BD%D0%B0_%D0%BC%D0%B0%D1%82%D0%B5%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0/%D0%9A%D0%BE%D0%BC%D0%B1%D1%96%D0%BD%D0%B0%D1%82%D0%BE%D1%80%D0%B8%D0%BA%D0%B0_%D1%96_%D1%82%D0%B5%D0%BE%D1%80%D1%96%D1%8F_%D0%B3%D1%80%D0%B0%D1%84%D1%96%D0%B2_(Guichard)/05%3A_%D0%A2%D0%B5%D0%BE%D1%80%D1%96%D1%8F_%D0%B3%D1%80%D0%B0%D1%84%D1%96%D0%B2/5.11%3A_%D0%A1%D0%BF%D1%80%D1%8F%D0%BC%D0%BE%D0%B2%D0%B0%D0%BD%D1%96_%D0%B3%D1%80%D0%B0%D1%84%D1%96%D0%BA%D0%B8
Таким чином, вся сума $S$ має значення $\sum_{e\in E_s^+} f(e)-\sum_{e\in E_s^-}f(e).\nonumber$ З іншого боку, ми можемо записати суму $S$ як\[ \sum_{v\in U}\sum_{e\in E_v^+}f(e)- \sum_{v\in U}\sum...Таким чином, вся сума $S$ має значення $\sum_{e\in E_s^+} f(e)-\sum_{e\in E_s^-}f(e).\nonumber$ З іншого боку, ми можемо записати суму $S$ як $\sum_{v\in U}\sum_{e\in E_v^+}f(e)- \sum_{v\in U}\sum_{e\in E_v^-}f(e). \nonumber$ Кожна дуга $e=(x,y)$ з обох $x$ і $y$ в $U$ з'являється в обох сум, тобто в $\sum_{v\in U}\sum_{e\in E_v^+}f(e),\nonumber$ коли $v=x$ , і $\sum_{v\in U}\sum_{e\in E_v^-}f(e),\nonumber$ коли $v=y$ , і так протікання в таких дугах $0$ сприяє загальному значенню.
4.3: Часткові SDR
https://ukrayinska.libretexts.org/%D0%9C%D0%B0%D1%82%D0%B5%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0/%D0%9A%D0%BE%D0%BC%D0%B1%D1%96%D0%BD%D0%B0%D1%82%D0%BE%D1%80%D0%B8%D0%BA%D0%B0_%D1%82%D0%B0_%D0%B4%D0%B8%D1%81%D0%BA%D1%80%D0%B5%D1%82%D0%BD%D0%B0_%D0%BC%D0%B0%D1%82%D0%B5%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0/%D0%9A%D0%BE%D0%BC%D0%B1%D1%96%D0%BD%D0%B0%D1%82%D0%BE%D1%80%D0%B8%D0%BA%D0%B0_%D1%96_%D1%82%D0%B5%D0%BE%D1%80%D1%96%D1%8F_%D0%B3%D1%80%D0%B0%D1%84%D1%96%D0%B2_(Guichard)/04%3A_%D0%A1%D0%B8%D1%81%D1%82%D0%B5%D0%BC%D0%B8_%D1%80%D1%96%D0%B7%D0%BD%D0%B8%D1%85_%D0%BF%D1%80%D0%B5%D0%B4%D1%81%D1%82%D0%B0%D0%B2%D0%BD%D0%B8%D0%BA%D1%96%D0%B2/4.03%3A_%D0%A7%D0%B0%D1%81%D1%82%D0%BA%D0%BE%D0%B2%D1%96_SDR
Нарешті, припустимо, що мінімальне значення $n-k+|\bigcup_{j=1}^k A_{i_j}|$ відбувається тільки тоді $k=n$ , коли, так що ми хочемо sdr розміру\[ n-n+|\bigcup_{j=1}^n A_{j}|=|\bigcup_{j=1}^n A_{j}|.\...Нарешті, припустимо, що мінімальне значення $n-k+|\bigcup_{j=1}^k A_{i_j}|$ відбувається тільки тоді $k=n$ , коли, так що ми хочемо sdr розміру $n-n+|\bigcup_{j=1}^n A_{j}|=|\bigcup_{j=1}^n A_{j}|.\nonumber$ Тоді $\eqalign{ n-(n-1)+|\bigcup_{j=1}^{n-1} A_{j}|&>|\bigcup_{j=1}^n A_{j}|\cr 1+|\bigcup_{j=1}^{n-1} A_{j}|&>|\bigcup_{j=1}^n A_{j}|\cr |\bigcup_{j=1}^{n-1} A_{j}|&\ge|\bigcup_{j=1}^n A_{j}|.\cr }\nonumber$ з тих пір $|\bigcup_{j=1}^{n-1} A_{j}|\le|\bigcup_{j=1}^n A_{j}|$ ,\(|\bigcup_…
2.2: Перестановки заборонених позицій
https://ukrayinska.libretexts.org/%D0%9C%D0%B0%D1%82%D0%B5%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0/%D0%9A%D0%BE%D0%BC%D0%B1%D1%96%D0%BD%D0%B0%D1%82%D0%BE%D1%80%D0%B8%D0%BA%D0%B0_%D1%82%D0%B0_%D0%B4%D0%B8%D1%81%D0%BA%D1%80%D0%B5%D1%82%D0%BD%D0%B0_%D0%BC%D0%B0%D1%82%D0%B5%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0/%D0%9A%D0%BE%D0%BC%D0%B1%D1%96%D0%BD%D0%B0%D1%82%D0%BE%D1%80%D0%B8%D0%BA%D0%B0_%D1%96_%D1%82%D0%B5%D0%BE%D1%80%D1%96%D1%8F_%D0%B3%D1%80%D0%B0%D1%84%D1%96%D0%B2_(Guichard)/02%3A_%D0%92%D0%BA%D0%BB%D1%8E%D1%87%D0%B5%D0%BD%D0%BD%D1%8F_%D0%B2%D0%B8%D0%BA%D0%BB%D1%8E%D1%87%D0%B5%D0%BD%D0%BD%D1%8F/2.02%3A_%D0%9F%D0%B5%D1%80%D0%B5%D1%81%D1%82%D0%B0%D0%BD%D0%BE%D0%B2%D0%BA%D0%B8_%D0%B7%D0%B0%D0%B1%D0%BE%D1%80%D0%BE%D0%BD%D0%B5%D0%BD%D0%B8%D1%85_%D0%BF%D0%BE%D0%B7%D0%B8%D1%86%D1%96%D0%B9
\[\eqalignno{ D_n&=nD_{n-1}-D_{n-1}+(n-1)D_{n-2}&(*)\cr &=nD_{n-1}-(n-2)(D_{n-2}+D_{n-3})+(n-1)D_{n-2}\cr &=nD_{n-1}-(n-2)D_{n-2}-(n-2)D_{n-3}+(n-1)D_{n-2}\cr &=nD_{n-1}+D_{n-2}-(n-2)D_{n-3}&(*)\cr &=... $\eqalignno{ D_n&=nD_{n-1}-D_{n-1}+(n-1)D_{n-2}&(*)\cr &=nD_{n-1}-(n-2)(D_{n-2}+D_{n-3})+(n-1)D_{n-2}\cr &=nD_{n-1}-(n-2)D_{n-2}-(n-2)D_{n-3}+(n-1)D_{n-2}\cr &=nD_{n-1}+D_{n-2}-(n-2)D_{n-3}&(*)\cr &=nD_{n-1}+(n-3)(D_{n-3}+D_{n-4})-(n-2)D_{n-3}\cr &=nD_{n-1}+(n-3)D_{n-3}+(n-3)D_{n-4}-(n-2)D_{n-3}\cr &=nD_{n-1}-D_{n-3}+(n-3)D_{n-4}&(*)\cr &=nD_{n-1}-(n-4)(D_{n-4}+D_{n-5})+(n-3)D_{n-4}\cr &=nD_{n-1}-(n-4)D_{n-4}-(n-4)D_{n-5}+(n-3)D_{n-4}\cr &=nD_{n-1}+D_{n-4}-(n-4)D_{n-5}.&(*)\cr }\nonumber$
3.4: Розділи цілих чисел
https://ukrayinska.libretexts.org/%D0%9C%D0%B0%D1%82%D0%B5%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0/%D0%9A%D0%BE%D0%BC%D0%B1%D1%96%D0%BD%D0%B0%D1%82%D0%BE%D1%80%D0%B8%D0%BA%D0%B0_%D1%82%D0%B0_%D0%B4%D0%B8%D1%81%D0%BA%D1%80%D0%B5%D1%82%D0%BD%D0%B0_%D0%BC%D0%B0%D1%82%D0%B5%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0/%D0%9A%D0%BE%D0%BC%D0%B1%D1%96%D0%BD%D0%B0%D1%82%D0%BE%D1%80%D0%B8%D0%BA%D0%B0_%D1%96_%D1%82%D0%B5%D0%BE%D1%80%D1%96%D1%8F_%D0%B3%D1%80%D0%B0%D1%84%D1%96%D0%B2_(Guichard)/03%3A_%D0%93%D0%B5%D0%BD%D0%B5%D1%80%D1%83%D1%8E%D1%87%D1%96_%D1%84%D1%83%D0%BD%D0%BA%D1%86%D1%96%D1%97/3.04%3A_%D0%A0%D0%BE%D0%B7%D0%B4%D1%96%D0%BB%D0%B8_%D1%86%D1%96%D0%BB%D0%B8%D1%85_%D1%87%D0%B8%D1%81%D0%B5%D0%BB
$\eqalign{ (1+x&+x^2+x^3+x^4+x^5+x^6+x^7+x^8)(1+x^2+x^4+x^6+x^8)(1+x^3+x^6)\cr (1&+x^4+x^8)(1+x^5)(1+x^6)(1+x^7)(1+x^8)\cr &=1+x+2x^2+3x^3+5x^4+7x^5+11x^6+15x^7+22x^8+\cdots+x^{56},\cr }\nonumber$
4.1: Прелюдія до систем різних представників
https://ukrayinska.libretexts.org/%D0%9C%D0%B0%D1%82%D0%B5%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0/%D0%9A%D0%BE%D0%BC%D0%B1%D1%96%D0%BD%D0%B0%D1%82%D0%BE%D1%80%D0%B8%D0%BA%D0%B0_%D1%82%D0%B0_%D0%B4%D0%B8%D1%81%D0%BA%D1%80%D0%B5%D1%82%D0%BD%D0%B0_%D0%BC%D0%B0%D1%82%D0%B5%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0/%D0%9A%D0%BE%D0%BC%D0%B1%D1%96%D0%BD%D0%B0%D1%82%D0%BE%D1%80%D0%B8%D0%BA%D0%B0_%D1%96_%D1%82%D0%B5%D0%BE%D1%80%D1%96%D1%8F_%D0%B3%D1%80%D0%B0%D1%84%D1%96%D0%B2_(Guichard)/04%3A_%D0%A1%D0%B8%D1%81%D1%82%D0%B5%D0%BC%D0%B8_%D1%80%D1%96%D0%B7%D0%BD%D0%B8%D1%85_%D0%BF%D1%80%D0%B5%D0%B4%D1%81%D1%82%D0%B0%D0%B2%D0%BD%D0%B8%D0%BA%D1%96%D0%B2/4.01%3A_%D0%9F%D1%80%D0%B5%D0%BB%D1%8E%D0%B4%D1%96%D1%8F_%D0%B4%D0%BE_%D1%81%D0%B8%D1%81%D1%82%D0%B5%D0%BC_%D1%80%D1%96%D0%B7%D0%BD%D0%B8%D1%85_%D0%BF%D1%80%D0%B5%D0%B4%D1%81%D1%82%D0%B0%D0%B2%D0%BD%D0%B8%D0%BA%D1%96%D0%B2
А (повна) система різних представників - це сукупність $\{x_1, x_2, \ldots x_n\}$ така $i$ , що $x_i\in A_i$ для всіх, і не дві $x_i$ однакові. (часткова) система різних представників являє собою с...А (повна) система різних представників - це сукупність $\{x_1, x_2, \ldots x_n\}$ така $i$ , що $x_i\in A_i$ для всіх, і не дві $x_i$ однакові. (часткова) система різних представників являє собою сукупність різних елементів, $\{x_1, x_2, \ldots x_k\}$ таких що $x_i\in A_{j_i}$ , де $j_1,j_2,\ldots,j_k$ є різні цілі числа в $[n]$ .
1.2: Приклади
https://ukrayinska.libretexts.org/%D0%9C%D0%B0%D1%82%D0%B5%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0/%D0%9A%D0%BE%D0%BC%D0%B1%D1%96%D0%BD%D0%B0%D1%82%D0%BE%D1%80%D0%B8%D0%BA%D0%B0_%D1%82%D0%B0_%D0%B4%D0%B8%D1%81%D0%BA%D1%80%D0%B5%D1%82%D0%BD%D0%B0_%D0%BC%D0%B0%D1%82%D0%B5%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0/%D0%9A%D0%BE%D0%BC%D0%B1%D1%96%D0%BD%D0%B0%D1%82%D0%BE%D1%80%D0%B8%D0%BA%D0%B0_%D1%96_%D1%82%D0%B5%D0%BE%D1%80%D1%96%D1%8F_%D0%B3%D1%80%D0%B0%D1%84%D1%96%D0%B2_(Guichard)/01%3A_%D0%9E%D1%81%D0%BD%D0%BE%D0%B2%D0%B8/1.02%3A_%D0%9F%D1%80%D0%B8%D0%BA%D0%BB%D0%B0%D0%B4%D0%B8
Спочатку нам потрібно чітко визначитися з правилами: дошка покрита, якщо доміно покладені так, щоб кожен покривав рівно два квадрати дошки; жодне доміно не перекривається; і кожен квадрат покритий. An...Спочатку нам потрібно чітко визначитися з правилами: дошка покрита, якщо доміно покладені так, щоб кожен покривав рівно два квадрати дошки; жодне доміно не перекривається; і кожен квадрат покритий. Any graph produced in this way will have an important property: it can be drawn so that no edges cross each other; this is a planar graph. This is called the complete graph on five vertices, denoted $K_5$ ; in a complete graph, each vertex is connected to each of the others.
4.4: Латинські квадрати
https://ukrayinska.libretexts.org/%D0%9C%D0%B0%D1%82%D0%B5%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0/%D0%9A%D0%BE%D0%BC%D0%B1%D1%96%D0%BD%D0%B0%D1%82%D0%BE%D1%80%D0%B8%D0%BA%D0%B0_%D1%82%D0%B0_%D0%B4%D0%B8%D1%81%D0%BA%D1%80%D0%B5%D1%82%D0%BD%D0%B0_%D0%BC%D0%B0%D1%82%D0%B5%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0/%D0%9A%D0%BE%D0%BC%D0%B1%D1%96%D0%BD%D0%B0%D1%82%D0%BE%D1%80%D0%B8%D0%BA%D0%B0_%D1%96_%D1%82%D0%B5%D0%BE%D1%80%D1%96%D1%8F_%D0%B3%D1%80%D0%B0%D1%84%D1%96%D0%B2_(Guichard)/04%3A_%D0%A1%D0%B8%D1%81%D1%82%D0%B5%D0%BC%D0%B8_%D1%80%D1%96%D0%B7%D0%BD%D0%B8%D1%85_%D0%BF%D1%80%D0%B5%D0%B4%D1%81%D1%82%D0%B0%D0%B2%D0%BD%D0%B8%D0%BA%D1%96%D0%B2/4.04%3A_%D0%9B%D0%B0%D1%82%D0%B8%D0%BD%D1%81%D1%8C%D0%BA%D1%96_%D0%BA%D0%B2%D0%B0%D0%B4%D1%80%D0%B0%D1%82%D0%B8
c_ {3,1} & c_ {4,1} & c_ {1,1} c_ {2,1} & c_ {3,2} & c_ {4,2} & c_ {1,2} & c_ {2,2} & c_ {3,3} & c_ {4,3} & c_ {4,3} & c_ {1,3} & c_ {2,3}\\ c_ {1,3} & підсилювач; c_ {2,3} & c_ {3,3} & c_ {4,3} & c_ ...c_ {3,1} & c_ {4,1} & c_ {1,1} c_ {2,1} & c_ {3,2} & c_ {4,2} & c_ {1,2} & c_ {2,2} & c_ {3,3} & c_ {4,3} & c_ {4,3} & c_ {1,3} & c_ {2,3}\\ c_ {1,3} & підсилювач; c_ {2,3} & c_ {3,3} & c_ {4,3} & c_ {1,1} & c_ {2,1} & c_ {3,1} & c_ {4,1} & c_ {1,2} & c_ {2,2} & c_ {3,2} & c_ {3,2} & c_ {4,2}\ c_ {4,3} & c_ {1,3} & c_ {2,3} & c_ {3,3} & c_ {4,1} & c_ {1,1} & c_ {1,1} & c_ {2,1} & підсилювач; c_ {3,1} & c_ {4,2} & c_ {1,2} & c_ {2,2} & c_ {3,2}\
1.E: Основи (вправи)
https://ukrayinska.libretexts.org/%D0%9C%D0%B0%D1%82%D0%B5%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0/%D0%9A%D0%BE%D0%BC%D0%B1%D1%96%D0%BD%D0%B0%D1%82%D0%BE%D1%80%D0%B8%D0%BA%D0%B0_%D1%82%D0%B0_%D0%B4%D0%B8%D1%81%D0%BA%D1%80%D0%B5%D1%82%D0%BD%D0%B0_%D0%BC%D0%B0%D1%82%D0%B5%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0/%D0%9A%D0%BE%D0%BC%D0%B1%D1%96%D0%BD%D0%B0%D1%82%D0%BE%D1%80%D0%B8%D0%BA%D0%B0_%D1%96_%D1%82%D0%B5%D0%BE%D1%80%D1%96%D1%8F_%D0%B3%D1%80%D0%B0%D1%84%D1%96%D0%B2_(Guichard)/01%3A_%D0%9E%D1%81%D0%BD%D0%BE%D0%B2%D0%B8/1.E%3A_%D0%9E%D1%81%D0%BD%D0%BE%D0%B2%D0%B8_(%D0%B2%D0%BF%D1%80%D0%B0%D0%B2%D0%B8)
Показати, що за цих умов існує унікальний спосіб розширити визначення на всі цілі числа, і що коли це буде зроблено,\(\left\{\begin{array}{c}n\\k\end{array}\right\}=\left[\begin{array}{c}-k\\-n\end{ar...Показати, що за цих умов існує унікальний спосіб розширити визначення на всі цілі числа, і що коли це буде зроблено, $\left\{\begin{array}{c}n\\k\end{array}\right\}=\left[\begin{array}{c}-k\\-n\end{array}\right]$ для всіх цілих чисел $n$ і $k$ .
2: Включення виключення
https://ukrayinska.libretexts.org/%D0%9C%D0%B0%D1%82%D0%B5%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0/%D0%9A%D0%BE%D0%BC%D0%B1%D1%96%D0%BD%D0%B0%D1%82%D0%BE%D1%80%D0%B8%D0%BA%D0%B0_%D1%82%D0%B0_%D0%B4%D0%B8%D1%81%D0%BA%D1%80%D0%B5%D1%82%D0%BD%D0%B0_%D0%BC%D0%B0%D1%82%D0%B5%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0/%D0%9A%D0%BE%D0%BC%D0%B1%D1%96%D0%BD%D0%B0%D1%82%D0%BE%D1%80%D0%B8%D0%BA%D0%B0_%D1%96_%D1%82%D0%B5%D0%BE%D1%80%D1%96%D1%8F_%D0%B3%D1%80%D0%B0%D1%84%D1%96%D0%B2_(Guichard)/02%3A_%D0%92%D0%BA%D0%BB%D1%8E%D1%87%D0%B5%D0%BD%D0%BD%D1%8F_%D0%B2%D0%B8%D0%BA%D0%BB%D1%8E%D1%87%D0%B5%D0%BD%D0%BD%D1%8F
Автори та авторства Template:ContribGuichard
3.5: Відносини повторення
https://ukrayinska.libretexts.org/%D0%9C%D0%B0%D1%82%D0%B5%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0/%D0%9A%D0%BE%D0%BC%D0%B1%D1%96%D0%BD%D0%B0%D1%82%D0%BE%D1%80%D0%B8%D0%BA%D0%B0_%D1%82%D0%B0_%D0%B4%D0%B8%D1%81%D0%BA%D1%80%D0%B5%D1%82%D0%BD%D0%B0_%D0%BC%D0%B0%D1%82%D0%B5%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0/%D0%9A%D0%BE%D0%BC%D0%B1%D1%96%D0%BD%D0%B0%D1%82%D0%BE%D1%80%D0%B8%D0%BA%D0%B0_%D1%96_%D1%82%D0%B5%D0%BE%D1%80%D1%96%D1%8F_%D0%B3%D1%80%D0%B0%D1%84%D1%96%D0%B2_(Guichard)/03%3A_%D0%93%D0%B5%D0%BD%D0%B5%D1%80%D1%83%D1%8E%D1%87%D1%96_%D1%84%D1%83%D0%BD%D0%BA%D1%86%D1%96%D1%97/3.05%3A_%D0%92%D1%96%D0%B4%D0%BD%D0%BE%D1%81%D0%B8%D0%BD%D0%B8_%D0%BF%D0%BE%D0%B2%D1%82%D0%BE%D1%80%D0%B5%D0%BD%D0%BD%D1%8F
Відношення повторення визначає послідовність, виражаючи типовий термін з точки зору більш ранніх термінів. Зауважте, що деякі початкові значення повинні бути вказані для зв'язку повторення, щоб визнач...Відношення повторення визначає послідовність, виражаючи типовий термін з точки зору більш ранніх термінів. Зауважте, що деякі початкові значення повинні бути вказані для зв'язку повторення, щоб визначити унікальну послідовність. Початковий індекс для послідовності не повинен бути нульовим, якщо це не має сенсу або інший початковий індекс зручніший.
4.2: Існування SDR
https://ukrayinska.libretexts.org/%D0%9C%D0%B0%D1%82%D0%B5%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0/%D0%9A%D0%BE%D0%BC%D0%B1%D1%96%D0%BD%D0%B0%D1%82%D0%BE%D1%80%D0%B8%D0%BA%D0%B0_%D1%82%D0%B0_%D0%B4%D0%B8%D1%81%D0%BA%D1%80%D0%B5%D1%82%D0%BD%D0%B0_%D0%BC%D0%B0%D1%82%D0%B5%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0/%D0%9A%D0%BE%D0%BC%D0%B1%D1%96%D0%BD%D0%B0%D1%82%D0%BE%D1%80%D0%B8%D0%BA%D0%B0_%D1%96_%D1%82%D0%B5%D0%BE%D1%80%D1%96%D1%8F_%D0%B3%D1%80%D0%B0%D1%84%D1%96%D0%B2_(Guichard)/04%3A_%D0%A1%D0%B8%D1%81%D1%82%D0%B5%D0%BC%D0%B8_%D1%80%D1%96%D0%B7%D0%BD%D0%B8%D1%85_%D0%BF%D1%80%D0%B5%D0%B4%D1%81%D1%82%D0%B0%D0%B2%D0%BD%D0%B8%D0%BA%D1%96%D0%B2/4.02%3A_%D0%86%D1%81%D0%BD%D1%83%D0%B2%D0%B0%D0%BD%D0%BD%D1%8F_SDR
Спочатку ми помічаємо, що $|A_1\cup A_2\cup\cdots\cup A_k\cup B_{i_1}\cup B_{i_2}\cup\cdots B_{i_l}|=k+|B_{i_1}\cup B_{i_2}\cup\cdots B_{i_l}|.\nonumber$ Також\[|A_1\cup A_2\cup\cdots\cup A_k\cup B_{...Спочатку ми помічаємо, що $|A_1\cup A_2\cup\cdots\cup A_k\cup B_{i_1}\cup B_{i_2}\cup\cdots B_{i_l}|=k+|B_{i_1}\cup B_{i_2}\cup\cdots B_{i_l}|.\nonumber$ Також $|A_1\cup A_2\cup\cdots\cup A_k\cup B_{i_1}\cup B_{i_2}\cup\cdots B_{i_l}|=|A_1\cup A_2\cup\cdots\cup A_k\cup A_{i_1}\cup A_{i_2}\cup\cdots A_{i_l}|\nonumber$ і $|A_1\cup A_2\cup\cdots\cup A_k\cup A_{i_1}\cup A_{i_2}\cup\cdots A_{i_l}|\ge k+l.\nonumber$ Збираючи їх разом дає\[\eqalign{ k+|B_{i_1}\cup B_{i_2}\cup\cdots\cup B_{i_l}|&\ge…