ΠΠΎΠ΄Π΅Π»Ρ Π°ΡΠΈΠ½Ρ ΡΠΎΠ½Π½ΠΎΠ³ΠΎ ΠΏΡΠΎΡΠ΅ΡΡΠ° ΡΠΎΠ·Π΄Π°Π½ΠΈΡ ΠΊΠ°Π΄ΡΠ° Ρ ΠΏΠΎΠΌΠΎΡΡΡ ΡΠΈΡΡΠΎΠ²ΠΎΠΉ ΡΠΎΡΠΎΠΊΠ°ΠΌΠ΅ΡΡ
Π ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠ΅ ΠΌΡ ΠΏΠΎΠ»ΡΡΠΈΠ»ΠΈ ΠΏΡΠΎΡΠ΅ΡΡ ΠΏΡΠΈ Π² ΠΊΠΎΡΠΎΡΠΎΠΌ ΠΏΡΠΈ ΠΎΡΡΡΡΡΡΠ²ΠΈΠΈ ΠΏΠ°ΠΌΡΡΠΈ ΡΡΠΈΡΠ°Π΅ΡΡΡ ΠΏΠ°ΠΌΡΡΡ Π΄Π»Ρ ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΠΊΠ°Π΄ΡΠ° ΠΈ Π²ΠΎΠ·ΠΎΠ±Π½ΠΎΠ²Π»ΡΠ΅ΡΡΡ ΠΏΡΠΎΡΠ΅ΡΡ ΡΠΎΠ·Π΄Π°Π½ΠΈΡ ΠΊΠ°Π΄ΡΠ°. Π§Π΅ΡΠ²ΡΡΡΠ°Ρ ΡΡΠ°Π΅ΠΊΡΠΎΡΠΈΡ ΠΎΠΏΠΈΡΡΠ²Π°Π΅Ρ ΠΏΡΠΎΡΠ΅ΡΡ ΠΏΡΠΎΠ²Π΅ΡΠΊΠΈ Π½Π°Π»ΠΈΡΠΈΠ΅ ΡΠ²ΠΎΠ±ΠΎΠ΄Π½ΠΎΠΉ ΠΏΠ°ΠΌΡΡΠΈ ΠΈ ΠΊΠ°ΠΊ ΡΠ΅Π·ΡΠ»ΡΡΠ°Ρ Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡΡ ΡΠΎΠ·Π΄Π°Π½ΠΈΡ ΠΊΠ°Π΄ΡΠ° ΠΈΠ·-Π·Π° Π΅Ρ ΠΎΡΡΡΡΡΡΠ²ΠΈΡ. ΠΠ ΡΡΡΠ΅ΠΊΡΠΈΠ²Π΅Π½, Ρ.ΠΊ. ΠΈΠ· ΠΈΠ½ΠΈΡΠΈΠ°ΡΠΎΡΠΎΠ² Π²ΡΠ΅ ΡΡΠ°Π΅ΠΊΡΠΎΡΠΈΠΈ Π²Π΅Π΄ΡΡ Π² ΡΠ΅Π·ΡΠ»ΡΡΠ°Π½ΡΡ ΠΈ Π²ΡΠ΅ ΡΡΠ°Π΅ΠΊΡΠΎΡΠΈΠΈ, ΠΏΡΠΈΠ²ΠΎΠ΄ΡΡΠΈΠ΅ ΠΊ ΡΠ΅Π·ΡΠ»ΡΡΠ°Π½ΡΠ°ΠΌ… Π§ΠΈΡΠ°ΡΡ Π΅ΡΡ >
ΠΠΎΠ΄Π΅Π»Ρ Π°ΡΠΈΠ½Ρ ΡΠΎΠ½Π½ΠΎΠ³ΠΎ ΠΏΡΠΎΡΠ΅ΡΡΠ° ΡΠΎΠ·Π΄Π°Π½ΠΈΡ ΠΊΠ°Π΄ΡΠ° Ρ ΠΏΠΎΠΌΠΎΡΡΡ ΡΠΈΡΡΠΎΠ²ΠΎΠΉ ΡΠΎΡΠΎΠΊΠ°ΠΌΠ΅ΡΡ (ΡΠ΅ΡΠ΅ΡΠ°Ρ, ΠΊΡΡΡΠΎΠ²Π°Ρ, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½Π°Ρ)
ΠΠ°Π΄Π°Π½ΠΈΠ΅
ΠΡΠ±ΡΠ°ΡΡ Π²ΡΡΠΈΡΠ»ΠΈΡΠ΅Π»ΡΠ½ΡΠΉ ΠΏΡΠΎΡΠ΅ΡΡ ΠΈ Π½Π° Π΅Π³ΠΎ ΠΏΡΠΈΠΌΠ΅ΡΠ΅:
— ΠΏΠΎΡΡΡΠΎΠΈΡΡ ΠΌΠ΅ΡΠ°ΠΌΠΎΠ΄Π΅Π»Ρ «Π°ΡΠΈΠ½Ρ ΡΠΎΠ½Π½ΡΠΉ ΠΏΡΠΎΡΠ΅ΡΡ» ΠΈ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΠΈΡΡ ΡΠ²ΠΎΠΉΡΡΠ²Π° ΠΈΡΡ ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΠΏΡΠΎΡΠ΅ΡΡΠ° Π½Π° ΠΎΡΠ½ΠΎΠ²Π΅ Π°Π½Π°Π»ΠΈΠ·Π° ΠΌΠ΅ΡΠ°ΠΌΠΎΠ΄Π΅Π»ΠΈ;
— Π²ΡΠΏΠΎΠ»Π½ΠΈΡΡ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΈ Π½Π°Π΄ ΠΏΡΠΎΡΠ΅ΡΡΠΎΠΌ: ΡΠ΅ΠΏΠΎΠ·ΠΈΡΠΈΡ, ΡΠ΅Π΄ΡΠΊΡΠΈΡ, ΠΊΠΎΠΌΠΏΠΎΠ·ΠΈΡΠΈΡ, ΠΈ ΠΎΡΠ΅Π½ΠΈΡΡ ΠΏΠΎΠ»ΡΡΠ΅Π½Π½ΡΠ΅ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΡ Ρ ΠΏΡΠ°ΠΊΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΡΠΎΡΠΊΠΈ Π·ΡΠ΅Π½ΠΈΡ;
— ΠΏΠΎΡΡΡΠΎΠΈΡΡ ΠΏΡΠ΅Π΄ΠΌΠ΅ΡΠ½ΡΡ ΠΈΠ½ΡΠ΅ΡΠΏΡΠ΅ΡΠ°ΡΠΈΡ ΠΌΠ΅ΡΠ°ΠΌΠΎΠ΄Π΅Π»ΠΈ Π½Π° ΠΎΡΠ½ΠΎΠ²Π΅ ΡΠ΅ΡΠΈ ΠΠ΅ΡΡΠΈ ΠΈ ΡΠ΄Π΅Π»Π°ΡΡ Π²ΡΠ²ΠΎΠ΄ ΠΎ Π΄ΠΈΠ½Π°ΠΌΠΈΡΠ΅ΡΠΊΠΈΡ Ρ Π°ΡΠ°ΠΊΡΠ΅ΡΠΈΡΡΠΈΠΊΠ°Ρ ΠΈΡΡ ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΠΏΡΠΎΡΠ΅ΡΡΠ°.
ΠΡΠΎΡΠΌΠ»Π΅Π½ΠΈΠ΅ ΠΎΡΡΠ΅ΡΠ°
Π¦ΠΈΡΡΠΎΠ²Π°Ρ ΡΠΎΡΠΎΠΊΠ°ΠΌΠ΅ΡΠ°. ΠΡΠΈΠ½ΡΠΈΠΏ ΡΠΎΠ·Π΄Π°Π½ΠΈΡ ΠΊΠ°Π΄ΡΠ° Ρ ΠΏΠΎΠΌΠΎΡΡΡ ΡΠΈΡΡΠΎΠ²ΠΎΠΉ ΠΊΠ°ΠΌΠ΅ΡΡ
1. ΠΡΠΎΠ²Π΅ΡΡΠ΅ΡΡΡ Π½Π°Π»ΠΈΡΠΈΠ΅ ΡΠ²ΠΎΠ±ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΠΌΠ΅ΡΡΠ° Π²ΠΎ Π²Π½ΡΡΡΠ΅Π½Π½Π΅ΠΉ ΠΏΠ°ΠΌΡΡΠΈ Π΄Π»Ρ ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΠΊΠ°Π΄ΡΠ°.
2. ΠΡΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡΡΡ ΡΠΊΡΠΏΠΎΠ·Π°ΠΌΠ΅Ρ ΠΎΡΠ²Π΅ΡΠ΅Π½Π½ΠΎΡΡΠΈ.
3. Π ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΠΈ Ρ ΡΠΊΡΠΏΠΎΠ·ΠΈΡΠΈΠ΅ΠΉ ΡΡΡΠ°Π½Π°Π²Π»ΠΈΠ²Π°Π΅ΡΡΡ Π²ΡΠ΅ΠΌΡ Π²ΡΠ΄Π΅ΡΠΆΠΊΠΈ, ΡΡΠ²ΡΡΠ²ΠΈΡΠ΅Π»ΡΠ½ΠΎΡΡΡ ΠΌΠ°ΡΡΠΈΡΡ, ΡΠ°Π·ΠΌΠ΅Ρ Π΄ΠΈΠ°ΡΡΠ°Π³ΠΌΡ.
4. ΠΠ° ΠΌΠ°ΡΡΠΈΡΠ΅ ΡΠΈΠΊΡΠΈΡΡΠ΅ΡΡΡ ΠΈΠ·ΠΎΠ±ΡΠ°ΠΆΠ΅Π½ΠΈΠ΅
5. ΠΠΎΠ»ΡΡΠ΅Π½Π½ΠΎΠ΅ ΠΈΠ·ΠΎΠ±ΡΠ°ΠΆΠ΅Π½ΠΈΠ΅ ΠΏΠ΅ΡΠ΅Π½ΠΎΡΠΈΡΡΡ Π²ΠΎ Π²Π½ΡΡΡΠ΅Π½Π½ΡΡ ΠΏΠ°ΠΌΡΡ Π°ΡΠΈΠ½Ρ ΡΠΎΠ½Π½ΡΠΉ ΠΏΡΠΎΡΠ΅ΡΡ ΠΌΠ΅ΡΠ°ΠΌΠΎΠ΄Π΅Π»Ρ ΠΏΠ΅ΡΡΠΈ
ΠΠΎΡΡΡΠΎΠ΅Π½ΠΈΠ΅ ΠΌΠ΅ΡΠ°ΠΌΠΎΠ΄Π΅Π»ΠΈ «Π°ΡΠΈΠ½Ρ ΡΠΎΠ½Π½ΡΠΉ ΠΏΡΠΎΡΠ΅ΡΡ»
Π Π΄Π°Π½Π½ΠΎΠΌ Π°ΡΠΈΠ½Ρ ΡΠΎΠ½Π½ΠΎΠΌ ΠΏΡΠΎΡΠ΅ΡΡΠ΅ ΠΌΠΎΠΆΠ½ΠΎ Π²ΡΠ΄Π΅Π»ΠΈΡΡ ΡΠ»Π΅Π΄ΡΡΡΠΈΠ΅ ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½ΡΡ:
Π — ΠΊΠΎΠ½ΡΡΠΎΠ»Π»Π΅Ρ Π — Π±Π»ΠΎΠΊ ΠΏΡΠΎΠ²Π΅ΡΠΊΠΈ ΠΏΠ°ΠΌΡΡΠΈ RM — ΡΠ΅Π³ΠΈΡΡΡ Π·Π°ΠΏΠΎΠ»Π½Π΅Π½ΠΈΡ ΠΏΠ°ΠΌΡΡΠΈ D — ΠΠ»ΠΎΠΊ ΡΡΡΠ°Π½ΠΎΠ²ΠΊΠΈ Π΄ΠΈΠ°ΡΡΠ°Π³ΠΌΡ, ΡΡΠ²ΡΡΠ²ΠΈΡΠ΅Π»ΡΠ½ΠΎΡΡΠΈ, Π²ΡΠ΄Π΅ΡΠΆΠΊΠΈ. S — ΠΠΊΡΠΏΠΎΠ½ΠΎΠΌΠ΅ΡΡ Mt — ΠΌΠ°ΡΡΠΈΡΠ° E — ΠΠ½ΡΡΡΠ΅Π½Π½ΡΡ ΠΏΠ°ΠΌΡΡΡ Π‘ΡΠΎΡΠΌΠΈΡΡΠ΅ΠΌ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ ΡΠΈΡΡΠ°ΡΠΈΠΉ: S1=1 000 000 ΠΊΠΎΠ½ΡΡΠΎΠ»Π»Π΅Ρ Π²ΠΊΠ»ΡΡΡΠ½ S2=1 100 000 ΠΏΡΠΎΠ²Π΅ΡΠΊΠΈ ΠΏΠ°ΠΌΡΡΠΈ Π½Π° Π½Π°Π»ΠΈΡΠΈΠ΅ ΡΠ²ΠΎΠ±ΠΎΠ΄Π½ΠΎΠΉ ΠΏΠ°ΠΌΡΡΠΈ Π΄Π»Ρ ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΠΊΠ°Π΄ΡΠ° S3=1 010 000 ΡΠ²ΠΎΠ±ΠΎΠ΄Π½ΠΎΠΉ ΠΏΠ°ΠΌΡΡΠΈ Π½Π΅Ρ S4=1 000 100 ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡΡΡ ΡΠΊΡΠΏΠΎΠ·Π°ΠΌΠ΅Ρ S5=1 001 000 ΡΡΡΠ°Π½ΠΎΠ²ΠΊΠ° Π² ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΠΈ Ρ ΡΠΊΡΠΏΠΎΠ·Π°ΠΌΠ΅ΡΠΎΠΌ Π΄ΠΈΠ°ΡΡΠ°Π³ΠΌΡ, Π²ΡΠ΅ΠΌΡ Π²ΡΠ΄Π΅ΡΠΆΠΊΠΈ ΠΈ ΡΡΠ²ΡΡΠ²ΠΈΡΠ΅Π»ΡΠ½ΠΎΡΡΡ ΠΌΠ°ΡΡΠΈΡΡ
S6=1 000 010 ΠΏΠΎΠ»ΡΡΠ΅Π½ΠΈΠ΅ ΠΈΠ·ΠΎΠ±ΡΠ°ΠΆΠ΅Π½ΠΈΡ Π½Π° ΠΌΠ°ΡΡΠΈΡΠ΅
S7=1 000 001 Π·Π°ΠΏΠΈΡΡ ΠΈΠ·ΠΎΠ±ΡΠ°ΠΆΠ΅Π½ΠΈΡ Π²ΠΎ Π²Π½ΡΡΡΠ΅Π½Π½ΡΡ ΠΏΠ°ΠΌΡΡΡ
ΠΠΏΠΈΡΠ°Π½ΠΈΠ΅ ΠΌΠΎΠ΄Π΅Π»ΠΈ «Π°ΡΠΈΠ½Ρ ΡΠΎΠ½Π½ΡΠΉ ΠΏΡΠΎΡΠ΅ΡΡ»
ΠΠΎΡΡΠ°Π²ΠΈΠΌ Π½Π°ΡΠ΅ΠΌΡ Π°ΡΠΈΠ½Ρ ΡΠΎΠ½Π½ΠΎΠΌΡ ΠΏΡΠΎΡΠ΅ΡΡΡ Π² ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΠ΅ ΡΠ΅ΡΠ²ΡΡΠΊΡ, Π² ΠΊΠΎΡΠΎΡΠΎΠΉ:
={S1, S2, S3,S4, S5, S6,S7}
I={S1,S2} Π‘ΠΈΡΡΠ°ΡΠΈΡ ΠΎΠΏΠΈΡΡΠ²Π°Π΅Ρ Π½Π°ΡΠ°Π»ΡΠ½ΡΠΉ ΡΡΠ°ΠΏ Π΄Π°Π½Π½ΠΎΠ³ΠΎ ΠΏΡΠΎΡΠ΅ΡΡΠ° Π²ΠΊΠ»ΡΡΠ΅Π½ΠΈΠ΅ ΠΊΠ°ΠΌΠ΅ΡΡ, ΠΊΠΎΡΠΎΡΡΠΉ ΠΈΠ½ΠΈΡΠΈΠΈΡΡΠ΅Ρ Ρ ΠΎΠ΄ Π²ΡΠ΅Π³ΠΎ ΠΏΡΠΎΡΠ΅ΡΡΠ°.
Π‘ΠΈΡΡΠ°ΡΠΈΡ ΠΈΠ½ΠΈΡΠΈΠΈΡΡΠ΅Ρ ΠΏΡΠΎΠ²Π΅ΡΠΊΡ Π½Π° Π½Π°Π»ΠΈΡΠΈΠ΅ ΡΠ²ΠΎΠ±ΠΎΠ΄Π½ΠΎΠΉ ΠΏΠ°ΠΌΡΡΠΈ ΠΈ Π΄Π°Π»ΡΠ½Π΅ΠΉΡΡΡ ΡΠ°Π±ΠΎΡΡ ΠΊΠ°ΠΌΠ΅ΡΡ.
R={S3,S7}
Π‘ΠΈΡΡΠ°ΡΠΈΡ ΠΎΠΏΠΈΡΡΠ²Π°Π΅Ρ Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡΡ ΡΠΎΠ·Π΄Π°Π½ΠΈΡ ΠΊΠ°Π΄ΡΠ°.
Π‘ΠΈΡΡΠ°ΡΠΈΡ ΠΎΠΏΠΈΡΡΠ²Π°Π΅Ρ, Π·Π°ΠΏΠΈΡΡ ΡΠΎΠ·Π΄Π°Π½Π½ΠΎΠ³ΠΎ ΠΊΠ°Π΄ΡΠ° Π²ΠΎ Π²Π½ΡΡΡΠ΅Π½Π½ΡΡ ΠΏΠ°ΠΌΡΡΡ.
ΠΠ΅ΡΠ²Π°Ρ ΡΡΠ°Π΅ΠΊΡΠΎΡΠΈΡ ΠΎΠΏΠΈΡΡΠ²Π°Π΅Ρ ΠΏΡΠΎΡΠ΅ΡΡ, ΡΠ΅Π·ΡΠ»ΡΡΠ°Ρ ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎΠ·Π°ΠΏΠΈΡΠ°Π½Π½ΡΠΉ Π²ΠΎ Π²Π½ΡΡΡΠ΅Π½Π½ΡΡ ΠΏΠ°ΠΌΡΡΡ ΡΠΎΠ·Π΄Π°Π½Π½ΡΠΉ ΠΊΠ°Π΄Ρ.
ΠΡΠΎΡΠ°Ρ ΡΡΠ°Π΅ΠΊΡΠΎΡΠΈΡ ΠΎΠΏΠΈΡΡΠ²Π°Π΅Ρ ΠΏΡΠΎΡΠ΅ΡΡ ΠΏΡΠΎΠ²Π΅ΡΠΊΠΈ Π½Π°Π»ΠΈΡΠΈΠ΅ ΡΠ²ΠΎΠ±ΠΎΠ΄Π½ΠΎΠΉ ΠΏΠ°ΠΌΡΡΠΈ ΠΈ ΠΊΠ°ΠΊ ΡΠ΅Π·ΡΠ»ΡΡΠ°Ρ Π·Π°ΠΏΠΈΡΡ Π²ΠΎ Π²Π½ΡΡΡΠ΅Π½Π½ΡΡ ΠΏΠ°ΠΌΡΡΡ ΡΠΎΠ·Π΄Π°Π½Π½ΠΎΠ³ΠΎ ΠΊΠ°Π΄ΡΠ°.
Π’ΡΠ΅ΡΡΡ ΡΡΠ°Π΅ΠΊΡΠΎΡΠΈΡ ΠΎΠΏΠΈΡΡΠ²Π°Π΅Ρ Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡΡ ΡΠΎΠ·Π΄Π°Π½ΠΈΡ ΠΊΠ°Π΄ΡΠ°.
Π§Π΅ΡΠ²ΡΡΡΠ°Ρ ΡΡΠ°Π΅ΠΊΡΠΎΡΠΈΡ ΠΎΠΏΠΈΡΡΠ²Π°Π΅Ρ ΠΏΡΠΎΡΠ΅ΡΡ ΠΏΡΠΎΠ²Π΅ΡΠΊΠΈ Π½Π°Π»ΠΈΡΠΈΠ΅ ΡΠ²ΠΎΠ±ΠΎΠ΄Π½ΠΎΠΉ ΠΏΠ°ΠΌΡΡΠΈ ΠΈ ΠΊΠ°ΠΊ ΡΠ΅Π·ΡΠ»ΡΡΠ°Ρ Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡΡ ΡΠΎΠ·Π΄Π°Π½ΠΈΡ ΠΊΠ°Π΄ΡΠ° ΠΈΠ·-Π·Π° Π΅Ρ ΠΎΡΡΡΡΡΡΠ²ΠΈΡ.
ΠΠ ΡΡΡΠ΅ΠΊΡΠΈΠ²Π΅Π½, Ρ.ΠΊ. ΠΈΠ· ΠΈΠ½ΠΈΡΠΈΠ°ΡΠΎΡΠΎΠ² Π²ΡΠ΅ ΡΡΠ°Π΅ΠΊΡΠΎΡΠΈΠΈ Π²Π΅Π΄ΡΡ Π² ΡΠ΅Π·ΡΠ»ΡΡΠ°Π½ΡΡ ΠΈ Π²ΡΠ΅ ΡΡΠ°Π΅ΠΊΡΠΎΡΠΈΠΈ, ΠΏΡΠΈΠ²ΠΎΠ΄ΡΡΠΈΠ΅ ΠΊ ΡΠ΅Π·ΡΠ»ΡΡΠ°Π½ΡΠ°ΠΌ, ΠΈΡΡ ΠΎΠ΄ΡΡ ΠΈΠ· ΠΈΠ½ΠΈΡΠΈΠ°ΡΠΎΡΠΎΠ².
ΠΠΏΡΠ΅Π΄Π΅Π»ΠΈΠΌ ΠΊΠ»Π°ΡΡΡ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½ΠΎΡΡΠΈ. ΠΠ»Ρ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° ΠΌΠΎΠΆΠ½ΠΎ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΠΈΡΡ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠ΅ ΡΠ°ΠΊΠΎΠ΅, ΡΡΠΎ:
1), ;
2) .
ΠΡΠ½ΠΎΡΠ΅Π½ΠΈΠ΅ ΠΏΠΎΠ·Π²ΠΎΠ»ΡΠ΅Ρ ΡΠ°Π·Π±ΠΈΡΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ Π½Π° ΠΊΠ»Π°ΡΡΡ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½ΠΎΡΡΠΈ:
Π’Π°ΠΊ ΠΊΠ°ΠΊ ΠΌΠΎΠΉ ΠΠ — ΡΡΡΠ΅ΠΊΡΠΈΠ²Π½ΡΠΉ, ΡΠΎ:
Π Π½Π°ΡΠ°Π»ΡΠ½ΡΠΌ ΠΊΠ»Π°ΡΡΠ°ΠΌ ΠΎΡΠ½ΠΎΡΠΈΡΡΡ T1
Π Π·Π°ΠΊΠ»ΡΡΠΈΡΠ΅Π»ΡΠ½ΡΠΌ ΠΎΡΠ½ΠΎΡΠΈΡΡΡ T3 ΠΈ T7
Π’Π°ΠΊ ΠΊΠ°ΠΊ Π² ΡΡΠΎΠΌ ΠΠ ΠΊΠ°ΠΆΠ΄ΡΠΉ ΠΊΠ»Π°ΡΡ ΠΈΠ΄ΡΡ ΠΎΡ Π½Π°ΡΠ°Π»ΡΠ½ΠΎΠ³ΠΎ Π² ΠΎΠ΄ΠΈΠ½ ΠΈ Π² ΡΠ°Π·Π½ΡΠ΅ Π·Π°ΠΊΠ»ΡΡΠΈΡΠ΅Π»ΡΠ½ΡΠ΅ ΠΊΠ»Π°ΡΡΡ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½ΠΎΡΡΠΈ, ΡΠΎ ΠΏΡΠΎΡΠ΅ΡΡ Π½Π΅ ΡΠΏΡΠ°Π²Π»ΡΠ΅ΠΌΡΠΉ.
ΠΠ°Π½Π½ΡΠΉ ΠΠΠ Π½Π΅ ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΏΡΠΎΡΡΡΠΌ, ΡΠ°ΠΊ ΠΊΠ°ΠΊ ΠΏΠ΅ΡΠ²Π°Ρ ΠΈ Π²ΡΠΎΡΠ°Ρ ΡΡΠ°Π΅ΠΊΡΠΎΡΠΈΠΈ ΡΠΎΠ΄Π΅ΡΠΆΠ°Ρ 2 ΠΈΠ½ΠΈΡΠΈΠ°ΡΠΎΡΠ°.
Π’Π°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ, ΠΠ P ΡΠ²Π»ΡΠ΅ΡΡΡ ΡΡΡΠ΅ΠΊΡΠΈΠ²Π½ΡΠΌ, Π½ΠΎ Π½Π΅ ΡΠΏΡΠ°Π²Π»ΡΠ΅ΠΌΡΠΌ ΠΈ Π½Π΅ ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΏΡΠΎΡΡΡΠΌ.
ΠΡΠΎΡΠ΅ΡΡ Π½Π΅ ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΏΡΠΎΡΡΡΠΌ Ρ. ΠΊ ΠΊΠ°ΠΆΠ΄Π°Ρ ΡΡΠ°Π΅ΠΊΡΠΎΡΠΈΡ ΡΠΎΠ΄Π΅ΡΠΆΠΈΡ Π±ΠΎΠ»ΡΡΠ΅ ΡΠ΅ΠΌ ΠΎΠ΄ΠΈΠ½ ΠΈΠ½ΠΈΡΠΈΠ°ΡΠΎΡ ΠΈ ΡΠ΅Π·ΡΠ»ΡΡΠ°Π½Ρ.
ΠΠΏΠ΅ΡΠ°ΡΠΈΠΈ Π½Π°Π΄ ΠΏΡΠΎΡΠ΅ΡΡΠ°ΠΌΠΈ
Π’ΡΠ΅Π±ΡΠ΅ΡΡΡ ΠΎΠΏΠΈΡΠ°ΡΡ ΠΏΡΠΎΡΠ΅ΡΡ ΠΏΡΠΈ ΠΊΠΎΡΠΎΡΠΎΠΌ ΠΏΡΠΎΠΈΡΡ ΠΎΠ΄ΠΈΡ Π²ΠΎΠ·Π²ΡΠ°Ρ ΠΊ Π½Π°ΡΠ°Π»Ρ ΡΠΎΠ·Π΄Π°Π½ΠΈΡ ΠΊΠ°Π΄ΡΠ° ΡΠ΅ΡΠ΅Π· ΡΠΈΡΡΠ°ΡΠΈΡ ΡΡΠΈΡΠ°Π½ΠΈΡ ΠΊΠ°Π΄ΡΠ° Π² ΡΠ»ΡΡΠ°Π΅ ΠΎΡΡΡΡΡΡΠ²ΠΈΡ ΡΠ²ΠΎΠ±ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΠΌΠ΅ΡΡΠ° Π²ΠΎ Π²Π½ΡΡΡΠ΅Π½Π½Π΅ΠΉ ΠΏΠ°ΠΌΡΡΠΈ.
SdΠΎΠΏΠΈΡΡΠ²Π°Π΅Ρ ΡΠΈΡΡΠ°ΡΠΈΡ ΡΡΠΈΡΠ°Π½ΠΈΡ ΠΏΠ°ΠΌΡΡΠΈ Π΄Π»Ρ ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΠΊΠ°Π΄ΡΠ°.
Sd={1,0,0,0,0,0,1}
ΠΠ½ΠΈΡΠΈΠ°ΡΠΎΡΠΎΠΌ ΡΠ²Π»ΡΠ΅ΡΡΡ S3 Ρ. ΠΊ ΠΎΡΡΡΡΡΡΠ²ΠΈΠ΅ ΡΠ²ΠΎΠ±ΠΎΠ΄Π½ΠΎΠΉ ΠΏΠ°ΠΌΡΡΠΈ ΠΈΠ½ΠΈΡΠΈΠΈΡΡΠ΅Ρ Π΄Π°Π»ΡΠ½Π΅ΠΉΡΠΈΠΉ ΠΏΡΠΎΡΠ΅ΡΡ={S3}
Π Π΅Π·ΡΠ»ΡΡΠ°Π½ΡΠΎΠΌ ΡΠ²Π»ΡΠ΅ΡΡΡ S1 ΡΡΠΎ ΠΏΠΎΠ²ΡΠΎΡΠ΅Π½ΠΈΠ΅ ΠΏΡΠΎΡΠ΅ΡΡΠ° ΡΠΎΠ·Π΄Π°Π½ΠΈΡ ΠΊΠ°Π΄ΡΠ°.
I`={S3} R`={S1} S`={S1,S3,Sd} F`={S3-> Sd, Sd->S1}
P`=
ΠΡΡΡΠ΅ΡΡΠ²Π»ΡΠ½Π½Π°Ρ ΡΠ΅ΠΏΠΎΠ·ΠΈΡΠΈΡ ΡΠ²Π»ΡΠ΅ΡΡΡ ΡΠ°ΡΡΠΈΡΠ½ΠΎΠΉ, ΡΠ°ΠΊ ΠΊΠ°ΠΊ .
Π Π΅Π΄ΡΠΊΡΠΈΡ ΠΎΠ±ΡΠ΅Π΄ΠΈΠ½Π΅Π½Π½Π°Ρ Ρ ΠΈΡΡ ΠΎΠ΄Π½ΡΠΌ ΠΏΡΠΎΡΠ΅ΡΡΠΎΠΌ
Π ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠ΅ ΠΌΡ ΠΏΠΎΠ»ΡΡΠΈΠ»ΠΈ ΠΏΡΠΎΡΠ΅ΡΡ ΠΏΡΠΈ Π² ΠΊΠΎΡΠΎΡΠΎΠΌ ΠΏΡΠΈ ΠΎΡΡΡΡΡΡΠ²ΠΈΠΈ ΠΏΠ°ΠΌΡΡΠΈ ΡΡΠΈΡΠ°Π΅ΡΡΡ ΠΏΠ°ΠΌΡΡΡ Π΄Π»Ρ ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΠΊΠ°Π΄ΡΠ° ΠΈ Π²ΠΎΠ·ΠΎΠ±Π½ΠΎΠ²Π»ΡΠ΅ΡΡΡ ΠΏΡΠΎΡΠ΅ΡΡ ΡΠΎΠ·Π΄Π°Π½ΠΈΡ ΠΊΠ°Π΄ΡΠ°.
Π Π΅Π΄ΡΠΊΡΠΈΡ
Π‘ ΠΏΠΎΠΌΠΎΡΡΡ ΡΠ΅Π΄ΡΠΊΡΠΈΠΈ ΡΡΠ΅Π±ΡΠ΅ΡΡΡ ΡΠΏΡΠΎΡΡΠΈΡΡ ΠΏΡΠΎΡΠ΅ΡΡ, Ρ ΠΏΠΎΠΌΠΎΡΡΡ ΡΠ΅Π΄ΡΠΊΡΠΈΠΈ ΠΏΡΠΎΡΠ΅ΡΡ ΠΏΡΡΡΠΌ ΠΈΡΠΊΠ»ΡΡΠ΅Π½ΠΈΡ ΡΠΈΡΡΠ°ΡΠΈΠΈ ΡΠ²ΡΠ·Π°Π½Π½Π°Ρ Ρ ΠΎΡΡΡΡΡΡΠ²ΠΈΠ΅ΠΌ ΡΠ²ΠΎΠ±ΠΎΠ΄Π½ΠΎΠΉ Π²Π½ΡΡΡΠ΅Π½Π½Π΅ΠΉ ΠΏΠ°ΠΌΡΡΠΈ.
Π ΠΊΠ°ΡΠ΅ΡΡΠ²Π΅ Π²Ρ ΠΎΠ΄Π½ΠΎΠΉ ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½ΡΡ Π²ΠΎΠ·ΡΠΌΠ΅ΠΌ 3-ΠΉ ΠΈ 7-ΠΉ ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Ρ
X={00,10,11}
X*={00,11}
Ρ.Π΅ Π²ΡΠ±Π΅ΡΠ΅ΠΌ ΡΠ΅ ΡΠΈΡΡΠ°ΡΠΈΠΈ ΠΏΡΠΈ ΠΊΠΎΡΠΎΡΠΎΠΌ ΡΠ²ΠΎΠ±ΠΎΠ΄Π½Π°Ρ Π²Π½ΡΡΡΠ΅Π½Π½ΡΡ ΠΏΠ°ΠΌΡΡΡ Π²ΡΠ΅Π³Π΄Π° Π΅ΡΡΡ Π»ΠΈΠ±ΠΎ ΠΊΠΎΠ³Π΄Π° ΡΠΎΠ·Π΄Π°Π½Π½ΡΠΉ ΠΊΠ°Π΄Ρ Π·Π°ΠΏΠΈΡΠ°Π½ Π²ΠΎ Π²Π½ΡΡΡΠ΅Π½Π½ΡΡ ΠΏΠ°ΠΌΡΡΡ.
ΠΏΠΎΠ΄Ρ ΠΎΠ΄ΠΈΡ
ΠΏΠΎΠ΄Ρ ΠΎΠ΄ΠΈΡ
Π½Π΅ ΠΏΠΎΠ΄Ρ ΠΎΠ΄ΠΈΡ
Π½Π΅ ΠΏΠΎΠ΄Ρ ΠΎΠ΄ΠΈΡ
S (X*)={S1,S2,S4,S5,S6,S7}
I (X*)={S1,S2}
R (X*)={S7}
F (X*):
Π ΡΡΠΎΠΌ ΡΠΏΡΠΎΡΠ΅Π½Π½ΠΎΠΌ ΠΏΡΠΎΡΠ΅ΡΡΠ΅ Π±ΡΠ΄Π΅Ρ ΡΠ°ΡΡΠΌΠ°ΡΡΠΈΠ²Π°ΡΡΡΡ ΡΠΎΠ»ΡΠΊΠΎ ΠΏΡΠΎΡΠ΅ΡΡ ΡΠΎΠ·Π΄Π°Π½ΠΈΡ ΠΊΠ°Π΄ΡΠ° Π±Π΅Π· ΡΡΡΡΠ° ΡΠΎΠ³ΠΎ ΡΡΠΎ ΡΠ²ΠΎΠ±ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΠΌΠ΅ΡΡΠ° Π² ΠΏΠ°ΠΌΡΡΠΈ Π΄Π»Ρ ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΠΊΠ°Π΄ΡΠ° Π½Π΅Ρ.
ΠΠΎΠΌΠΏΠΎΠ·ΠΈΡΠΈΡ
Π Π²ΠΈΠ΄Ρ ΡΠΎΠ³ΠΎ, ΡΡΠΎ ΠΠ P2 ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°ΡΠ½ΡΠΉ, ΠΏΡΠΈΠΌΠ΅ΠΌ, ΡΡΠΎ ΠΎΠ½ ΡΠΎΠ²ΠΏΠ°Π΄Π°Π΅Ρ ΡΠΎ ΡΠ²ΠΎΠ΅ΠΉ ΡΠ΅Π΄ΡΠΊΡΠΈΠ΅ΠΉ ΠΏΠΎ Π²Ρ ΠΎΠ΄Π½ΡΠΌ ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½ΡΠ°ΠΌ
Π‘Π΄Π΅Π»Π°Π΅ΠΌ ΡΠ΅Π΄ΡΠΊΡΠΈΡ ΠΏΡΠΎΡΠ΅ΡΡΠ° P1 ΠΏΠΎ Π²ΡΡ ΠΎΠ΄Π½ΡΠΌ ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½ΡΠ°ΠΌ.
X1={100,110,111}
X1*={100,111}
S*={S1,S2,S4,S5,S6,S7}
ΠΏΠΎΠ΄Ρ ΠΎΠ΄ΠΈΡ
ΠΏΠΎΠ΄Ρ ΠΎΠ΄ΠΈΡ
Π½Π΅ ΠΏΠΎΠ΄Ρ ΠΎΠ΄ΠΈΡ
Π½Π΅ ΠΏΠΎΠ΄Ρ ΠΎΠ΄ΠΈΡ
S (X*)={S1,S2,S4,S5,S6,S7}
I (X*)={S1,S2}
R (X*)={S7}
Π’.Π΅ ΠΏΠΎΠ»ΡΡΠΈΠΌ ΠΏΡΠΎΡΠ΅ΡΡ Π² ΠΊΠΎΡΠΎΡΠΎΠΌ ΠΎΡΡΡΡΡΡΠ²ΡΠ΅Ρ ΡΠΈΡΡΠ°ΡΠΈΡ ΠΏΡΠΈ ΠΊΠΎΡΠΎΡΠΎΠΌ Π½Π΅Ρ ΡΠ²ΠΎΠ±ΠΎΠ΄Π½ΠΎΠΉ ΠΏΠ°ΠΌΡΡΠΈ, Π° ΠΊΠ°Π΄Ρ Π½Π΅ ΡΠΎΠ·Π΄Π°Π½ ΠΡΠΎΠΈΠ·Π²ΠΎΠ΄Ρ ΡΡΠ΅ΠΏΠ»Π΅Π½ΠΈΠ΅ ΠΏΡΠΎΡΠ΅ΡΡΠΎΠ² P1 ΠΈ P2, ΠΏΠΎΠ»ΡΡΠΈΠΌ ΠΏΡΠΎΡΠ΅ΡΡ P3, ΠΊΠΎΡΠΎΡΡΠΉ Π±ΡΠ΄Π΅Ρ ΡΠ²Π»ΡΡΡΡΡ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΠΉ ΠΊΠΎΠΌΠΏΠΎΠ·ΠΈΡΠΈΠ΅ΠΉ ΠΏΡΠΎΡΠ΅ΡΡΠΎΠ² P1 ΠΈ P2
={S1, S2, S4, S5, S6,S7, ,}
I ={S1,S2}
Π ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠ΅ ΠΌΡ ΠΏΠΎΠ»ΡΡΠΈΠ»ΠΈ ΠΏΡΠΎΡΠ΅ΡΡ ΡΠΎΠ·Π΄Π°Π½ΠΈΡ ΠΊΠ°Π΄ΡΠ° ΠΈ Π·Π°ΠΏΠΈΡΡ Π΅Π³ΠΎ Π½Π° Π²Π½Π΅ΡΠ½ΡΡ ΠΏΠ°ΠΌΡΡΡ.
ΠΡΠ΅Π΄ΠΌΠ΅ΡΠ½Π°Ρ ΠΈΠ½ΡΠ΅ΡΠΏΡΠ΅ΡΠ°ΡΠΈΡ Π°ΡΠΈΠ½Ρ ΡΠΎΠ½Π½ΠΎΠ³ΠΎ ΠΏΡΠΎΡΠ΅ΡΡΠ°
N=
Π³Π΄Π΅
P={K, M, S, D, Mt, E}-ΠΊΠΎΠ½Π΅ΡΠ½ΠΎΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ ΡΡΠ»ΠΎΠ²ΠΈΠΉ
T={ t1, t2,t3,t4,t5}- ΠΊΠΎΠ½Π΅ΡΠ½ΠΎΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ ΡΠΎΠ±ΡΡΠΈΠΉ
F (K, t1)=1;
F (M, t2)=1;
F (S, t3)=1;
F (D, t4)=1;
F (Mt, t5)=1;
H (t1,K)=1;
H (t1,M)=1;
H (t2,S)=1;
H (t3,D)=1;
H (t4,Mt)=1;
H (t5,E)=1;
M0={1,0,0,0,0,0}
ΠΠ΄Π΅ΡΡ ΠΌΠ΅ΡΡΠ°ΠΌΠΈ ΡΠ²Π»ΡΡΡΡΡ ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½ΡΡ ΠΏΡΠΎΡΠ΅ΡΡΠ°, Π° ΡΠ°Π·ΠΌΠ΅ΡΠΊΠ°ΠΌΠΈ — ΡΠΈΡΡΠ°ΡΠΈΠΈ. ΠΠ°ΡΠ°Π»ΡΠ½Π°Ρ ΡΠ°Π·ΠΌΠ΅ΡΠΊΠ° ΡΠΎΠ²ΠΏΠ°Π΄Π°Π΅Ρ Ρ ΡΠΈΡΡΠ°ΡΠΈΠ΅ΠΉ S1.
ΠΠ°Π½Π½Π°Ρ ΡΠ΅ΡΡ ΠΠ΅ΡΡΠΈ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½Π½Π°Ρ Ρ. ΠΊ ΠΏΡΠΈ Π»ΡΠ±ΠΎΠΉ ΡΠ°Π·ΠΌΠ΅ΡΠΊΠΈ M (p) 1,
Π‘Π΅ΡΡ ΡΠ²Π»ΡΠ΅ΡΡΡ Π±Π΅Π·ΠΎΠΏΠ°ΡΠ½ΠΎΠΉ Ρ. ΠΊ Π΄Π»Ρ Π»ΡΠ±ΠΎΠΉ ΡΠ°Π·ΠΌΠ΅ΡΠΊΠΈ Π΄Π»Ρ Π»ΡΠ±ΠΎΠ³ΠΎ ΠΌΠ΅ΡΡΠ° p, M (p) 1. ΠΠ°Π½Π½Π°Ρ ΡΠ΅ΡΡ ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΆΠΈΠ²ΠΎΠΉ, Ρ.ΠΊ. Π²ΡΠ΅ Π΅Ρ ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄Ρ ΠΆΠΈΠ²Ρ.
ΠΡΠ΅ ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄Ρ Π² ΡΡΠΎΠΉ ΡΠ΅ΡΠΈ ΡΡΡΠΎΠΉΡΠΈΠ²Ρ, Ρ.ΠΊ. ΡΡΡΡΠΊΡΡΡΠ° ΡΠ΅ΡΠΈ ΡΠ²Π»ΡΠ΅ΡΡΡ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠΉ ΠΈ ΠΈΠ· ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΡΡΠ»ΠΎΠ²ΠΈΡ Π΄ΡΠ³ΠΈ Π½Π°ΠΏΡΠ°Π²Π»Π΅Π½Ρ ΡΠΎΠ»ΡΠΊΠΎ Π½Π° ΠΎΠ΄ΠΈΠ½ ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄.
ΠΠ°ΠΊΠ»ΡΡΠ΅Π½ΠΈΠ΅
Π Π΄Π°Π½Π½ΠΎΠΉ ΡΠ°Π±ΠΎΡΠ΅ ΠΌΡ ΡΠ°ΡΡΠΌΠΎΡΡΠ΅Π»ΠΈ ΡΠΎΠ·Π΄Π°Π½ΠΈΠ΅ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΠΠ ΠΏΡΠΎΡΠ΅ΡΡΠ° ΡΠΎΠ·Π΄Π°Π½ΠΈΡ ΠΊΠ°Π΄ΡΠ° Ρ ΠΏΠΎΠΌΠΎΡΡΡ ΡΠΈΡΡΠΎΠ²ΠΎΠΉ ΡΠΎΡΠΎΠΊΠ°ΠΌΠ΅ΡΡ. ΠΠ° ΡΡΠΎΠΉ ΠΌΠΎΠ΄Π΅Π»ΡΡ ΠΏΡΠΎΠΈΠ·Π²Π΅Π»ΠΈ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΈ: ΡΠ΅ΠΏΠΎΠ·ΠΈΡΠΈΡ, ΡΠ΅Π΄ΡΠΊΡΠΈΡ, ΠΊΠΎΠΌΠΏΠΎΠ·ΠΈΡΠΈΡ.
Π ΡΠ΅Π΄ΡΠΊΡΠΈΠΈ ΠΌΡ ΡΠΏΡΠΎΡΡΠΈΠ»ΠΈ Π²ΡΡΠΈΡΠ»Π΅Π½ΠΈΡ ΠΈ Π²ΡΠ΄Π΅Π»ΠΈΠ»ΠΈ ΠΏΡΠΎΡΠ΅ΡΡ Π² Π»ΠΈΠ½Π΅ΠΉΠ½ΡΠΉ. Π’Π°ΠΊΠΆΠ΅ ΠΏΠΎΡΡΡΠΎΠΈΠ»ΠΈ ΡΠ΅ΡΡ ΠΠ΅ΡΡΠΈ ΠΏΠΎ ΡΠ΅Π΄ΡΠΊΡΠΈΠΈ ΠΈ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΠΈΠ»ΠΈ Π΅Π³ΠΎ ΡΠ²ΠΎΠΉΡΡΠ²Π°