ΠΠΏΡΠΈΠΌΠΈΠ·Π°ΡΠΈΡ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΡΠ°Π±ΠΎΡΡ ΡΠ»ΡΠΆΠ±Ρ ΠΎΡΠ³ΡΡΠ·ΠΊΠΈ ΠΠ€Π₯ «ΠΠΎΠ»Ρ»
ΠΡΠ΅Π΄Π»Π°Π³Π°Π΅ΡΡΡ Π²Π²Π΅ΡΡΠΈ Π΄Π²Π° ΠΌΠ΅Ρ
Π°Π½ΠΈΠ·ΠΌΠ°:
1. ΠΠ΅Ρ
Π°Π½ΠΈΠ·ΠΌ ΡΠ°ΡΡΠ΅ΡΠ° ΠΏΡΠ΅Π΄ΠΏΠΎΠ»Π°Π³Π°Π΅ΠΌΠΎΠ³ΠΎ Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ Π·Π°Π³ΡΡΠ·ΠΊΠΈ, ΠΊΠΎΡΠΎΡΡΠΉ Π±ΡΠ΄Π΅Ρ ΡΠ°Π±ΠΎΡΠ°ΡΡ ΠΏΠΎ ΡΠ»Π΅Π΄ΡΡΡΠ΅ΠΌΡ ΠΏΡΠ°Π²ΠΈΠ»Ρ:
Π’ΠΎ Π΅ΡΡΡ ΠΏΡΠ΅Π΄ΠΏΠΎΠ»Π°Π³Π°Π΅ΠΌΠΎΠ΅ Π²ΡΠ΅ΠΌΡ Π·Π°Π³ΡΡΠ·ΠΊΠΈ t Π±ΡΠ΄Π΅Ρ ΡΠ°ΡΡΡΠΈΡΡΠ²Π°ΡΡΡΡ ΠΈΠ· Π±Π°Π·ΠΎΠ²ΠΎΠ³ΠΎ ΠΏΠΎΠΊΠ°Π·Π°ΡΠ΅Π»Ρ Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ Π·Π°Π³ΡΡΠ·ΠΊΠΈ t0, ΠΊΠΎΡΠΎΡΡΠΉ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅Ρ ΡΡΠ΅Π΄Π½Π΅Π΅ Π²ΡΠ΅ΠΌΡ Π·Π°Π³ΡΡΠ·ΠΊΠΈ ΠΎΠ΄Π½ΠΎΠΉ Π΅Π΄ΠΈΠ½ΠΈΡΡ (Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, ΠΎΠ΄Π½ΠΎΠΉ ΠΏΠ°Π»Π»Π΅ΡΡ), ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²Π° ΡΡΠΈΡ
Π΅Π΄ΠΈΠ½ΠΈΡ (Π² ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΠΈ Ρ ΡΠΎΠΏΡΠΎΠ²ΠΎΠ΄ΠΈΡΠ΅Π»ΡΠ½ΡΠΌΠΈ Π΄ΠΎΠΊΡΠΌΠ΅Π½ΡΠ°ΠΌΠΈ ΠΈ Π·Π°ΡΠ²ΠΊΠΎΠΉ) ΠΈ ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΠ° ΡΠΎΠ½Π½Π°ΠΆΠ° ΡΡΡΡ.
2. ΠΠ΅Ρ
Π°Π½ΠΈΠ·ΠΌ ΠΏΠ»Π°Π½ΠΈΡΠΎΠ²Π°Π½ΠΈΡ ΠΎΡΠ³ΡΡΠ·ΠΊΠΈ ΠΏΠΎΡΡΠ΅Π±ΠΈΡΠ΅Π»ΡΠΌ ΠΠ€Π₯ «ΠΠΎΠ»Ρ», ΠΊΠΎΡΠΎΡΡΠΉ Π±ΡΠ΄Π΅Ρ ΠΏΠΎΠ·Π²ΠΎΠ»ΡΡΡ Π² Π»ΡΠ±ΠΎΠΉ ΠΌΠΎΠΌΠ΅Π½Ρ ΠΏΡΠ°Π²ΠΈΠ»ΡΠ½ΠΎ ΠΈ ΡΡΡΠ΅ΠΊΡΠΈΠ²Π½ΠΎ ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»ΠΈΡΡ ΠΈΠΌΠ΅ΡΡΡΡΡΡ ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΡ ΠΏΠΎ ΠΏΠΎΡΡΠ΅Π±ΠΈΡΠ΅Π»ΡΠΌ.
Π’Π°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ, Ρ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΠ΅ΠΌ ΠΎΠΏΠΈΡΠ°Π½Π½ΡΡ
ΡΠ΅ΡΠ΅Π½ΠΈΠΉ ΠΏΡΠΎΡΠ΅Π΄ΡΡ ΠΌΠΎΠΆΠ½ΠΎ Π·Π°Π½ΠΎΠ²ΠΎ ΠΏΠΎΡΡΡΠΎΠΈΡΡ Π²ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ ΡΠ΅ΡΡ ΠΠ΅ΡΡΠΈ:
ΠΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ ΡΠΎΡΡΠΎΡΠ½ΠΈΠΉ ΡΠΈΡΡΠ΅ΠΌΡ:
P = {p0, p1, p2, p3, p4, p5, p6, p7, p8, p9}.
Π³Π΄Π΅: p0 — ΡΠΎΠ½ΠΎΠ²ΠΎΠ΅ ΡΠΎΡΡΠΎΡΠ½ΠΈΠ΅ ΡΠΈΡΡΠ΅ΠΌΡ, Π² ΠΊΠΎΡΠΎΡΠΎΠΌ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡΡΡ ΠΏΠΎΡΡΠΎΡΠ½Π½ΡΠΉ ΠΌΠΎΠ½ΠΈΡΠΎΡΠΈΠ½Π³ ΠΎΡΡΠ°ΡΠΎΡΠ½ΠΎΠ³ΠΎ Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ Π·Π°Π³ΡΡΠ·ΠΊΠΈ ΠΏΠΎ ΠΊΠ°ΠΆΠ΄ΠΎΠΉ ΠΏΠ»ΠΎΡΠ°Π΄ΠΊΠ΅.
p1 — ΡΡΠ°Π½ΡΠΏΠΎΡΡ ΠΏΡΠΈΠ±ΡΠ» Π½Π° ΡΠ΅ΡΡΠΈΡΠΎΡΠΈΡ ΡΠ»ΡΠΆΠ±Ρ ΡΠ±ΡΡΠ°;
p2 — Π΄Π»Ρ ΡΡΠ°Π½ΡΠΏΠΎΡΡΠ° ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ ΡΠΎΡΡΠ°Π² ΠΈ ΠΎΠ±ΡΠ΅ΠΌ Π·Π°Π³ΡΡΠ·ΠΊΠΈ;
p3, p4, p5, p6, p7- ΡΡΠ°Π½ΡΠΏΠΎΡΡ Π½Π°ΠΏΡΠ°Π²Π»Π΅Π½ Π½Π° 1, 2, 3, 4 ΠΈΠ»ΠΈ 5 ΠΏΠ»ΠΎΡΠ°Π΄ΠΊΡ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²Π΅Π½Π½ΠΎ;
p8 — ΡΡΠ°Π½ΡΠΏΠΎΡΡ Π·Π°Π³ΡΡΠ·ΠΈΠ»ΡΡ ΠΈ ΠΏΠΎΠΊΠΈΠ½ΡΠ» ΠΏΠ»ΠΎΡΠ°Π΄ΠΊΡ;
p9 — ΡΡΠ°Π½ΡΠΏΠΎΡΡ ΠΏΠΎΠΊΠΈΠ½ΡΠ» ΡΠ΅ΡΡΠΈΡΠΎΡΠΈΡ ΠΠ€Π₯ «ΠΠΎΠ»Ρ»;
ΠΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ ΠΏΠ΅ΡΠ΅Ρ
ΠΎΠ΄ΠΎΠ².
T={t1, t2, t3, t4, t5, t6, t7, t8}.
Π³Π΄Π΅: t1 — ΠΎΠ±ΡΠ°Π±ΠΎΡΠΊΠ° Π΄ΠΎΠΊΡΠΌΠ΅Π½ΡΠΎΠ² Π΄ΠΈΡΠΏΠ΅ΡΡΠ΅ΡΠΎΠΌ ΠΈ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ ΠΏΠ΅ΡΠ΅ΡΠ½Ρ ΠΎΡΠ³ΡΡΠΆΠ°Π΅ΠΌΡΡ
ΡΠΎΠ²Π°ΡΠΎΠ² (ΠΎΡ 10 Π΄ΠΎ 30 ΠΌΠΈΠ½ΡΡ);
t2 — ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ ΠΏΠ»ΠΎΡΠ°Π΄ΠΊΠΈ ΠΈ Π²ΡΠ΄Π°ΡΠ° ΠΌΠ°ΡΡΡΡΡΠ° (ΠΎΡ 5 ΠΌΠΈΠ½ΡΡ Π΄ΠΎ 10 ΠΌΠΈΠ½ΡΡ ΡΠ°ΡΠ°);
t3, t4, t5, t6, t7 — ΠΏΠΎΠ³ΡΡΠ·ΠΊΠ° (Π²ΡΠ΅ΠΌΡ ΠΎΡ 2-Ρ
Π΄ΠΎ 5-ΠΈ ΡΠ°ΡΠΎΠ²);
t8 — Π²ΡΠ΄Π°ΡΠ° ΠΏΡΡΠ΅Π²ΠΎΠ³ΠΎ Π»ΠΈΡΡΠ° Π΄ΠΈΡΠΏΠ΅ΡΡΠ΅ΡΠΎΠΌ (ΠΎΡ 15 ΠΌΠΈΠ½ΡΡ Π΄ΠΎ 1-Π³ΠΎ ΡΠ°ΡΠ°) ΠΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ ΠΈΡΡ
ΠΎΠ΄ΡΡΠΈΡ
ΠΈΠ· ΡΠΎΡΡΠΎΡΠ½ΠΈΠΉ ΡΠ΅Π±Π΅Ρ
I={i1, i2, i3, i4, i5, i6, i7, i8, i9}.
Π³Π΄Π΅: i1 = (p1, t1).
i2 = (p2, t2);
i3 = (p3, t3);
i4 = (p4, t4);
i5 = (p5, t5);
i6 = (p6, t6);
i7 = (p7, t7);
i7 = (p8, t8);
i7 = (p0, t2).
ΠΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ ΠΈΡΡ
ΠΎΠ΄ΡΡΠΈΡ
ΠΈΠ· ΠΏΠ΅ΡΠ΅Ρ
ΠΎΠ΄ΠΎΠ² ΡΠ΅Π±Π΅Ρ
O={o1, o2, o3, o4, o5, o6, o7, o8, o9, o10, o11, o12}.
Π³Π΄Π΅: o1 = (t1, p2);
o2 = (t2, p3);
o3 = (t2, p4);
o4 = (t2, p5);
o5 = (t2, p6);
o6 = (t2, p7);
o7 = (t3, p8);
o8 = (t4, p8);
o9 = (t5, p8);
o10 = (t6, p8);
o11 = (t7, p8);
o12 = (t8, p9);
ΠΡΠ°Ρ ΠΎΠΏΡΠΈΠΌΠΈΠ·ΠΈΡΠΎΠ²Π°Π½Π½ΠΎΠΉ Π²ΡΠ΅ΠΌΠ΅Π½Π½ΠΎΠΉ ΡΠ΅ΡΠΈ ΠΠ΅ΡΡΠΈ ΠΌΠΎΠΆΠ½ΠΎ ΠΈΠ·ΠΎΠ±ΡΠ°Π·ΠΈΡΡ ΡΠ»Π΅Π΄ΡΡΡΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ (ΡΠΈΡΡΠ½ΠΎΠΊ 2.1):
Π ΠΈΡΡΠ½ΠΎΠΊ 2.1 — ΠΡΠ°Ρ ΡΠ΅ΡΠΈ ΠΠ΅ΡΡΠΈ Π² ΠΌΠΎΠ΄Π΅Π»ΠΈ ΠΊΠ°ΠΊ Π½Π°Π΄ΠΎ Π’Π°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ, ΠΏΠΎ ΠΎΠΏΡΠΈΠΌΠΈΡΡΠΈΡΠ½ΡΠΌ ΠΏΡΠΎΠ³Π½ΠΎΠ·Π°ΠΌ ΡΡΠΎΠΊΠΈ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΡ ΠΏΡΠΎΡΠ΅ΡΡΠ° ΠΎΡΠ³ΡΡΠ·ΠΊΠΈ Π½Π° ΡΠ΅ΡΡΠΈΡΠΎΡΠΈΠΈ ΠΠ€Π₯ «ΠΠΎΠ»Ρ» ΡΠΎΡΡΠ°Π²ΡΡ 2 ΡΠ°ΡΠ° 45 ΠΌΠΈΠ½ΡΡ. ΠΠΎ ΠΏΠ΅ΡΡΠΈΠΌΠΈΡΡΠΈΡΠ½ΡΠΌ ΠΏΡΠΎΠ³Π½ΠΎΠ·Π°ΠΌ — 5 ΡΠ°ΡΠΎΠ² 45 ΠΌΠΈΠ½ΡΡ. ΠΡΠΎΠ³ΠΎ ΠΌΠΎΠΆΠ½ΠΎ Π΄ΠΎΡΡΠΈΡΡ Π½Π° ΠΏΠ΅ΡΠ΅Ρ
ΠΎΠ΄Π°Ρ
t3, t4, t5, t6, t7 ΠΏΡΡΠ΅ΠΌ ΡΠΎΠΊΡΠ°ΡΠ΅Π½ΠΈΡ Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ ΠΎΠ±ΡΠ»ΡΠΆΠΈΠ²Π°Π½ΠΈΡ ΡΡΠ°Π½ΡΠΏΠΎΡΡΠ° Π·Π° ΡΡΠ΅Ρ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΡ ΡΡΠ΅Π΄ΡΡΠ² ΠΏΡΠ΅Π΄Π²Π°ΡΠΈΡΠ΅Π»ΡΠ½ΠΎΠ³ΠΎ ΠΏΠ»Π°Π½ΠΈΡΠΎΠ²Π°Π½ΠΈΡ ΠΎΡΠ³ΡΡΠ·ΠΊΠΈ.