ΠœΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ° ΠΈ ΠΈΠ³Ρ€Π°Ρ‚Π° β€žΠ‘Π΅Ρ‚β€œ

ΠœΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ° ΠΈ ΠΈΠ³Ρ€Π°Ρ‚Π° β€žΠ‘Π΅Ρ‚β€œ
Кој Ρ‚ΡƒΠΊΠ° ќС најдС β€žΡΠ΅Ρ‚β€œ ќС Π΄ΠΎΠ±ΠΈΠ΅ Ρ‡ΠΎΠΊΠΎΠ»Π°Π΄Π½Π° Π»Π΅Π½Ρ‚Π° ΠΎΠ΄ ΠΌΠ΅Π½Π΅.

Π‘Π΅Ρ‚ Π΅ Π±Ρ€ΠΈΠ»ΠΈΡ˜Π°Π½Ρ‚Π½Π° ΠΈΠ³Ρ€Π° ΡˆΡ‚ΠΎ ја ΠΈΠ³Ρ€Π°Π²ΠΌΠ΅ ΠΏΡ€Π΅Π΄ ΠΎΠΊΠΎΠ»Ρƒ 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

Π”ΠΎΠ΄Π°Π΄Π΅Ρ‚Π΅ ΠΊΠΎΠΌΠ΅Π½Ρ‚Π°Ρ€