ΠΠ°ΡΠ΄ΠΈΠ½Π°Π»ΡΠ½ΡΠΌ ΡΠΈΡΠ»ΠΎΠΌ ΠΈΠ»ΠΈ ΠΊΠΎΡΠΎΡΠΊΠΎ ΠΊΠ°ΡΠ΄ΠΈΠ½Π°Π»ΠΎΠΌ Π² ΡΠ΅ΠΎΡΠΈΠΈ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ² Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΠΎΠ±ΡΠ΅ΠΊΡ, ΠΊΠΎΡΠΎΡΡΠΉ Ρ
Π°ΡΠ°ΠΊΡΠ΅ΡΠΈΠ·ΡΠ΅Ρ ΠΌΠΎΡΠ½ΠΎΡΡΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π°. ΠΠ°ΡΠ΄ΠΈΠ½Π°Π»ΡΠ½ΠΎΠ΅ ΡΠΈΡΠ»ΠΎ ΠΊΠ°ΠΊΠΎΠ³ΠΎ-Π»ΠΈΠ±ΠΎ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° A ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ°Π΅ΡΡΡ ΠΊΠ°ΠΊ |A|, Π»ΠΈΠ±ΠΎ Card A.
ΠΠ»Ρ ΠΊΠΎΠ½Π΅ΡΠ½ΠΎΠ³ΠΎ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° A ΠΊΠ°ΡΠ΄ΠΈΠ½Π°Π»ΡΠ½ΠΎΠ΅ ΡΠΈΡΠ»ΠΎ |A| Π΅ΡΡΡ Π½Π°ΡΡΡΠ°Π»ΡΠ½ΠΎΠ΅ ΡΠΈΡΠ»ΠΎ, ΠΊΠΎΡΠΎΡΠΎΠ΅ ΠΎΠ·Π½Π°ΡΠ°Π΅Ρ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² ΡΡΠΎΠ³ΠΎ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π°. ΠΠ»Ρ Π±Π΅ΡΠΊΠΎΠ½Π΅ΡΠ½ΡΡ
ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ² ΠΊΠ°ΡΠ΄ΠΈΠ½Π°Π»ΡΠ½ΠΎΠ΅ ΡΠΈΡΠ»ΠΎ ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΎΠ±ΠΎΠ±ΡΠ΅Π½ΠΈΠ΅ΠΌ ΠΏΠΎΠ½ΡΡΠΈΡ ΡΠΈΡΠ»Π° ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ².
Π₯ΠΎΡΡ ΠΊΠ°ΡΠ΄ΠΈΠ½Π°Π»ΡΠ½ΡΠ΅ ΡΠΈΡΠ»Π° Π±Π΅ΡΠΊΠΎΠ½Π΅ΡΠ½ΡΡ
ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ² Π½Π΅ ΠΈΠΌΠ΅ΡΡ ΠΎΡΡΠ°ΠΆΠ΅Π½ΠΈΡ Π² Π½Π°ΡΡΡΠ°Π»ΡΠ½ΡΡ
ΡΠΈΡΠ»Π°Ρ
, Π½ΠΎ ΠΈΡ
ΠΌΠΎΠΆΠ½ΠΎ ΡΡΠ°Π²Π½ΠΈΠ²Π°ΡΡ. ΠΡΡΡΡ A ΠΈ B — Π±Π΅ΡΠΊΠΎΠ½Π΅ΡΠ½ΡΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π°, ΡΠΎΠ³Π΄Π° Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½Ρ ΡΠ»Π΅Π΄ΡΡΡΠΈΠ΅ ΡΠ΅ΡΡΡΠ΅ ΡΠ»ΡΡΠ°Ρ:
ΡΡΡΠ΅ΡΡΠ²ΡΠ΅Ρ Π²Π·Π°ΠΈΠΌΠ½ΠΎ-ΠΎΠ΄Π½ΠΎΠ·Π½Π°ΡΠ½ΠΎΠ΅ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΠ΅ ΠΌΠ΅ΠΆΠ΄Ρ A ΠΈ B, Ρ. Π΅. A ~ B ΠΈ |A|=|B|.
ΡΡΡΠ΅ΡΡΠ²ΡΠ΅Ρ Π²Π·Π°ΠΈΠΌΠ½ΠΎ-ΠΎΠ΄Π½ΠΎΠ·Π½Π°ΡΠ½ΠΎΠ΅ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΠ΅ ΠΌΠ΅ΠΆΠ΄Ρ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎΠΌ A ΠΈ Π½Π΅ΠΊΠΎΡΠΎΡΡΠΌ ΡΠΎΠ±ΡΡΠ²Π΅Π½Π½ΡΠΌ ΠΏΠΎΠ΄ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎΠΌ B' ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° B. Π’ΠΎΠ³Π΄Π° Π³ΠΎΠ²ΠΎΡΡΡ, ΡΡΠΎ ΠΌΠΎΡΠ½ΠΎΡΡΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° A Π½Π΅ Π±ΠΎΠ»ΡΡΠ΅ ΠΌΠΎΡΠ½ΠΎΡΡΠΈ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° B ΠΈ Π·Π°ΠΏΠΈΡΡΠ²Π°ΡΡ: |A|?|B|.
ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ A ΡΠ°Π²Π½ΠΎΠΌΠΎΡΠ½ΠΎ Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠΌΡ ΠΏΠΎΠ΄ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Ρ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° B, ΠΈ Π½Π°ΠΎΠ±ΠΎΡΠΎΡ, ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ B ΡΠ°Π²Π½ΠΎΠΌΠΎΡΠ½ΠΎ Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠΌΡ ΠΏΠΎΠ΄ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Ρ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° A, ΡΠΎ Π΅ΡΡΡ A~B'? B ΠΈ B~A'? A. ΠΠΎ ΡΠ΅ΠΎΡΠ΅ΠΌΠ΅ ΠΠ°Π½ΡΠΎΡΠ°-ΠΠ΅ΡΠ½ΡΡΠ΅ΠΉΠ½Π° Π² ΡΡΠΎΠΌ ΡΠ»ΡΡΠ°Π΅ Π²ΡΠΏΠΎΠ»Π½ΡΠ΅ΡΡΡ A ~ B, ΡΠΎ Π΅ΡΡΡ |A|=|B|.
Π½Π΅ ΡΡΡΠ΅ΡΡΠ²ΡΠ΅Ρ Π²Π·Π°ΠΈΠΌΠ½ΠΎ-ΠΎΠ΄Π½ΠΎΠ·Π½Π°ΡΠ½ΠΎΠ³ΠΎ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΡ ΠΌΠ΅ΠΆΠ΄Ρ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎΠΌ A ΠΈ Π»ΡΠ±ΡΠΌ ΠΏΠΎΠ΄ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎΠΌ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° B ΠΈ, ΡΠ°ΠΊΠΆΠ΅ Π½Π΅ ΡΡΡΠ΅ΡΡΠ²ΡΠ΅Ρ Π²Π·Π°ΠΈΠΌΠ½ΠΎ-ΠΎΠ΄Π½ΠΎΠ·Π½Π°ΡΠ½ΠΎΠ³ΠΎ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΡ ΠΌΠ΅ΠΆΠ΄Ρ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎΠΌ B ΠΈ Π»ΡΠ±ΡΠΌ ΠΏΠΎΠ΄ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎΠΌ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° A. ΠΠ· ΡΡΠΎΠ³ΠΎ ΡΠ»Π΅Π΄ΡΠ΅Ρ, ΡΡΠΎ ΠΌΠΎΡΠ½ΠΎΡΡΠΈ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ² A ΠΈ B Π½Π΅ΡΠΎΠΏΠΎΡΡΠ°Π²ΠΈΠΌΡ ΠΌΠ΅ΠΆΠ΄Ρ ΡΠΎΠ±ΠΎΠΉ.
ΠΠ΄Π½Π°ΠΊΠΎ Π±ΠΎΠ»Π΅Π΅ Π³Π»ΡΠ±ΠΎΠΊΠΈΠ΅ ΠΈΡΡΠ»Π΅Π΄ΠΎΠ²Π°Π½ΠΈΡ Π² ΡΠ΅ΠΎΡΠΈΠΈ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ² ΠΏΠΎΠΊΠ°Π·Π°Π»ΠΈ, ΡΡΠΎ, ΠΎΠΏΠΈΡΠ°ΡΡΡ Π½Π° Π°ΠΊΡΠΈΠΎΠΌΡ Π²ΡΠ±ΠΎΡΠ°, ΠΌΠΎΠΆΠ½ΠΎ Π΄ΠΎΠΊΠ°Π·Π°ΡΡ Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡΡ ΡΡΡΠ΅ΡΡΠ²ΠΎΠ²Π°Π½ΠΈΡ ΡΠ΅ΡΠ²ΡΡΡΠΎΠ³ΠΎ ΡΠ»ΡΡΠ°Ρ.
Π’Π°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ, ΠΌΠΎΡΠ½ΠΎΡΡΠΈ Π»ΡΠ±ΡΡ
Π΄Π²ΡΡ
ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ² A ΠΈ B Π²ΡΠ΅Π³Π΄Π° ΡΠΎΠΏΠΎΡΡΠ°Π²ΠΈΠΌΡ ΠΌΠ΅ΠΆΠ΄Ρ ΡΠΎΠ±ΠΎΠΉ. Π’ΠΎ Π΅ΡΡΡ Π΄Π»Ρ ΠΊΠ°ΡΠ΄ΠΈΠ½Π°Π»ΡΠ½ΡΡ
ΡΠΈΡΠ΅Π» |A| ΠΈ |B| ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ»ΡΠ½ΡΡ
ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ² A ΠΈ B Π²ΡΠΏΠΎΠ»Π½ΡΠ΅ΡΡΡ ΠΎΠ΄Π½ΠΎ ΠΈΠ· ΡΡΡΡ
ΡΠΎΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠΉ:
|A|=|B|;
|A|?|B|:
|B|?|A|.
ΠΡΠ»ΠΈ |A|?|B|, Π½ΠΎ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ A Π½Π΅ΡΠ°Π²Π½ΠΎΠΌΠΎΡΠ½ΠΎ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Ρ B, ΡΠΎ ΡΠΎΠ³Π΄Π° |A|<|B|.