ΠΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ΠΈΠ΅ Π±ΡΠ»Π΅Π²ΡΡ ΡΡΠ½ΠΊΡΠΈΠΉ Π² Π‘ΠΠΠ€
ΠΠ΅Π³ΠΊΠΎ ΡΠ±Π΅Π΄ΠΈΡΡΡ, ΡΡΠΎ ΠΊΠ°ΠΆΠ΄ΠΎΠΉ Π±ΡΠ»Π΅Π²ΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΠ΅Ρ Π½Π΅ΠΊΠΎΡΠΎΡΠ°Ρ ΠΠΠ€, ΠΈ Π΄Π°ΠΆΠ΅ Π‘ΠΠΠ€. ΠΠ»Ρ ΡΡΠΎΠ³ΠΎ Π΄ΠΎΡΡΠ°ΡΠΎΡΠ½ΠΎ Π²Π·ΡΡΡ ΡΠ°Π±Π»ΠΈΡΡ ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ ΡΡΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ ΠΈ Π½Π°ΠΉΡΠΈ Π²ΡΠ΅ Π±ΡΠ»Π΅Π²Ρ Π²Π΅ΠΊΡΠΎΡΡ, Π½Π° ΠΊΠΎΡΠΎΡΡΡ Π΅Ρ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ ΡΠ°Π²Π½ΠΎ 1. ΠΠ»Ρ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΡΠ°ΠΊΠΎΠ³ΠΎ Π²Π΅ΠΊΡΠΎΡΠ° ΡΡΡΠΎΠΈΡΡΡ ΠΊΠΎΠ½ΡΡΠ½ΠΊΡΠΈΡ, Π³Π΄Π΅. ΠΡΠ»ΠΈ Π²Π·ΡΡΡ Π΄ΠΈΠ·ΡΡΠ½ΠΊΡΠΈΡ ΡΡΠΈΡ ΠΊΠΎΠ½ΡΡΠ½ΠΊΡΠΈΠΉ, ΡΠΎ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠΎΠΌ ΠΎΡΠ΅Π²ΠΈΠ΄Π½ΠΎ Π±ΡΠ΄Π΅Ρ Π‘ΠΠΠ€. ΠΠΎΡΠΊΠΎΠ»ΡΠΊΡ Π½Π° Π²ΡΠ΅Ρ Π±ΡΠ»Π΅Π²ΡΡ Π²Π΅ΠΊΡΠΎΡΠ°Ρ Π΅Ρ Π·Π½Π°ΡΠ΅Π½ΠΈΡ ΡΠΎΠ²ΠΏΠ°Π΄Π°ΡΡ… Π§ΠΈΡΠ°ΡΡ Π΅ΡΡ >
ΠΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ΠΈΠ΅ Π±ΡΠ»Π΅Π²ΡΡ ΡΡΠ½ΠΊΡΠΈΠΉ Π² Π‘ΠΠΠ€ (ΡΠ΅ΡΠ΅ΡΠ°Ρ, ΠΊΡΡΡΠΎΠ²Π°Ρ, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½Π°Ρ)
ΠΡΡΡΠΎΠ²Π°Ρ ΡΠ°Π±ΠΎΡΠ°
«ΠΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ΠΈΠ΅ Π±ΡΠ»Π΅Π²ΡΡ ΡΡΠ½ΠΊΡΠΈΠΉ Π² Π‘ΠΠΠ€»
Π ΠΊΡΡΡΠ΅ Π΄ΠΈΡΠΊΡΠ΅ΡΠ½ΠΎΠΉ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΠΈ ΠΈΠ·ΡΡΠ°ΡΡΡΡ ΡΡΠ½ΠΊΡΠΈΠΈ, ΠΎΠ±Π»Π°ΡΡΡ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΠΊΠΎΡΠΎΡΡΡ — Π΄ΠΈΡΠΊΡΠ΅ΡΠ½ΠΎΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ. ΠΡΠΎΡΡΠ΅ΠΉΡΠΈΠΌ (Π½ΠΎ Π½Π΅ΡΡΠΈΠ²ΠΈΠ°Π»ΡΠ½ΡΠΌ) ΡΠ°ΠΊΠΈΠΌ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎΠΌ ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ, ΡΠΎΡΡΠΎΡΡΠ΅Π΅ ΠΈΠ· Π΄Π²ΡΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ².
Π’Π΅ΠΎΡΠ΅ΡΠΈΡΠ΅ΡΠΊΠ°Ρ ΡΠ°ΡΡΡ
Π ΡΠ΅ΠΎΡΠΈΠΈ Π΄ΠΈΡΠΊΡΠ΅ΡΠ½ΡΡ ΡΡΠ½ΠΊΡΠΈΠΎΠ½Π°Π»ΡΠ½ΡΡ ΡΠΈΡΡΠ΅ΠΌ Π±ΡΠ»Π΅Π²ΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠ΅ΠΉ Π½Π°Π·ΡΠ²Π°ΡΡ ΡΡΠ½ΠΊΡΠΈΡ ΡΠΈΠΏΠ°, Π³Π΄Π΅ — Π±ΡΠ»Π΅Π²ΠΎ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ, Π° n — Π½Π΅ΠΎΡΡΠΈΡΠ°ΡΠ΅Π»ΡΠ½ΠΎΠ΅ ΡΠ΅Π»ΠΎΠ΅ ΡΠΈΡΠ»ΠΎ, ΠΊΠΎΡΠΎΡΠΎΠ΅ Π½Π°Π·ΡΠ²Π°ΡΡ Π°ΡΠ½ΠΎΡΡΡΡ ΠΈΠ»ΠΈ ΠΌΠ΅ΡΡΠ½ΠΎΡΡΡΡ ΡΡΠ½ΠΊΡΠΈΠΈ. ΠΠ»Π΅ΠΌΠ΅Π½ΡΡ 0 (Π½ΠΎΠ»Ρ) ΠΈ 1 (Π΅Π΄ΠΈΠ½ΠΈΡΠ°) ΡΡΠ°Π½Π΄Π°ΡΡΠ½ΠΎ ΠΈΠ½ΡΠ΅ΡΠΏΡΠ΅ΡΠΈΡΡΡΡ ΠΊΠ°ΠΊ ΠΈΡΡΠΈΠ½Ρ ΠΈ Π»ΠΎΠΆΡ, Ρ ΠΎΡΡ Π² ΠΎΠ±ΡΠ΅ΠΌ ΡΠ»ΡΡΠ°Π΅ ΠΈΡ ΡΠΌΡΡΠ» ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ Π»ΡΠ±ΡΠΌ. ΠΠ»Π΅ΠΌΠ΅Π½ΡΡ Π½Π°Π·ΡΠ²Π°ΡΡ Π±ΡΠ»Π΅Π²ΡΠΌΠΈ Π²Π΅ΠΊΡΠΎΡΠ°ΠΌΠΈ. Π ΡΠ»ΡΡΠ°Π΅ n = 0 Π±ΡΠ»Π΅Π²Π° ΡΡΠ½ΠΊΡΠΈΡ ΠΏΡΠ΅Π²ΡΠ°ΡΠ°Π΅ΡΡΡ Π² Π±ΡΠ»Π΅Π²Ρ ΠΊΠΎΠ½ΡΡΠ°Π½ΡΡ.
ΠΠ°ΠΆΠ΄Π°Ρ Π±ΡΠ»Π΅Π²Π° ΡΡΠ½ΠΊΡΠΈΡ Π°ΡΠ½ΠΎΡΡΠΈ n ΠΏΠΎΠ»Π½ΠΎΡΡΡΡ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅ΡΡΡ Π·Π°Π΄Π°Π½ΠΈΠ΅ΠΌ ΡΠ²ΠΎΠΈΡ Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ Π½Π° ΡΠ²ΠΎΠ΅ΠΉ ΠΎΠ±Π»Π°ΡΡΠΈ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ, ΡΠΎ Π΅ΡΡΡ Π½Π° Π²ΡΠ΅Ρ Π±ΡΠ»Π΅Π²ΡΡ Π²Π΅ΠΊΡΠΎΡΠ°Ρ Π΄Π»ΠΈΠ½Ρ n. Π§ΠΈΡΠ»ΠΎ ΡΠ°ΠΊΠΈΡ Π²Π΅ΠΊΡΠΎΡΠΎΠ² ΡΠ°Π²Π½ΠΎ 2n. ΠΠΎΡΠΊΠΎΠ»ΡΠΊΡ Π½Π° ΠΊΠ°ΠΆΠ΄ΠΎΠΌ Π²Π΅ΠΊΡΠΎΡΠ΅ ΡΡΠ½ΠΊΡΠΈΡ ΠΌΠΎΠΆΠ΅Ρ ΠΏΡΠΈΠ½ΠΈΠΌΠ°ΡΡ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ Π»ΠΈΠ±ΠΎ 0, Π»ΠΈΠ±ΠΎ 1, ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ Π²ΡΠ΅Ρ n-Π°ΡΠ½ΡΡ Π±ΡΠ»Π΅Π²ΡΡ ΡΡΠ½ΠΊΡΠΈΠΉ ΡΠ°Π²Π½ΠΎ. Π’ΠΎ, ΡΡΠΎ ΠΊΠ°ΠΆΠ΄Π°Ρ Π±ΡΠ»Π΅Π²Π° ΡΡΠ½ΠΊΡΠΈΡ Π·Π°Π΄Π°ΡΡΡΡ ΠΊΠΎΠ½Π΅ΡΠ½ΡΠΌ ΠΌΠ°ΡΡΠΈΠ²ΠΎΠΌ Π΄Π°Π½Π½ΡΡ , ΠΏΠΎΠ·Π²ΠΎΠ»ΡΠ΅Ρ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»ΡΡΡ ΠΈΡ Π² Π²ΠΈΠ΄Π΅ ΡΠ°Π±Π»ΠΈΡ. Π’Π°ΠΊΠΈΠ΅ ΡΠ°Π±Π»ΠΈΡΡ Π½ΠΎΡΡΡ Π½Π°Π·Π²Π°Π½ΠΈΠ΅ ΡΠ°Π±Π»ΠΈΡ ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ ΠΈ Π² ΠΎΠ±ΡΠ΅ΠΌ ΡΠ»ΡΡΠ°Π΅ ΠΈΠΌΠ΅ΡΡ Π²ΠΈΠ΄:
x1 | x2 | … | xn | f (x1, x2,…, x1) | |
… | f (0,0,…, 0) | ||||
… | f (1,0,…, 0) | ||||
… | f (0,1,…, 0) | ||||
… | f (1,1,…, 0) | ||||
… | f (0,1,…, 1) | ||||
… | f (1,1,…, 1) | ||||
ΠΡΠ»ΡΠ°ΡΠ½ΡΠ΅ ΡΡΠ½ΠΊΡΠΈΠΈ
ΠΡΠΈ n = 0 ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ Π±ΡΠ»Π΅Π²ΡΡ ΡΡΠ½ΠΊΡΠΈΠΉ ΡΠ²ΠΎΠ΄ΠΈΡΡΡ ΠΊ Π΄Π²ΡΠΌ, ΠΏΠ΅ΡΠ²Π°Ρ ΠΈΠ· Π½ΠΈΡ ΡΠΎΠΆΠ΄Π΅ΡΡΠ²Π΅Π½Π½ΠΎ ΡΠ°Π²Π½Π° 0, Π° Π²ΡΠΎΡΠ°Ρ 1. ΠΡ Π½Π°Π·ΡΠ²Π°ΡΡ Π±ΡΠ»Π΅Π²ΡΠΌΠΈ ΠΊΠΎΠ½ΡΡΠ°Π½ΡΠ°ΠΌΠΈ.
ΠΡΠΈ n = 1 ΡΠΈΡΠ»ΠΎ Π±ΡΠ»Π΅Π²ΡΡ ΡΡΠ½ΠΊΡΠΈΠΉ ΡΠ°Π²Π½ΠΎ. ΠΠΌ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡ ΡΠ»Π΅Π΄ΡΡΡΠΈΠ΅ ΡΠ°Π±Π»ΠΈΡΡ ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ.
x | g1 () | g2 (=) | g3 (1) | g4 (0) | |
ΠΠ΄Π΅ΡΡ:
g1 (x) — ΠΎΡΡΠΈΡΠ°Π½ΠΈΠ΅ (ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½ΠΈΡ:),
g2 (x) — ΡΠΎΠΆΠ΄Π΅ΡΡΠ²Π΅Π½Π½Π°Ρ ΡΡΠ½ΠΊΡΠΈΡ,
g3 (x) ΠΈ g4 (x) — ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²Π΅Π½Π½ΠΎ, ΡΠΎΠΆΠ΄Π΅ΡΡΠ²Π΅Π½Π½Π°Ρ ΠΈΡΡΠΈΠ½Π° ΠΈ ΡΠΎΠΆΠ΄Π΅ΡΡΠ²Π΅Π½Π½Π°Ρ Π»ΠΎΠΆΡ.
ΠΠΈΠ½Π°ΡΠ½ΡΠ΅ ΡΡΠ½ΠΊΡΠΈΠΈ
ΠΡΠΈ n = 2 ΡΠΈΡΠ»ΠΎ Π±ΡΠ»Π΅Π²ΡΡ ΡΡΠ½ΠΊΡΠΈΠΉ ΡΠ°Π²Π½ΠΎ. ΠΠΌ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡ ΡΠ»Π΅Π΄ΡΡΡΠΈΠ΅ ΡΠ°Π±Π»ΠΈΡΡ ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ.
x | y | f1 () | f2 () | f3 () | f4 () | f5 () | f6 () | f7 () | f8 () | ||
x | y | f9 | f10 | f11 | f12 | f13 | f14 | f15 | f16 | ||
ΠΠ΄Π΅ΡΡ:
f1 (x, y) — ΠΊΠΎΠ½ΡΡΠ½ΠΊΡΠΈΡ (ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½ΠΈΡ: x&y,),
f2 (x, y) — Π΄ΠΈΠ·ΡΡΠ½ΠΊΡΠΈΡ (ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½ΠΈΠ΅:),
f3 (x, y) — ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½ΠΎΡΡΡ (ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½ΠΈΡ:),
f4 (x, y) — ΠΈΡΠΊΠ»ΡΡΠ°ΡΡΠ΅Π΅ «ΠΈΠ»ΠΈ» (ΡΠ»ΠΎΠΆΠ΅Π½ΠΈΠ΅ ΠΏΠΎ ΠΌΠΎΠ΄ΡΠ»Ρ 2; ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½ΠΈΡ:),
f5 (x, y) — ΠΈΠΌΠΏΠ»ΠΈΠΊΠ°ΡΠΈΡ ΠΎΡ y ΠΊ x (ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½ΠΈΡ:),
f6 (x, y) — ΠΈΠΌΠΏΠ»ΠΈΠΊΠ°ΡΠΈΡ ΠΎΡ x ΠΊ y (ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½ΠΈΡ:),
f7 (x, y) — ΡΡΡΠ΅Π»ΠΊΠ° ΠΠΈΠΌΡΡΠ° (ΡΡΠ½ΠΊΡΠΈΡ ΠΠ°ΠΌΠ³Π³Π΅ΡΠ°, ΡΡΠ½ΠΊΡΠΈΡ ΠΠ΅ΠΌΠ±Π±Π°, Π°Π½ΡΠΈΠ΄ΠΈΠ·ΡΡΠ½ΠΊΡΠΈΡ; ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½ΠΈΠ΅:),
f8 (x, y) — ΡΡΡΠΈΡ Π¨Π΅ΠΌΡΡΠ΅ΡΠ° (Π°Π½ΡΠΈΠΊΠΎΠ½ΡΡΠ½ΠΊΡΠΈΡ; ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½ΠΈΠ΅:),
f9 (x, y) — ΠΎΡΡΠΈΡΠ°Π½ΠΈΠ΅ ΠΈΠΌΠΏΠ»ΠΈΠΊΠ°ΡΠΈΠΈ f6 (x, y),
f10 (x, y) — ΠΎΡΡΠΈΡΠ°Π½ΠΈΠ΅ ΠΈΠΌΠΏΠ»ΠΈΠΊΠ°ΡΠΈΠΈ f5 (x, y),
f11 (x, y) = g1 (x),
f12 (x, y) = g1 (y),
f13 (x, y) = g2 (x),
f14 (x, y) = g2 (y),
f15 (x, y), f16 (x, y) — ΡΠΎΠΆΠ΄Π΅ΡΡΠ²Π΅Π½Π½Π°Ρ ΠΈΡΡΠΈΠ½Π° ΠΈ ΡΠΎΠΆΠ΄Π΅ΡΡΠ²Π΅Π½Π½Π°Ρ Π»ΠΎΠΆΡ.
ΠΠΈΠ·ΡΡΠ½ΠΊΡΠΈΠ²Π½Π°Ρ Π½ΠΎΡΠΌΠ°Π»ΡΠ½Π°Ρ ΡΠΎΡΠΌΠ° (ΠΠΠ€)
ΠΡΠΎΡΡΠΎΠΉ ΠΊΠΎΠ½ΡΡΠ½ΠΊΡΠΈΠ΅ΠΉ, ΠΈΠ»ΠΈ ΠΊΠΎΠ½ΡΡΠ½ΠΊΡΠΎΠΌ, Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΠΊΠΎΠ½ΡΡΠ½ΠΊΡΠΈΡ Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ ΠΊΠΎΠ½Π΅ΡΠ½ΠΎΠ³ΠΎ Π½Π°Π±ΠΎΡΠ° ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ , ΠΈΠ»ΠΈ ΠΈΡ ΠΎΡΡΠΈΡΠ°Π½ΠΈΠΉ, ΠΏΡΠΈΡΡΠΌ ΠΊΠ°ΠΆΠ΄Π°Ρ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½Π°Ρ Π²ΡΡΡΠ΅ΡΠ°Π΅ΡΡΡ Π½Π΅ Π±ΠΎΠ»Π΅Π΅ ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΡΠ°Π·Π°. ΠΠΈΠ·ΡΡΠ½ΠΊΡΠΈΠ²Π½ΠΎΠΉ Π½ΠΎΡΠΌΠ°Π»ΡΠ½ΠΎΠΉ ΡΠΎΡΠΌΠΎΠΉ ΠΈΠ»ΠΈ ΠΠΠ€ Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ Π΄ΠΈΠ·ΡΡΠ½ΠΊΡΠΈΡ ΠΏΡΠΎΡΡΡΡ ΠΊΠΎΠ½ΡΡΠ½ΠΊΡΠΈΠΉ. ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ — ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΠΠ€.
Π‘ΠΎΠ²Π΅ΡΡΠ΅Π½Π½ΠΎΠΉ Π΄ΠΈΠ·ΡΡΠ½ΠΊΡΠΈΠ²Π½ΠΎΠΉ Π½ΠΎΡΠΌΠ°Π»ΡΠ½ΠΎΠΉ ΡΠΎΡΠΌΠΎΠΉ, ΠΈΠ»ΠΈ Π‘ΠΠΠ€ ΠΎΡΠ½ΠΎΡΠΈΡΠ΅Π»ΡΠ½ΠΎ Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ Π·Π°Π΄Π°Π½Π½ΠΎΠ³ΠΎ ΠΊΠΎΠ½Π΅ΡΠ½ΠΎΠ³ΠΎ Π½Π°Π±ΠΎΡΠ° ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΡΠ°ΠΊΠ°Ρ ΠΠΠ€, Ρ ΠΊΠΎΡΠΎΡΠΎΠΉ Π² ΠΊΠ°ΠΆΠ΄ΡΡ ΠΊΠΎΠ½ΡΡΠ½ΠΊΡΠΈΡ Π²Ρ ΠΎΠ΄ΡΡ Π²ΡΠ΅ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΠ΅ Π΄Π°Π½Π½ΠΎΠ³ΠΎ Π½Π°Π±ΠΎΡΠ°, ΠΏΡΠΈΡΡΠΌ Π² ΠΎΠ΄Π½ΠΎΠΌ ΠΈ ΡΠΎΠΌ ΠΆΠ΅ ΠΏΠΎΡΡΠ΄ΠΊΠ΅. ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ: .
ΠΠ΅Π³ΠΊΠΎ ΡΠ±Π΅Π΄ΠΈΡΡΡ, ΡΡΠΎ ΠΊΠ°ΠΆΠ΄ΠΎΠΉ Π±ΡΠ»Π΅Π²ΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΠ΅Ρ Π½Π΅ΠΊΠΎΡΠΎΡΠ°Ρ ΠΠΠ€, ΠΈ Π΄Π°ΠΆΠ΅ Π‘ΠΠΠ€. ΠΠ»Ρ ΡΡΠΎΠ³ΠΎ Π΄ΠΎΡΡΠ°ΡΠΎΡΠ½ΠΎ Π²Π·ΡΡΡ ΡΠ°Π±Π»ΠΈΡΡ ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ ΡΡΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ ΠΈ Π½Π°ΠΉΡΠΈ Π²ΡΠ΅ Π±ΡΠ»Π΅Π²Ρ Π²Π΅ΠΊΡΠΎΡΡ, Π½Π° ΠΊΠΎΡΠΎΡΡΡ Π΅Ρ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ ΡΠ°Π²Π½ΠΎ 1. ΠΠ»Ρ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΡΠ°ΠΊΠΎΠ³ΠΎ Π²Π΅ΠΊΡΠΎΡΠ° ΡΡΡΠΎΠΈΡΡΡ ΠΊΠΎΠ½ΡΡΠ½ΠΊΡΠΈΡ, Π³Π΄Π΅. ΠΡΠ»ΠΈ Π²Π·ΡΡΡ Π΄ΠΈΠ·ΡΡΠ½ΠΊΡΠΈΡ ΡΡΠΈΡ ΠΊΠΎΠ½ΡΡΠ½ΠΊΡΠΈΠΉ, ΡΠΎ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠΎΠΌ ΠΎΡΠ΅Π²ΠΈΠ΄Π½ΠΎ Π±ΡΠ΄Π΅Ρ Π‘ΠΠΠ€. ΠΠΎΡΠΊΠΎΠ»ΡΠΊΡ Π½Π° Π²ΡΠ΅Ρ Π±ΡΠ»Π΅Π²ΡΡ Π²Π΅ΠΊΡΠΎΡΠ°Ρ Π΅Ρ Π·Π½Π°ΡΠ΅Π½ΠΈΡ ΡΠΎΠ²ΠΏΠ°Π΄Π°ΡΡ ΡΠΎ Π·Π½Π°ΡΠ΅Π½ΠΈΡΠΌΠΈ ΠΈΡΡ ΠΎΠ΄Π½ΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ, ΠΎΠ½Π° Π±ΡΠ΄Π΅Ρ Π‘ΠΠΠ€ ΡΡΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ. ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ, Π΄Π»Ρ ΠΈΠΌΠΏΠ»ΠΈΠΊΠ°ΡΠΈΠΈ, ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠΎΠΌ Π±ΡΠ΄Π΅Ρ, ΡΡΠΎ ΠΌΠΎΠΆΠ½ΠΎ ΡΠΏΡΠΎΡΡΠΈΡΡ Π΄ΠΎ .
ΠΠΎΠ½ΡΡΠ½ΠΊΡΠΈΠ²Π½Π°Ρ Π½ΠΎΡΠΌΠ°Π»ΡΠ½Π°Ρ ΡΠΎΡΠΌΠ° (ΠΠΠ€)
ΠΠΎΠ½ΡΡΠ½ΠΊΡΠΈΠ²Π½Π°Ρ Π½ΠΎΡΠΌΠ°Π»ΡΠ½Π°Ρ ΡΠΎΡΠΌΠ° (ΠΠΠ€) ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅ΡΡΡ Π΄Π²ΠΎΠΉΡΡΠ²Π΅Π½Π½ΠΎ ΠΊ ΠΠΠ€. ΠΡΠΎΡΡΠΎΠΉ Π΄ΠΈΠ·ΡΡΠ½ΠΊΡΠΈΠ΅ΠΉ ΠΈΠ»ΠΈ Π΄ΠΈΠ·ΡΡΠ½ΠΊΡΠΎΠΌ Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ Π΄ΠΈΠ·ΡΡΠ½ΠΊΡΠΈΡ ΠΎΠ΄Π½ΠΎΠΉ ΠΈΠ»ΠΈ Π½Π΅ΡΠΊΠΎΠ»ΡΠΊΠΈΡ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ ΠΈΠ»ΠΈ ΠΈΡ ΠΎΡΡΠΈΡΠ°Π½ΠΈΠΉ, ΠΏΡΠΈΡΡΠΌ ΠΊΠ°ΠΆΠ΄Π°Ρ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½Π°Ρ Π²Ρ ΠΎΠ΄ΠΈΡ Π² Π½Π΅Ρ Π½Π΅ Π±ΠΎΠ»Π΅Π΅ ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΡΠ°Π·Π°. ΠΠΠ€ — ΡΡΠΎ ΠΊΠΎΠ½ΡΡΠ½ΠΊΡΠΈΡ ΠΏΡΠΎΡΡΡΡ Π΄ΠΈΠ·ΡΡΠ½ΠΊΡΠΈΠΉ.
Π‘ΠΎΠ²Π΅ΡΡΠ΅Π½Π½ΠΎΠΉ ΠΊΠΎΠ½ΡΡΠ½ΠΊΡΠΈΠ²Π½ΠΎΠΉ Π½ΠΎΡΠΌΠ°Π»ΡΠ½ΠΎΠΉ ΡΠΎΡΠΌΠΎΠΉ (Π‘ΠΠΠ€), ΠΎΡΠ½ΠΎΡΠΈΡΠ΅Π»ΡΠ½ΠΎ Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ Π·Π°Π΄Π°Π½Π½ΠΎΠ³ΠΎ ΠΊΠΎΠ½Π΅ΡΠ½ΠΎΠ³ΠΎ Π½Π°Π±ΠΎΡΠ° ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ , Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΡΠ°ΠΊΠ°Ρ ΠΠΠ€, Ρ ΠΊΠΎΡΠΎΡΠΎΠΉ Π² ΠΊΠ°ΠΆΠ΄ΡΡ Π΄ΠΈΠ·ΡΡΠ½ΠΊΡΠΈΡ Π²Ρ ΠΎΠ΄ΡΡ Π²ΡΠ΅ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΠ΅ Π΄Π°Π½Π½ΠΎΠ³ΠΎ Π½Π°Π±ΠΎΡΠ°, ΠΏΡΠΈΡΡΠΌ Π² ΠΎΠ΄Π½ΠΎΠΌ ΠΈ ΡΠΎΠΌ ΠΆΠ΅ ΠΏΠΎΡΡΠ΄ΠΊΠ΅. ΠΠΎΡΠΊΠΎΠ»ΡΠΊΡ © ΠΠΠ€ ΠΈ © ΠΠΠ€ Π²Π·Π°ΠΈΠΌΠΎΠ΄Π²ΠΎΠΉΡΡΠ²Π΅Π½Π½Ρ, ΡΠ²ΠΎΠΉΡΡΠ²Π° © ΠΠΠ€ ΠΏΠΎΠ²ΡΠΎΡΡΡΡ Π²ΡΠ΅ ΡΠ²ΠΎΠΉΡΡΠ²Π° © ΠΠΠ€, Π³ΡΡΠ±ΠΎ Π³ΠΎΠ²ΠΎΡΡ, «Ρ ΡΠΎΡΠ½ΠΎΡΡΡΡ Π΄ΠΎ Π½Π°ΠΎΠ±ΠΎΡΠΎΡ».
ΠΠΠ€ ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ ΠΏΡΠ΅ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½Π° ΠΊ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½ΠΎΠΉ Π΅ΠΉ ΠΠΠ€, ΠΏΡΡΡΠΌ ΡΠ°ΡΠΊΡΡΡΠΈΡ ΡΠΊΠΎΠ±ΠΎΠΊ ΠΏΠΎ ΠΏΡΠ°Π²ΠΈΠ»Ρ:
ΠΊΠΎΡΠΎΡΠΎΠ΅ Π²ΡΡΠ°ΠΆΠ°Π΅Ρ Π΄ΠΈΡΡΡΠΈΠ±ΡΡΠΈΠ²Π½ΠΎΡΡΡ ΠΊΠΎΠ½ΡΡΠ½ΠΊΡΠΈΠΈ ΠΎΡΠ½ΠΎΡΠΈΡΠ΅Π»ΡΠ½ΠΎ Π΄ΠΈΠ·ΡΡΠ½ΠΊΡΠΈΠΈ. ΠΠΎΡΠ»Π΅ ΡΡΠΎΠ³ΠΎ, Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎ Π² ΠΊΠ°ΠΆΠ΄ΠΎΠΉ ΠΊΠΎΠ½ΡΡΠ½ΠΊΡΠΈΠΈ ΡΠ΄Π°Π»ΠΈΡΡ ΠΏΠΎΠ²ΡΠΎΡΡΡΡΠΈΠ΅ΡΡ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΠ΅ ΠΈΠ»ΠΈ ΠΈΡ ΠΎΡΡΠΈΡΠ°Π½ΠΈΡ, Π° ΡΠ°ΠΊΠΆΠ΅ Π²ΡΠ±ΡΠΎΡΠΈΡΡ ΠΈΠ· Π΄ΠΈΠ·ΡΡΠ½ΠΊΡΠΈΠΈ Π²ΡΠ΅ ΠΊΠΎΠ½ΡΡΠ½ΠΊΡΠΈΠΈ, Π² ΠΊΠΎΡΠΎΡΡΡ Π²ΡΡΡΠ΅ΡΠ°Π΅ΡΡΡ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½Π°Ρ Π²ΠΌΠ΅ΡΡΠ΅ ΡΠΎ ΡΠ²ΠΎΠΈΠΌ ΠΎΡΡΠΈΡΠ°Π½ΠΈΠ΅ΠΌ. ΠΡΠΈ ΡΡΠΎΠΌ, ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠΎΠΌ Π½Π΅ ΠΎΠ±ΡΠ·Π°ΡΠ΅Π»ΡΠ½ΠΎ Π±ΡΠ΄Π΅Ρ Π‘ΠΠΠ€, Π΄Π°ΠΆΠ΅ Π΅ΡΠ»ΠΈ ΠΈΡΡ ΠΎΠ΄Π½Π°Ρ ΠΠΠ€ Π±ΡΠ»Π° Π‘ΠΠΠ€. Π’ΠΎΡΠ½ΠΎ ΡΠ°ΠΊΠΆΠ΅, ΠΌΠΎΠΆΠ½ΠΎ Π²ΡΠ΅Π³Π΄Π° ΠΏΠ΅ΡΠ΅ΠΉΡΠΈ ΠΎΡ ΠΠΠ€ ΠΊ ΠΠΠ€. ΠΠ»Ρ ΡΡΠΎΠ³ΠΎ ΡΠ»Π΅Π΄ΡΠ΅Ρ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ ΠΏΡΠ°Π²ΠΈΠ»ΠΎ
Π²ΡΡΠ°ΠΆΠ°ΡΡΠ΅Π΅ Π΄ΠΈΡΡΡΠΈΠ±ΡΡΠΈΠ²Π½ΠΎΡΡΡ Π΄ΠΈΠ·ΡΡΠ½ΠΊΡΠΈΠΈ ΠΎΡΠ½ΠΎΡΠΈΡΠ΅Π»ΡΠ½ΠΎ ΠΊΠΎΠ½ΡΡΠ½ΠΊΡΠΈΠΈ. Π Π΅Π·ΡΠ»ΡΡΠ°Ρ Π½ΡΠΆΠ½ΠΎ ΠΏΡΠ΅ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°ΡΡ ΡΠΏΠΎΡΠΎΠ±ΠΎΠΌ, ΠΎΠΏΠΈΡΠ°Π½Π½ΡΠΌ Π²ΡΡΠ΅, Π·Π°ΠΌΠ΅Π½ΠΈΠ² ΡΠ»ΠΎΠ²ΠΎ «ΠΊΠΎΠ½ΡΡΠ½ΠΊΡΠΈΡ» Π½Π° «Π΄ΠΈΠ·ΡΡΠ½ΠΊΡΠΈΡ» ΠΈ Π½Π°ΠΎΠ±ΠΎΡΠΎΡ.
ΠΠ»Π³ΠΎΡΠΈΡΠΌ
ΠΠ»Π³ΠΎΡΠΈΡΠΌ ΠΏΠΎΠ»ΡΡΠ΅Π½ΠΈΡ Π‘ΠΠΠ€:
1. ΠΠΎΠ»ΡΡΠΈΡΡ ΡΠ°Π±Π»ΠΈΡΡ ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ Π΄Π»Ρ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΠΎΠ³ΠΎ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²Π° ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ ;
2. ΠΠ°ΠΏΠΎΠ»Π½ΠΈΡΡ Π·Π½Π°ΡΠ΅Π½ΠΈΡ ΡΡΠ½ΠΊΡΠΈΠΈ Π΄Π»Ρ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΠΈΠ· Π½Π°Π±ΠΎΡΠΎΠ² ΡΠ°Π±Π»ΠΈΡΡ ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ;
3. ΠΡΠΌΠ΅ΡΠΈΡΡ ΡΠ΅ ΡΡΡΠΎΠΊΠΈ ΡΠ°Π±Π»ΠΈΡΡ ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ, Π½Π° ΠΊΠΎΡΠΎΡΡΡ ΡΡΠ½ΠΊΡΠΈΡ ΠΏΡΠΈΠ½ΡΠ»Π° Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ 0;
4. ΠΡΠΏΠΈΡΠ°ΡΡ Π΄Π»Ρ ΠΊΠ°ΠΆΠ΄ΠΎΠΉ ΠΎΡΠΌΠ΅ΡΠ΅Π½Π½ΠΎΠΉ ΡΡΡΠΎΠΊΠΈ Π΄ΠΈΠ·ΡΡΠ½ΠΊΡΠΈΡ Π²ΡΠ΅Ρ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ ΡΠ»Π΅Π΄ΡΡΡΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ: Π΅ΡΠ»ΠΈ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠΉ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΠΎΠΉ Π² Π΄Π°Π½Π½ΠΎΠΉ ΡΡΡΠΎΠΊΠ΅ =0, ΡΠΎ Π² Π΄ΠΈΠ·ΡΡΠ½ΠΊΡΠΈΡ Π²ΠΊΠ»ΡΡΠ°ΡΡ ΡΠ°ΠΌΡ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ, Π΅ΡΠ»ΠΈ =1, ΡΠΎ Π΅Π΅ ΠΎΡΡΠΈΡΠ°Π½ΠΈΠ΅;
5. ΠΡΠ΅ ΠΏΠΎΠ»ΡΡΠ΅Π½Π½ΡΠ΅ Π΄ΠΈΠ·ΡΡΠ½ΠΊΡΠΈΠΈ ΡΠ²ΡΠ·Π°ΡΡ Π² ΠΊΠΎΠ½ΡΡΠ½ΠΊΡΠΈΡ;
ΠΠΈΡΡΠΈΠ½Π³ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ
#include
#include
int OutputABC (int a, int b, int c, int x, int y)
{
cout << «(»;
if (a == 1) cout << «~Av»; else cout << «Av»;
if (b == 1) cout << «~Bv»; else cout << «Bv»;
if (c == 1) cout << «~C»; else cout << «C»;
cout <<οΏ½")";
if (y<< «*»,
y++;
return (y);
};
void main ()
{const int K=8; const int N=3;
int i, j, b[N] [K], x (0), y (0);
i=0;
for (j=0; j
b[0] [j] == 0))
cout << endl << «Fatal error!!! Please input only 0 or 1» << endl, cin >> b[0] [j];
cout << endl;
i=1;
for (j=0; j
b[i] [j]=0;
for (j=1; j
b[i] [j]=1;
i=2;
for (j=0; j
b[i] [j]=0;
for (j=1; j
b[i] [j]=0;
for (j=2; j
b[i] [j]=1;
for (j=3; j
b[i] [j]=1;
i=3;
for (j=0; j<4; j++)
b[i] [j]=0;
for (j=4; j
b[i] [j]=1;
for (j=0; j
if (b[0] [j] == 0) x++;
cout<< «A B C fnn»;
cout<<οΏ½"0 0 0 «<<<οΏ½"n0 0 1 «<<<οΏ½"n0 1 0 «<
<<οΏ½"n0 1 1 «<<<οΏ½"n1 0 0 «<<<οΏ½"n1 0 1 «<
<<οΏ½"n1 1 0 «<<<οΏ½"n1 1 1 «<<<οΏ½"nn»;
cout<< «F=»;
for (j=0; j
if (b[0] [j] == 0)
y=OutputABC (b[3] [j], b[2] [j], b[1] [j], x, y);
getch ();
}
Π’Π΅ΡΡΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ
Π²Ρ ΠΎΠ΄Π½ΡΠ΅ Π΄Π°Π½Π½ΡΠ΅:
ΡΠ΅Π·ΡΠ»ΡΡΠ°Ρ:
Π²Ρ ΠΎΠ΄Π½ΡΠ΅ Π΄Π°Π½Π½ΡΠ΅:
ΡΠ΅Π·ΡΠ»ΡΡΠ°Ρ:
ΠΠ°ΠΊΠ»ΡΡΠ΅Π½ΠΈΠ΅
Π±ΡΠ»Π΅Π²Π° ΡΡΠ½ΠΊΡΠΈΡ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠ° ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½Π°Ρ
Π ΠΊΡΡΡΠΎΠ²ΠΎΠΉ ΡΠ°Π±ΠΎΡΠ΅ Π±ΡΠ» ΡΠ΅Π°Π»ΠΈΠ·ΠΎΠ²Π°Π½ Π°Π»Π³ΠΎΡΠΈΡΠΌ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ΠΈΡ Π±ΡΠ»Π΅Π²ΡΡ ΡΡΠ½ΠΊΡΠΈΠΉ Π² Π‘ΠΠΠ€.
ΠΠΎ Π΄Π°Π½Π½ΠΎΠΌΡ Π°Π»Π³ΠΎΡΠΈΡΠΌΡ Π½Π° ΡΠ·ΡΠΊΠ΅ Π‘++ Π±ΡΠ»Π° Π½Π°ΠΏΠΈΡΠ°Π½Π° ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠ°, ΡΠ΅Π·ΡΠ»ΡΡΠ°Ρ ΠΊΠΎΡΠΎΡΠΎΠΉ Π±ΡΠ» ΠΏΡΠΎΠ΄Π΅ΠΌΠΎΠ½ΡΡΡΠΈΡΠΎΠ²Π°Π½.
1. Π―Π±Π»ΠΎΠ½ΡΠΊΠΈΠΉ Π‘. Π. ΠΠ²Π΅Π΄Π΅Π½ΠΈΠ΅ Π² Π΄ΠΈΡΠΊΡΠ΅ΡΠ½ΡΡ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΡ. — Π.: ΠΠ°ΡΠΊΠ°. — 1986
2. Π. Π. ΠΡ ΠΌΠ΅ΡΠΎΠ²Π°, Π. Π. Π£ΡΠΌΠ°Π½ΠΎΠ²Π° ΠΠΈΡΠΊΡΠ΅ΡΠ½Π°Ρ ΠΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΠ° Π€ΡΠ½ΠΊΡΠΈΠΈ Π°Π»Π³Π΅Π±ΡΡ Π»ΠΎΠ³ΠΈΠΊΠΈ ΡΡΠ΅Π±Π½ΠΎΠ΅ ΡΠ»Π΅ΠΊΡΡΠΎΠ½Π½ΠΎΠ΅ ΠΈΠ·Π΄Π°Π½ΠΈΠ΅ — Π£ΡΠ° — 2004