Π§ΠΈΡ‚Π°ΠΉΡ‚Π΅ ΠΊΠ½ΠΈΠ³ΠΈ ΠΎΠ½Π»Π°ΠΉΠ½ Π½Π° Bookidrom.ru! БСсплатныС ΠΊΠ½ΠΈΠ³ΠΈ Π² ΠΎΠ΄Π½ΠΎΠΌ ΠΊΠ»ΠΈΠΊΠ΅

Π§ΠΈΡ‚Π°Ρ‚ΡŒ ΠΎΠ½Π»Π°ΠΉΠ½ Β«Π˜ΡΡ‚ΠΎΡ€ΠΈΡ ΠΏΠΎΠ΄ Π·Π½Π°ΠΊΠΎΠΌ вопроса». Π‘Ρ‚Ρ€Π°Π½ΠΈΡ†Π° 87

Автор Π•Π²Π³Π΅Π½ΠΈΠΉ Π“Π°Π±ΠΎΠ²ΠΈΡ‡

T1, T2, …, Π’ΠΊ,

ΠΊΠ°ΠΆΠ΄Ρ‹ΠΉ ΠΈΠ· ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… свободСн ΠΎΡ‚ Π²Π½ΡƒΡ‚Ρ€Π΅Π½Π½ΠΈΡ… ΠΏΡ€ΠΎΡ‚ΠΈΠ²ΠΎΡ€Π΅Ρ‡ΠΈΠΉ ΠΈ Π² совокупности ΠΎΠ±Ρ€Π°Π·ΡƒΡŽΡ‰ΠΈΠ΅ Π½Π°Π±ΠΎΡ€ Π’. Если Π½Π°ΠΌ ΠΎΡ‡Π΅Π½ΡŒ ΠΏΠΎΠ²Π΅Π·Π΅Ρ‚, Ρ‚ΠΎ ΠΈ объСдинСниС всСх этих ΠΊ тСкстов Ρ‚ΠΎΠΆΠ΅ Π±ΡƒΠ΄Π΅Ρ‚ свободно ΠΎΡ‚ ΠΏΡ€ΠΎΡ‚ΠΈΠ²ΠΎΡ€Π΅Ρ‡ΠΈΠΉ ΠΈ ΠΌΡ‹ смоТСм ΠΏΠΎΠ»ΡƒΡ‡ΠΈΡ‚ΡŒ Π½Π΅ΠΏΡ€ΠΎΡ‚ΠΈΠ²ΠΎΡ€Π΅Ρ‡ΠΈΠ²Ρ‹ΠΉ Π½Π°Π±ΠΎΡ€ хронологичСской ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ, Π½Π΅ ΠΎΠ±ΡΠ·Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎ достаточный для размСщСния всСх Π΄Π°Ρ‚ Π½Π° Π²Ρ€Π΅ΠΌΠ΅Π½Π½ΠΎΠΉ оси. Но, ΠΊΠ°ΠΊ ΠΏΠΎΠΊΠ°Π·Ρ‹Π²Π°Π΅Ρ‚ ΠΎΠΏΡ‹Ρ‚, ΠΎΠ±Ρ‹Ρ‡Π½ΠΎ большиС Π½Π°Π±ΠΎΡ€Ρ‹ тСкстов Π½Π΅ удаСтся ΠΎΠ±ΡŠΠ΅Π΄ΠΈΠ½ΠΈΡ‚ΡŒ Π² Π΅Π΄ΠΈΠ½Ρ‹ΠΉ Π²Π½ΡƒΡ‚Ρ€Π΅Π½Π½Π΅ Π½Π΅ΠΏΡ€ΠΎΡ‚ΠΈΠ²ΠΎΡ€Π΅Ρ‡ΠΈΠ²Ρ‹ΠΉ тСкст. Π’ Ρ‚Π°ΠΊΠΈΡ… случаях приходится Ρ€Π°ΡΡΠΌΠ°Ρ‚Ρ€ΠΈΠ²Π°Ρ‚ΡŒ Ρ€Π°Π·Π½Ρ‹Π΅ ΠΏΠΎΠ΄ β€” Π½Π°Π±ΠΎΡ€Ρ‹ Π½Π°Π±ΠΎΡ€Π° Π’.

Если Π½Π°ΠΌ совсСм ΡƒΠΆ Π½Π΅ ΠΏΠΎΠ²Π΅Π·Π΅Ρ‚ ΠΈ Π½ΠΈ ΠΎΠ΄Π½Π° ΠΏΠ°Ρ€Π° тСкстов Π½Π΅ являСтся Π²Π½ΡƒΡ‚Ρ€Π΅Π½Π½Π΅ Π½Π΅ΠΏΡ€ΠΎΡ‚ΠΈΠ²ΠΎΡ€Π΅Ρ‡ΠΈΠ²ΠΎΠΉ, Ρ‚ΠΎ ΠΌΡ‹ ΠΏΠΎΠ»ΡƒΡ‡ΠΈΠΌ ΠΊ Ρ€Π°Π·Π½Ρ‹Ρ… ΠΎΡ‚Π½ΠΎΡΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹Ρ… Ρ…Ρ€ΠΎΠ½ΠΎΠ»ΠΎΠ³ΠΈΠΉ. Если окаТСтся, Ρ‡Ρ‚ΠΎ ΠΊΠ°ΠΆΠ΄Ρ‹ΠΉ тСкст склСиваСтся с Π»ΡŽΠ±Ρ‹ΠΌ Π΄Ρ€ΡƒΠ³ΠΈΠΌ, Π½ΠΎ Π½ΠΈ ΠΎΠ΄Π½Π° Ρ‚Ρ€ΠΎΠΉΠΊΠ° тСкстов Π½Π΅ ΠΎΠ±Ρ€Π°Π·ΡƒΠ΅Ρ‚ Π²Π½ΡƒΡ‚Ρ€Π΅Π½Π½Π΅ Π½Π΅ΠΏΡ€ΠΎΡ‚ΠΈΠ²ΠΎΡ€Π΅Ρ‡ΠΈΠ²ΠΎΠΉ склСйки, Ρ‚ΠΎ ΠΌΡ‹ ΠΏΠΎΠ»ΡƒΡ‡ΠΈΠΌ ΠΊ(к–1)/2 Ρ€Π°Π·Π½Ρ‹Ρ… ΠΎΡ‚Π½ΠΎΡΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹Ρ… Ρ…Ρ€ΠΎΠ½ΠΎΠ»ΠΎΠ³ΠΈΠΉ. Ну ΠΈ, ΠΊΠΎΠ½Π΅Ρ‡Π½ΠΎ, Π²ΠΎΠ·ΠΌΠΎΠΆΠ½Ρ‹ Ρ€Π°Π·Π½Ρ‹Π΅ Π΄Ρ€ΡƒΠ³ΠΈΠ΅ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Ρ‹, Ρ‚Π°ΠΊ Ρ‡Ρ‚ΠΎ Π½Π°Π±ΠΎΡ€ тСкстов Π’ ΠΌΠΎΠΆΠ΅Ρ‚ привСсти нас ΠΊ ΠΎΡ‡Π΅Π½ΡŒ Π±ΠΎΠ»ΡŒΡˆΠΎΠΌΡƒ числу Ρ€Π°Π·Π½Ρ‹Ρ… β€” Ρ‡Π°Ρ‰Π΅ всСго ΠΎΡ‚Π½ΠΎΡΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹Ρ… β€” Ρ…Ρ€ΠΎΠ½ΠΎΠ»ΠΎΠ³ΠΈΠΉ.

ΠŸΡ€Π΅Π΄ΡΡ‚Π°Π²ΠΈΡ‚ΡŒ сСбС созданиС ΠΎΠ΄Π½ΠΎΠΉ Ρ…Ρ€ΠΎΠ½ΠΎΠ»ΠΎΠ³ΠΈΠΈ для ΠΎΠ΄Π½ΠΎΠ³ΠΎ Π²Π½ΡƒΡ‚Ρ€Π΅Π½Π½Π΅ Π½Π΅ΠΏΡ€ΠΎΡ‚ΠΈΠ²ΠΎΡ€Π΅Ρ‡ΠΈΠ²ΠΎΠ³ΠΎ (Π±Ρ‹Ρ‚ΡŒ ΠΌΠΎΠΆΠ΅Ρ‚, объСдинСнного ΠΈΠ· Π½Π΅ΡΠΊΠΎΠ»ΡŒΠΊΠΈΡ…) тСкста ΠΌΠΎΠΆΠ½ΠΎ, Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€, ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ. Π‘Π»Π΅Π΄ΡƒΠ΅Ρ‚ Π·Π°Π³ΠΎΡ‚ΠΎΠ²ΠΈΡ‚ΡŒ достаточно большоС число ΠΊΡ€ΡƒΠΆΠΎΡ‡ΠΊΠΎΠ² ΠΈΠ· ΠΊΠ°Ρ€Ρ‚ΠΎΠ½Π°, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ Π±ΡƒΠ΄ΡƒΡ‚ ΡΠΈΠΌΠ²ΠΎΠ»ΠΈΠ·ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ историчСскиС события (Π½Π° ΠΊΡ€ΡƒΠΆΠΊΠ΅ ΠΌΠΎΠΆΠ½ΠΎ Π½Π°ΠΏΠΈΡΠ°Ρ‚ΡŒ ΠΊΡ€Π°Ρ‚ΠΊΠΎΠ΅ ΠΎΠ±ΠΎΠ·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ события). Если для Π΄Π²ΡƒΡ… событий извСстно, сколько Π»Π΅Ρ‚ Π»Π΅ΠΆΠΈΡ‚ ΠΌΠ΅ΠΆΠ΄Ρƒ Π½ΠΈΠΌΠΈ, Ρ‚ΠΎ ΠΈΡ… слСдуСт ΡΠΎΠ΅Π΄ΠΈΠ½ΠΈΡ‚ΡŒ полоской Π±ΡƒΠΌΠ°Π³ΠΈ, Π΄Π»ΠΈΠ½Π° ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ соотвСтствуСт количСству Π»Π΅Ρ‚ ΠΌΠ΅ΠΆΠ΄Ρƒ Π½ΠΈΠΌΠΈ: Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€, 10 ΡΠΌ для 10 Π»Π΅Ρ‚. Π‘ΠΎΠ΅Π΄ΠΈΠ½ΡΡ‚ΡŒ Π»ΡƒΡ‡ΡˆΠ΅ ΠΊΠ½ΠΎΠΏΠΊΠΎΠΉ, Π° Π½Π΅ ΠΊΠ»Π΅Π΅ΠΌ, Ρ‡Ρ‚ΠΎΠ±Ρ‹ ΡΠΎΡ…Ρ€Π°Π½ΠΈΡ‚ΡŒ ΠΏΠΎΠ΄Π²ΠΈΠΆΠ½ΠΎΡΡ‚ΡŒ конструкции. Если ΠΆΠ΅ Π½Π΅ извСстно, сколько Π»Π΅Ρ‚ Π»Π΅ΠΆΠΈΡ‚ ΠΌΠ΅ΠΆΠ΄Ρƒ Π½ΠΈΠΌΠΈ, Π½ΠΎ извСстно, Ρ‡Ρ‚ΠΎ ΠΎΠ΄Π½ΠΎ ΠΈΠ· Π½ΠΈΡ… Π±Ρ‹Π»ΠΎ Ρ€Π°Π½ΡŒΡˆΠ΅ Π΄Ρ€ΡƒΠ³ΠΎΠ³ΠΎ, Ρ‚ΠΎ ΠΈΡ… слСдуСт ΡΠΎΠ΅Π΄ΠΈΠ½ΠΈΡ‚ΡŒ Ρ€Π΅Π·ΠΈΠ½ΠΊΠΎΠΉ ΠΈΠ»ΠΈ ΠΏΡ€ΡƒΠΆΠΈΠ½ΠΊΠΎΠΉ. Π’Π΅ΠΏΠ΅Ρ€ΡŒ ΠΏΠΎΠ»ΠΎΠΆΠΈΡ‚Π΅ всС ΠΊΡ€ΡƒΠΆΠΊΠΈ ΠΈ всС ΡΠΎΠ΅Π΄ΠΈΠ½ΡΡŽΡ‰ΠΈΠ΅ ΠΈΡ… Π±ΡƒΠΌΠ°ΠΆΠΊΠΈ ΠΈ Ρ€Π΅Π·ΠΈΠ½ΠΊΠΈ Π½Π° стол Ρ‚Π°ΠΊ, Ρ‡Ρ‚ΠΎΠ±Ρ‹ Π±ΠΎΠ»Π΅Π΅ ΠΏΠΎΠ·Π΄Π½Π΅Π΅ событиС Ρ€Π°ΡΠΏΠΎΠ»Π°Π³Π°Π»ΠΎΡΡŒ Π²Ρ‹ΡˆΠ΅ (дальшС ΠΎΡ‚ Ρ‚Π΅Π»Π° Ρ‡Π΅Π»ΠΎΠ²Π΅ΠΊΠ°). Когда эта опСрация Π±ΡƒΠ΄Π΅Ρ‚ Π·Π°ΠΊΠΎΠ½Ρ‡Π΅Π½Π°, Ρ‚ΠΎ Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΠΊΠ½ΠΎΠΏΠΊΠΈ Π±ΡƒΠ΄ΡƒΡ‚ ΠΏΡ€ΠΎΡ‚Ρ‹ΠΊΠ°Ρ‚ΡŒ Π±ΠΎΠ»Π΅Π΅ ΠΎΠ΄Π½ΠΎΠΉ ΡΠΎΠ΅Π΄ΠΈΠ½ΡΡŽΡ‰Π΅ΠΉ Π±ΡƒΠΌΠ°ΠΆΠΊΠΈ, Π½ΠΎ ΠΌΠΎΠ³ΡƒΡ‚ ΠΎΠΊΠ°Π·Π°Ρ‚ΡŒΡΡ ΠΈ ΠΊΡ€ΡƒΠΆΠΊΠΈ, Π½ΠΈ с ΠΎΠ΄Π½ΠΎΠΉ Π±ΡƒΠΌΠ°ΠΆΠΊΠΎΠΉ Π½Π΅ соСдинСнныС. РаспрСдСлив всС это Π½Π° столС, ΠΌΡ‹ ΠΈ ΠΏΠΎΠ»ΡƒΡ‡ΠΈΠΌ (скорСС всСго частичноС) упорядочСниС историчСских событий.

Π£Ρ‚ΠΎΡ‡Π½ΠΈΠΌ Ρ‚Π΅Ρ€ΠΌΠΈΠ½ΠΎΠ»ΠΎΠ³ΠΈΡŽ:

ΠŸΡ€ΠΈΠΊΠ»Π΅ΠΉΠΊΠ° ΠΊ Π²Ρ€Π΅ΠΌΠ΅Π½Π½ΠΎΠΉ оси: для ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ события извСстна Π΅Π³ΠΎ Π΄Π°Ρ‚Π°. Π’Π°ΠΊΠΎΠΉ Π½Π°Π±ΠΎΡ€ Ρ†Π΅Π»ΠΈΠΊΠΎΠΌ располагаСтся Π½Π° Π²Ρ€Π΅ΠΌΠ΅Π½Π½ΠΎΠΉ оси (самый счастливый случай для Ρ…Ρ€ΠΎΠ½ΠΎΠ»ΠΎΠ³Π°)

ΠŸΡ€ΠΈΠ²ΡΠ·ΠΊΠ° ΠΊ Π²Ρ€Π΅ΠΌΠ΅Π½Π½ΠΎΠΉ оси: ΠΏΠΎ ΠΊΡ€Π°ΠΉΠ½Π΅ΠΉ ΠΌΠ΅Ρ€Π΅ для ΠΎΠ΄Π½ΠΎΠ³ΠΎ события извСстна Π΅Π³ΠΎ Π΄Π°Ρ‚Π°.

ПолноС (Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ΅) упорядочСниС событий: для ΠΊΠ°ΠΆΠ΄ΠΎΠΉ ΠΏΠ°Ρ€Ρ‹ событий извСстно, ΠΊΠ°ΠΊΠΎΠ΅ ΠΈΠ· Π½ΠΈΡ… ΡΠΎΠ²Π΅Ρ€ΡˆΠΈΠ»ΠΎΡΡŒ Ρ€Π°Π½ΡŒΡˆΠ΅, Π° ΠΊΠ°ΠΊΠΎΠ΅ ΠΏΠΎΠ·ΠΆΠ΅, ΠΈ, ΠΊΡ€ΠΎΠΌΠ΅ Ρ‚ΠΎΠ³ΠΎ, извСстСн ΠΏΡ€ΠΎΠΌΠ΅ΠΆΡƒΡ‚ΠΎΠΊ Π²Ρ€Π΅ΠΌΠ΅Π½ΠΈ ΠΌΠ΅ΠΆΠ΄Ρƒ Π»ΡŽΠ±Ρ‹ΠΌΠΈ двумя событиями.

(ΠŸΡ€ΠΎΡΡ‚ΠΎ) Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎ упорядочСнноС мноТСство событий: для ΠΊΠ°ΠΆΠ΄ΠΎΠΉ ΠΏΠ°Ρ€Ρ‹ событий извСстно, ΠΊΠ°ΠΊΠΎΠ΅ ΠΈΠ· Π½ΠΈΡ… ΠΏΡ€ΠΎΠΈΠ·ΠΎΡˆΠ»ΠΎ Ρ€Π°Π½ΡŒΡˆΠ΅, Π° ΠΊΠ°ΠΊΠΎΠ΅ ΠΏΠΎΠ·ΠΆΠ΅, Π½ΠΎ Π½Π΅ Π²ΠΎ всСх случаях извСстСн ΠΏΡ€ΠΎΠΌΠ΅ΠΆΡƒΡ‚ΠΎΠΊ Π²Ρ€Π΅ΠΌΠ΅Π½ΠΈ ΠΌΠ΅ΠΆΠ΄Ρƒ Π»ΡŽΠ±Ρ‹ΠΌΠΈ двумя событиями.

Частично упорядочСнноС мноТСство событий: Π½Π΅ для ΠΊΠ°ΠΆΠ΄ΠΎΠΉ ΠΏΠ°Ρ€Ρ‹ событий извСстно, ΠΊΠ°ΠΊΠΎΠ΅ ΠΈΠ· Π½ΠΈΡ… ΠΏΡ€ΠΎΠΈΠ·ΠΎΡˆΠ»ΠΎ Ρ€Π°Π½ΡŒΡˆΠ΅, Π° ΠΊΠ°ΠΊΠΎΠ΅ ΠΏΠΎΠ·ΠΆΠ΅.

Если Π½Π°Π±ΠΎΡ€ событий ΠΏΡ€ΠΈΠΊΠ»Π΅Π΅Π½ ΠΊ Π²Ρ€Π΅ΠΌΠ΅Π½Π½ΠΎΠΉ оси, Ρ‚ΠΎ ΠΎΠ½ ΠΈΠΌΠ΅Π΅Ρ‚ ΠΏΠΎΠ»Π½ΠΎΠ΅ ΠΈ, ΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎ, Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ΅ упорядочСниС. Π‘ΠΈΡ‚ΡƒΠ°Ρ†ΠΈΡŽ ΠΌΠΎΠΆΠ½ΠΎ сСбС наглядно ΠΏΡ€Π΅Π΄ΡΡ‚Π°Π²ΠΈΡ‚ΡŒ ΠΈ Π±Π΅Π· ΠΊΡ€ΡƒΠΆΠΊΠΎΠ², Π²ΠΎΠΎΠ±Ρ€Π°Π·ΠΈΠ² события Ρ€Π°Π·ΠΌΠ΅Ρ‰Π΅Π½Π½Ρ‹ΠΌΠΈ Π² ΠΏΡ€Π°Π²ΠΈΠ»ΡŒΠ½ΠΎΠΌ Π²Ρ€Π΅ΠΌΠ΅Π½Π½ΠΎΠΌ ΠΌΠ°ΡΡˆΡ‚Π°Π±Π΅ Π½Π° Π΄Π»ΠΈΠ½Π½ΠΎΠΉ полоскС Π±ΡƒΠΌΠ°Π³ΠΈ, которая Π·Π°Ρ‚Π΅ΠΌ приклСиваСтся ΠΊ нарисованной Π½Π° листС Π²Π°Ρ‚ΠΌΠ°Π½Π° Π²Ρ€Π΅ΠΌΠ΅Π½Π½ΠΎΠΉ оси. Π’ ΠΌΠΎΠ΄Π΅Π»ΠΈ с ΠΊΡ€ΡƒΠΆΠΊΠ°ΠΌΠΈ ΡΠΎΠ΅Π΄ΠΈΠ½ΡΡŽΡ‰ΠΈΠ΅ наши ΠΊΡ€ΡƒΠΆΠΊΠΈ Π±ΡƒΠΌΠ°ΠΆΠΊΠΈ Π½Π΅ ΠΏΠΎΠΌΠ΅ΡˆΠ°ΡŽΡ‚ Π½Π°ΠΌ Π² этом случаС ΠΏΡ€ΠΈΠΊΠ»Π΅ΠΈΡ‚ΡŒ вСсь ΠΈΡ… Π½Π°Π±ΠΎΡ€ ΠΊ листу Π²Π°Ρ‚ΠΌΠ°Π½Π°, ΠΊ нарисованной Π½Π° Π½Π΅ΠΌ Π²Ρ€Π΅ΠΌΠ΅Π½Π½ΠΎΠΉ оси. Π­Ρ‚ΠΎ наш ΠΈΠ΄Π΅Π°Π»ΡŒΠ½Ρ‹ΠΉ случай, ΠΊ ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΌΡƒ тСхничСская хронология всСгда стрСмится. Однако Π½Π΅Ρ‚ Π³Π°Ρ€Π°Π½Ρ‚ΠΈΠΈ, Ρ‡Ρ‚ΠΎ для ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ Π½Π°Π±ΠΎΡ€Π° событий ΠΈΠ· Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ³ΠΎ источника ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ осущСствлСна ΠΏΡ€ΠΈΠΊΠ»Π΅ΠΉΠΊΠ°.

Если мноТСство событий Ρ‚ΠΎΠ»ΡŒΠΊΠΎ привязано ΠΊ Π²Ρ€Π΅ΠΌΠ΅Π½Π½ΠΎΠΉ оси, Ρ‚ΠΎ Π½Π°Π΄ Π΅Π³ΠΎ ΠΏΡ€ΠΈΠΊΠ»Π΅ΠΉΠΊΠΎΠΉ Π΅Ρ‰Π΅ прСдстоит ΠΏΠΎΡ€Π°Π±ΠΎΡ‚Π°Ρ‚ΡŒ ΠΈ Π½Π΅ ΠΈΡΠΊΠ»ΡŽΡ‡Π΅Π½ΠΎ, Ρ‡Ρ‚ΠΎ Π½Π΅ удастся Π΄ΠΎΠ±ΠΈΡ‚ΡŒΡΡ ΠΏΠΎΠ»Π½ΠΎΠΉ ΠΏΡ€ΠΈΠΊΠ»Π΅ΠΉΠΊΠΈ всСго Π½Π°Π±ΠΎΡ€Π° событий. Если мноТСство событий ΠΏΠΎΠ»Π½ΠΎΡΡ‚ΡŒΡŽ упорядочСно, Ρ‚ΠΎ достаточно ΠΎΠ΄Π½ΠΎΠΉ Π΄Π°Ρ‚ΠΈΡ€ΠΎΠ²ΠΊΠΈ любого ΠΈΠ· событий мноТСства для ΠΏΡ€ΠΈΠΊΠ»Π΅ΠΉΠΊΠΈ всСго мноТСства ΠΊ оси. Если ΠΆΠ΅ ΠΎΠ½ΠΎ Π½Π΅ ΠΈΠΌΠ΅Π΅Ρ‚ Π½ΠΈ ΠΎΠ΄Π½ΠΎΠΉ привязки ΠΊ Π²Ρ€Π΅ΠΌΠ΅Π½Π½ΠΎΠΉ оси, Ρ‚ΠΎ для Π΅Π³ΠΎ ΠΏΠΎΡ‚Π΅Π½Ρ†ΠΈΠ°Π»ΡŒΠ½ΠΎΠΉ ΠΏΡ€ΠΈΠΊΠ»Π΅ΠΉΠΊΠΈ ΠΌΡ‹ Π±ΡƒΠ΄Π΅ΠΌ ΠΈΠΌΠ΅Ρ‚ΡŒ бСсчислСнноС мноТСство Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ΠΎΠ². Π˜Ρ… Π½ΡƒΠΆΠ½ΠΎ Π±ΡƒΠ΄Π΅Ρ‚ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎ ΠΎΡ‚Π²Π΅Ρ€Π³Π°Ρ‚ΡŒ ΠΏΡƒΡ‚Π΅ΠΌ привлСчСния ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ ΠΈΠ· Π΄Ρ€ΡƒΠ³ΠΈΡ… источников.

Π›ΠΈΠ½Π΅ΠΉΠ½ΠΎ, Π½ΠΎ Π½Π΅ ΠΏΠΎΠ»Π½ΠΎΡΡ‚ΡŒΡŽ упорядочСнный Π½Π°Π±ΠΎΡ€ событий Ρ‚Ρ€ΡƒΠ΄Π½ΠΎ ΠΏΡ€ΠΈΠΊΠ»Π΅ΠΈΡ‚ΡŒ ΠΊ Π²Ρ€Π΅ΠΌΠ΅Π½Π½ΠΎΠΉ оси, Π΄Π°ΠΆΠ΅ Ссли ΠΌΡ‹ ΠΈΠΌΠ΅Π΅ΠΌ нСсколько привязок. Π Π΅Π·ΠΈΠ½ΠΊΠΈ ΠΌΠ΅ΠΆΠ΄Ρƒ ΠΊΡ€ΡƒΠΆΠΊΠ°ΠΌΠΈ ΠΌΠΎΠΆΠ½ΠΎ Ρ€Π°ΡΡ‚ΡΠ³ΠΈΠ²Π°Ρ‚ΡŒ ΠΈΠ»ΠΈ ΡƒΠΊΠΎΡ€Π°Ρ‡ΠΈΠ²Π°Ρ‚ΡŒ Π² Ρ‚ΠΎΠΉ ΠΌΠ΅Ρ€Π΅, Π² ΠΊΠ°ΠΊΠΎΠΉ это ΠΏΠΎΠ·Π²ΠΎΠ»ΡΡŽΡ‚ Ρ‚Π΅ ΠΊΡ€ΡƒΠΆΠΊΠΈ, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ зафиксированы Π½Π° Π²Ρ€Π΅ΠΌΠ΅Π½Π½ΠΎΠΉ оси. Π—Π΄Π΅ΡΡŒ прСдстоит ΠΏΡ€ΠΎΠ΄Π΅Π»Π°Ρ‚ΡŒ Π΅Ρ‰Π΅ Π±ΠΎΠ»ΡŒΡˆΡƒΡŽ Ρ€Π°Π±ΠΎΡ‚Ρƒ (Π½Π΅ всСгда ΠΎΡΡƒΡ‰Π΅ΡΡ‚Π²ΠΈΠΌΡƒΡŽ ΠΈΠ»ΠΈ Π½Π΅ всСгда ΠΏΡ€ΠΈΠ²ΠΎΠ΄ΡΡ‰ΡƒΡŽ ΠΊ Ρ†Π΅Π»ΠΈ). Π’ ΠΎΠ±Ρ‰Π΅ΠΌ случаС ΠΌΡ‹ ΠΈΠΌΠ΅Π΅ΠΌ здСсь бСсконСчноС число Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ΠΎΠ² ΠΏΡ€ΠΈΠΊΠ»Π΅ΠΉΠΊΠΈ ΠΊ Π²Ρ€Π΅ΠΌΠ΅Π½Π½ΠΎΠΉ оси.

НаконСц, Ссли мноТСство историчСских событий частично, Π½ΠΎ Π½Π΅ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎ упорядочСно, Ρ‚ΠΎ для ΠΏΡ€ΠΈΠΊΠ»Π΅ΠΉΠΊΠΈ ΠΊ Π²Ρ€Π΅ΠΌΠ΅Π½Π½ΠΎΠΉ оси Π±ΡƒΠ΄Π΅Ρ‚ ΠΎΠΏΡΡ‚ΡŒ ΠΆΠ΅ бСсчислСнноС мноТСство возмоТностСй ΠΈ Π½Π°ΠΉΡ‚ΠΈ срСди Π½ΠΈΡ… СдинствСнно ΠΏΡ€Π°Π²ΠΈΠ»ΡŒΠ½ΠΎΠ΅ Π±ΡƒΠ΄Π΅Ρ‚ практичСски Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ (Ссли чудСсноС спасСниС Π½Π΅ ΠΏΡ€ΠΈΠ΄Π΅Ρ‚ ΠΈΠ· Π΄Ρ€ΡƒΠ³ΠΈΡ… источников). Π’Π΅Π΄ΡŒ Ρ€Π°Π·Π»ΠΈΡ‡Π½Ρ‹Π΅ связанныС ΠΌΠ΅ΠΆΠ΄Ρƒ собой Π±ΡƒΠΌΠ°ΠΆΠ½Ρ‹ΠΌΠΈ полосками ΠΈ Ρ€Π΅Π·ΠΈΠ½ΠΎΡ‡ΠΊΠ°ΠΌΠΈ Π½Π°Π±ΠΎΡ€Ρ‹ ΠΊΡ€ΡƒΠΆΠΊΠΎΠ² ΠΌΠΎΠΆΠ½ΠΎ свободно ΠΏΠ΅Ρ€Π΅ΡΡ‚Π°Π²Π»ΡΡ‚ΡŒ Π² Ρ€Π°Π·Π½Ρ‹Ρ… Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π°Ρ…: Π½ΠΈ ΠΎΠ΄ΠΈΠ½ ΠΈΠ· Π½ΠΈΡ… Π½Π΅ связан Π½ΠΈΠΊΠ°ΠΊ с Π΄Ρ€ΡƒΠ³ΠΈΠΌ. И Π² Π΄ΠΎΠΏΠΎΠ»Π½Π΅Π½ΠΈΠ΅ ΠΊ этому Π² любом связном Π½Π°Π±ΠΎΡ€Π΅ ΠΊΡ€ΡƒΠΆΠΊΠΎΠ² ΠΌΠΎΠΆΠ½ΠΎ снова Ρ€Π°ΡΡ‚ΡΠ³ΠΈΠ²Π°Ρ‚ΡŒ ΠΈΠ»ΠΈ ΡƒΠΊΠΎΡ€Π°Ρ‡ΠΈΠ²Π°Ρ‚ΡŒ Ρ€Π΅Π·ΠΈΠ½ΠΎΡ‡ΠΊΠΈ.

Π₯ронология ΠΊΠ°ΠΊ пасьянс

Π•ΡΡ‚ΡŒ Ρ‚Π°ΠΊΠΎΠΉ пасьянс, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ Ρ…ΠΎΡ€ΠΎΡˆΠΎ Π·Π½Π°ΡŽΡ‚ ΠΌΠ½ΠΎΠ³ΠΈΠ΅ ΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚Π΅Π»ΠΈ ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€ΠΎΠ²: ΠΎΠ½ поставляСтся вмСстС с ΠΎΠΏΠ΅Ρ€Π°Ρ†ΠΈΠΎΠ½Π½ΠΎΠΉ систСмой Ρ„ΠΈΡ€ΠΌΡ‹ Β«ΠœΠ°ΠΉΠΊΡ€ΠΎΡΠΎΡ„Ρ‚Β» ΠΈ, Ρ‚Π°ΠΊΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ, доступСн практичСски Π»ΡŽΠ±ΠΎΠΌΡƒ ΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚Π΅Π»ΡŽ ΠΏΠ΅Ρ€ΡΠΎΠ½Π°Π»ΡŒΠ½Ρ‹Ρ… ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€ΠΎΠ². НазываСтся ΠΎΠ½ «ЀрисСлл» (Π‘Π²ΠΎΠ±ΠΎΠ΄Π½Ρ‹Π΅ ячСйки) ΠΈ Π½Π° самом Π΄Π΅Π»Π΅ являСтся ΠΈΠ³Ρ€ΠΎΠΉ, Π½Π°ΠΏΠΎΠΌΠΈΠ½Π°ΡŽΡ‰Π΅ΠΉ Ρ€Π°Π±ΠΎΡ‚Ρƒ Ρ…Ρ€ΠΎΠ½ΠΎΠ»ΠΎΠ³Π° с нСупорядочСнной Π² Π½Π°Ρ‡Π°Π»Π΅ хронологичСской ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠ΅ΠΉ. Π― Π½Π΅ Ρ…ΠΎΡ‡Ρƒ ΡΠΎΠ²Ρ€Π°Ρ‰Π°Ρ‚ΡŒ Π½Π΅Π²ΠΈΠ½Π½Ρ‹Π΅ Π΄ΡƒΡˆΠΈ этой ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€Π½ΠΎΠΉ ΠΈΠ³Ρ€ΠΎΠΉ ΠΈ Π·Π°Π²Π»Π΅ΠΊΠ°Ρ‚ΡŒ Π½ΠΎΠ²Ρ‹Π΅ ΠΆΠ΅Ρ€Ρ‚Π²Ρ‹ Π² сСти ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€Π½ΠΎΠ³ΠΎ ΠΈΠΌΠΏΠ΅Ρ€ΠΈΠ°Π»ΠΈΠ·ΠΌΠ°. ΠŸΠΎΡΡ‚ΠΎΠΌΡƒ ΠΏΡ€Π΅Π΄Π»Π°Π³Π°ΡŽ Ρ‡ΠΈΡ‚Π°Ρ‚ΡŒ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠ΅ строки Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Ρ‚Π΅ΠΌ, ΠΊΡ‚ΠΎ Ρ‚Π°ΠΊ ΠΈ Ρ‚Π°ΠΊ Π·Π½Π°ΠΊΠΎΠΌ с этой ΠΈΠ³Ρ€ΠΎΠΉ ΠΈ Π² состоянии Π±Π΅Π· особого напряТСния ΡƒΠ²ΠΈΠ΄Π΅Ρ‚ΡŒ Π² Π½Π΅ΠΉ ΠΈΠ»Π»ΡŽΡΡ‚Ρ€Π°Ρ†ΠΈΡŽ ΠΊ частичному ΡƒΠΏΠΎΡ€ΡΠ΄ΠΎΡ‡Π΅Π½ΠΈΡŽ хронологичСской ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ.

Пасьянс этот Π·Π°ΠΊΠ»ΡŽΡ‡Π°Π΅Ρ‚ΡΡ Π² Ρ‚ΠΎΠΌ, Ρ‡Ρ‚ΠΎ 52 ΠΊΠ°Ρ€Ρ‚Ρ‹ Ρ€Π°ΡΠΊΡ€Ρ‹Π²Π°ΡŽΡ‚ΡΡ ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€ΠΎΠΌ Π² случайном порядкС ΠΈ Ρ€Π°ΡΠΏΡ€Π΅Π΄Π΅Π»ΡΡŽΡ‚ΡΡ ΠΏΠΎ восьми столбикам ΠΏΠΎ 7 ΠΈΠ»ΠΈ ΠΏΠΎ 6 ΠΊΠ°Ρ€Ρ‚ Π² ΠΊΠ°ΠΆΠ΄ΠΎΠΌ: 7 Γ— 4 + 6 Γ— 4 = 28 + 24 = 52. Π’Π½ΡƒΡ‚Ρ€ΠΈ столбика ΠΊΠ°Ρ€Ρ‚Ρ‹ Π½Π΅ упорядочСны. ЦСлью ΠΆΠ΅ являСтся созданиС Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠΉ упорядочСнности Π² ΠΊΠ°ΠΆΠ΄ΠΎΠΉ ΠΈΠ· Ρ‡Π΅Ρ‚Ρ‹Ρ€Π΅Ρ… мастСй:

Π’ΡƒΠ·<2<3<4<5<6<7<8<9<10<Π’Π°Π»Π΅Ρ‚<Π”Π°ΠΌΠ°<ΠšΠΎΡ€ΠΎΠ»ΡŒ. (*)

ΠŸΠΎΠ΄Ρ‡Π΅Ρ€ΠΊΠ½Ρƒ: Π½Π΅ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠΉ упорядочСнности всСй ΠΊΠΎΠ»ΠΎΠ΄Ρ‹ ΠΊΠ°Ρ€Ρ‚, Π° Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Π²Π½ΡƒΡ‚Ρ€ΠΈ ΠΊΠ°ΠΆΠ΄ΠΎΠΉ ΠΈΠ· Ρ‡Π΅Ρ‚Ρ‹Ρ€Π΅Ρ… мастСй. Если масти ΠΌΠ΅ΠΆΠ΄Ρƒ собой Π½Π΅ упорядочСны (Π° Π² этом пасьянсС Π½ΠΈΠΊΠ°ΠΊΠΎΠ³ΠΎ ΠΏΡ€Π°Π²ΠΈΠ»Π° Π½Π° сСй счСт Π½Π΅Ρ‚), Ρ‚ΠΎ Π² ΠΊΠΎΠ½Ρ†Π΅ получаСтся частично упорядочСнноС мноТСство: Π΄Π°ΠΆΠ΅ Π»ΠΈΠ½Π΅ΠΉΠ½Ρ‹ΠΉ порядок Π²Π½ΡƒΡ‚Ρ€ΠΈ ΠΊΠ°ΠΆΠ΄ΠΎΠΉ масти ΠΏΡ€ΠΈ нСвозмоТности ΡΡ€Π°Π²Π½ΠΈΠ²Π°Ρ‚ΡŒ Π΄Ρ€ΡƒΠ³ с Π΄Ρ€ΡƒΠ³ΠΎΠΌ ΠΊΠ°Ρ€Ρ‚Ρ‹ ΠΈΠ· Ρ€Π°Π·Π½Ρ‹Ρ… мастСй.

Если ΠΌΡ‹ присвоим Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ 1 Ρ‚ΡƒΠ·Ρƒ, 11 Π²Π°Π»Π΅Ρ‚Ρƒ, 12 Π΄Π°ΠΌΠ΅ ΠΈ 13 ΠΊΠΎΡ€ΠΎΠ»ΡŽ, Ρ‚ΠΎ упорядочСниС Π²Π½ΡƒΡ‚Ρ€ΠΈ масти Π±ΡƒΠ΄Π΅Ρ‚ ΡΠΎΠΎΡ‚Π²Π΅Ρ‚ΡΡ‚Π²ΠΎΠ²Π°Ρ‚ΡŒ ΠΏΡ€ΠΈΠ²Ρ‹Ρ‡Π½ΠΎΠΌΡƒ порядку чисСл ΠΎΡ‚ 1 Π΄ΠΎ 13. Π’ ΠΈΠ³Ρ€Π΅ всС ΠΊΠ°Ρ€Ρ‚Ρ‹ дСлятся Π½Π° красныС (Ρ‡Π΅Ρ€Π²ΠΈ ΠΈ Π±ΡƒΠ±Π½Ρ‹) ΠΈ Ρ‡Π΅Ρ€Π½Ρ‹Π΅ (крСсти ΠΈ ΠΏΠΈΠΊΠΈ) ΠΈ это ΠΏΡ€Π°Π²ΠΈΠ»ΠΎ упорядочСния распространСно ΠΈ Π½Π° ΠΊΠ°Ρ€Ρ‚Ρ‹ Ρ€Π°Π·Π½ΠΎΠΉ масти, Ссли ΠΎΠ½ΠΈ ΠΎΡ‚Π»ΠΈΡ‡Π°ΡŽΡ‚ΡΡ ΠΏΠΎ Ρ†Π²Π΅Ρ‚Ρƒ ΠΎΡ‚ сосСдних. НапримСр,

2 ΠΏΠΈΠΊ<3 Ρ‡Π΅Ρ€Π²Π΅ΠΉ<4 крСстСй<5 Π±ΡƒΠ±Π΅Π½<6 ΠΏΠΈΠΊ

ΠΈΠ»ΠΈ

5 Ρ‡Π΅Ρ€Π²Π΅ΠΉ<6 крСстСй<7 Π±ΡƒΠ±Π΅Π½<8 ΠΏΠΈΠΊ<9 Ρ‡Π΅Ρ€Π²Π΅ΠΉ

ΠΈΠ»ΠΈ

Π²Π°Π»Π΅Ρ‚ крСсти<бубновая Π΄Π°ΠΌΠ° <ΠΊΠΎΡ€ΠΎΠ»ΡŒ ΠΏΠΈΠΊ.

Π’ Ρ‚ΠΎ ΠΆΠ΅ врСмя ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠ΅ ΠΏΠ°Ρ€Ρ‹ ΠΊΠ°Ρ€Ρ‚ Π½ΠΈΠΊΠ°ΠΊ Π½Π΅ упорядочСны согласно этому ΠΏΡ€Π°Π²ΠΈΠ»Ρƒ:

β€’ Π”Π²ΠΎΠΉΠΊΠ° Ρ‡Π΅Ρ€Π²Π΅ΠΉ ΠΈ Ρ‚Ρ€ΠΎΠΉΠΊΠ° Π±ΡƒΠ±Π΅Π½ (ΠΊΠ°Ρ€Ρ‚Ρ‹ ΠΎΠ΄Π½ΠΎΠ³ΠΎ Ρ†Π²Π΅Ρ‚Π°).

β€’ Π’ΡƒΠ· ΠΏΠΈΠΊ ΠΈ Π²Π°Π»Π΅Ρ‚ Ρ‡Π΅Ρ€Π²Π΅ΠΉ (значСния ΠΎΡ‚Π»ΠΈΡ‡Π°ΡŽΡ‚ΡΡ большС, Ρ‡Π΅ΠΌ Π½Π° Π΅Π΄ΠΈΠ½ΠΈΡ†Ρƒ).

НавСрху, Π½Π°Π΄ столбиками ΠΈΠ· ΡˆΠ΅ΡΡ‚ΠΈ ΠΈΠ»ΠΈ сСми ΠΊΠ°Ρ€Ρ‚ располоТСны восСмь Π²Π½Π°Ρ‡Π°Π»Π΅ пустых ячССк: Ρ‡Π΅Ρ‚Ρ‹Ρ€Π΅ для пСрСдвиТСния ΠΊΠ°Ρ€Ρ‚ ΠΈΠ· столбиков ΠΈ ΠΎΠ±Ρ€Π°Ρ‚Π½ΠΎ (ΠΎΠ½ΠΈ ΠΈ Π΄Π°Π»ΠΈ Π½Π°Π·Π²Π°Π½ΠΈΠ΅ ΠΈΠ³Ρ€Π΅ ΠΈ ΠΎΠ½ΠΈ ΠΌΠΎΠ³ΡƒΡ‚ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚ΡŒΡΡ Π΅Π΄ΠΈΠ½ΠΎΠ²Ρ€Π΅ΠΌΠ΅Π½Π½ΠΎ каТдая Ρ‚ΠΎΠ»ΡŒΠΊΠΎ для ΠΎΠ΄Π½ΠΎΠΉ ΠΊΠ°Ρ€Ρ‚Ρ‹) ΠΈ Ρ‡Π΅Ρ‚Ρ‹Ρ€Π΅ для ΠΊΠΎΠ½Π΅Ρ‡Π½ΠΎΠ³ΠΎ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ³ΠΎ упорядочСния ΠΊΠ°ΠΆΠ΄ΠΎΠΉ ΠΈΠ· Ρ‡Π΅Ρ‚Ρ‹Ρ€Π΅Ρ… мастСй (Π² ΠΊΠ°ΠΆΠ΄ΠΎΠΉ ΠΈΠ· Π½ΠΈΡ… помСщаСтся сначала оказавшийся Π²Π½ΠΈΠ·Ρƒ столбика Ρ‚ΡƒΠ·, Π·Π°Ρ‚Π΅ΠΌ ΠΏΠΎ Π²ΠΎΠ·Ρ€Π°ΡΡ‚Π°ΡŽΡ‰Π΅ΠΉ Π΄Ρ€ΡƒΠ³ΠΈΠ΅ ΠΊΠ°Ρ€Ρ‚Ρ‹ Π·Π°Π΄Π°Π½Π½ΠΎΠΉ этим Ρ‚ΡƒΠ·ΠΎΠΌ масти).

Π›ΡŽΠ±Π°Ρ ΠΊΠ°Ρ€Ρ‚Π° ΠΈΠ· столбика ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ ΠΏΠ΅Ρ€Π΅Π²Π΅Π΄Π΅Π½Π° ΠΈΠ³Ρ€Π°ΡŽΡ‰ΠΈΠΌ Π² ΡΠ²ΠΎΠ±ΠΎΠ΄Π½ΡƒΡŽ ячСйку, Π½ΠΎ ΠΎΠ±Ρ€Π°Ρ‚Π½ΠΎ Π² ΠΊΠ°ΠΊΠΎΠΉ-Π»ΠΈΠ±ΠΎ ΠΈΠ· столбиков ΠΌΠΎΠΆΠ½ΠΎ ΠΏΠ΅Ρ€Π΅Π²ΠΎΠ΄ΠΈΡ‚ΡŒ ΠΊΠ°Ρ€Ρ‚Ρ‹ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ ΠΏΠΎ ΠΏΡ€Π°Π²ΠΈΠ»Ρƒ частичного упорядочивания: Π²Π°Π»Π΅Ρ‚Π° любой масти ΠΌΠΎΠΆΠ½ΠΎ ΠΏΠΎΠΌΠ΅ΡΡ‚ΠΈΡ‚ΡŒ ΠΏΠΎΠ΄ Π΄Π°ΠΌΠΎΠΉ Π΄Ρ€ΡƒΠ³ΠΎΠ³ΠΎ Ρ†Π²Π΅Ρ‚Π° ΠΈ Ρ‚. ΠΏ. По этому ΠΆΠ΅ ΠΏΡ€Π°Π²ΠΈΠ»Ρƒ ΠΈΠ³Ρ€Π°ΡŽΡ‰ΠΈΠΉ стараСтся ΡΠΎΠ·Π΄Π°Ρ‚ΡŒ Π² ΠΊΠ°ΠΆΠ΄ΠΎΠΌ столбикС ΠΊΠ°ΠΊ ΠΌΠΎΠΆΠ½ΠΎ Π±ΠΎΠ»Π΅Π΅ Π΄Π»ΠΈΠ½Π½Ρ‹ΠΉ частичный порядок. Как Ρ‚ΠΎΠ»ΡŒΠΊΠΎ ΠΎΠ½ установлСн Π²ΠΎ всСх столбиках, ΠΈΠ³Ρ€Π° Π·Π°ΠΊΠΎΠ½Ρ‡Π΅Π½Π° ΠΈ Π²Ρ‹ΠΈΠ³Ρ€Π°Π½Π°: всС ΠΊΠ°Ρ€Ρ‚Ρ‹ ΠΌΠΎΠΆΠ½ΠΎ постСпСнно ΠΏΠ΅Ρ€Π΅Π²ΠΎΠ΄ΠΈΡ‚ΡŒ Π² ΠΏΡ€Π΅Π΄Π½Π°Π·Π½Π°Ρ‡Π΅Π½Π½Ρ‹Π΅ для мастСй ячСйки. Пасьянс ΠΏΡ€ΠΎΠΈΠ³Ρ€Π°Π½, Ссли частичноС упорядочСниС ΠΊΠ°ΠΊΠΎΠ³o-Π»ΠΈΠ±ΠΎ ΠΈΠ· столбиков Π½Π΅ удаСтся ΡΠΊΠΎΠ½ΡΡ‚Ρ€ΡƒΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ ΠΏΠΎ описанным ΠΏΡ€Π°Π²ΠΈΠ»Π°ΠΌ.