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