ΠΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΡ, ΠΊΠΎΡΠΎΡΡΠΌ Π΄ΠΎΠ»ΠΆΠ½Π° ΡΠ΄ΠΎΠ²Π»Π΅ΡΠ²ΠΎΡΡΡΡ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠ°Ρ ΠΌΠΎΠ΄Π΅Π»Ρ Π£Π£
Π Π°ΡΡΠΌΠΎΡΡΠΈΠΌ Π£Π£ Ρ ΠΏΠ΅ΡΠ΅Π΄Π°ΡΠΎΡΠ½ΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠ΅ΠΉ. Π’Π°ΠΊ ΠΊΠ°ΠΊ Π£Π£ Π΄ΠΎΠ»ΠΆΠ΅Π½ ΠΈΠΌΠ΅ΡΡ ΡΠ°ΠΊΡΡ ΠΏΠ΅ΡΠ΅Π΄Π°ΡΠΎΡΠ½ΡΡ ΡΡΠ½ΠΊΡΠΈΡ ΡΠΎΠ»ΡΠΊΠΎ Π² ΠΏΠΎΠ»ΠΎΡΠ΅ ΠΏΡΠΎΠΏΡΡΠΊΠ°Π½ΠΈΡ, Π° Π½Π΅ Π½Π° Π²ΡΠ΅ΠΌ ΡΠ°ΡΡΠΎΡΠ½ΠΎΠΌ Π΄ΠΈΠ°ΠΏΠ°Π·ΠΎΠ½Π΅ — ΠΏΠΎΡΡΡΠΎΠ΅Π½ΠΈΠ΅ ΡΠ°ΠΊΠΎΠ³ΠΎ Π£Π£ Π΄ΠΎΠΏΡΡΡΠΈΠΌΠΎ. ΠΠ°ΠΊ ΠΏΡΠ°Π²ΠΈΠ»ΠΎ, ΠΏΠΎΠ»ΠΎΡΠ° ΠΏΡΠΎΠΏΡΡΠΊΠ°Π½ΠΈΡ Π£Π£ Π·Π½Π°ΡΠΈΡΠ΅Π»ΡΠ½ΠΎ ΡΠΈΡΠ΅, ΡΠ΅ΠΌ Ρ ΠΎΠ±ΡΠ΅ΠΊΡΠ° ΡΠΏΡΠ°Π²Π»Π΅Π½ΠΈΡ. ΠΠΎΡΡΠΎΠΌΡ, ΠΏΡΠ°ΠΊΡΠΈΡΠ΅ΡΠΊΠΈΠΉ ΠΈΠ½ΡΠ΅ΡΠ΅Ρ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»ΡΡΡ ΠΌΠΎΠ΄Π΅Π»ΠΈ Π£Π£ Π² ΠΏΠΎΠ»ΠΎΡΠ΅ ΠΏΡΠΎΠΏΡΡΠΊΠ°Π½ΠΈΡ ΠΎΠ±ΡΠ΅ΠΊΡΠ° ΡΠΏΡΠ°Π²Π»Π΅Π½ΠΈΡ. Π’ΠΎ ΡΠΎΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠ΅ ΡΠΈΠ³Π½Π°Π»/ΡΡΠΌ ΡΠΌΠ΅Π½ΡΡΠΈΡΡΡ… Π§ΠΈΡΠ°ΡΡ Π΅ΡΡ >
ΠΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΡ, ΠΊΠΎΡΠΎΡΡΠΌ Π΄ΠΎΠ»ΠΆΠ½Π° ΡΠ΄ΠΎΠ²Π»Π΅ΡΠ²ΠΎΡΡΡΡ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠ°Ρ ΠΌΠΎΠ΄Π΅Π»Ρ Π£Π£ (ΡΠ΅ΡΠ΅ΡΠ°Ρ, ΠΊΡΡΡΠΎΠ²Π°Ρ, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½Π°Ρ)
ΠΠ°ΠΊ ΠΏΡΠ°Π²ΠΈΠ»ΠΎ, ΠΏΠΎΠ»ΠΎΡΠ° ΠΏΡΠΎΠΏΡΡΠΊΠ°Π½ΠΈΡ Π£Π£ Π·Π½Π°ΡΠΈΡΠ΅Π»ΡΠ½ΠΎ ΡΠΈΡΠ΅, ΡΠ΅ΠΌ Ρ ΠΎΠ±ΡΠ΅ΠΊΡΠ° ΡΠΏΡΠ°Π²Π»Π΅Π½ΠΈΡ. ΠΠΎΡΡΠΎΠΌΡ, ΠΏΡΠ°ΠΊΡΠΈΡΠ΅ΡΠΊΠΈΠΉ ΠΈΠ½ΡΠ΅ΡΠ΅Ρ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»ΡΡΡ ΠΌΠΎΠ΄Π΅Π»ΠΈ Π£Π£ Π² ΠΏΠΎΠ»ΠΎΡΠ΅ ΠΏΡΠΎΠΏΡΡΠΊΠ°Π½ΠΈΡ ΠΎΠ±ΡΠ΅ΠΊΡΠ° ΡΠΏΡΠ°Π²Π»Π΅Π½ΠΈΡ.
Π Π°ΡΡΠΌΠΎΡΡΠΈΠΌ Π£Π£ Ρ ΠΏΠ΅ΡΠ΅Π΄Π°ΡΠΎΡΠ½ΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠ΅ΠΉ. Π’Π°ΠΊ ΠΊΠ°ΠΊ Π£Π£ Π΄ΠΎΠ»ΠΆΠ΅Π½ ΠΈΠΌΠ΅ΡΡ ΡΠ°ΠΊΡΡ ΠΏΠ΅ΡΠ΅Π΄Π°ΡΠΎΡΠ½ΡΡ ΡΡΠ½ΠΊΡΠΈΡ ΡΠΎΠ»ΡΠΊΠΎ Π² ΠΏΠΎΠ»ΠΎΡΠ΅ ΠΏΡΠΎΠΏΡΡΠΊΠ°Π½ΠΈΡ, Π° Π½Π΅ Π½Π° Π²ΡΠ΅ΠΌ ΡΠ°ΡΡΠΎΡΠ½ΠΎΠΌ Π΄ΠΈΠ°ΠΏΠ°Π·ΠΎΠ½Π΅ — ΠΏΠΎΡΡΡΠΎΠ΅Π½ΠΈΠ΅ ΡΠ°ΠΊΠΎΠ³ΠΎ Π£Π£ Π΄ΠΎΠΏΡΡΡΠΈΠΌΠΎ.
ΠΡΡΡΡ Π½Π° Π²Ρ ΠΎΠ΄ Π£Π£ ΠΏΠΎΠ΄Π°Π΅ΡΡΡ Π²ΠΎΠ·Π΄Π΅ΠΉΡΡΠ²ΠΈΠ΅:
ΠΡΠ»ΠΈ ΡΡΠ΅ΠΏΠ΅Π½Ρ ΡΠΈΡΠ»ΠΈΡΠ΅Π»Ρ ΠΏΡΠ΅Π²ΡΡΠ°Π΅Ρ ΡΡΠ΅ΠΏΠ΅Π½Ρ Π·Π½Π°ΠΌΠ΅Π½Π°ΡΠ΅Π»Ρ Π½Π° Π΅Π΄ΠΈΠ½ΠΈΡΡ, Ρ. Π΅. ΠΏΡΠΎΠΈΡΡ ΠΎΠ΄ΠΈΡ ΠΎΠ΄Π½ΠΎΠΊΡΠ°ΡΠ½ΠΎΠ΅ Π΄ΠΈΡΡΠ΅ΡΠ΅Π½ΡΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅:
Π’ΠΎ ΡΠΎΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠ΅ ΡΠΈΠ³Π½Π°Π»/ΡΡΠΌ ΡΠΌΠ΅Π½ΡΡΠΈΡΡΡ Π² 100 ΡΠ°Π·. ΠΠ°Π»ΡΠ½Π΅ΠΉΡΠ΅Π΅ ΡΠ²Π΅Π»ΠΈΡΠ΅Π½ΠΈΠ΅ ΠΏΡΠ΅Π²ΡΡΠ΅Π½ΠΈΡ ΡΡΠ΅ΠΏΠ΅Π½ΠΈ ΡΠΈΡΠ»ΠΈΡΠ΅Π»Ρ Π΅ΡΠ΅ Π±ΠΎΠ»ΡΡΠ΅ ΡΠΌΠ΅Π½ΡΡΠ°Π΅Ρ ΡΡΠΎ ΡΠΎΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠ΅.
ΠΠ· ΡΡΠΎΠ³ΠΎ ΡΠ»Π΅Π΄ΡΠ΅Ρ, ΡΡΠΎ ΠΏΠ΅ΡΠ΅Π΄Π°ΡΠΎΡΠ½Π°Ρ ΡΡΠ½ΠΊΡΠΈΡ Π£Π£ ΠΈ Π·Π²Π΅Π½ΡΠ΅Π² ΠΊΠΎΡΡΠ΅ΠΊΡΠΈΠΈ ΡΡΠ΅ΠΏΠ΅Π½Ρ ΡΠΈΡΠ»ΠΈΡΠ΅Π»Ρ Π²ΡΠ΅Π³Π΄Π° ΠΌΠ΅Π½ΡΡΠ΅ Π»ΠΈΠ±ΠΎ ΡΠ°Π²Π½Π° ΡΡΠ΅ΠΏΠ΅Π½ΠΈ Π·Π½Π°ΠΌΠ΅Π½Π°ΡΠ΅Π»Ρ.
Π‘ΠΎΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΡ, ΠΎΠ±Π΅ΡΠΏΠ΅ΡΠΈΠ²Π°ΡΡΠΈΠ΅ ΡΠ΅Π°Π»ΠΈΠ·ΡΠ΅ΠΌΠΎΡΡΡ Π£Π£. I ΡΠ»ΡΡΠ°ΠΉ
ΠΡΡΡΡ ΠΡΠ΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠΈΠΌ, ΡΡΠΎ m>n, Π³Π΄Π΅ m ΠΈ n — ΡΡΠ΅ΠΏΠ΅Π½ΠΈ ΡΠΈΡΠ»ΠΈΡΠ΅Π»Ρ ΠΈ Π·Π½Π°ΠΌΠ΅Π½Π°ΡΠ΅Π»Ρ, ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²Π΅Π½Π½ΠΎ. ΠΠ°ΠΏΠΈΡΠ΅ΠΌ ΡΡΠ»ΠΎΠ²ΠΈΡ Π½Π° ΡΠ΅Π°Π»ΠΈΠ·ΡΠ΅ΠΌΠΎΡΡΡ (Π° Π·Π½Π°ΡΠΈΡ ΠΈ ΠΈ):
Π’ΠΎΠ³Π΄Π° n>m:
ΡΠ»ΡΡΠ°ΠΉ
ΠΡΡΡΡ Π’ΠΎΠ³Π΄Π° Π΄Π»Ρ ΡΠ΅Π°Π»ΠΈΠ·ΡΠ΅ΠΌΠΎΡΡΠΈ (Π° ΡΠ°ΠΊΠΆΠ΅) Π·Π°ΠΏΠΈΡΠ΅ΠΌ ΡΠΎΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠ΅:
ΠΡΡΡΡ ΠΈ ΡΠ΅Π°Π»ΠΈΠ·ΡΠ΅ΠΌΡ. ΠΠ°ΠΏΠΈΡΠ΅ΠΌ ΡΡΠ»ΠΎΠ²ΠΈΡ Π΄Π»Ρ ΡΠ΅Π°Π»ΠΈΠ·Π°ΡΠΈΠΈ (Π° ΡΠ°ΠΊΠΆΠ΅):