ΠΊΠΎΠ΄ Ρ Π΅ΠΌΠΌΠΈΠ½Π³Π° ΠΏΡΠΈΠΌΠ΅Ρ ΡΠ΅ΡΠ΅Π½ΠΈΡ
ΠΠΎΠ΄ΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ Ρ ΠΏΠΎΠΌΠΎΡΡΡ ΠΊΠΎΠ΄Π° Π₯ΡΠΌΠΌΠΈΠ½Π³Π°
Π’Π΅ΠΎΡΠ΅ΡΠΈΡΠ΅ΡΠΊΠ°Ρ ΡΠ°ΡΡΡ
ΠΠ»Ρ ΡΡΠΎΠ³ΠΎ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΡΡΡΡ k β ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΡΡ
ΡΠΎΠ·ΡΡΠ΄ΠΎΠ². Π ΡΠ°ΠΊ Π΅ΡΠ»ΠΈ Ρ Π½Π°Ρ Π·Π°Π΄Π°ΡΠ° Π·Π°ΠΊΠΎΠ΄ΠΈΡΠΎΠ²Π°ΡΡ m Π΄Π²ΠΎΠΈΡΠ½ΡΡ
ΡΠ°Π·ΡΡΠ΄ΠΎΠ², ΡΠΎ k Π΄ΠΎΠ»ΠΆΠ½ΠΎ ΡΠ΄ΠΎΠ²Π»Π΅ΡΠ²ΠΎΡΡΡΡ Π½Π΅ΡΠ°Π²Π΅Π½ΡΡΠ²ΠΎ 2k β₯ k+m+1 ΠΈΠ»ΠΈ k β₯ log2(k+m+1)
Π’Π°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ ΠΌΡ ΠΌΠΎΠΆΠ΅ΠΌ Π½Π°ΠΉΡΠΈ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΡΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΡ k Π΄Π»Ρ Π·Π°Π΄Π°Π½Π½ΡΡ
m:
Π’Π΅ΠΏΠ΅ΡΡ, ΠΌΡ ΠΌΠΎΠΆΠ΅ΠΌ ΠΏΠΎΡΡΡΠΎΠΈΡΡ ΡΠ°ΠΌΠΎΠΊΠΎΡΡΠ΅ΠΊΡΠΈΡΡΡΡΠΈΠΉΡΡ ΠΊΠΎΠ΄ m+k ΡΠ°Π·ΡΡΠ΄ΠΎΠ². ΠΡΠΈΡΡΡΠΏΠΈΠΌ.
ΠΠ°ΠΏΠΈΡΠ΅ΠΌ ΡΡΠΈ ΡΠ°Π·ΡΡΠ΄Ρ ΠΈ ΠΏΡΠΎΠ½ΡΠΌΠ΅ΡΡΠ΅ΠΌ Π² Π΄Π²ΠΎΠΈΡΠ½ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΠ΅.
ΠΡΠ΄Π΅ΠΌ ΡΡΠΈΡΠ°ΡΡ, ΡΡΠΎ ΡΠ°Π·ΡΡΠ΄ ΠΏΡΠΈΠ½Π°Π΄Π»Π΅ΠΆΠΈΡ n-ΡΠΎΠΉ ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΠΎΠΉ Π³ΡΡΠΏΠΏΠ΅, Π΅ΡΠ»ΠΈ Π² Π΄Π²ΠΎΠΈΡΠ½ΠΎΠΌ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ΠΈΠΈ ΡΠ³ΠΎ Π½ΠΎΠΌΠ΅ΡΠ° ΡΡΠΎΠΈΡ Π΅Π΄ΠΈΠ½ΠΈΡΠ° Π² n-ΡΠΎΠΌ ΡΠ°Π·ΡΡΠ΄Π΅.
Π‘ΡΠ΅Π΄ΠΈ m+k ΡΠ°Π·ΡΡΠ΄ΠΎΠ² ΠΌΡ Π±ΡΠ΄Π΅ΠΌ ΠΈΠΌΠ΅ΡΡ k ΡΠ°Π·ΡΡΠ΄ΠΎΠ², ΠΊΠΎΡΠΎΡΡΠ΅ ΠΏΡΠΈΠ½Π°Π΄Π»Π΅ΠΆΠ°Ρ ΡΠΎΠ»ΡΠΊΠΎ ΠΎΠ΄Π½ΠΎΠΉ Π³ΡΡΠΏΠΏΠ΅ (ΡΡΠ΅ΠΏΠ΅Π½ΠΈ Π΄Π²ΠΎΠΉΠΊΠΈ, ΡΠ°ΠΊ ΠΊΠ°ΠΊ ΠΎΠ½ΠΈ Π² Π΄Π²ΠΎΠΈΡΠ½ΠΎΠΌ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ΠΈΠΈ ΠΈΠΌΠ΅ΡΡ ΡΠΎΠ»ΡΠΊΠΎ ΠΎΠ΄Π½Ρ Π΅Π΄ΠΈΠ½ΠΈΡΡ).
ΠΡΠΈ k ΡΠ°Π·ΡΡΠ΄ΠΎΠ² ΠΌΡ Π±ΡΠ΄Π΅ΠΌ ΡΡΠΈΡΠ°ΡΡ ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΡΠΌΠΈ. ΠΡΡΠ°Π»ΡΠ½ΡΠ΅ m ΡΠ°Π·ΡΡΠ΄ΠΎΠ² Π±ΡΠ΄ΡΡ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΡΠΌΠΈ ΡΠ°Π·ΡΡΠ΄Π°ΠΌΠΈ.
Π ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΡΠ΅ ΡΠ°Π·ΡΡΠ΄Ρ ΠΏΠ΅ΡΠ΅ΠΏΠΈΡΡΠ²Π°Π΅ΠΌ Π½Π°ΡΠΈ ΠΈΡΡ ΠΎΠ΄Π½ΡΠ΅ m ΡΠ°Π·ΡΡΠ΄ΠΎΠ².
Π ΠΊΠ°ΠΆΠ΄ΡΠΉ ΠΈΠ· ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΡΡ ΡΠ°Π·ΡΡΠ΄ΠΎΠ² Π·Π°ΠΏΠΈΡΠ΅ΠΌ ΡΠ°ΠΊΡΡ ΡΠΈΡΡΡ (0 ΠΈΠ»ΠΈ 1), ΡΡΠΎΠ± ΠΎΠ±ΡΠ΅Π΅ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ Π΅Π΄ΠΈΠ½ΠΈΡ Π² Π΅Π³ΠΎ ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΠΎΠΉ Π³ΡΡΠΏΠΏΠ΅ Π±ΡΠ»Π° ΠΏΠ°ΡΠ½ΠΎΠΉ. ΠΠ»Ρ ΡΡΠΎΠ³ΠΎ Π½Π°ΠΌ Π½Π°Π΄ΠΎ ΠΏΡΠΎΡΡΠΎ ΠΏΡΠΎΡΡΠΌΠΌΠΈΡΠΎΠ²Π°ΡΡ ΠΏΠΎ ΠΌΠΎΠ΄ΡΠ»Ρ Π΄Π²Π° Π΄Π²ΠΎΠΈΡΠ½ΡΡ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ΠΈΡ ΡΠ΅Ρ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΡΡ ΡΠ°Π·ΡΡΠ΄ΠΎΠ², Π² ΠΊΠΎΡΠΎΡΡΡ ΡΡΠΎΠΈΡ Π΅Π΄ΠΈΠ½ΠΈΡΠ°. Π’Π°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ, ΠΌΡ ΡΠ·Π½Π°Π΅ΠΌ ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΡΠ΅ ΡΠ°Π·ΡΡΠ΄Ρ, Π½Ρ ΠΈ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²Π΅Π½Π½ΠΎ Π²ΡΠ΅ m+k Π·Π°ΠΊΠΎΠ΄ΠΈΡΠΎΠ²Π°Π½Π½ΡΡ ΡΠ°Π·ΡΡΠ΄ΠΎΠ².
ΠΡΠΈΠΌΠ΅Ρ
ΠΠ°Π²Π°ΠΉΡΠ΅ ΡΠ°ΡΡΠΌΠΎΡΡΠΈΠΌ ΠΏΡΠΈΠΌΠ΅Ρ.
ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ, Π½Π°ΠΌ Π΄Π°Π½Π° ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΡΡΡ 1001000. Π Π΄Π°Π½Π½ΠΎΠΌ ΡΠ»ΡΡΠ°Π΅ m = 7, Π·Π½Π°ΡΠΈΡ k = 4.
ΠΠ°ΠΏΠΈΡΠ΅ΠΌ Π½Π°ΡΠΈ m + k ΡΠ°Π·ΡΡΠ΄Ρ.
Π£Π·Π½Π°Π΅ΠΌ ΡΠ΅ΠΏΠ΅ΡΡ ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΡΠ΅ ΡΠ°Π·ΡΡΠ΄Ρ:
ΠΠ°ΠΏΠΈΡΠ΅ΠΌ ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΡΠ΅ ΡΠ°Π·ΡΡΠ΄Ρ.
Π’Π°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ ΠΏΠΎΠ»ΡΡΠ°Π΅ΠΌ Π·Π°ΠΊΠΎΠ΄ΠΈΡΠΎΠ²Π°Π½Π½ΡΡ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΡΡΡ 01100010000
Π Π΅Π°Π»ΠΈΠ·Π°ΡΠΈΡ
$input = «1001000» ; // Π·Π°Π΄Π°Π΅ΠΌ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠΎΡΡΡ
$m = strlen($input); // ΡΠ·Π½Π°Π΅ΠΌ Π΄Π»ΠΈΠ½Ρ
$result = Array(); // Π·Π°Π²ΠΎΠ΄ΠΈΠΌ ΠΌΠ°ΡΡΠΈΠ² ΡΠ°Π·ΡΡΠ΄ΠΎΠ²
ΠΠΎΠ΄ Π₯ΡΠΌΠΌΠΈΠ½Π³Π°. ΠΡΠΈΠΌΠ΅Ρ ΡΠ°Π±ΠΎΡΡ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ°
ΠΡΠ΅ΠΆΠ΄Π΅ Π²ΡΠ΅Π³ΠΎ ΡΡΠΎΠΈΡ ΡΠΊΠ°Π·Π°ΡΡ, ΡΡΠΎ ΡΠ°ΠΊΠΎΠ΅ ΠΠΎΠ΄ Π₯ΡΠΌΠΌΠΈΠ½Π³Π° ΠΈ Π΄Π»Ρ ΡΠ΅Π³ΠΎ ΠΎΠ½, ΡΠΎΠ±ΡΡΠ²Π΅Π½Π½ΠΎ, Π½ΡΠΆΠ΅Π½. ΠΠ° ΠΠΈΠΊΠΈΠΏΠ΅Π΄ΠΈΠΈ Π΄Π°ΡΡΡΡ ΡΠ»Π΅Π΄ΡΡΡΠ΅Π΅ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅:
ΠΠΎΠ΄Ρ Π₯ΡΠΌΠΌΠΈΠ½Π³Π° β Π½Π°ΠΈΠ±ΠΎΠ»Π΅Π΅ ΠΈΠ·Π²Π΅ΡΡΠ½ΡΠ΅ ΠΈ, Π²Π΅ΡΠΎΡΡΠ½ΠΎ, ΠΏΠ΅ΡΠ²ΡΠ΅ ΠΈΠ· ΡΠ°ΠΌΠΎΠΊΠΎΠ½ΡΡΠΎΠ»ΠΈΡΡΡΡΠΈΡ ΡΡ ΠΈ ΡΠ°ΠΌΠΎΠΊΠΎΡΡΠ΅ΠΊΡΠΈΡΡΡΡΠΈΡ ΡΡ ΠΊΠΎΠ΄ΠΎΠ². ΠΠΎΡΡΡΠΎΠ΅Π½Ρ ΠΎΠ½ΠΈ ΠΏΡΠΈΠΌΠ΅Π½ΠΈΡΠ΅Π»ΡΠ½ΠΎ ΠΊ Π΄Π²ΠΎΠΈΡΠ½ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΠ΅ ΡΡΠΈΡΠ»Π΅Π½ΠΈΡ.
ΠΡΡΠ³ΠΈΠΌΠΈ ΡΠ»ΠΎΠ²Π°ΠΌΠΈ, ΡΡΠΎ Π°Π»Π³ΠΎΡΠΈΡΠΌ, ΠΊΠΎΡΠΎΡΡΠΉ ΠΏΠΎΠ·Π²ΠΎΠ»ΡΠ΅Ρ Π·Π°ΠΊΠΎΠ΄ΠΈΡΠΎΠ²Π°ΡΡ ΠΊΠ°ΠΊΠΎΠ΅-Π»ΠΈΠ±ΠΎ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΠΎΠ΅ ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΠ΅ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ½Π½ΡΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ ΠΈ ΠΏΠΎΡΠ»Π΅ ΠΏΠ΅ΡΠ΅Π΄Π°ΡΠΈ (Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ ΠΏΠΎ ΡΠ΅ΡΠΈ) ΠΎΠΏΡΠ΅Π΄Π΅Π»ΠΈΡΡ ΠΏΠΎΡΠ²ΠΈΠ»Π°ΡΡ Π»ΠΈ ΠΊΠ°ΠΊΠ°Ρ-ΡΠΎ ΠΎΡΠΈΠ±ΠΊΠ° Π² ΡΡΠΎΠΌ ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΠΈ (ΠΊ ΠΏΡΠΈΠΌΠ΅ΡΡ ΠΈΠ·-Π·Π° ΠΏΠΎΠΌΠ΅Ρ ) ΠΈ, ΠΏΡΠΈ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡΠΈ, Π²ΠΎΡΡΡΠ°Π½ΠΎΠ²ΠΈΡΡ ΡΡΠΎ ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΠ΅. Π‘Π΅Π³ΠΎΠ΄Π½Ρ, Ρ ΠΎΠΏΠΈΡΡ ΡΠ°ΠΌΡΠΉ ΠΏΡΠΎΡΡΠΎΠΉ Π°Π»Π³ΠΎΡΠΈΡΠΌ Π₯Π΅ΠΌΠΌΠΈΠ½Π³Π°, ΠΊΠΎΡΠΎΡΡΠΉ ΠΌΠΎΠΆΠ΅Ρ ΠΈΡΠΏΡΠ°Π²Π»ΡΡΡ Π»ΠΈΡΡ ΠΎΠ΄Π½Ρ ΠΎΡΠΈΠ±ΠΊΡ.
Π’Π°ΠΊΠΆΠ΅ ΡΡΠΎΠΈΡ ΠΎΡΠΌΠ΅ΡΠΈΡΡ, ΡΡΠΎ ΡΡΡΠ΅ΡΡΠ²ΡΡΡ Π±ΠΎΠ»Π΅Π΅ ΡΠΎΠ²Π΅ΡΡΠ΅Π½Π½ΡΠ΅ ΠΌΠΎΠ΄ΠΈΡΠΈΠΊΠ°ΡΠΈΠΈ Π΄Π°Π½Π½ΠΎΠ³ΠΎ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ°, ΠΊΠΎΡΠΎΡΡΠ΅ ΠΏΠΎΠ·Π²ΠΎΠ»ΡΡΡ ΠΎΠ±Π½Π°ΡΡΠΆΠΈΠ²Π°ΡΡ (ΠΈ Π΅ΡΠ»ΠΈ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ ΠΈΡΠΏΡΠ°Π²Π»ΡΡΡ) Π±ΠΎΠ»ΡΡΠ΅Π΅ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΠΎΡΠΈΠ±ΠΎΠΊ.
Π‘ΡΠ°Π·Ρ ΡΡΠΎΠΈΡ ΡΠΊΠ°Π·Π°ΡΡ, ΡΡΠΎ ΠΠΎΠ΄ Π₯ΡΠΌΠΌΠΈΠ½Π³Π° ΡΠΎΡΡΠΎΠΈΡ ΠΈΠ· Π΄Π²ΡΡ ΡΠ°ΡΡΠ΅ΠΉ. ΠΠ΅ΡΠ²Π°Ρ ΡΠ°ΡΡΡ ΠΊΠΎΠ΄ΠΈΡΡΠ΅Ρ ΠΈΡΡ ΠΎΠ΄Π½ΠΎΠ΅ ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΠ΅, Π²ΡΡΠ°Π²Π»ΡΡ Π² Π½Π΅Π³ΠΎ Π² ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ½Π½ΡΡ ΠΌΠ΅ΡΡΠ°Ρ ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΡΠ΅ Π±ΠΈΡΡ (Π²ΡΡΠΈΡΠ»Π΅Π½Π½ΡΠ΅ ΠΎΡΠΎΠ±ΡΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ). ΠΡΠΎΡΠ°Ρ ΡΠ°ΡΡΡ ΠΏΠΎΠ»ΡΡΠ°Π΅Ρ Π²Ρ ΠΎΠ΄ΡΡΠ΅Π΅ ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΠ΅ ΠΈ Π·Π°Π½ΠΎΠ²ΠΎ Π²ΡΡΠΈΡΠ»ΡΠ΅Ρ ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΡΠ΅ Π±ΠΈΡΡ (ΠΏΠΎ ΡΠΎΠΌΡ ΠΆΠ΅ Π°Π»Π³ΠΎΡΠΈΡΠΌΡ, ΡΡΠΎ ΠΈ ΠΏΠ΅ΡΠ²Π°Ρ ΡΠ°ΡΡΡ). ΠΡΠ»ΠΈ Π²ΡΠ΅ Π²Π½ΠΎΠ²Ρ Π²ΡΡΠΈΡΠ»Π΅Π½Π½ΡΠ΅ ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΡΠ΅ Π±ΠΈΡΡ ΡΠΎΠ²ΠΏΠ°Π΄Π°ΡΡ Ρ ΠΏΠΎΠ»ΡΡΠ΅Π½Π½ΡΠΌΠΈ, ΡΠΎ ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΠ΅ ΠΏΠΎΠ»ΡΡΠ΅Π½ΠΎ Π±Π΅Π· ΠΎΡΠΈΠ±ΠΎΠΊ. Π ΠΏΡΠΎΡΠΈΠ²Π½ΠΎΠΌ ΡΠ»ΡΡΠ°Π΅, Π²ΡΠ²ΠΎΠ΄ΠΈΡΡΡ ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΠ΅ ΠΎΠ± ΠΎΡΠΈΠ±ΠΊΠ΅ ΠΈ ΠΏΡΠΈ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡΠΈ ΠΎΡΠΈΠ±ΠΊΠ° ΠΈΡΠΏΡΠ°Π²Π»ΡΠ΅ΡΡΡ.
ΠΠ°ΠΊ ΡΡΠΎ ΡΠ°Π±ΠΎΡΠ°Π΅Ρ.
ΠΠ»Ρ ΡΠΎΠ³ΠΎ, ΡΡΠΎΠ±Ρ ΠΏΠΎΠ½ΡΡΡ ΡΠ°Π±ΠΎΡΡ Π΄Π°Π½Π½ΠΎΠ³ΠΎ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ°, ΡΠ°ΡΡΠΌΠΎΡΡΠΈΠΌ ΠΏΡΠΈΠΌΠ΅Ρ.
ΠΠΎΠ΄Π³ΠΎΡΠΎΠ²ΠΊΠ°
ΠΠΎΠΏΡΡΡΠΈΠΌ, Ρ Π½Π°Ρ Π΅ΡΡΡ ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΠ΅ Β«habrΒ», ΠΊΠΎΡΠΎΡΠΎΠ΅ Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎ ΠΏΠ΅ΡΠ΅Π΄Π°ΡΡ Π±Π΅Π· ΠΎΡΠΈΠ±ΠΎΠΊ. ΠΠ»Ρ ΡΡΠΎΠ³ΠΎ ΡΠ½Π°ΡΠ°Π»Π° Π½ΡΠΆΠ½ΠΎ Π½Π°ΡΠ΅ ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΠ΅ Π·Π°ΠΊΠΎΠ΄ΠΈΡΠΎΠ²Π°ΡΡ ΠΏΡΠΈ ΠΏΠΎΠΌΠΎΡΠΈ ΠΠΎΠ΄Π° Π₯ΡΠΌΠΌΠΈΠ½Π³Π°. ΠΠ°ΠΌ Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎ ΠΏΡΠ΅Π΄ΡΡΠ°Π²ΠΈΡΡ Π΅Π³ΠΎ Π² Π±ΠΈΠ½Π°ΡΠ½ΠΎΠΌ Π²ΠΈΠ΄Π΅.
ΠΠ° ΡΡΠΎΠΌ ΡΡΠ°ΠΏΠ΅ ΡΡΠΎΠΈΡ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΠΈΡΡΡΡ Ρ, ΡΠ°ΠΊ Π½Π°Π·ΡΠ²Π°Π΅ΠΌΠΎΠΉ, Π΄Π»ΠΈΠ½ΠΎΠΉ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΠΎΠ³ΠΎ ΡΠ»ΠΎΠ²Π°, ΡΠΎ Π΅ΡΡΡ Π΄Π»ΠΈΠ½ΠΎΠΉ ΡΡΡΠΎΠΊΠΈ ΠΈΠ· Π½ΡΠ»Π΅ΠΉ ΠΈ Π΅Π΄ΠΈΠ½ΠΈΡ, ΠΊΠΎΡΠΎΡΡΠ΅ ΠΌΡ Π±ΡΠ΄Π΅ΠΌ ΠΊΠΎΠ΄ΠΈΡΠΎΠ²Π°ΡΡ. ΠΠΎΠΏΡΡΡΠΈΠΌ, Ρ Π½Π°Ρ Π΄Π»ΠΈΠ½Π° ΡΠ»ΠΎΠ²Π° Π±ΡΠ΄Π΅Ρ ΡΠ°Π²Π½Π° 16. Π’Π°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ, Π½Π°ΠΌ Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎ ΡΠ°Π·Π΄Π΅Π»ΠΈΡΡ Π½Π°ΡΠ΅ ΠΈΡΡ ΠΎΠ΄Π½ΠΎΠ΅ ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΠ΅ (Β«habrΒ») Π½Π° Π±Π»ΠΎΠΊΠΈ ΠΏΠΎ 16 Π±ΠΈΡ, ΠΊΠΎΡΠΎΡΡΠ΅ ΠΌΡ Π±ΡΠ΄Π΅ΠΌ ΠΏΠΎΡΠΎΠΌ ΠΊΠΎΠ΄ΠΈΡΠΎΠ²Π°ΡΡ ΠΎΡΠ΄Π΅Π»ΡΠ½ΠΎ Π΄ΡΡΠ³ ΠΎΡ Π΄ΡΡΠ³Π°. Π’Π°ΠΊ ΠΊΠ°ΠΊ ΠΎΠ΄ΠΈΠ½ ΡΠΈΠΌΠ²ΠΎΠ» Π·Π°Π½ΠΈΠΌΠ°Π΅Ρ Π² ΠΏΠ°ΠΌΡΡΠΈ 8 Π±ΠΈΡ, ΡΠΎ Π² ΠΎΠ΄Π½ΠΎ ΠΊΠΎΠ΄ΠΈΡΡΠ΅ΠΌΠΎΠ΅ ΡΠ»ΠΎΠ²ΠΎ ΠΏΠΎΠΌΠ΅ΡΠ°Π΅ΡΡΡ ΡΠΎΠ²Π½ΠΎ Π΄Π²Π° ASCII ΡΠΈΠΌΠ²ΠΎΠ»Π°. ΠΡΠ°ΠΊ, ΠΌΡ ΠΏΠΎΠ»ΡΡΠΈΠ»ΠΈ Π΄Π²Π΅ Π±ΠΈΠ½Π°ΡΠ½ΡΠ΅ ΡΡΡΠΎΠΊΠΈ ΠΏΠΎ 16 Π±ΠΈΡ:
ΠΈ
ΠΠΎΡΠ»Π΅ ΡΡΠΎΠ³ΠΎ ΠΏΡΠΎΡΠ΅ΡΡ ΠΊΠΎΠ΄ΠΈΡΠΎΠ²Π°Π½ΠΈΡ ΡΠ°ΡΠΏΠ°ΡΠ°Π»Π»Π΅Π»ΠΈΠ²Π°Π΅ΡΡΡ, ΠΈ Π΄Π²Π΅ ΡΠ°ΡΡΠΈ ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΡ (Β«haΒ» ΠΈ Β«brΒ») ΠΊΠΎΠ΄ΠΈΡΡΡΡΡΡ Π½Π΅Π·Π°Π²ΠΈΡΠΈΠΌΠΎ Π΄ΡΡΠ³ ΠΎΡ Π΄ΡΡΠ³Π°. Π Π°ΡΡΠΌΠΎΡΡΠΈΠΌ, ΠΊΠ°ΠΊ ΡΡΠΎ Π΄Π΅Π»Π°Π΅ΡΡΡ Π½Π° ΠΏΡΠΈΠΌΠ΅ΡΠ΅ ΠΏΠ΅ΡΠ²ΠΎΠΉ ΡΠ°ΡΡΠΈ.
ΠΡΠ΅ΠΆΠ΄Π΅ Π²ΡΠ΅Π³ΠΎ, Π½Π΅ΠΎΠ±Ρ
ΠΎΠ΄ΠΈΠΌΠΎ Π²ΡΡΠ°Π²ΠΈΡΡ ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΡΠ΅ Π±ΠΈΡΡ. ΠΠ½ΠΈ Π²ΡΡΠ°Π²Π»ΡΡΡΡΡ Π² ΡΡΡΠΎΠ³ΠΎ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ½Π½ΡΡ
ΠΌΠ΅ΡΡΠ°Ρ
β ΡΡΠΎ ΠΏΠΎΠ·ΠΈΡΠΈΠΈ Ρ Π½ΠΎΠΌΠ΅ΡΠ°ΠΌΠΈ, ΡΠ°Π²Π½ΡΠΌΠΈ ΡΡΠ΅ΠΏΠ΅Π½ΡΠΌ Π΄Π²ΠΎΠΉΠΊΠΈ. Π Π½Π°ΡΠ΅ΠΌ ΡΠ»ΡΡΠ°Π΅ (ΠΏΡΠΈ Π΄Π»ΠΈΠ½Π΅ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΠΎΠ³ΠΎ ΡΠ»ΠΎΠ²Π° Π² 16 Π±ΠΈΡ) ΡΡΠΎ Π±ΡΠ΄ΡΡ ΠΏΠΎΠ·ΠΈΡΠΈΠΈ 1, 2, 4, 8, 16. Π‘ΠΎΠΎΡΠ²Π΅ΡΡΡΠ²Π΅Π½Π½ΠΎ, Ρ Π½Π°Ρ ΠΏΠΎΠ»ΡΡΠΈΠ»ΠΎΡΡ 5 ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΡΡ
Π±ΠΈΡ (Π²ΡΠ΄Π΅Π»Π΅Π½Ρ ΠΊΡΠ°ΡΠ½ΡΠΌ ΡΠ²Π΅ΡΠΎΠΌ):
ΠΡΠ»ΠΎ:
Π‘ΡΠ°Π»ΠΎ:
Π’Π°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ, Π΄Π»ΠΈΠ½Π° Π²ΡΠ΅Π³ΠΎ ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΡ ΡΠ²Π΅Π»ΠΈΡΠΈΠ»Π°ΡΡ Π½Π° 5 Π±ΠΈΡ. ΠΠΎ Π²ΡΡΠΈΡΠ»Π΅Π½ΠΈΡ ΡΠ°ΠΌΠΈΡ ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΡΡ Π±ΠΈΡ, ΠΌΡ ΠΏΡΠΈΡΠ²ΠΎΠΈΠ»ΠΈ ΠΈΠΌ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ Β«0Β».
ΠΡΡΠΈΡΠ»Π΅Π½ΠΈΠ΅ ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΡΡ Π±ΠΈΡ.
Π’Π΅ΠΏΠ΅ΡΡ Π½Π΅ΠΎΠ±Ρ
ΠΎΠ΄ΠΈΠΌΠΎ Π²ΡΡΠΈΡΠ»ΠΈΡΡ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΠΎΠ³ΠΎ Π±ΠΈΡΠ°. ΠΠ½Π°ΡΠ΅Π½ΠΈΠ΅ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΠΎΠ³ΠΎ Π±ΠΈΡΠ° Π·Π°Π²ΠΈΡΠΈΡ ΠΎΡ Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΡΡ
Π±ΠΈΡ (ΠΊΠ°ΠΊ Π½Π΅ΠΎΠΆΠΈΠ΄Π°Π½Π½ΠΎ), Π½ΠΎ Π½Π΅ ΠΎΡ Π²ΡΠ΅Ρ
, Π° ΡΠΎΠ»ΡΠΊΠΎ ΠΎΡ ΡΠ΅Ρ
, ΠΊΠΎΡΠΎΡΡΠ΅ ΡΡΠΎΡ ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΡΡ
Π±ΠΈΡ ΠΊΠΎΠ½ΡΡΠΎΠ»ΠΈΡΡΠ΅Ρ. ΠΠ»Ρ ΡΠΎΠ³ΠΎ, ΡΡΠΎΠ±Ρ ΠΏΠΎΠ½ΡΡΡ, Π·Π° ΠΊΠ°ΠΊΠΈΠ΅ Π±ΠΈΡΡ ΠΎΡΠ²Π΅ΡΠ°Π΅Ρ ΠΊΠ°ΠΆΠ΄ΡΡ
ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΡΠΉ Π±ΠΈΡ Π½Π΅ΠΎΠ±Ρ
ΠΎΠ΄ΠΈΠΌΠΎ ΠΏΠΎΠ½ΡΡΡ ΠΎΡΠ΅Π½Ρ ΠΏΡΠΎΡΡΡΡ Π·Π°ΠΊΠΎΠ½ΠΎΠΌΠ΅ΡΠ½ΠΎΡΡΡ: ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΡΠΉ Π±ΠΈΡ Ρ Π½ΠΎΠΌΠ΅ΡΠΎΠΌ N ΠΊΠΎΠ½ΡΡΠΎΠ»ΠΈΡΡΠ΅Ρ Π²ΡΠ΅ ΠΏΠΎΡΠ»Π΅Π΄ΡΡΡΠΈΠ΅ N Π±ΠΈΡ ΡΠ΅ΡΠ΅Π· ΠΊΠ°ΠΆΠ΄ΡΠ΅ N Π±ΠΈΡ, Π½Π°ΡΠΈΠ½Π°Ρ Ρ ΠΏΠΎΠ·ΠΈΡΠΈΠΈ N. ΠΠ΅ ΠΎΡΠ΅Π½Ρ ΠΏΠΎΠ½ΡΡΠ½ΠΎ, Π½ΠΎ ΠΏΠΎ ΠΊΠ°ΡΡΠΈΠ½ΠΊΠ΅, Π΄ΡΠΌΠ°Ρ, ΡΡΠ°Π½Π΅Ρ ΡΡΠ½Π΅Π΅:
ΠΠ΄Π΅ΡΡ Π·Π½Π°ΠΊΠΎΠΌ Β«XΒ» ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½Ρ ΡΠ΅ Π±ΠΈΡΡ, ΠΊΠΎΡΠΎΡΡΠ΅ ΠΊΠΎΠ½ΡΡΠΎΠ»ΠΈΡΡΠ΅Ρ ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΡΠΉ Π±ΠΈΡ, Π½ΠΎΠΌΠ΅Ρ ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ ΡΠΏΡΠ°Π²Π°. Π’ΠΎ Π΅ΡΡΡ, ΠΊ ΠΏΡΠΈΠΌΠ΅ΡΡ, Π±ΠΈΡ Π½ΠΎΠΌΠ΅Ρ 12 ΠΊΠΎΠ½ΡΡΠΎΠ»ΠΈΡΡΠ΅ΡΡΡ Π±ΠΈΡΠ°ΠΌΠΈ Ρ Π½ΠΎΠΌΠ΅ΡΠ°ΠΌΠΈ 4 ΠΈ 8. Π―ΡΠ½ΠΎ, ΡΡΠΎ ΡΡΠΎΠ±Ρ ΡΠ·Π½Π°ΡΡ ΠΊΠ°ΠΊΠΈΠΌΠΈ Π±ΠΈΡΠ°ΠΌΠΈ ΠΊΠΎΠ½ΡΡΠΎΠ»ΠΈΡΡΠ΅ΡΡΡ Π±ΠΈΡ Ρ Π½ΠΎΠΌΠ΅ΡΠΎΠΌ N Π½Π°Π΄ΠΎ ΠΏΡΠΎΡΡΠΎ ΡΠ°Π·Π»ΠΎΠΆΠΈΡΡ N ΠΏΠΎ ΡΡΠ΅ΠΏΠ΅Π½ΡΠΌ Π΄Π²ΠΎΠΉΠΊΠΈ.
ΠΠΎ ΠΊΠ°ΠΊ ΠΆΠ΅ Π²ΡΡΠΈΡΠ»ΠΈΡΡ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΠΎΠ³ΠΎ Π±ΠΈΡΠ°? ΠΠ΅Π»Π°Π΅ΡΡΡ ΡΡΠΎ ΠΎΡΠ΅Π½Ρ ΠΏΡΠΎΡΡΠΎ: Π±Π΅ΡΡΠΌ ΠΊΠ°ΠΆΠ΄ΡΠΉ ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΡΠΉ Π±ΠΈΡ ΠΈ ΡΠΌΠΎΡΡΠΈΠΌ ΡΠΊΠΎΠ»ΡΠΊΠΎ ΡΡΠ΅Π΄ΠΈ ΠΊΠΎΠ½ΡΡΠΎΠ»ΠΈΡΡΠ΅ΠΌΡΡ
ΠΈΠΌ Π±ΠΈΡΠΎΠ² Π΅Π΄ΠΈΠ½ΠΈΡ, ΠΏΠΎΠ»ΡΡΠ°Π΅ΠΌ Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠ΅ ΡΠ΅Π»ΠΎΠ΅ ΡΠΈΡΠ»ΠΎ ΠΈ, Π΅ΡΠ»ΠΈ ΠΎΠ½ΠΎ ΡΡΡΠ½ΠΎΠ΅, ΡΠΎ ΡΡΠ°Π²ΠΈΠΌ Π½ΠΎΠ»Ρ, Π² ΠΏΡΠΎΡΠΈΠ²Π½ΠΎΠΌ ΡΠ»ΡΡΠ°Π΅ ΡΡΠ°Π²ΠΈΠΌ Π΅Π΄ΠΈΠ½ΠΈΡΡ. ΠΠΎΡ ΠΈ Π²ΡΡ! ΠΠΎΠΆΠ½ΠΎ ΠΊΠΎΠ½Π΅ΡΠ½ΠΎ ΠΈ Π½Π°ΠΎΠ±ΠΎΡΠΎΡ, Π΅ΡΠ»ΠΈ ΡΠΈΡΠ»ΠΎ ΡΡΡΠ½ΠΎΠ΅, ΡΠΎ ΡΡΠ°Π²ΠΈΠΌ Π΅Π΄ΠΈΠ½ΠΈΡΡ, Π² ΠΏΡΠΎΡΠΈΠ²Π½ΠΎΠΌ ΡΠ»ΡΡΠ°Π΅, ΡΡΠ°Π²ΠΈΠΌ 0. ΠΠ»Π°Π²Π½ΠΎΠ΅, ΡΡΠΎΠ±Ρ Π² Β«ΠΊΠΎΠ΄ΠΈΡΡΡΡΠ΅ΠΉΒ» ΠΈ Β«Π΄Π΅ΠΊΠΎΠ΄ΠΈΡΡΡΡΠ΅ΠΉΒ» ΡΠ°ΡΡΡΡ
Π°Π»Π³ΠΎΡΠΈΡΠΌ Π±ΡΠ» ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ². (ΠΡ Π±ΡΠ΄Π΅ΠΌ ΠΏΡΠΈΠΌΠ΅Π½ΡΡΡ ΠΏΠ΅ΡΠ²ΡΠΉ Π²Π°ΡΠΈΠ°Π½Ρ).
ΠΡΡΡΠΈΡΠ°Π² ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΡΠ΅ Π±ΠΈΡΡ Π΄Π»Ρ Π½Π°ΡΠ΅Π³ΠΎ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΠΎΠ³ΠΎ ΡΠ»ΠΎΠ²Π° ΠΏΠΎΠ»ΡΡΠ°Π΅ΠΌ ΡΠ»Π΅Π΄ΡΡΡΠ΅Π΅:
ΠΈ Π΄Π»Ρ Π²ΡΠΎΡΠΎΠΉ ΡΠ°ΡΡΠΈ:
ΠΠΎΡ ΠΈ Π²ΡΡ! ΠΠ΅ΡΠ²Π°Ρ ΡΠ°ΡΡΡ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° Π·Π°Π²Π΅ΡΡΠ΅Π½Π°.
ΠΠ΅ΠΊΠΎΠ΄ΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ ΠΈΡΠΏΡΠ°Π²Π»Π΅Π½ΠΈΠ΅ ΠΎΡΠΈΠ±ΠΎΠΊ.
Π’Π΅ΠΏΠ΅ΡΡ, Π΄ΠΎΠΏΡΡΡΠΈΠΌ, ΠΌΡ ΠΏΠΎΠ»ΡΡΠΈΠ»ΠΈ Π·Π°ΠΊΠΎΠ΄ΠΈΡΠΎΠ²Π°Π½Π½ΠΎΠ΅ ΠΏΠ΅ΡΠ²ΠΎΠΉ ΡΠ°ΡΡΡΡ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΠ΅, Π½ΠΎ ΠΎΠ½ΠΎ ΠΏΡΠΈΡΠ»ΠΎ ΠΊ Π½Π°Ρ Ρ ΠΎΡΠΈΠ±ΠΊΠΎΠΉ. Π ΠΏΡΠΈΠΌΠ΅ΡΡ ΠΌΡ ΠΏΠΎΠ»ΡΡΠΈΠ»ΠΈ ΡΠ°ΠΊΠΎΠ΅ (11-ΡΠΉ Π±ΠΈΡ ΠΏΠ΅ΡΠ΅Π΄Π°Π»ΡΡ Π½Π΅ΠΏΡΠ°Π²ΠΈΠ»ΡΠ½ΠΎ):
ΠΡΡ Π²ΡΠΎΡΠ°Ρ ΡΠ°ΡΡΡ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° Π·Π°ΠΊΠ»ΡΡΠ°Π΅ΡΡΡ Π² ΡΠΎΠΌ, ΡΡΠΎ Π½Π΅ΠΎΠ±Ρ
ΠΎΠ΄ΠΈΠΌΠΎ Π·Π°Π½ΠΎΠ²ΠΎ Π²ΡΡΠΈΡΠ»ΠΈΡΡ Π²ΡΠ΅ ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΡΠ΅ Π±ΠΈΡΡ (ΡΠ°ΠΊ ΠΆΠ΅ ΠΊΠ°ΠΊ ΠΈ Π² ΠΏΠ΅ΡΠ²ΠΎΠΉ ΡΠ°ΡΡΠΈ) ΠΈ ΡΡΠ°Π²Π½ΠΈΡΡ ΠΈΡ
Ρ ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΡΠΌΠΈ Π±ΠΈΡΠ°ΠΌΠΈ, ΠΊΠΎΡΠΎΡΡΠ΅ ΠΌΡ ΠΏΠΎΠ»ΡΡΠΈΠ»ΠΈ. Π’Π°ΠΊ, ΠΏΠΎΡΡΠΈΡΠ°Π² ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΡΠ΅ Π±ΠΈΡΡ Ρ Π½Π΅ΠΏΡΠ°Π²ΠΈΠ»ΡΠ½ΡΠΌ 11-ΡΠΌ Π±ΠΈΡΠΎΠΌ ΠΌΡ ΠΏΠΎΠ»ΡΡΠΈΠΌ ΡΠ°ΠΊΡΡ ΠΊΠ°ΡΡΠΈΠ½Ρ:
ΠΠ°ΠΊ ΠΌΡ Π²ΠΈΠ΄ΠΈΠΌ, ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΡΠ΅ Π±ΠΈΡΡ ΠΏΠΎΠ΄ Π½ΠΎΠΌΠ΅ΡΠ°ΠΌΠΈ: 1, 2, 8 Π½Π΅ ΡΠΎΠ²ΠΏΠ°Π΄Π°ΡΡ Ρ ΡΠ°ΠΊΠΈΠΌΠΈ ΠΆΠ΅ ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΡΠΌΠΈ Π±ΠΈΡΠ°ΠΌΠΈ, ΠΊΠΎΡΠΎΡΡΠ΅ ΠΌΡ ΠΏΠΎΠ»ΡΡΠΈΠ»ΠΈ. Π’Π΅ΠΏΠ΅ΡΡ ΠΏΡΠΎΡΡΠΎ ΡΠ»ΠΎΠΆΠΈΠ² Π½ΠΎΠΌΠ΅ΡΠ° ΠΏΠΎΠ·ΠΈΡΠΈΠΉ Π½Π΅ΠΏΡΠ°Π²ΠΈΠ»ΡΠ½ΡΡ
ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΡΡ
Π±ΠΈΡ (1 + 2 + 8 = 11) ΠΌΡ ΠΏΠΎΠ»ΡΡΠ°Π΅ΠΌ ΠΏΠΎΠ·ΠΈΡΠΈΡ ΠΎΡΠΈΠ±ΠΎΡΠ½ΠΎΠ³ΠΎ Π±ΠΈΡΠ°. Π’Π΅ΠΏΠ΅ΡΡ ΠΏΡΠΎΡΡΠΎ ΠΈΠ½Π²Π΅ΡΡΠΈΡΠΎΠ²Π°Π² Π΅Π³ΠΎ ΠΈ ΠΎΡΠ±ΡΠΎΡΠΈΠ² ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΡΠ΅ Π±ΠΈΡΡ, ΠΌΡ ΠΏΠΎΠ»ΡΡΠΈΠΌ ΠΈΡΡ
ΠΎΠ΄Π½ΠΎΠ΅ ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΠ΅ Π² ΠΏΠ΅ΡΠ²ΠΎΠ·Π΄Π°Π½Π½ΠΎΠΌ Π²ΠΈΠ΄Π΅! ΠΠ±ΡΠΎΠ»ΡΡΠ½ΠΎ Π°Π½Π°Π»ΠΎΠ³ΠΈΡΠ½ΠΎ ΠΏΠΎΡΡΡΠΏΠ°Π΅ΠΌ ΡΠΎ Π²ΡΠΎΡΠΎΠΉ ΡΠ°ΡΡΡΡ ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΡ.
ΠΠ°ΠΊΠ»ΡΡΠ΅Π½ΠΈΠ΅.
Π Π΄Π°Π½Π½ΠΎΠΌ ΠΏΡΠΈΠΌΠ΅ΡΠ΅, Ρ Π²Π·ΡΠ» Π΄Π»ΠΈΠ½Ρ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΠΎΠ³ΠΎ ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΡ ΠΈΠΌΠ΅Π½Π½ΠΎ 16 Π±ΠΈΡ, ΡΠ°ΠΊ ΠΊΠ°ΠΊ ΠΌΠ½Π΅ ΠΊΠ°ΠΆΠ΅ΡΡΡ, ΡΡΠΎ ΠΎΠ½Π° Π½Π°ΠΈΠ±ΠΎΠ»Π΅Π΅ ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½Π°Ρ Π΄Π»Ρ ΡΠ°ΡΡΠΌΠΎΡΡΠ΅Π½ΠΈΡ ΠΏΡΠΈΠΌΠ΅ΡΠ° (Π½Π΅ ΡΠ»ΠΈΡΠΊΠΎΠΌ Π΄Π»ΠΈΠ½Π½Π°Ρ ΠΈ Π½Π΅ ΡΠ»ΠΈΡΠΊΠΎΠΌ ΠΊΠΎΡΠΎΡΠΊΠ°Ρ), Π½ΠΎ ΠΊΠΎΠ½Π΅ΡΠ½ΠΎ ΠΆΠ΅ Π΄Π»ΠΈΠ½Ρ ΠΌΠΎΠΆΠ½ΠΎ Π²Π·ΡΡΡ Π»ΡΠ±ΡΡ. Π’ΠΎΠ»ΡΠΊΠΎ ΡΡΠΎΠΈΡ ΡΡΠΈΡΡΠ²Π°ΡΡ, ΡΡΠΎ Π² Π΄Π°Π½Π½ΠΎΠΉ ΠΏΡΠΎΡΡΠΎΠΉ Π²Π΅ΡΡΠΈΠΈ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° Π½Π° ΠΎΠ΄Π½ΠΎ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΠΎΠ΅ ΡΠ»ΠΎΠ²ΠΎ ΠΌΠΎΠΆΠ½ΠΎ ΠΈΡΠΏΡΠ°Π²ΠΈΡΡ ΡΠΎΠ»ΡΠΊΠΎ ΠΎΠ΄Π½Ρ ΠΎΡΠΈΠ±ΠΊΡ.
ΠΡΠΈΠΌΠ΅ΡΠ°Π½ΠΈΠ΅.
ΠΠ° Π½Π°ΠΏΠΈΡΠ°Π½ΠΈΠ΅ ΡΡΠΎΠ³ΠΎ ΡΠΎΠΏΠΈΠΊΠ° ΠΌΠ΅Π½Ρ ΠΏΠΎΠ΄Π²ΠΈΠ³Π»ΠΎ ΡΠΎ, ΡΡΠΎ Π² ΠΏΠΎΠΈΡΠΊΠ΅ Ρ Π½Π΅ Π½Π°ΡΡΠ» Π½Π° Π₯Π°Π±ΡΠ΅ ΡΡΠ°ΡΠ΅ΠΉ Π½Π° ΡΡΡ ΡΠ΅ΠΌΡ (ΡΠ΅ΠΌΡ Ρ Π±ΡΠ» ΠΊΡΠ°ΠΉΠ½Π΅ ΡΠ΄ΠΈΠ²Π»ΡΠ½). ΠΠΎΡΡΠΎΠΌΡ Ρ ΡΠ΅ΡΠΈΠ» ΠΎΡΡΠ°ΡΡΠΈ ΠΈΡΠΏΡΠ°Π²ΠΈΡΡ ΡΡΡ ΡΠΈΡΡΠ°ΡΠΈΡ ΠΈ ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½ΠΎ ΠΏΠΎΠ΄ΡΠΎΠ±Π½ΠΎ ΠΏΠΎΠΊΠ°Π·Π°ΡΡ ΠΊΠ°ΠΊ ΡΡΠΎΡ Π°Π»Π³ΠΎΡΠΈΡΠΌ ΡΠ°Π±ΠΎΡΠ°Π΅Ρ. Π― Π½Π°ΠΌΠ΅ΡΠ΅Π½Π½ΠΎ Π½Π΅ ΠΏΡΠΈΠ²ΠΎΠ΄ΠΈΠ» Π½ΠΈ ΠΎΠ΄Π½ΠΎΠΉ ΡΠΎΡΠΌΡΠ»Ρ, Π΄Π°Π±Ρ ΠΏΠΎΠΏΡΡΠ°ΡΡΡΡ ΡΠ²ΠΎΠΈΠΌΠΈ ΡΠ»ΠΎΠ²Π°ΠΌΠΈ Π΄ΠΎΠ½Π΅ΡΡΠΈ ΠΏΡΠΎΡΠ΅ΡΡ ΡΠ°Π±ΠΎΡΡ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° Π½Π° ΠΏΡΠΈΠΌΠ΅ΡΠ΅.
Light
ΠΠΠΠΠΠΠΠ! ΠΡΠΎ ΡΠ°Π·ΠΆΡΠ²Π°Π½Π½Π°Ρ Π²Π΅ΡΡΠΈΡ Π·Π°ΠΌΠ΅ΡΠ°ΡΠ΅Π»ΡΠ½ΠΎΠΉ ΡΡΠ°ΡΡΠΈ, ΠΊΠΎΡΠΎΡΠ°Ρ Π΅ΡΡΡ Π½Π° Ρ
Π°Π±ΡΠ΅!
ΠΡΠ»ΠΈ Π²Π°ΠΌ Π½ΡΠΆΠ½ΠΎ Π»Π°ΠΊΠΎΠ½ΠΈΡΠ½ΠΎΠ΅ ΠΎΠ±ΡΡΡΠ½Π΅Π½ΠΈΠ΅, ΡΠΎ Π²Π°ΠΌ ΡΡΠ΄Π°! ΠΡΠ»ΠΈ ΠΆΠ΅ Π²Ρ Π² ΡΡΠΎΠΌ Π½ΠΈΡΠ΅Π³ΠΎ Π½Π΅ ΠΏΠΎΠ½ΠΈΠΌΠ°Π΅ΡΠ΅ ΠΈ ΡΡΠ΅Π±ΡΠ΅ΡΡΡ ΠΏΠΎΡΠ°Π³ΠΎΠ²ΠΎΠ΅ ΡΠ°Π·Π±ΠΈΡΠ°ΡΠ΅Π»ΡΡΡΠ²ΠΎ, ΡΠΎ ΠΌΠΈΠ»ΠΎΡΡΠΈ ΠΏΡΠΎΡΡ ΡΠΈΡΠ°ΡΡ Π΄Π°Π»ΡΡΠ΅. Π’ΠΎ Π΅ΡΡΡ, Π³Π΄Π΅ Π²Π°ΠΌ ΠΏΠΎΠ½ΡΡΠ½Π΅Π΅ β ΡΠ°ΠΌ ΠΈ ΡΠΈΡΠ°ΠΉΡΠ΅. Π‘ΡΠ°ΡΡΡ Π½Π° Ρ
Π°Π±ΡΠ΅ Π½Π΅ ΠΌΠΎΡ, Π½ΠΎ Ρ ΡΡΠΈΡΠ°Ρ, ΡΡΠΎ ΠΎΠ½Π° ΡΠΈΠΊΠ°ΡΠ½Π°!
ΠΡΠ°ΠΊ. ΠΠ°Π΄Π°ΡΠ°. ΠΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ ΠΊΠΎΠ΄ Π₯ΡΠΌΠΌΠΈΠ½Π³Π° Π΄Π»Ρ Π΄Π²ΠΎΠΈΡΠ½ΠΎΠ³ΠΎ ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΡ, Π΄Π»ΠΈΠ½Π° ΡΠ»ΠΎΠ²Π° Ρ ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ ΡΠΎΡΡΠ°Π²Π»ΡΠ΅Ρ 16 Π±ΠΈΡ. ΠΡΡ ΠΎΠ΄Π½ΠΎΠ΅ ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΠ΅ Π²ΠΎΠ·ΡΠΌΡΠΌ ΡΠ°ΠΊΠΎΠ΅ Β«0100010000111101Β». Π’ΠΎ Π΅ΡΡΡ Π² ΡΠ»ΠΎΠ²Π΅ 16 Β«Π±ΡΠΊΠ²Β», ΠΊΠ°ΠΆΠ΄Π°Ρ ΠΈΠ· ΠΊΠΎΡΠΎΡΡΡ ΠΌΠΎΠΆΠ΅Ρ ΠΏΡΠΈΠ½ΠΈΠΌΠ°ΡΡ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ Π»ΠΈΠ±ΠΎ Β«0Β», Π»ΠΈΠ±ΠΎ Β«1Β».
ΠΠΎΠ΄ΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅
Π‘Π½Π°ΡΠ°Π»Π° Π² ΠΈΡΡ
ΠΎΠ΄Π½ΠΎΠ΅ ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΠ΅ Π΄ΠΎΠ±Π°Π²Π»ΡΠ΅ΠΌ ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΡΠ΅ Π±ΠΈΡΡ ΠΈ ΡΡΡΠ°Π½Π°Π²Π»ΠΈΠ²Π°Π΅ΠΌ ΠΈΡ
Π² Π½ΡΠ»Ρ.
ΠΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΡΠ΅ Π±ΠΈΡΡ ΡΠ°ΡΠΏΠΎΠ»Π°Π³Π°ΡΡΡΡ Π² ΡΠ΅Ρ
Π½ΠΎΠΌΠ΅ΡΠ°Ρ
Π±ΠΈΡΠΎΠ², ΠΊΠΎΡΠΎΡΡΠ΅ ΡΠ°Π²Π½Ρ ΡΡΠ΅ΠΏΠ΅Π½ΡΠΌ Π΄Π²ΠΎΠΉΠΊΠΈ (ΠΈΠ±ΠΎ Π°Π»ΡΠ°Π²ΠΈΡ Π΄Π²ΠΎΠΈΡΠ½ΡΠΉ).
Π’ΠΎ Π΅ΡΡΡ. ΠΠ²Π° Π² ΡΡΠ΅ΠΏΠ΅Π½ΠΈ Π½ΡΠ»Ρ β ΡΡΠΎ Π΅Π΄ΠΈΠ½ΠΈΡΠ°, Π΄Π²Π° Π² ΡΡΠ΅ΠΏΠ΅Π½ΠΈ 1 = Π΄Π²Π°, Π΄Π²Π° Π² ΡΡΠ΅ΠΏΠ΅Π½ΠΈ 2 = ΡΠ΅ΡΡΡΠ΅, Π° Π΄Π²Π° Π² ΡΡΠ΅ΠΏΠ΅Π½ΠΈ 3 = Π²ΠΎΡΠ΅ΠΌΡ, Π΄Π²Π° Π² ΡΡΠ΅ΠΏΠ΅Π½ΠΈ 4 = 16
ΠΠ½Π°ΡΠΈΡ ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΡΠ΅ Π±ΠΈΡΡ Π±ΡΠ΄ΡΡ Π½Π°Ρ
ΠΎΠ΄ΠΈΡΡΡΡ Π² Β«Π±ΡΠΊΠ²Π°Ρ
Β»(Π±ΠΈΡΠ°Ρ
) ΠΏΠΎΠ΄ Π½ΠΎΠΌΠ΅ΡΠ°ΠΌΠΈ 1, 2, 4, 8 ΠΈ 16.
Π ΠΎΡΡΠ°Π»ΡΠ½ΡΠ΅ Π½ΠΎΠΌΠ΅ΡΠ° Π±ΠΈΡ ΠΏΠ΅ΡΠ΅ΠΏΠΈΡΡΠ²Π°Π΅ΠΌ ΠΈΡΡ ΠΎΠ΄Π½ΠΎΠ΅ ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΠ΅.
ΠΠΈΠ΄Π½ΠΎ, ΡΡΠΎ Π΄Π»ΠΈΠ½Π° Β«ΡΠ»ΠΎΠ²Π°Β» ΠΈΠ·-Π·Π° ΡΠ°ΠΊΠΎΠΉ ΠΈΠ·Π±ΡΡΠΎΡΠ½ΠΎΡΡΠΈ ΡΠ²Π΅Π»ΠΈΡΠΈΠ»Π°ΡΡ Π½Π° ΠΏΡΡΡ Β«Π±ΡΠΊΠ²Β». Π Π΄Π°Π½Π½ΠΎΠΌ ΡΠ»ΡΡΠ°Π΅, ΠΊΠΎΠ½Π΅ΡΠ½ΠΎ. Π£ Π²Π°Ρ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½ΡΡ Π±ΠΈΡ Π±ΡΠ΄Π΅Ρ Π·Π°Π²ΠΈΡΠ΅ΡΡ ΠΎΡ Π΄Π»ΠΈΠ½Ρ ΠΈΡΡ ΠΎΠ΄Π½ΠΎΠ³ΠΎ Β«ΡΠ»ΠΎΠ²Π°Β».
Π’Π΅ΠΏΠ΅ΡΡ Π½ΡΠΆΠ½ΠΎ Π²ΡΡΠΈΡΠ»ΠΈΡΡ ΡΡΠΈ ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΡΠ΅ Π±ΠΈΡΡ.
ΠΠ°ΠΆΠ΄ΡΠΉ ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΡΠΉ Π±ΠΈΡ Ρ Π½ΠΎΠΌΠ΅ΡΠΎΠΌ N Β«ΠΊΠΎΠ½ΡΡΠΎΠ»ΠΈΡΡΠ΅ΡΒ» Π½Π΅ΠΏΡΠ΅ΡΡΠ²Π½ΡΡ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΡΡΡ ΠΈΠ· N Π±ΠΈΡΠΎΠ², ΡΠ΅ΡΠ΅Π· ΠΊΠ°ΠΆΠ΄ΡΠ΅ N Π±ΠΈΡΠΎΠ².
ΠΠΎΡ Π½Π° ΠΊΠ°ΡΡΠΈΠ½ΠΊΠ΅ ΠΎΡΠΌΠ΅ΡΠ΅Π½ΠΎ ΠΈΠΊΡΠ°ΠΌΠΈ (X), ΠΊΠ°ΠΊΠΈΠ΅ Π±ΠΈΡΡ Π½ΡΠΆΠ½ΠΎ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ Π΄Π»Ρ Π²ΡΡΠΈΡΠ»Π΅Π½ΠΈΡ ΠΏΠ΅ΡΠ²ΠΎΠ³ΠΎ ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΠΎΠ³ΠΎ Π±ΠΈΡΠ° (Ρ Π½ΠΎΠΌΠ΅ΡΠΎΠΌ Β«1Β»)
ΠΠ»Ρ Π²ΡΡΠΈΡΠ»Π΅Π½ΠΈΡ ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΠΎ Π±ΠΈΡΠ° Π½ΡΠΆΠ½ΠΎ ΠΏΡΠΎΡΡΠΎ ΡΠ»ΠΎΠΆΠΈΡΡ Π²ΡΠ΅ Β«Π±ΡΠΊΠ²ΡΒ» Π½Π°ΡΠ΅Π³ΠΎ Β«ΡΠ»ΠΎΠ²Π°Β», ΠΊΠΎΡΠΎΡΡΠ΅ ΠΎΠ½ ΠΊΠΎΠ½ΡΡΠΎΠ»ΠΈΡΡΠ΅Ρ, Π° Π·Π°ΡΠ΅ΠΌ ΠΏΡΠΈΠ½ΡΡΡ Π½Π΅Π»ΡΠ³ΠΊΠΎΠ΅ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅: Π΅ΡΠ»ΠΈ ΡΡΠΌΠΌΠ° ΠΏΠΎΠ»ΡΡΠΈΠ»Π°ΡΡ ΡΡΡΠ½Π°Ρ, ΡΠΎ ΠΏΠΈΡΠ΅ΠΌ Π² ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠ΅ Π½ΡΠ»Ρ, Π° Π΅ΡΠ»ΠΈ Π½Π΅ΡΡΡΠ½Π°Ρ β Π΅Π΄ΠΈΠ½ΠΈΡΡ.
ΠΡΡΠΈΡΠ»ΡΠ΅ΠΌ ΠΏΠ΅ΡΠ²ΡΠΉ Π±ΠΈΡ.
Π‘ΠΊΠ»Π°Π΄ΡΠ²Π°Π΅ΠΌ Π±ΠΈΡΡ ΠΏΠΎΠ΄ Π½ΠΎΠΌΠ΅ΡΠ°ΠΌΠΈ 3,5,7,9,11,13,15,17,19,21
ΠΡΠΎ Π±ΡΠ΄Π΅Ρ 0 + 1 + 0 + 0 + 0 + 0 + 1 + 1 + 1 + 1 = 1 + 1 + 1 + 1 + 1 = 5
ΠΠΎΠ»ΡΡΠΈΠ»ΠΎΡΡ 5 (ΠΏΡΡΡ). Π‘ΡΠΌΠΌΠ° Π½Π΅ΡΡΡΠ½Π°Ρ (Π½Π° Π΄Π²Π° Π½Π°ΡΠ΅Π»ΠΎ Π½Π΅ Π΄Π΅Π»ΠΈΡΡΡ). ΠΠ½Π°ΡΠΈΡ ΠΏΠΈΡΠ΅ΠΌ Π² ΠΏΠ΅ΡΠ²ΡΠΉ Π±ΠΈΡ Π΅Π΄ΠΈΠ½ΠΈΡΡ:
Π’Π΅ΠΏΠ΅ΡΡ Π²ΡΡΠΈΡΠ»ΠΈΠΌ ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΡΠΉ Π±ΠΈΡ Π½ΠΎΠΌΠ΅Ρ 2. ΠΠ»Ρ Π½Π΅Π³ΠΎ Π½ΡΠΆΠ½ΠΎ Π±ΡΠ΄Π΅Ρ Π½Π°ΠΉΡΠΈ ΡΡΠΌΠΌΡ ΠΊΠ°ΠΆΠ΄ΡΡ Π΄Π²ΡΡ Π±ΠΈΡ ΡΠ»Π΅Π΄ΡΡΡΠΈΡ Π΄ΡΡΠ³ Π·Π° Π΄ΡΡΠ³ΠΎΠΌ Π½Π΅ΠΏΡΠ΅ΡΡΠ²Π½ΠΎ, ΡΠ΅ΡΠ΅Π· ΠΊΠ°ΠΆΠ΄ΡΠ΅ Π΄Π²Π° Π±ΠΈΡΠ°. Π’Π°ΠΊΠΈΠ΅ Π±ΠΈΡΡ Ρ ΡΠΎΠΆΠ΅ ΠΎΡΠΌΠ΅ΡΠΈΠ» Π½Π° ΠΊΠ°ΡΡΠΈΠ½ΠΊΠ΅.
Π’ΠΎ Π΅ΡΡΡ Π±ΡΠ΄Π΅ΠΌ ΡΠ΅ΠΏΠ΅ΡΡ ΡΡΠΌΠΌΠΈΡΠΎΠ²Π°ΡΡ Π±ΠΈΡΡ, Π½Π°ΡΠΈΡΠ°Ρ Ρ ΡΡΠ΅ΡΡΠ΅Π³ΠΎ ΠΏΠΎ Π½ΠΎΠΌΠ΅ΡΡ, ΠΈ Π΄Π°Π»Π΅Π΅ ΡΠ΅, ΠΊΠΎΡΠΎΡΡΠ΅ ΠΎΡΠΌΠ΅ΡΠ΅Π½Ρ ΠΈΠΊΡΠΎΠΌ (X).
ΠΡ
Π½ΠΎΠΌΠ΅ΡΠ° 3, 6, 7, 10, 11, 14, 15, 18, 19.
ΠΡΠΎ Π±ΡΠ΄Π΅Ρ 0 + 0 + 0 + 1 + 0 + 0 + 1 + 1 + 1 = 4
Π§Π΅ΡΡΡΠ΅ β ΡΠΈΡΠ»ΠΎ ΡΡΡΠ½ΠΎΠ΅, Π·Π½Π°ΡΠΈΡ ΠΎΡΡΠ°Π²Π»ΡΠ΅ΠΌ Π² Π½Π°ΡΠ΅ΠΌ Π²ΡΠΎΡΠΎΠΌ Π±ΠΈΡΠ΅ Π½ΡΠ»Ρ.
ΠΠ΅ΡΠ΅Ρ ΠΎΠ΄ΠΈΠΌ ΠΊ Π²ΡΡΠΈΡΠ»Π΅Π½ΠΈΡ ΡΡΠ΅ΡΡΠ΅Π³ΠΎ ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΠΎΠ³ΠΎ Π±ΠΈΡΠ°. ΠΠΎ ΡΡΠΎ Ρ Π½Π°Ρ ΠΎΠ½ ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΡΠΉ β ΡΡΠ΅ΡΠΈΠΉ. Π Π² ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΠΈ ΡΡΠΎΡ Π±ΠΈΡ Π·Π°ΠΏΠΈΡΠ°Π½ ΠΏΠΎΠ΄ Π½ΠΎΠΌΠ΅ΡΠΎΠΌ 4 β ΡΠ΅ΡΡΡΠ΅.
ΠΠ½Π°ΡΠΈΡ ΠΈ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ Π±ΡΠ΄Π΅ΠΌ Π²ΡΠ΅ ΠΏΠΎΠΏΠ°Π΄Π°ΡΡΠΈΠ΅ ΠΏΠΎΠ΄ Π½Π°ΡΠ΅ ΠΏΡΠ°Π²ΠΈΠ»ΠΎ Π±ΠΈΡΡ, Π½Π°ΡΠΈΠ½Π°Ρ Ρ ΠΏΡΡΠΎΠ³ΠΎ.
Π ΡΡΠΎ Π±ΠΈΡΡ ΠΏΠΎΠ΄ Π½ΠΎΠΌΠ΅ΡΠ°ΠΌΠΈ 5, 6, 7, 12, 13, 14, 15, 20, 21.
Π‘ΠΊΠ»Π°Π΄ΡΠ²Π°Π΅ΠΌ ΠΈΡ
: 1 + 0 + 0 + 0 + 0 + 0 + 1 + 0 + 1 = 3
Π ΠΈΡΠΎΠ³Π΅ Ρ Π½Π°Ρ Π½Π΅ΡΡΡΠ½ΠΎΠ΅ ΡΠΈΡΠ»ΠΎ, Π·Π½Π°ΡΠΈΡ ΠΏΠΈΡΠ΅ΠΌ Π² Π½Π°Ρ ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΡΠΉ Π±ΠΈΡ Π΅Π΄ΠΈΠ½ΠΈΡΡ.
ΠΡΡΠ°Π»ΠΎΡΡ Π²ΡΠ΅Π³ΠΎ Π½ΠΈΡΠ΅Π³ΠΎ β Π²ΡΡΠΈΡΠ»ΠΈΡΡ Π΄Π²Π° ΠΎΡΡΠ°Π²ΡΠΈΡ ΡΡ ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΡΡ Π±ΠΈΡΠ°, ΠΊΠΎΡΠΎΡΡΠ΅ ΠΏΠΎΠ΄ Π½ΠΎΠΌΠ΅ΡΠ°ΠΌΠΈ 8 ΠΈ 16.
Π Π²ΠΎΡΡΠΌΠΎΠΌ ΠΎΡΡΠ°Π²Π»ΡΠ΅ΠΌ Π½ΡΠ»Ρ ΠΏΠΎΡΠΎΠΌΡ, ΡΡΠΎ Π² ΡΠΎΠΉ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΡΡΠΈ, ΠΊΠΎΡΠΎΡΡΡ ΠΌΡ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΠΌ Π΄Π»Ρ Π²ΡΡΠΈΡΠ»Π΅Π½ΠΈΡ ΠΏΡΠΈΡΡΡΡΡΠ²ΡΡΡ Π΄Π²Π΅ Π΅Π΄ΠΈΠ½ΠΈΡΡ, Π΄Π°ΡΡΠΈΠ΅ Π² ΡΡΠΌΠΌΠ΅ ΡΡΡΠ½ΠΎΠ΅ ΡΠΈΡΠ»ΠΎ.
Π Π² 16-ΠΌ ΡΠΎΠΆΠ΅ ΡΡΠΌΠΌΠ° Π±ΠΈΡ ΠΏΠΎΠ»ΡΡΠ°Π΅ΡΡΡ ΡΡΡΠ½ΠΎΠΉ β ΠΎΡΡΠ°Π²Π»ΡΠ΅ΠΌ Π½ΡΠ»Ρ:
Π ΠΈΡΠΎΠ³Π΅ ΠΌΡ ΠΏΠΎΠ»ΡΡΠΈΠ»ΠΈ ΡΠ»ΠΎΠ²ΠΎ Ρ ΠΊΠΎΠ΄ΠΎΠΌ Π₯ΡΠΌΠΌΠΈΠ½Π³Π°, ΠΊΠΎΡΠΎΡΠΎΠ΅ ΡΠΎΠ΄Π΅ΡΠΆΠΈΡ ΠΈΠ·Π±ΡΡΠΎΡΠ½ΡΠ΅ Π±ΠΈΡΡ (Π² ΡΡΠΌΠΌΠ΅ 21): Β«100110000100001011101Β».
ΠΠ΅ΠΊΠΎΠ΄ΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅
Π ΡΠ΅ΠΏΠ΅ΡΡ ΠΏΡΠ΅Π΄ΡΡΠ°Π²ΠΈΠΌ, ΡΡΠΎ ΠΊ Π½Π°ΠΌ ΠΏΡΠΈΡΠ»ΠΎ ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΠ΅ Ρ ΠΎΡΠΈΠ±ΠΊΠΎΠΉ. ΠΠΎΡ ΠΎΠ½ΠΎ Β«100110001100001011101Β».
ΠΡ Π·Π½Π°Π΅ΠΌ, ΡΡΠΎ Π² Π½Π΅Π³ΠΎ Π΄ΠΎΠ±Π°Π²Π»Π΅Π½Ρ ΠΈΠ·Π±ΡΡΠΎΡΠ½ΡΠ΅ Π±ΠΈΡΡ ΠΏΠΎ Π°Π»Π³ΠΎΡΠΈΡΠΌΡ Π₯Π΅ΠΌΠΌΠΈΠ½Π³Π°, ΠΈ Π½Π°ΠΌ Π½Π°Π΄ΠΎ ΠΏΡΠΎΠ²Π΅ΡΠΈΡΡ, Π΅ΡΡΡ Π² Π½ΡΠΌ ΠΎΡΠΈΠ±ΠΊΠ° ΠΈΠ»ΠΈ Π½Π΅Ρ.
ΠΠ»Ρ ΡΡΠΎΠ³ΠΎ Π½ΡΠΆΠ½ΠΎ ΠΏΠΎΡΡΡΠΏΠΈΡΡ ΡΠ»Π΅Π΄ΡΡΡΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ. Π‘Π½Π°ΡΠ°Π»Π° Π²ΡΡΠΈΡΠ»ΡΠ΅ΠΌ Π·Π°Π½ΠΎΠ²ΠΎ Π²ΡΠ΅ ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΡΠ΅ Π±ΠΈΡΡ ΠΏΠΎ ΠΏΡΠ΅Π΄ΡΠ΄ΡΡΠ΅ΠΌΡ Π°Π»Π³ΠΎΡΠΈΡΠΌΡ.
ΠΠ»Ρ ΡΡΠΎΠ³ΠΎ ΡΠ½Π°ΡΠ°Π»Π° ΠΎΠ±Π½ΡΠ»ΡΠ΅ΠΌ Π²ΡΠ΅ Π±ΠΈΡΡ, Π½Π°Ρ
ΠΎΠ΄ΡΡΠΈΠ΅ΡΡ Π½Π° Π½ΠΎΠΌΠ΅ΡΠ°Ρ
ΡΡΠ΅ΠΏΠ΅Π½Π΅ΠΉ Π΄Π²ΠΎΠΉΠΊΠΈ:
Π ΠΏΠ΅ΡΠ²ΠΎΠΌ ΠΎΡΡΠ°Π²Π»ΡΠ΅ΠΌ Π½ΡΠ»Ρ, ΠΈΠ±ΠΎ Π² ΠΏΠΎΠ΄ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΡΡ Π±ΠΈΡΠ°Ρ ΡΡΡΠ½ΠΎΠ΅ ΡΠΈΡΠ»ΠΎ Π΅Π΄ΠΈΠ½ΠΈΡ.
ΠΡΡΠΈΡΠ»ΡΠ΅ΠΌ Π²ΡΠ΅ ΠΎΡΡΠ°Π»ΡΠ½ΡΠ΅ ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΡΠ΅ Π±ΠΈΡΡ ΠΏΠΎ ΠΎΠΏΠΈΡΠ°Π½Π½ΠΎΠΌΡ Π²ΡΡΠ΅ Π°Π»Π³ΠΎΡΠΈΡΠΌΡ (ΠΌΠ½Π΅ Π»Π΅Π½Ρ Π·Π°Π½ΠΎΠ²ΠΎ Π΅Π³ΠΎ ΠΎΠΏΠΈΡΡΠ²Π°ΡΡ ΡΡΡ), ΠΈ ΠΏΠΎΠ»ΡΡΠ°Π΅ΠΌ, ΡΡΠΎ Π½Π΅ ΡΠΎΠ²ΠΏΠ°Π΄Π°ΡΡ ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΡΠ΅ Π±ΠΈΡΡ ΠΏΠΎΠ΄ Π½ΠΎΠΌΠ΅ΡΠ°ΠΌΠΈ 1 ΠΈ 8:
Π’Π΅ΠΏΠ΅ΡΡ ΡΠΊΠ»Π°Π΄ΡΠ²Π°Π΅ΠΌ Π½ΠΎΠΌΠ΅ΡΠ° ΡΡΠΈΡ ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΡΡ Π±ΠΈΡ: 1 + 8, ΠΈ ΠΏΠΎΠ»ΡΡΠ°Π΅ΠΌ 9 β Π½ΠΎΠΌΠ΅Ρ Π±ΠΈΡΠ°, Π² ΠΊΠΎΡΠΎΡΠΎΠΌ Π·Π°ΠΊΡΠ°Π»Π°ΡΡ ΠΎΡΠΈΠ±ΠΊΠ°! Π£ΡΠ°! Π’Π΅ΠΏΠ΅ΡΡ ΠΏΡΠΎΡΡΠΎ ΠΌΠ΅Π½ΡΠ΅ΠΌ Π΄Π΅Π²ΡΡΡΠΉ Π±ΠΈΡ Π½Π° ΠΎΠ±ΡΠ°ΡΠ½ΡΠΉ β Ρ Π΅Π΄ΠΈΠ½ΠΈΡΡ Π½Π° Π½ΡΠ»Ρ, β ΠΈ ΠΏΠΎΠ»ΡΡΠ°Π΅ΠΌ ΠΈΡΡ ΠΎΠ΄Π½ΠΎΠ΅ ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΠ΅!
ΠΡΠΌΠ΅ΡΠΈΠΌ, ΡΡΠΎ ΡΡΠΎ ΡΠ°ΠΌΡΠΉ ΠΏΡΠΎΡΡΠ΅ΠΉΡΠΈΠΉ Π°Π»Π³ΠΎΡΠΈΡΠΌ Π₯Π΅ΠΌΠΌΠΈΠ½Π³Π°, ΠΊΠΎΡΠΎΡΡΠΉ ΠΌΠΎΠΆΠ΅Ρ ΠΈΡΠΏΡΠ°Π²ΠΈΡΡ ΡΠΎΠ»ΡΠΊΠΎ ΠΎΠ΄Π½Ρ ΠΎΡΠΈΠ±ΠΊΡ Π² ΡΠ»ΠΎΠ²Π΅. ΠΠ± ΠΎΡΡΠ°Π»ΡΠ½ΡΡ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ°Ρ Π΄Π°Π½Π½Π°Ρ ΡΡΠ°ΡΡΡ ΡΠΌΠ°Π»ΡΠΈΠ²Π°Π΅Ρ. π
ΠΠΎΠ΄ Ρ Π΅ΠΌΠΌΠΈΠ½Π³Π° ΠΏΡΠΈΠΌΠ΅Ρ ΡΠ΅ΡΠ΅Π½ΠΈΡ
ΠΠΎΠ΄ Π₯ΡΜΠΌΠΌΠΈΠ½Π³Π° β Π½Π°ΠΈΠ±ΠΎΠ»Π΅Π΅ ΠΈΠ·Π²Π΅ΡΡΠ½ΡΠΉ ΠΈΠ· ΠΏΠ΅ΡΠ²ΡΡ ΡΠ°ΠΌΠΎΠΊΠΎΠ½ΡΡΠΎΠ»ΠΈΡΡΡΡΠΈΡ ΡΡ ΠΈ ΡΠ°ΠΌΠΎΠΊΠΎΡΡΠ΅ΠΊΡΠΈΡΡΡΡΠΈΡ ΡΡ ΠΊΠΎΠ΄ΠΎΠ². ΠΠΎΡΡΡΠΎΠ΅Π½ ΠΏΡΠΈΠΌΠ΅Π½ΠΈΡΠ΅Π»ΡΠ½ΠΎ ΠΊ Π΄Π²ΠΎΠΈΡΠ½ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΠ΅ ΡΡΠΈΡΠ»Π΅Π½ΠΈΡ. ΠΠΎΠ·Π²ΠΎΠ»ΡΠ΅Ρ ΠΈΡΠΏΡΠ°Π²Π»ΡΡΡ ΠΎΠ΄ΠΈΠ½ΠΎΡΠ½ΡΡ ΠΎΡΠΈΠ±ΠΊΡ (ΠΎΡΠΈΠ±ΠΊΠ° Π² ΠΎΠ΄Π½ΠΎΠΌ Π±ΠΈΡΠ΅) ΠΈ Π½Π°Ρ ΠΎΠ΄ΠΈΡΡ Π΄Π²ΠΎΠΉΠ½ΡΡ.
ΠΡΠ΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠΈΠΌ, ΡΡΠΎ Π½ΡΠΆΠ½ΠΎ ΡΠ³Π΅Π½Π΅ΡΠΈΡΠΎΠ²Π°ΡΡ ΠΊΠΎΠ΄ Π₯Π΅ΠΌΠΌΠΈΠ½Π³Π° Π΄Π»Ρ Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΠΎΠ³ΠΎ ΠΊΠΎΠ΄ΠΎΠ²ΠΎΠ³ΠΎ ΡΠ»ΠΎΠ²Π°. Π ΠΊΠ°ΡΠ΅ΡΡΠ²Π΅ ΠΏΡΠΈΠΌΠ΅ΡΠ° Π²ΠΎΠ·ΡΠΌΡΠΌ 15-Π±ΠΈΡΠΎΠ²ΠΎΠ΅ ΠΊΠΎΠ΄ΠΎΠ²ΠΎΠ΅ ΡΠ»ΠΎΠ²ΠΎ x1β¦x15, Ρ ΠΎΡΡ Π°Π»Π³ΠΎΡΠΈΡΠΌ ΠΏΡΠΈΠ³ΠΎΠ΄Π΅Π½ Π΄Π»Ρ ΠΊΠΎΠ΄ΠΎΠ²ΡΡ ΡΠ»ΠΎΠ² Π»ΡΠ±ΠΎΠΉ Π΄Π»ΠΈΠ½Ρ. Π ΠΏΡΠΈΠ²Π΅Π΄ΡΠ½Π½ΠΎΠΉ Π½ΠΈΠΆΠ΅ ΡΠ°Π±Π»ΠΈΡΠ΅ Π² ΠΏΠ΅ΡΠ²ΠΎΠΉ ΡΡΡΠΎΠΊΠ΅ Π΄Π°Π½Ρ Π½ΠΎΠΌΠ΅ΡΠ° ΠΏΠΎΠ·ΠΈΡΠΈΠΉ Π² ΠΊΠΎΠ΄ΠΎΠ²ΠΎΠΌ ΡΠ»ΠΎΠ²Π΅, Π²ΠΎ Π²ΡΠΎΡΠΎΠΉ β ΡΡΠ»ΠΎΠ²Π½ΠΎΠ΅ ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½ΠΈΠ΅ Π±ΠΈΡΠΎΠ², Π² ΡΡΠ΅ΡΡΠ΅ΠΉ β Π·Π½Π°ΡΠ΅Π½ΠΈΡ Π±ΠΈΡΠΎΠ².
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 |
x1 | x2 | x3 | x4 | x5 | x6 | x7 | x8 | x9 | x10 | x11 | x12 | x13 | x14 | x15 |
1 | 0 | 0 | 1 | 0 | 0 | 1 | 0 | 1 | 1 | 1 | 0 | 0 | 0 | 1 |
ΠΡΡΠ°Π²ΠΈΠΌ Π² ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΠΎΠ΅ ΡΠ»ΠΎΠ²ΠΎ ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΡΠ΅ Π±ΠΈΡΡ r0β¦r4 ΡΠ°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ, ΡΡΠΎΠ±Ρ Π½ΠΎΠΌΠ΅ΡΠ° ΠΈΡ ΠΏΠΎΠ·ΠΈΡΠΈΠΉ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»ΡΠ»ΠΈ ΡΠΎΠ±ΠΎΠΉ ΡΠ΅Π»ΡΠ΅ ΡΡΠ΅ΠΏΠ΅Π½ΠΈ Π΄Π²ΠΎΠΉΠΊΠΈ: 1, 2, 4, 8, 16β¦ ΠΠΎΠ»ΡΡΠΈΠΌ 20-ΡΠ°Π·ΡΡΠ΄Π½ΠΎΠ΅ ΡΠ»ΠΎΠ²ΠΎ Ρ 15 ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΡΠΌΠΈ ΠΈ 5 ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΡΠΌΠΈ Π±ΠΈΡΠ°ΠΌΠΈ. ΠΠ΅ΡΠ²ΠΎΠ½Π°ΡΠ°Π»ΡΠ½ΠΎ ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΡΠ΅ Π±ΠΈΡΡ ΡΡΡΠ°Π½Π°Π²Π»ΠΈΠ²Π°Π΅ΠΌ ΡΠ°Π²Π½ΡΠΌΠΈ Π½ΡΠ»Ρ. ΠΠ° ΡΠΈΡΡΠ½ΠΊΠ΅ ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΡΠ΅ Π±ΠΈΡΡ Π²ΡΠ΄Π΅Π»Π΅Π½Ρ ΡΠΎΠ·ΠΎΠ²ΡΠΌ ΡΠ²Π΅ΡΠΎΠΌ.
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 |
x1 | x2 | x3 | x4 | x5 | x6 | x7 | x8 | x9 | x10 | x11 | x12 | x13 | x14 | x15 | |||||
0 | 0 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 1 | 0 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 1 |
Π ΠΎΠ±ΡΠ΅ΠΌ ΡΠ»ΡΡΠ°Π΅ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΡΡ Π±ΠΈΡ Π² ΠΊΠΎΠ΄ΠΎΠ²ΠΎΠΌ ΡΠ»ΠΎΠ²Π΅ ΡΠ°Π²Π½ΠΎ Π΄Π²ΠΎΠΈΡΠ½ΠΎΠΌΡ Π»ΠΎΠ³Π°ΡΠΈΡΠΌΡ ΡΠΈΡΠ»Π°, Π½Π° Π΅Π΄ΠΈΠ½ΠΈΡΡ Π±ΠΎΠ»ΡΡΠ΅Π³ΠΎ, ΡΠ΅ΠΌ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ Π±ΠΈΡ ΠΊΠΎΠ΄ΠΎΠ²ΠΎΠ³ΠΎ ΡΠ»ΠΎΠ²Π° (Π²ΠΊΠ»ΡΡΠ°Ρ ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΡΠ΅ Π±ΠΈΡΡ); Π»ΠΎΠ³Π°ΡΠΈΡΠΌ ΠΎΠΊΡΡΠ³Π»ΡΠ΅ΡΡΡ Π² Π±ΠΎΠ»ΡΡΡΡ ΡΡΠΎΡΠΎΠ½Ρ. ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ, ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΠΎΠ΅ ΡΠ»ΠΎΠ²ΠΎ Π΄Π»ΠΈΠ½ΠΎΠΉ 1 Π±ΠΈΡ ΡΡΠ΅Π±ΡΠ΅Ρ Π΄Π²ΡΡ ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΡΡ ΡΠ°Π·ΡΡΠ΄ΠΎΠ², 2-, 3- ΠΈΠ»ΠΈ 4-Π±ΠΈΡΠΎΠ²ΠΎΠ΅ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΠΎΠ΅ ΡΠ»ΠΎΠ²ΠΎ β ΡΡΡΡ , 5β¦11-Π±ΠΈΡΠΎΠ²ΠΎΠ΅ β ΡΠ΅ΡΡΡΡΡ , 12β¦26-Π±ΠΈΡΠΎΠ²ΠΎΠ΅ β ΠΏΡΡΠΈ ΠΈ Ρ. Π΄.
ΠΠΎΠ±Π°Π²ΠΈΠΌ ΠΊ ΡΠ°Π±Π»ΠΈΡΠ΅ 5 ΡΡΡΠΎΠΊ (ΠΏΠΎ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²Ρ ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΡΡ Π±ΠΈΡΠΎΠ²), Π² ΠΊΠΎΡΠΎΡΡΠ΅ ΠΏΠΎΠΌΠ΅ΡΡΠΈΠΌ ΠΌΠ°ΡΡΠΈΡΡ ΠΏΡΠ΅ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½ΠΈΡ. ΠΠ°ΠΆΠ΄Π°Ρ ΡΡΡΠΎΠΊΠ° Π±ΡΠ΄Π΅Ρ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΎΠ²Π°ΡΡ ΠΎΠ΄Π½ΠΎΠΌΡ ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΠΎΠΌΡ Π±ΠΈΡΡ (Π½ΡΠ»Π΅Π²ΠΎΠΉ ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΡΠΉ Π±ΠΈΡ β Π²Π΅ΡΡ Π½ΡΡ ΡΡΡΠΎΠΊΠ°, ΡΠ΅ΡΠ²ΡΡΡΡΠΉ β Π½ΠΈΠΆΠ½ΡΡ), ΠΊΠ°ΠΆΠ΄ΡΠΉ ΡΡΠΎΠ»Π±Π΅Ρ β ΠΎΠ΄Π½ΠΎΠΌΡ Π±ΠΈΡΡ ΠΊΠΎΠ΄ΠΈΡΡΠ΅ΠΌΠΎΠ³ΠΎ ΡΠ»ΠΎΠ²Π°. Π ΠΊΠ°ΠΆΠ΄ΠΎΠΌ ΡΡΠΎΠ»Π±ΡΠ΅ ΠΌΠ°ΡΡΠΈΡΡ ΠΏΡΠ΅ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½ΠΈΡ ΠΏΠΎΠΌΠ΅ΡΡΠΈΠΌ Π΄Π²ΠΎΠΈΡΠ½ΡΠΉ Π½ΠΎΠΌΠ΅Ρ ΡΡΠΎΠ³ΠΎ ΡΡΠΎΠ»Π±ΡΠ°, ΠΏΡΠΈΡΡΠΌ ΠΏΠΎΡΡΠ΄ΠΎΠΊ ΡΠ»Π΅Π΄ΠΎΠ²Π°Π½ΠΈΡ Π±ΠΈΡΠΎΠ² Π±ΡΠ΄Π΅Ρ ΠΎΠ±ΡΠ°ΡΠ½ΡΠΉ β ΠΌΠ»Π°Π΄ΡΠΈΠΉ Π±ΠΈΡ ΡΠ°ΡΠΏΠΎΠ»ΠΎΠΆΠΈΠΌ Π² Π²Π΅ΡΡ Π½Π΅ΠΉ ΡΡΡΠΎΠΊΠ΅, ΡΡΠ°ΡΡΠΈΠΉ β Π² Π½ΠΈΠΆΠ½Π΅ΠΉ. ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ, Π² ΡΡΠ΅ΡΡΠ΅ΠΌ ΡΡΠΎΠ»Π±ΡΠ΅ ΠΌΠ°ΡΡΠΈΡΡ Π±ΡΠ΄ΡΡ ΡΡΠΎΡΡΡ ΡΠΈΡΠ»Π° 11000, ΡΡΠΎ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΠ΅Ρ Π΄Π²ΠΎΠΈΡΠ½ΠΎΠΉ Π·Π°ΠΏΠΈΡΠΈ ΡΠΈΡΠ»Π° ΡΡΠΈ: 00011.
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 |
x1 | x2 | x3 | x4 | x5 | x6 | x7 | x8 | x9 | x10 | x11 | x12 | x13 | x14 | x15 | |||||
0 | 0 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 1 | 0 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 1 |
1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 |
0 | 1 | 1 | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 1 | 0 |
0 | 0 | 0 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 1 |
0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 |
0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 1 |
Π ΠΏΡΠ°Π²ΠΎΠΉ ΡΠ°ΡΡΠΈ ΡΠ°Π±Π»ΠΈΡΡ ΠΌΡ ΠΎΡΡΠ°Π²ΠΈΠ»ΠΈ ΠΏΡΡΡΡΠΌ ΠΎΠ΄ΠΈΠ½ ΡΡΠΎΠ»Π±Π΅Ρ, Π² ΠΊΠΎΡΠΎΡΡΠΉ ΠΏΠΎΠΌΠ΅ΡΡΠΈΠΌ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΡ Π²ΡΡΠΈΡΠ»Π΅Π½ΠΈΠΉ ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΡΡ Π±ΠΈΡΠΎΠ². ΠΡΡΠΈΡΠ»Π΅Π½ΠΈΠ΅ ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΡΡ Π±ΠΈΡΠΎΠ² ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΠΌ ΡΠ»Π΅Π΄ΡΡΡΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ. ΠΠ΅ΡΡΠΌ ΠΎΠ΄Π½Ρ ΠΈΠ· ΡΡΡΠΎΠΊ ΠΌΠ°ΡΡΠΈΡΡ ΠΏΡΠ΅ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½ΠΈΡ (Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, r0) ΠΈ Π½Π°Ρ ΠΎΠ΄ΠΈΠΌ Π΅Ρ ΡΠΊΠ°Π»ΡΡΠ½ΠΎΠ΅ ΠΏΡΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΠ΅ Ρ ΠΊΠΎΠ΄ΠΎΠ²ΡΠΌ ΡΠ»ΠΎΠ²ΠΎΠΌ, ΡΠΎ Π΅ΡΡΡ ΠΏΠ΅ΡΠ΅ΠΌΠ½ΠΎΠΆΠ°Π΅ΠΌ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠΈΠ΅ Π±ΠΈΡΡ ΠΎΠ±Π΅ΠΈΡ ΡΡΡΠΎΠΊ ΠΈ Π½Π°Ρ ΠΎΠ΄ΠΈΠΌ ΡΡΠΌΠΌΡ ΠΏΡΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΠΉ. ΠΡΠ»ΠΈ ΡΡΠΌΠΌΠ° ΠΏΠΎΠ»ΡΡΠΈΠ»Π°ΡΡ Π±ΠΎΠ»ΡΡΠ΅ Π΅Π΄ΠΈΠ½ΠΈΡΡ, Π½Π°Ρ ΠΎΠ΄ΠΈΠΌ ΠΎΡΡΠ°ΡΠΎΠΊ ΠΎΡ Π΅Π³ΠΎ Π΄Π΅Π»Π΅Π½ΠΈΡ Π½Π° 2. ΠΠ½ΡΠΌΠΈ ΡΠ»ΠΎΠ²Π°ΠΌΠΈ, ΠΌΡ ΠΏΠΎΠ΄ΡΡΠΈΡΡΠ²Π°Π΅ΠΌ ΡΠΊΠΎΠ»ΡΠΊΠΎ ΡΠ°Π· Π² ΠΊΠΎΠ΄ΠΎΠ²ΠΎΠΌ ΡΠ»ΠΎΠ²Π΅ ΠΈ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠ΅ΠΉ ΡΡΡΠΎΠΊΠ΅ ΠΌΠ°ΡΡΠΈΡΡ Π² ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²ΡΡ ΠΏΠΎΠ·ΠΈΡΠΈΡΡ ΡΡΠΎΡΡ Π΅Π΄ΠΈΠ½ΠΈΡΡ ΠΈ Π±Π΅ΡΡΠΌ ΡΡΠΎ ΡΠΈΡΠ»ΠΎ ΠΏΠΎ ΠΌΠΎΠ΄ΡΠ»Ρ 2.
ΠΡΠ»ΠΈ ΠΎΠΏΠΈΡΡΠ²Π°ΡΡ ΡΡΠΎΡ ΠΏΡΠΎΡΠ΅ΡΡ Π² ΡΠ΅ΡΠΌΠΈΠ½Π°Ρ ΠΌΠ°ΡΡΠΈΡΠ½ΠΎΠΉ Π°Π»Π³Π΅Π±ΡΡ, ΡΠΎ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΡ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»ΡΠ΅Ρ ΡΠΎΠ±ΠΎΠΉ ΠΏΠ΅ΡΠ΅ΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅ ΠΌΠ°ΡΡΠΈΡΡ ΠΏΡΠ΅ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½ΠΈΡ Π½Π° ΠΌΠ°ΡΡΠΈΡΡ-ΡΡΠΎΠ»Π±Π΅Ρ ΠΊΠΎΠ΄ΠΎΠ²ΠΎΠ³ΠΎ ΡΠ»ΠΎΠ²Π°, Π² ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠ΅ ΡΠ΅Π³ΠΎ ΠΏΠΎΠ»ΡΡΠ°Π΅ΡΡΡ ΠΌΠ°ΡΡΠΈΡΠ°-ΡΡΠΎΠ»Π±Π΅Ρ ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΡΡ ΡΠ°Π·ΡΡΠ΄ΠΎΠ², ΠΊΠΎΡΠΎΡΡΠ΅ Π½ΡΠΆΠ½ΠΎ Π²Π·ΡΡΡ ΠΏΠΎ ΠΌΠΎΠ΄ΡΠ»Ρ 2.
ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ, Π΄Π»Ρ ΡΡΡΠΎΠΊΠΈ r0:
r0 = (1Β·0+0Β·0+1Β·1+0Β·0+1Β·0+0Β·0+1Β·1+0Β·0+1Β·0+0Β·0+1Β·1+0Β·0+1Β·1+0Β·1+1Β·1+0Β·0+1Β·0+0Β·0+1Β·0+0Β·1) mod 2 = 5 mod 2 = 1.
ΠΠΎΠ»ΡΡΠ΅Π½Π½ΡΠ΅ ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΡΠ΅ Π±ΠΈΡΡ Π²ΡΡΠ°Π²Π»ΡΠ΅ΠΌ Π² ΠΊΠΎΠ΄ΠΎΠ²ΠΎΠ΅ ΡΠ»ΠΎΠ²ΠΎ Π²ΠΌΠ΅ΡΡΠΎ ΡΡΠΎΡΠ²ΡΠΈΡ ΡΠ°ΠΌ ΡΠ°Π½Π΅Π΅ Π½ΡΠ»Π΅ΠΉ. ΠΠΎ Π°Π½Π°Π»ΠΎΠ³ΠΈΠΈ Π½Π°Ρ ΠΎΠ΄ΠΈΠΌ ΠΏΡΠΎΠ²Π΅ΡΠΎΡΠ½ΡΠ΅ Π±ΠΈΡΡ Π² ΠΎΡΡΠ°Π»ΡΠ½ΡΡ ΡΡΡΠΎΠΊΠ°Ρ . ΠΠΎΠ΄ΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ ΠΏΠΎ Π₯ΡΠΌΠΌΠΈΠ½Π³Ρ Π·Π°Π²Π΅ΡΡΠ΅Π½ΠΎ. ΠΠΎΠ»ΡΡΠ΅Π½Π½ΠΎΠ΅ ΠΊΠΎΠ΄ΠΎΠ²ΠΎΠ΅ ΡΠ»ΠΎΠ²ΠΎ β 11110010001011110001.
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | |
x1 | x2 | x3 | x4 | x5 | x6 | x7 | x8 | x9 | x10 | x11 | x12 | x13 | x14 | x15 | ||||||
0 | 0 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 1 | 0 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 1 | |
1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 |
0 | 1 | 1 | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 1 | 0 | 1 |
0 | 0 | 0 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 1 | 1 |
0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 |
0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 1 | 1 |
ΠΠ»Π³ΠΎΡΠΈΡΠΌ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡΠΎΠ²Π°Π½ΠΈΡ ΠΏΠΎ Π₯ΡΠΌΠΌΠΈΠ½Π³Ρ Π°Π±ΡΠΎΠ»ΡΡΠ½ΠΎ ΠΈΠ΄Π΅Π½ΡΠΈΡΠ΅Π½ Π°Π»Π³ΠΎΡΠΈΡΠΌΡ ΠΊΠΎΠ΄ΠΈΡΠΎΠ²Π°Π½ΠΈΡ. ΠΠ°ΡΡΠΈΡΠ° ΠΏΡΠ΅ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½ΠΈΡ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠ΅ΠΉ ΡΠ°Π·ΠΌΠ΅ΡΠ½ΠΎΡΡΠΈ ΡΠΌΠ½ΠΎΠΆΠ°Π΅ΡΡΡ Π½Π° ΠΌΠ°ΡΡΠΈΡΡ-ΡΡΠΎΠ»Π±Π΅Ρ ΠΊΠΎΠ΄ΠΎΠ²ΠΎΠ³ΠΎ ΡΠ»ΠΎΠ²Π° ΠΈ ΠΊΠ°ΠΆΠ΄ΡΠΉ ΡΠ»Π΅ΠΌΠ΅Π½Ρ ΠΏΠΎΠ»ΡΡΠ΅Π½Π½ΠΎΠΉ ΠΌΠ°ΡΡΠΈΡΡ-ΡΡΠΎΠ»Π±ΡΠ° Π±Π΅ΡΡΡΡΡ ΠΏΠΎ ΠΌΠΎΠ΄ΡΠ»Ρ 2. ΠΠΎΠ»ΡΡΠ΅Π½Π½Π°Ρ ΠΌΠ°ΡΡΠΈΡΠ°-ΡΡΠΎΠ»Π±Π΅Ρ ΠΏΠΎΠ»ΡΡΠΈΠ»Π° Π½Π°Π·Π²Π°Π½ΠΈΠ΅ Β«ΠΌΠ°ΡΡΠΈΡΠ° ΡΠΈΠ½Π΄ΡΠΎΠΌΠΎΠ²Β». ΠΠ΅Π³ΠΊΠΎ ΠΏΡΠΎΠ²Π΅ΡΠΈΡΡ, ΡΡΠΎ ΠΊΠΎΠ΄ΠΎΠ²ΠΎΠ΅ ΡΠ»ΠΎΠ²ΠΎ, ΡΡΠΎΡΠΌΠΈΡΠΎΠ²Π°Π½Π½ΠΎΠ΅ Π² ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΠΈ Ρ Π°Π»Π³ΠΎΡΠΈΡΠΌΠΎΠΌ, ΠΎΠΏΠΈΡΠ°Π½Π½ΡΠΌ Π² ΠΏΡΠ΅Π΄ΡΠ΄ΡΡΠ΅ΠΌ ΡΠ°Π·Π΄Π΅Π»Π΅, Π²ΡΠ΅Π³Π΄Π° Π΄Π°ΡΡ Π½ΡΠ»Π΅Π²ΡΡ ΠΌΠ°ΡΡΠΈΡΡ ΡΠΈΠ½Π΄ΡΠΎΠΌΠΎΠ².
ΠΠ°ΡΡΠΈΡΠ° ΡΠΈΠ½Π΄ΡΠΎΠΌΠΎΠ² ΡΡΠ°Π½ΠΎΠ²ΠΈΡΡΡ Π½Π΅Π½ΡΠ»Π΅Π²ΠΎΠΉ, Π΅ΡΠ»ΠΈ Π² ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠ΅ ΠΎΡΠΈΠ±ΠΊΠΈ (Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, ΠΏΡΠΈ ΠΏΠ΅ΡΠ΅Π΄Π°ΡΠ΅ ΡΠ»ΠΎΠ²Π° ΠΏΠΎ Π»ΠΈΠ½ΠΈΠΈ ΡΠ²ΡΠ·ΠΈ Ρ ΡΡΠΌΠ°ΠΌΠΈ) ΠΎΠ΄ΠΈΠ½ ΠΈΠ· Π±ΠΈΡΠΎΠ² ΠΈΡΡ ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΡΠ»ΠΎΠ²Π° ΠΈΠ·ΠΌΠ΅Π½ΠΈΠ» ΡΠ²ΠΎΡ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅. ΠΡΠ΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠΈΠΌ Π΄Π»Ρ ΠΏΡΠΈΠΌΠ΅ΡΠ°, ΡΡΠΎ Π² ΠΊΠΎΠ΄ΠΎΠ²ΠΎΠΌ ΡΠ»ΠΎΠ²Π΅, ΠΏΠΎΠ»ΡΡΠ΅Π½Π½ΠΎΠΌ Π² ΠΏΡΠ΅Π΄ΡΠ΄ΡΡΠ΅ΠΌ ΡΠ°Π·Π΄Π΅Π»Π΅, ΡΠ΅ΡΡΠΎΠΉ Π±ΠΈΡ ΠΈΠ·ΠΌΠ΅Π½ΠΈΠ» ΡΠ²ΠΎΡ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ Ρ Π½ΡΠ»Ρ Π½Π° Π΅Π΄ΠΈΠ½ΠΈΡΡ (Π½Π° ΡΠΈΡΡΠ½ΠΊΠ΅ ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½ΠΎ ΠΊΡΠ°ΡΠ½ΡΠΌ ΡΠ²Π΅ΡΠΎΠΌ). Π’ΠΎΠ³Π΄Π° ΠΏΠΎΠ»ΡΡΠΈΠΌ ΡΠ»Π΅Π΄ΡΡΡΡΡ ΠΌΠ°ΡΡΠΈΡΡ ΡΠΈΠ½Π΄ΡΠΎΠΌΠΎΠ².
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | ||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
r0 | r1 | x1 | r2 | x2 | x3 | x4 | r3 | x5 | x6 | x7 | x8 | x9 | x10 | x11 | r4 | x12 | x13 | x14 | x15 | ||
1 | 1 | 1 | 1 | 0 | 1 | 1 | 0 | 0 | 0 | 1 | 0 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 1 | ||
1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | s0 | 0 |
0 | 1 | 1 | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 1 | 0 | s1 | 1 |
0 | 0 | 0 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 1 | s2 | 1 |
0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | s3 | 0 |
0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 1 | s4 | 0 |
ΠΠ°ΠΌΠ΅ΡΠΈΠΌ, ΡΡΠΎ ΠΏΡΠΈ ΠΎΠ΄Π½ΠΎΠΊΡΠ°ΡΠ½ΠΎΠΉ ΠΎΡΠΈΠ±ΠΊΠ΅ ΠΌΠ°ΡΡΠΈΡΠ° ΡΠΈΠ½Π΄ΡΠΎΠΌΠΎΠ² Π²ΡΠ΅Π³Π΄Π° ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»ΡΠ΅Ρ ΡΠΎΠ±ΠΎΠΉ Π΄Π²ΠΎΠΈΡΠ½ΡΡ Π·Π°ΠΏΠΈΡΡ (ΠΌΠ»Π°Π΄ΡΠΈΠΉ ΡΠ°Π·ΡΡΠ΄ Π² Π²Π΅ΡΡ Π½Π΅ΠΉ ΡΡΡΠΎΠΊΠ΅) Π½ΠΎΠΌΠ΅ΡΠ° ΠΏΠΎΠ·ΠΈΡΠΈΠΈ, Π² ΠΊΠΎΡΠΎΡΠΎΠΉ ΠΏΡΠΎΠΈΠ·ΠΎΡΠ»Π° ΠΎΡΠΈΠ±ΠΊΠ°. Π ΠΏΡΠΈΠ²Π΅Π΄ΡΠ½Π½ΠΎΠΌ ΠΏΡΠΈΠΌΠ΅ΡΠ΅ ΠΌΠ°ΡΡΠΈΡΠ° ΡΠΈΠ½Π΄ΡΠΎΠΌΠΎΠ² (01100) ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΠ΅Ρ Π΄Π²ΠΎΠΈΡΠ½ΠΎΠΌΡ ΡΠΈΡΠ»Ρ 00110 ΠΈΠ»ΠΈ Π΄Π΅ΡΡΡΠΈΡΠ½ΠΎΠΌΡ 6, ΠΎΡΠΊΡΠ΄Π° ΡΠ»Π΅Π΄ΡΠ΅Ρ, ΡΡΠΎ ΠΎΡΠΈΠ±ΠΊΠ° ΠΏΡΠΎΠΈΠ·ΠΎΡΠ»Π° Π² ΡΠ΅ΡΡΠΎΠΌ Π±ΠΈΡΠ΅.