ΠΠ°Π΄Π°Π½ΠΈΠ΅
ΠΠ΅ΠΎΠ±Ρ
ΠΎΠ΄ΠΈΠΌΠΎ ΠΏΠΎΡΡΡΠΎΠΈΡΡ ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΎΠ½Π½ΡΡ ΡΠΈΡΡΠ΅ΠΌΡ, ΠΏΠΎΠ·Π²ΠΎΠ»ΡΡΡΡΡ Π΄ΠΈΠ°Π³Π½ΠΎΡΡΠΈΡΠΎΠ²Π°ΡΡ ΠΌΠΈΠΎΠΌΡ ΠΌΠ°ΡΠΊΠΈ ΠΈ Π²Π½ΡΡΡΠ΅Π½Π½ΠΈΠΉ ΡΠ½Π΄ΠΎΠΌΠ΅ΡΡΠΈΠΎΠ·.
ΠΠΎΠ½ΡΠ΅ΠΏΡΡΠ°Π»ΠΈΠ·Π°ΡΠΈΡ Π·Π°Π΄Π°ΡΠΈ
Π ΡΠΎΠ·Π΄Π°Π²Π°Π΅ΠΌΠΎΠΉ ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΎΠ½Π½ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΠ΅ Π±ΡΠ΄Π΅Ρ ΡΠ΅Π°Π»ΠΈΠ·ΠΎΠ²Π°Π½Π° Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡΡ Π΄ΠΈΠ°Π³Π½ΠΎΡΡΠΈΠΊΠΈ Π΄Π²ΡΡ
Π·Π°Π±ΠΎΠ»Π΅Π²Π°Π½ΠΈΠΉ ΠΏΠΎΠ»ΠΎΠ²ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΡ — ΠΌΠΈΠΎΠΌΡ ΠΌΠ°ΡΠΊΠΈ ΠΈ Π²Π½ΡΡΡΠ΅Π½Π½ΠΈΠΉ ΡΠ½Π΄ΠΎΠΌΠ΅ΡΡΠΈΠΎΠ·. ΠΠ»Ρ ΡΡΡΠ°Π½ΠΎΠ²Π»Π΅Π½ΠΈΡ Π΄ΠΈΠ°Π³Π½ΠΎΠ·Π° Π±ΡΠ΄ΡΡ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½Ρ ΠΆΠ°Π»ΠΎΠ±Ρ ΠΏΠ°ΡΠΈΠ΅Π½ΡΠ°, ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΡ Π±ΠΈΠΌΠ°Π½ΡΠ°Π»ΡΠ½ΠΎΠ³ΠΎ ΠΈΡΡΠ»Π΅Π΄ΠΎΠ²Π°Π½ΠΈΡ ΠΈ Π£ΠΠ.
ΠΠΈΠΎΠΌΠ° ΠΌΠ°ΡΠΊΠΈ ΠΌΠΎΠΆΠ΅Ρ Ρ
Π°ΡΠ°ΠΊΡΠ΅ΡΠΈΠ·ΠΎΠ²Π°ΡΡΡΡ ΡΠ»Π΅Π΄ΡΡΡΠΈΠΌΠΈ ΡΠΈΠΌΠΏΡΠΎΠΌΠ°ΠΌΠΈ: ΠΊΡΠΎΠ²ΠΎΡΠ΅ΡΠ΅Π½ΠΈΠ΅, Π½Π°ΡΡΡΠ΅Π½ΠΈΠ΅ ΠΌΠ΅Π½ΡΡΡΡΠ°Π»ΡΠ½ΠΎΠ³ΠΎ ΡΠΈΠΊΠ»Π°, Π±ΠΎΠ»ΠΈ Π²Π½ΠΈΠ·Ρ ΠΆΠΈΠ²ΠΎΡΠ°, Π±ΠΎΠ»ΠΈ ΠΏΡΠΈ ΠΌΠΎΡΠ΅ΠΈΡΠΏΡΡΠΊΠ°Π½ΠΈΠΈ, ΠΏΡΠΎΠ±Π»Π΅ΠΌΡ Ρ Π·Π°ΡΠ°ΡΠΈΠ΅ΠΌ ΡΠ΅Π±Π΅Π½ΠΊΠ°. ΠΠ»Ρ ΡΡΠΎΡΠ½Π΅Π½ΠΈΡ Π΄ΠΈΠ°Π³Π½ΠΎΠ·Π° ΠΏΡΠΎΠ²ΠΎΠ΄ΡΡ Π±ΠΈΠΌΠ°Π½ΡΠ°Π»ΡΠ½ΠΎΠ΅ ΠΈΡΡΠ»Π΅Π΄ΠΎΠ²Π°Π½ΠΈΠ΅, ΠΏΡΠΈ ΠΊΠΎΡΠΎΡΠΎΠΌ Π²ΡΠ°Ρ ΠΌΠΎΠΆΠ΅Ρ ΠΎΠ±Π½Π°ΡΡΠΆΠΈΡΡ Π½Π°Π»ΠΈΡΠΈΠ΅ ΠΌΠΈΠΎΠΌΠ½ΡΡ
ΡΠ·Π»ΠΎΠ², Π° ΡΠ°ΠΊΠΆΠ΅ ΠΏΠ»ΠΎΡΠ½ΡΡ ΠΊΠΎΠ½ΡΠΈΡΡΠ΅Π½ΡΠΈΡ ΠΌΠ°ΡΠΊΠΈ. ΠΡΠΈ ΠΏΡΠΎΠ²Π΅Π΄Π΅Π½ΠΈΠΈ Π£ΠΠ ΠΌΠΎΠΆΠ½ΠΎ Π½Π°ΠΉΡΠΈ ΠΎΠΊΡΡΠ³Π»ΡΠ΅ ΡΡΠ°ΡΡΠΊΠΈ, ΠΊΠΎΡΠΎΡΡΠ΅ Π²ΡΠ΄Π΅Π»ΡΡΡΡΡ Π½Π° ΡΠΊΠ°Π½ΠΈ ΠΈ ΠΌΠΈΠΎΠΌΠ½ΡΠ΅ ΡΠ·Π»Ρ.
Π£ Π²Π½ΡΡΡΠ΅Π½Π½Π΅Π³ΠΎ ΡΠ½Π΄ΠΎΠΌΠ΅ΡΡΠΈΠΎΠ·Π° ΡΠΈΠΌΠΏΡΠΎΠΌΡ ΡΠ»Π΅Π΄ΡΡΡΠΈΠ΅: Π±ΠΎΠ»ΠΈ Π²Π½ΠΈΠ·Ρ ΠΆΠΈΠ²ΠΎΡΠ°, Π½ΠΌΡ, Π±ΠΎΠ»ΠΈ ΠΏΡΠΈ ΠΏΠΎΠ»ΠΎΠ²ΠΎΠΌ Π°ΠΊΡΠ΅. ΠΡΠΈ Π±ΠΈΠΌΠ°Π½ΡΠ°Π»ΡΠ½ΠΎΠΌ ΠΈΡΡΠ»Π΅Π΄ΠΎΠ²Π°Π½ΠΈΠΈ Π²ΡΠ°Ρ ΠΌΠΎΠΆΠ΅Ρ ΠΎΠ±Π½Π°ΡΡΠΆΠΈΡΡ ΡΠ²Π΅Π»ΠΈΡΠ΅Π½ΠΈΠ΅ ΠΌΠ°ΡΠΊΠΈ ΠΈ ΠΌΡΠ³ΠΊΡΡ ΠΊΠΎΠ½ΡΠΈΡΡΠ΅Π½ΡΠΈΡ ΠΌΠ°ΡΠΊΠΈ. ΠΡΠΈ Π£ΠΠ ΠΌΠΎΠΆΠ½ΠΎ Π½Π°Π±Π»ΡΠ΄Π°ΡΡ Π½Π°Π»ΠΈΡΠΈΠ΅ ΡΠ½Π΄ΠΎΠΌΠ΅ΡΡΠΈΠΎΠ·Π½ΡΡ
ΠΊΠΈΡΡ ΠΈΠ»ΠΈ Π΄ΠΎΠ±ΡΠΎΠΊΠ°ΡΠ΅ΡΡΠ²Π΅Π½Π½ΡΠ΅ Π½Π΅ΠΎΠΏΡΡ
ΠΎΠ»Π΅Π²ΠΈΠ΄Π½ΡΠ΅ ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½ΠΈΡ.
ΠΠ»Ρ ΡΠ΅ΡΠ΅Π½ΠΈΡ ΠΏΠΎΡΡΠ°Π²Π»Π΅Π½Π½ΠΎΠΉ Π·Π°Π΄Π°ΡΠΈ Π±ΡΠ»Π° ΡΠΎΡΡΠ°Π²Π»Π΅Π½Π° ΠΌΠΎΠ΄Π΅Π»Ρ Π΄ΠΈΠ°Π³Π½ΠΎΡΡΠΈΠΊΠΈ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»ΡΡΡΠΈΠΉ ΡΠΎΠ±ΠΎΠΉ ΡΠ΅ΡΠΈ ΠΠ΅ΡΡΠΈ.
Π ΠΈΡΡΠ½ΠΎΠΊ 1 — ΠΠΎΠ΄Π΅Π»Ρ ΡΠΈΡΡΠ΅ΠΌΡ — ΡΠ΅ΡΡ ΠΠ΅ΡΡΠΈ ΠΠΏΠΈΡΠ°Π½ΠΈΠ΅ ΠΏΠΎΠ·ΠΈΡΠΈΠΉ:
b1 — ΠΠ°ΡΡΡΠ΅Π½ΠΈΠ΅ ΠΌΠ΅Π½ΡΡΡΡΠ°Π»ΡΠ½ΠΎΠ³ΠΎ ΡΠΈΠΊΠ»Π°.
b2 — ΠΡΠΎΠ²ΠΎΡΠ΅ΡΠ΅Π½ΠΈΠ΅.
b3 — ΠΠΎΠ»ΠΈ ΠΏΡΠΈ ΠΌΠΎΡΠ΅ΠΈΡΠΏΡΡΠΊΠ°Π½ΠΈΠΈ.
b4 — ΠΡΠΎΠ±Π»Π΅ΠΌΡ Ρ Π·Π°ΡΠ°ΡΠΈΠ΅ΠΌ ΠΈ Π²ΡΠ½Π°ΡΠΈΠ²Π°Π½ΠΈΠ΅ΠΌ ΡΠ΅Π±Π΅Π½ΠΊΠ°.
b5 — ΠΠΎΠ»ΠΈ ΠΏΡΠΈ ΠΏΠΎΠ»ΠΎΠ²ΠΎΠΌ Π°ΠΊΡΠ΅.
b6 — ΠΠΎΠ»ΠΈ Π²Π½ΠΈΠ·Ρ ΠΆΠΈΠ²ΠΎΡΠ°.
b7, b8 — Π½Π°ΠΏΡΠ°Π²Π»Π΅Π½ΠΈΠ΅ Π½Π° ΠΎΡΠΌΠΎΡΡ
b9 — ΠΠΎΠ΄ΠΎΠ·ΡΠ΅Π½ΠΈΠ΅ Π½Π° ΠΌΠΈΠΎΠΌΡ ΠΌΠ°ΡΠΊΠΈ.
b10 — ΠΠΎΠ΄ΠΎΠ·ΡΠ΅Π½ΠΈΠ΅ Π½Π° ΡΠ½Π΄ΠΎΠΌΠ΅ΡΡΠΈΠΎΠ·.
b11- ΠΠ°Π»ΠΈΡΠΈΠ΅ ΠΌΠΈΠΎΠΌΠ½ΡΡ
ΡΠ·Π»ΠΎΠ².
b12 — ΠΠ»ΠΎΡΠ½Π°Ρ ΠΊΠΎΠ½ΡΠΈΡΡΠ΅Π½ΡΠΈΡ ΠΌΠ°ΡΠΊΠΈ.
b13 — Π£Π²Π΅Π»ΠΈΡΠ΅Π½Π½Π°Ρ ΠΌΠ°ΡΠΊΠ°.
b14 — ΠΡΠ³ΠΊΠ°Ρ ΠΊΠΎΠ½ΡΠΈΡΡΠ΅Π½ΡΠΈΡ ΠΌΠ°ΡΠΊΠΈ.
b15 — ΠΠΎΠ±ΡΠΎΠΊΠ°ΡΠ΅ΡΡΠ²Π΅Π½Π½ΡΠ΅ Π½Π΅ΠΎΠΏΡΡ
ΠΎΠ»Π΅Π²ΠΈΠ΄Π½ΡΠ΅ ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½ΠΈΡ.
b16 — ΠΠΎΡΡΠ°Π½ΠΎΠ²ΠΊΠ° Π΄ΠΈΠ°Π³Π½ΠΎΠ·Π° — ΠΌΠΈΠΎΠΌΠ° ΠΌΠ°ΡΠΊΠΈ.
b17 — ΠΠΎΡΡΠ°Π½ΠΎΠ²ΠΊΠ° Π΄ΠΈΠ°Π³Π½ΠΎΠ·Π° — ΡΠ½Π΄ΠΎΠΌΠ΅ΡΡΠΈΠΎΠ· ΠΠΏΠΈΡΠ°Π½ΠΈΠ΅ ΡΠ΅ΡΠΈ:
ΠΡ
ΠΎΠ΄Ρ ΠΈ Π²ΡΡ
ΠΎΠ΄Ρ ΡΠ΅ΡΠΈ:
Π = {b1, b2, b3, b4, b5, b6, b7, b8, b9, b10, b11, b12, b13, b14, b15, b16, b17};
D = {d1, d2, d3, d4, d5, d6, d7, d8, d9, d10, d11, d12, d13, d14, d15};
ΠΡ
ΠΎΠ΄Ρ ΠΏΠ΅ΡΠ΅Ρ
ΠΎΠ΄ΠΎΠ²:
I (d1) = {b1};
I (d2) = {b2};
I (d3) = {b3};
I (d4) = {b4};
I (d5) = {b5};
I (d6) = {b6};
I (d7) = {b7, b7, b7};
I (d8) = {b8, b8};
I (d9) = {b11};
I (d10) = {b12};
I (d11) = {b13};
I (d12) = {b14};
I (d13) = {b15};
I (d14) = {b9, b9, b9};
I (d15) = {b10; b10};
ΠΡΡ
ΠΎΠ΄Ρ ΠΏΠ΅ΡΠ΅Ρ
ΠΎΠ΄ΠΎΠ²:
O (d1) = {b7};
O (d2) = {b7};
O (d3) = {b7};
O (d4) = {b7, b8};
O (d5) = {b7, b8};
O (d6) = {b7, b8};
O (d7) = {b9, b9, b9};
O (d8) = {b10, b10};
O (d9) = {b9};
O (d10) = {b9};
O (d11) = {b9};
O (d12) = {b10};
O (d13) = {b10};
O (d14) = {b16};
O (15) = {b17};
ΠΡ
ΠΎΠ΄Ρ ΠΏΠΎΠ·ΠΈΡΠΈΠΉ:
I (b1) = };
I (b2) = {;
I (b3) = };
I (b4) = {;
I (b5) = };
I (b6) = {;
I (b7) = {d1, d2, d3, d4, d5, d6};
I (b8) = {d1, d4, d5, d6};
I (b9) = {d7, d7, d7};
I (b10) = {d8, d8};
I (b11) = };
I (b12) = {;
I (b13) = };
I (b14) = {;
I (b15) = };
I (b16) = {d14, d14, d14};
I (b17) = {d15, d15};
ΠΡΡ
ΠΎΠ΄Ρ ΠΏΠΎΠ·ΠΈΡΠΈΠΉ:
O (b1) = {d1};
O (b2) = {d2};
O (b3) = {d3};
O (b4) = {d4};
O (b5) = {d5};
O (b6) = {d6};
O (b7) = {d7, d7, d7};
O (b8) = {d8, d8};
O (b9) = {d14, d14, d14};
O (b10) = {d15, d15};
O (b11) = {d9};
O (b12) = { d10};
O (b13) = {d11};
O (b14) = {d12};
O (15) = {d13};
O (b16) = {;
O (b17) = {-};