ΠΠΎΡ ΡΡΠΊΠ° ΡΠ΅ Π½Π°ΡΠ΄Π΅ βΡΠ΅Ρβ ΡΠ΅ Π΄ΠΎΠ±ΠΈΠ΅ ΡΠΎΠΊΠΎΠ»Π°Π΄Π½Π° Π»Π΅Π½ΡΠ° ΠΎΠ΄ ΠΌΠ΅Π½Π΅.
Π‘Π΅Ρ Π΅ Π±ΡΠΈΠ»ΠΈΡΠ°Π½ΡΠ½Π° ΠΈΠ³ΡΠ° ΡΡΠΎ ΡΠ° ΠΈΠ³ΡΠ°Π²ΠΌΠ΅ ΠΏΡΠ΅Π΄ ΠΎΠΊΠΎΠ»Ρ 5 Π³ΠΎΠ΄ΠΈΠ½ΠΈ. ΠΡΠΈΡΠΎΡΠΈ, Π²ΡΠΈΡΠΎΡΠΈ, ΠΊΠΎΠΌΠ±ΠΈΠ½Π°ΡΠΈΠΈ Π½Π° ΡΠΎΡΠΎΠ³ΡΠ°ΡΠΈΡΠ°ΡΠ΅.
ΠΡΠ°Π²ΠΈΠ»Π°ΡΠ° Π½Π° ΠΈΠ³ΡΠ°ΡΠ° Π²Π΅Π»Π°Ρ Π΄Π΅ΠΊΠ° Π±ΠΈΠ» ΠΈΠ·ΠΌΠΈΡΠ»Π΅Π½ Π²ΠΎ 1991 Π³ΠΎΠ΄ΠΈΠ½Π° ΠΎΠ΄ Π³Π΅Π½Π΅ΡΠΈΡΠ°ΡΠΎΡ ΠΠ°ΡΡΠ° Π€Π°Π»ΠΊΠΎ, ΠΏΡΠ°Π²Π΅ΡΡΠΈ Π±Π΅Π»Π΅ΡΠΊΠΈ Π·Π° Π²ΡΠ΅ΠΌΠ΅ Π½Π° ΡΡΡΠ΄ΠΈΡΠ°ΡΠ° Π·Π° Π΅ΠΏΠΈΠ»Π΅ΠΏΡΠΈΡΠ° ΠΊΠ°Ρ Π³Π΅ΡΠΌΠ°Π½ΡΠΊΠΈ ΠΎΠ²ΡΠ°ΡΠΈ Π²ΠΎ 1974 Π³ΠΎΠ΄ΠΈΠ½Π°. ΠΠ° ΠΎΠ½ΠΈΠ΅ ΡΠΈΠΈ ΠΌΠΎΠ·ΠΎΡΠΈ ΡΠ΅ Π΄ΠΎΠ²ΠΎΠ»Π½ΠΎ ΠΈΡΡΡΠΏΠ΅Π½ΠΈ ΠΎΠ΄ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΠ°ΡΠ°, ΠΏΠΎ Π½Π΅ΠΊΠΎΠ΅ Π²ΡΠ΅ΠΌΠ΅ ΡΠ΅ ΠΏΠΎΡΠ°Π²ΡΠ²Π° ΡΠΎΠΌΠ½Π΅ΠΆ Π΄Π΅ΠΊΠ° ΡΡΠΊΠ° ΠΈΠΌΠ° Π½Π΅ΠΊΠΎΠΈ ΠΎΠ΄Π³Π»Π°ΡΠΈ ΡΠΎ ΠΏΠ»Π°Π½ΠΈΠΌΠ΅ΡΡΠΈΡΠ° ΠΈ ΡΡΡΠ°ΡΠ΅ ΠΏΡΠ°Π²ΠΈ Π»ΠΈΠ½ΠΈΠΈ Π½ΠΈΠ· ΡΠΎΡΠΊΠΈΡΠ΅. (Π‘ΠΎ ΠΎΠ³Π»Π΅Π΄ Π½Π° Π΄Π²Π΅ ΠΊΠ°ΡΡΠΈ, ΠΈΠΌΠ° Π΅Π΄Π½Π° ΠΈ ΡΠ°ΠΌΠΎ Π΅Π΄Π½Π° ΠΊΠ°ΡΡΠ° ΡΡΠΎ ΠΎΠ΄ΠΈ Π²ΠΎ ΠΈΡΡΠΈΠΎΡ ΡΠ΅Ρ ΡΠΎ Π½ΠΈΠ².)
Π‘Π΅ ΡΠΈΠ½ΠΈ Π΄Π΅ΠΊΠ° ΠΠ°ΡΡΠ° Π€Π°Π»ΠΊΠΎ ΠΏΡΠ°ΡΡΠ²Π°: βΠΠ°, Π½Π΅ Π³ΠΎ Π½Π°ΡΠ΄ΠΎΠ²ΡΠ΅ Π»ΠΈ βΡΠ΅ΡΠΎΡβ?
ΠΠ°ΠΏΠΎΠΌΠ½Π΅ΡΠ΅ Π³ΠΈ ΠΏΡΠ°Π²ΠΈΠ»Π°ΡΠ°
Π‘Π΅Ρ Π΅ ΠΈΠ³ΡΠ° ΡΠΎ ΠΊΠ°ΡΡΠΈ. Π‘ΠΈΡΠ΅ ΠΊΠ°ΡΡΠΈΡΠΊΠΈ ΠΈΠΌΠ°Π°Ρ ΡΠ΅ΡΠΈΡΠΈ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΠΈ, ΠΎΠ΄ ΠΊΠΎΠΈ ΡΠ΅ΠΊΠΎΡ Π·Π΅ΠΌΠ° ΡΡΠΈ Π²ΡΠ΅Π΄Π½ΠΎΡΡΠΈ (Π²ΠΊΡΠΏΠ½ΠΎ 3 x 3 Γ 3 Γ 3 = 81 ΠΊΠ°ΡΡΠΈ).
ΠΠΈΠ΄ΠΎΠ²ΠΈΡΠ΅ ΠΈ Π²ΡΠ΅Π΄Π½ΠΎΡΡΠΈΡΠ΅ Π½Π° ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΠΈΡΠ΅ ΡΠ΅ ΠΊΠ°ΠΊΠΎ ΡΡΠΎ ΡΠ»Π΅Π΄ΡΠ²Π°:
- ΡΠΈΠ³ΡΡΠ° ::= Π΅Π»ΠΈΠΏΡΠ° | ΡΠΎΠΌΠ± | "snot"
- Π±ΠΎΡΠ° ::= ΡΡΠ²Π΅Π½Π° | Π·Π΅Π»Π΅Π½Π° | Π²ΠΈΠΎΠ»Π΅ΡΠΎΠ²Π°
- ΠΏΠΎΠΏΠΎΠ»Π½Π΅ΡΠ΅ ::= Π±Π΅Π»ΠΎ | ΠΏΡΡΠ³Π°ΡΡΠΈ | ΡΠΎΠ»ΠΈΠ΄Π½Π°
- ΠΊΠΎΠ»ΠΈΡΠΈΠ½Π° ::= 1 | 2 | 3
Π¦Π΅Π»ΡΠ° Π½Π° ΠΈΠ³ΡΠ°ΡΠ° ΡΠ΅ ΡΠΎΡΡΠΎΠΈ ΠΎΠ΄ Π½Π°ΠΎΡΠ°ΡΠ΅ ΡΠΏΠ΅ΡΠΈΡΠ°Π»Π½ΠΈ ΠΊΠΎΠΌΠ±ΠΈΠ½Π°ΡΠΈΠΈ ΠΎΠ΄ ΡΡΠΈ ΠΊΠ°ΡΡΠΈ. Π’ΡΠΈ ΠΊΠ°ΡΡΠΈ ΡΠ΅ Π½Π°ΡΠ΅ΠΊΡΠ²Π°Π°Ρ βΡΠ΅Ρβ Π°ΠΊΠΎ, Π·Π° ΡΠ΅ΠΊΠΎΡ ΠΎΠ΄ ΡΠ΅ΡΠΈΡΠΈΡΠ΅ Π°ΡΡΠΈΠ±ΡΡΠΈ Π½Π° ΠΊΠ°ΡΡΠΈΡΠΊΠΈΡΠ΅, ΠΈΠ»ΠΈ ΡΠΈΡΠ΅ ΡΠ΅ ΠΈΡΡΠΈ, ΠΈΠ»ΠΈ ΡΠΈΡΠ΅ ΡΠ΅ ΡΠ°Π·Π»ΠΈΡΠ½ΠΈ.
Π‘ΠΎ Π΄ΡΡΠ³ΠΈ Π·Π±ΠΎΡΠΎΠ²ΠΈ, ΠΌΠΎΠΆΠ΅ΠΌΠ΅ Π΄Π° ΠΊΠ°ΠΆΠ΅ΠΌΠ΅ Π΄Π΅ΠΊΠ° ΡΡΠΈ ΠΊΠ°ΡΡΠΈ Π½Π΅ΠΌΠ° Π΄Π° Π½Π°ΠΏΡΠ°Π²Π°Ρ ΡΠ΅Ρ Π°ΠΊΠΎ Π΄Π²Π΅ ΠΊΠ°ΡΡΠΈΡΠΊΠΈ ΠΈΠΌΠ°Π°Ρ Π΅Π΄Π½Π° Π²ΡΠ΅Π΄Π½ΠΎΡΡ Π½Π° ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΠ°ΡΠΎΡ, Π° ΡΡΠ΅ΡΠ°ΡΠ° ΠΈΠΌΠ° Π΄ΡΡΠ³Π°. ΠΠΎΠΆΠ΅ΡΠ΅ Π΄Π° Π²ΠΈΠ΄ΠΈΡΠ΅ Π΄Π΅ΠΊΠ° Π·Π° Π±ΠΈΠ»ΠΎ ΠΊΠΎΠΈ Π΄Π²Π΅ ΠΊΠ°ΡΡΠΈ ΡΠ΅ΠΊΠΎΠ³Π°Ρ ΠΈΠΌΠ° ΡΡΠ΅ΡΠ° (ΠΈ Π΅Π΄ΠΈΠ½ΡΡΠ²Π΅Π½Π°) ΡΠΎ ΠΊΠΎΡΠ° ΡΠΈΠ΅ ΡΠ΅ Π±ΠΈΠ΄Π°Ρ ΡΠ΅Ρ.
ΠΠ°ΠΏΡΠ΅Π΄ΠΎΠΊ Π½Π° ΠΈΠ³ΡΠ°ΡΠ°: ΠΡΠ΅Π·Π΅Π½ΡΠ΅ΡΠΎΡ ΡΡΠ°Π²Π° 12 ΠΊΠ°ΡΡΠΈ Π½Π° ΠΌΠ°ΡΠ°ΡΠ°. ΠΠΎΠ³Π° Π½Π΅ΠΊΠΎΡ ΡΠ΅ Π½Π°ΡΠ΄Π΅ ΡΠ΅Ρ, ΡΠΈΠ΅ ΠΈΠ·Π²ΠΈΠΊΡΠ²Π°Π°Ρ "ΠΠΎΡΡΠ°Π²ΠΈ!" Π° ΠΏΠΎΡΠΎΠ° ΠΌΠΈΡΠ½ΠΎ Π³ΠΈ Π·Π΅ΠΌΠ° ΠΊΠ°ΡΡΠΈΡΠ΅ ΡΡΠΎ Π³ΠΎ ΡΠΎΡΠΈΠ½ΡΠ²Π°Π°Ρ ΡΠ΅ΡΠΎΡ. ΠΠΊΠΎ Π½Π΅ΠΌΠ° ΠΏΠΎΡΡΠ°Π²Π΅Π½ΠΎ Π²ΠΎ ΠΏΠΎΡΡΠ°Π²Π΅Π½ΠΈΡΠ΅ ΠΊΠ°ΡΡΠΈΡΠΊΠΈ (Π½Π°ΡΠ²Π΅ΡΠΎΡΠ°ΡΠ½ΠΎ, Π΅Π΄Π½ΠΎΡΡΠ°Π²Π½ΠΎ ΡΠ΅ ΡΠΈΠ½ΠΈ Π΄Π΅ΠΊΠ° Π³ΠΈ Π½Π΅ΠΌΠ°), ΠΏΡΠ΅Π·Π΅Π½ΡΠ΅ΡΠΎΡ ΠΏΠΎΡΡΠ°Π²ΡΠ²Π° ΡΡΡΠ΅ ΡΡΠΈ ΠΊΠ°ΡΡΠΈΡΠΊΠΈ.
ΠΠ°ΠΊΡΠΈΠΌΠ°Π»Π½ΠΈΠΎΡ Π±ΡΠΎΡ Π½Π° ΠΊΠ°ΡΡΠΈΡΠΊΠΈ Π±Π΅Π· ΠΊΠΎΠΌΠΏΠ»Π΅Ρ Π΅ 20. ΠΡΡΠ³ΠΎΡ ΠΏΡΠΎΠ΄ΠΎΠ»ΠΆΡΠ²Π° Π΄ΠΎΠ΄Π΅ΠΊΠ° Π½Π΅ ΠΈΡΡΠ΅ΡΠ΅ ΠΏΠ°Π»ΡΠ±Π°ΡΠ°. ΠΠΎΠ±Π΅Π΄ΡΠ²Π° ΠΎΠ½ΠΎΡ ΡΡΠΎ ΡΠ΅ ΡΠΎΠ±Π΅ΡΠ΅ ΠΏΠΎΠ²Π΅ΡΠ΅ ΡΠ΅ΡΠΎΠ²ΠΈ.
ΠΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ°ΡΠΈΡΠ΅ ΡΠ΅ Π²ΠΊΠ»ΡΡΠΈΡΠ° ΠΈ ΠΏΡΠ΅ΡΡΡΠ°Π²ΠΈΡΠ° ΠΊΠΎΠΌΠ±ΠΈΠ½Π°ΡΠΈΡΠ° ΠΎΠ΄ 20 ΠΊΠ°ΡΡΠΈ. Π‘Π΅ΠΊΠΎΡ ΡΡΠΎ ΡΠ΅ ΡΠΌΠ΅ΡΠ° ΡΠ΅Π±Π΅ΡΠΈ Π·Π° Π§Π°ΠΊ ΠΠΎΡΠΈΡ ΠΌΠΎΠΆΠ΅ Π΄Π° ΡΠ° Π·Π°Π±ΠΎΡΠ°Π²ΠΈ ΠΎΠ²Π°Π° ΡΠ»ΠΈΠΊΠ° ΠΈ Π΄Π° ΡΠ΅ ΠΎΠ±ΠΈΠ΄Π΅ ΡΠ°ΠΌ Π΄Π° ΠΈΠ³ΡΠ° ΠΏΠ°ΡΠΈΡΠ°Π½Ρ Π±Π΅Π· ΠΊΠΎΠΌΠΏΠ»Π΅Ρ.
ΠΠ»ΠΈ ΠΏΡΠΎΠ²Π΅ΡΠ΅ΡΠ΅ Π΄Π°Π»ΠΈ ΡΓ¨ ΡΡΡΠ΅ ΠΈΠΌΠ° βΡΠ΅Ρβ ΠΎΠ²Π΄Π΅?
20 ΠΊΠ°ΡΡΠΈΡΠΊΠΈ Π±Π΅Π· ΠΊΠΎΠΌΠΏΠ»Π΅Ρ
Π£Π΄ΠΎΠ±Π½ΠΎ Π΅ Π΄Π° ΡΠ΅ ΠΏΡΠΎΠ²Π΅ΡΠΈ Π΄Π°Π»ΠΈ Π½Π΅ΠΌΠ° βΠΏΠΎΡΡΠ°Π²Π΅Π½ΠΎ ΠΏΠΎ Π±ΠΎΡΠ°β.
ΠΡΡΠΈΡΠ΅ ΠΊΠ°ΡΡΠΈΡΠΊΠΈ, Π½ΠΎ Π»ΠΎΠΊΠ°ΡΠΈΡΠ°ΡΠ° ΠΏΠΎΠΊΠ°ΠΆΡΠ²Π° Π΄Π΅ΠΊΠ° Π½ΠΎΡΠ΅Π»Π° ΠΊΠΎΠΌΠΏΠ»Π΅ΡΠΈ ΡΠΏΠΎΡΠ΅Π΄ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΠ°ΡΠΎΡ βΠΏΠΎΠΏΠΎΠ»Π½ΠΈβ.
ΠΠΎ ΠΏΡΠ΅Π±ΡΠΎΡΡΠ²Π°ΡΠ΅ΡΠΎ.
Π‘ΠΏΠΎΡΠ΅Π΄ Π±ΡΠΎΡΠΊΠΈΡΠ΅.
ΠΠ΅ ΠΏΠΎΡΡΠΎΠΈ ΡΠ΅Ρ Π·Π° Π΄ΠΈΡΠ΅ΡΠ΅Π½ΡΠΈΡΠ°ΡΠΊΠΈ ΠΊΠ°ΡΠ°ΠΊΡΠ΅ΡΠΈΡΡΠΈΠΊΠΈ.
ΠΡΠ²ΠΎΡΠ΅Π½ Π½Π΅ΡΠ΅ΡΠ΅Π½ ΠΏΡΠΎΠ±Π»Π΅ΠΌ ΠΏΠΎ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΠ°
ΠΠΎΡ Π΅ ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»Π½ΠΈΠΎΡ Π±ΡΠΎΡ Π½Π° ΠΊΠ°ΡΡΠΈΡΠΊΠΈ ΡΡΠΎ ΠΌΠΎΠΆΠ΅ΡΠ΅ Π΄Π° Π³ΠΈ ΠΏΠΎΡΡΠ°Π²ΠΈΡΠ΅ Π±Π΅Π· Π΄Π° Π΄ΠΎΠ±ΠΈΠ΅ΡΠ΅ Π½ΠΈΡΡ Π΅Π΄Π΅Π½ βΡΠ΅Ρβ? ΠΠ½Π°ΠΊΠΎΡ ΠΈΠΌΠ° ΡΡΠΈ Π·Π½Π°ΡΠ΅ΡΠ°.
ΡΠΎ 1 βΠ·Π½Π°ΠΊβ - 2 ΠΊΠ°ΡΡΠΈ
2 Π·Π½Π°ΡΠΈ - 4 ΠΊΠ°ΡΡΠΈ
3 Π·Π½Π°ΡΠΈ - 9 ΠΊΠ°ΡΡΠΈ
4 Π·Π½Π°ΡΠΈ - 20 ΠΊΠ°ΡΡΠΈ
5 Π·Π½Π°ΡΠΈ - 45 ΠΊΠ°ΡΡΠΈ
6 Π·Π½Π°ΡΠΈ - 112 ΠΊΠ°ΡΡΠΈ
7 Π·Π½Π°ΡΠΈ - xs
Π¨ΡΠΎ Π΅ ΡΠΎ βnβββ?
ΠΠΈΠ΄Π΅ΠΎ
ΠΡΠ΅Π°ΡΠΎΡ Π½Π° ΠΈΠ³ΡΠ°ΡΠ°:
ΠΠ»Π΅ΠΊΡΠ΅Ρ Π‘Π°Π²Π²Π°ΡΠ΅Π΅Π² Π±Π»Π΅ΡΠΊΠ°Π²ΠΎ Π·Π±ΠΎΡΡΠ²Π° Π·Π° Π‘Π΅Ρ:
ΡΠ»Π΅Π½ΠΎΠ²ΠΈΡΠ΅
ΠΠ ΠΠΠΠΠΠΠΠ‘ΠΠΠΠ‘Π’Π ΠΠ ΠΠΠ ΠΠ’Π ΠΠ Π‘ΠΠ’ Π‘ΠΠ’ Π²Π΅ΡΠΎΡΠ°ΡΠ½ΠΎΡΡΠΈ ΡΠ΅ ΡΠ΅Π²ΠΈΠ΄ΠΈΡΠ°Π½ΠΈ ΠΠΠΠΠΠΠ’ ΠΠ ΠΠΠ Π ΠΠΠ Π’Π ΠΠΎΠΌΠΏΠ»Π΅ΡΠΎΡ βΠΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΠ° Π½Π° ΠΈΠ³ΡΠΈ ΡΠΎ ΠΊΠ°ΡΡΠΈβ.
ΠΠ·Π²ΠΎΡ: www.habr.com