Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2

ΠœΠ°Ρ‚Ρ€ΠΈΡ‡Π½ΠΎΠ΅ ΡƒΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅. МСдлСнноС достиТСниС мифичСской Ρ†Π΅Π»ΠΈ

Π’ Π½Π΅Π΄Π°Π²Π½Π΅ΠΉ Ρ€Π°Π±ΠΎΡ‚Π΅ Π±Ρ‹Π» установлСн Π½ΠΎΠ²Ρ‹ΠΉ Ρ€Π΅ΠΊΠΎΡ€Π΄ скорости ΠΏΠΎ ΡƒΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΡŽ Π΄Π²ΡƒΡ… ΠΌΠ°Ρ‚Ρ€ΠΈΡ†. Она Ρ‚Π°ΠΊΠΆΠ΅ Π·Π½Π°ΠΌΠ΅Π½ΡƒΠ΅Ρ‚ ΠΈ ΠΊΠΎΠ½Π΅Ρ† эпохи для ΠΌΠ΅Ρ‚ΠΎΠ΄Π°, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ ΡƒΡ‡Π΅Π½Ρ‹Π΅ примСняли для исслСдований Π½Π° протяТСнии дСсятилСтий.

Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π€ΠΎΡ‚ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2
ΠœΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠΈ стрСмятся ΠΊ Π΄ΠΎΡΡ‚ΠΈΠΆΠ΅Π½ΠΈΡŽ мифичСской Ρ†Π΅Π»ΠΈ β€” Π²Ρ‚ΠΎΡ€ΠΎΠΉ стСпСни (exponent two), Ρ‚ΠΎ Π΅ΡΡ‚ΡŒ ΠΊ ΡƒΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΡŽ ΠΏΠ°Ρ€Ρ‹ ΠΌΠ°Ρ‚Ρ€ΠΈΡ† n Ρ… n всСго Π·Π° n 2 шагов. Π˜ΡΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΠΈ ΠΏΠΎΠ΄Π±ΠΈΡ€Π°ΡŽΡ‚ΡΡ всС Π±Π»ΠΈΠΆΠ΅ ΠΊ своСй Ρ†Π΅Π»ΠΈ, Π½ΠΎ получится Π»ΠΈ Ρƒ Π½ΠΈΡ… ΠΊΠΎΠ³Π΄Π°-Π½ΠΈΠ±ΡƒΠ΄ΡŒ Π΄ΠΎΡΡ‚ΠΈΡ‡ΡŒ Π΅Π΅?

Для спСциалистов Π² области Computer Science ΠΈ ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠΎΠ² сама идСя ΠΎ Β«Π²Ρ‚ΠΎΡ€ΠΎΠΉ стСпСни» связана с прСдставлСниями ΠΎ ΡΠΎΠ²Π΅Ρ€ΡˆΠ΅Π½Π½ΠΎΠΌ ΠΌΠΈΡ€Π΅.

Β«Π’Ρ€ΡƒΠ΄Π½ΠΎ Ρ€Π°Π·Π³Ρ€Π°Π½ΠΈΡ‡ΠΈΡ‚ΡŒ Π½Π°ΡƒΡ‡Π½ΠΎΠ΅ ΠΌΡ‹ΡˆΠ»Π΅Π½ΠΈΠ΅ ΠΈ бСспочвСнныС мСчтания», β€” признаСтся ΠšΡ€ΠΈΡ Уманс ΠΈΠ· ΠšΠ°Π»ΠΈΡ„ΠΎΡ€Π½ΠΈΠΉΡΠΊΠΎΠ³ΠΎ тСхнологичСского института. Β«Π― Ρ…ΠΎΡ‡Ρƒ, Ρ‡Ρ‚ΠΎΠ±Ρ‹ ΡΡ‚Π΅ΠΏΠ΅Π½ΡŒ Π±Ρ‹Π»Π° Ρ€Π°Π²Π½Π° Π΄Π²ΡƒΠΌ, ΠΏΠΎΡ‚ΠΎΠΌΡƒ Ρ‡Ρ‚ΠΎ это красиво».

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

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

И хотя Π½ΠΈΠΊΡ‚ΠΎ Ρ‚ΠΎΡ‡Π½ΠΎ Π½Π΅ Π·Π½Π°Π΅Ρ‚, ΠΌΠΎΠΆΠ½ΠΎ Π»ΠΈ этого Π΄ΠΎΡΡ‚ΠΈΡ‡ΡŒ, исслСдоватСли ΠΏΡ€ΠΎΠ΄ΠΎΠ»ΠΆΠ°ΡŽΡ‚ ΠΏΡ€ΠΎΠ΄Π²ΠΈΠ³Π°Ρ‚ΡŒΡΡ Π² этом Π½Π°ΠΏΡ€Π°Π²Π»Π΅Π½ΠΈΠΈ.

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

Π§Ρ‚ΠΎΠ±Ρ‹ ΠΏΠΎΠ»ΡƒΡ‡ΡˆΠ΅ Ρ€Π°Π·ΠΎΠ±Ρ€Π°Ρ‚ΡŒΡΡ Π² этом процСссС ΠΈ ΠΏΠΎΠ½ΡΡ‚ΡŒ, ΠΊΠ°ΠΊ Π΅Π³ΠΎ ΠΌΠΎΠΆΠ½ΠΎ ΡƒΡΠΎΠ²Π΅Ρ€ΡˆΠ΅Π½ΡΡ‚Π²ΠΎΠ²Π°Ρ‚ΡŒ, Π΄Π°Π²Π°ΠΉΡ‚Π΅ Π½Π°Ρ‡Π½Π΅ΠΌ с ΠΏΠ°Ρ€Ρ‹ ΠΌΠ°Ρ‚Ρ€ΠΈΡ† 2 Ρ… 2, A ΠΈ B. ΠŸΡ€ΠΈ вычислСнии ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ элСмСнта ΠΈΡ… произвСдСния Π²Ρ‹ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚Π΅ ΡΠΎΠΎΡ‚Π²Π΅Ρ‚ΡΡ‚Π²ΡƒΡŽΡ‰ΡƒΡŽ строку ΠΈΠ· A ΠΈ ΡΠΎΠΎΡ‚Π²Π΅Ρ‚ΡΡ‚Π²ΡƒΡŽΡ‰ΠΈΠΉ столбСц ΠΈΠ· B. Π§Ρ‚ΠΎΠ±Ρ‹ ΠΏΠΎΠ»ΡƒΡ‡ΠΈΡ‚ΡŒ Π²Π΅Ρ€Ρ…Π½ΠΈΠΉ ΠΏΡ€Π°Π²Ρ‹ΠΉ элСмСнт, ΡƒΠΌΠ½ΠΎΠΆΡŒΡ‚Π΅ ΠΏΠ΅Ρ€Π²ΠΎΠ΅ число Π² ΠΏΠ΅Ρ€Π²ΠΎΠΉ строкС A Π½Π° ΠΏΠ΅Ρ€Π²ΠΎΠ΅ число Π²ΠΎ Π²Ρ‚ΠΎΡ€ΠΎΠΌ столбцС B, Π·Π°Ρ‚Π΅ΠΌ ΡƒΠΌΠ½ΠΎΠΆΡŒΡ‚Π΅ Π²Ρ‚ΠΎΡ€ΠΎΠ΅ число Π² ΠΏΠ΅Ρ€Π²ΠΎΠΉ строкС A Π½Π° Π²Ρ‚ΠΎΡ€ΠΎΠ΅ число Π²ΠΎ Π²Ρ‚ΠΎΡ€ΠΎΠΌ столбцС B ΠΈ слоТитС эти Π΄Π²Π° произвСдСния.

Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π€ΠΎΡ‚ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2
Π‘Π°ΠΌΡƒΡΠ»ΡŒ ВСласко / Quanta Magazine

Π­Ρ‚Π° опСрация извСстна ΠΊΠ°ΠΊ ΠΏΠΎΠ»ΡƒΡ‡Π΅Π½ΠΈΠ΅ «скалярного произвСдСния» строки со столбцом (ΠΈΠ½ΠΎΠ³Π΄Π° называСтся Β«Π²Π½ΡƒΡ‚Ρ€Π΅Π½Π½ΠΈΠΌ ΠΏΡ€ΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΠ΅ΠΌΒ»). Π§Ρ‚ΠΎΠ±Ρ‹ Π²Ρ‹Ρ‡ΠΈΡΠ»ΠΈΡ‚ΡŒ Π΄Ρ€ΡƒΠ³ΠΈΠ΅ элСмСнты Π² ΠΏΡ€ΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΠΈ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†, ΠΏΠΎΠ²Ρ‚ΠΎΡ€ΠΈΡ‚Π΅ ΠΏΡ€ΠΎΡ†Π΅Π΄ΡƒΡ€Ρƒ с ΡΠΎΠΎΡ‚Π²Π΅Ρ‚ΡΡ‚Π²ΡƒΡŽΡ‰ΠΈΠΌΠΈ строками ΠΈ столбцами.

Π’ Ρ†Π΅Π»ΠΎΠΌ, классичСский ΠΌΠ΅Ρ‚ΠΎΠ΄ умноТСния ΠΌΠ°Ρ‚Ρ€ΠΈΡ† 2 Ρ… 2 состоит ΠΈΠ· восьми ΡƒΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠΉ ΠΈ Π½Π΅ΡΠΊΠΎΠ»ΡŒΠΊΠΈΡ… слоТСний. Как ΠΏΡ€Π°Π²ΠΈΠ»ΠΎ, этот способ умноТСния Π΄Π²ΡƒΡ… ΠΌΠ°Ρ‚Ρ€ΠΈΡ† Ρ€Π°Π·ΠΌΠ΅Ρ€Π° n Ρ… n Ρ‚Ρ€Π΅Π±ΡƒΠ΅Ρ‚ n 3 ΡƒΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠΉ.

Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π€ΠΎΡ‚ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2

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

«УмноТСния β€” это нашС всё, β€” ΡƒΡ‚Π²Π΅Ρ€ΠΆΠ΄Π°Π΅Ρ‚ Уманс, β€” ΠŸΠΎΠΊΠ°Π·Π°Ρ‚Π΅Π»ΡŒ стСпСни Π² ΠΈΡ‚ΠΎΠ³Π΅ ΠΏΠΎΠ»Π½ΠΎΡΡ‚ΡŒΡŽ зависит Ρ‚ΠΎΠ»ΡŒΠΊΠΎ ΠΎΡ‚ количСства ΡƒΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠΉ. БлоТСния Π² Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΌ смыслС ΠΈΡΡ‡Π΅Π·Π°ΡŽΡ‚Β».

На протяТСнии Π²Π΅ΠΊΠΎΠ² люди считали, Ρ‡Ρ‚ΠΎ n 3 β€” это самый быстрый способ умноТСния ΠΌΠ°Ρ‚Ρ€ΠΈΡ†. По ΠΈΠΌΠ΅ΡŽΡ‰ΠΈΠΌΡΡ свСдСниям, Π² 1969 Π³ΠΎΠ΄Ρƒ Π€ΠΎΠ»ΡŒΠΊΠ΅Ρ€ ШтрассСн намСрСвался Π΄ΠΎΠΊΠ°Π·Π°Ρ‚ΡŒ, Ρ‡Ρ‚ΠΎ Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ ΡƒΠΌΠ½ΠΎΠΆΠΈΡ‚ΡŒ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2 Ρ… 2, ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡ ΠΌΠ΅Π½Π΅Π΅ восьми ΡƒΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠΉ. Π’ΠΈΠ΄ΠΈΠΌΠΎ, ΠΎΠ½ всС-Ρ‚Π°ΠΊΠΈ Π½Π΅ смог Π½Π°ΠΉΡ‚ΠΈ Π΄ΠΎΠΊΠ°Π·Π°Ρ‚Π΅Π»ΡŒΡΡ‚Π²Π°, Π° Ρ‡Π΅Ρ€Π΅Π· Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ΅ врСмя ΠΈ понял ΠΏΠΎΡ‡Π΅ΠΌΡƒ: Π½Π° самом Π΄Π΅Π»Π΅, сущСствуСт способ ΡΠ΄Π΅Π»Π°Ρ‚ΡŒ это с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ сСми ΡƒΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠΉ!

ШтрассСн ΠΏΡ€ΠΈΠ΄ΡƒΠΌΠ°Π» слоТный Π½Π°Π±ΠΎΡ€ ΡΠΎΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΠΉ, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΠΏΠΎΠ·Π²ΠΎΠ»ΠΈΠ»ΠΈ Π·Π°ΠΌΠ΅Π½ΠΈΡ‚ΡŒ ΠΎΠ΄Π½ΠΎ ΠΈΠ· этих восьми ΡƒΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠΉ 14 Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹ΠΌΠΈ слоТСниями. ΠœΠΎΠΆΠ΅Ρ‚ ΠΏΠΎΠΊΠ°Π·Π°Ρ‚ΡŒΡΡ, Ρ‡Ρ‚ΠΎ Ρ€Π°Π·Π½ΠΈΡ†Π° ΡΠΎΠ²Π΅Ρ€ΡˆΠ΅Π½Π½ΠΎ Π½Π΅Π·Π½Π°Ρ‡ΠΈΡ‚Π΅Π»ΡŒΠ½Π°, Π½ΠΎ ΠΎΠ½Π° ΠΎΠΏΡ€Π°Π²Π΄Ρ‹Π²Π°Π΅Ρ‚ сСбя, Ρ‚Π°ΠΊ ΠΊΠ°ΠΊ ΡƒΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅ вносит больший Π²ΠΊΠ»Π°Π΄, Ρ‡Π΅ΠΌ слоТСниС. Найдя способ ΠΈΠ·Π±Π°Π²ΠΈΡ‚ΡŒΡΡ ΠΎΡ‚ ΠΎΠ΄Π½ΠΎΠ³ΠΎ умноТСния для ΠΌΠ°Π»Π΅Π½ΡŒΠΊΠΈΡ… ΠΌΠ°Ρ‚Ρ€ΠΈΡ† 2 Ρ… 2, ШтрассСн ΠΎΡ‚ΠΊΡ€Ρ‹Π» Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡ‚ΡŒ, ΠΊΠΎΡ‚ΠΎΡ€ΡƒΡŽ ΠΎΠ½ ΠΌΠΎΠ³ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚ΡŒ ΠΏΡ€ΠΈ ΡƒΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠΈ Π±OΠ»ΡŒΡˆΠΈΡ… ΠΌΠ°Ρ‚Ρ€ΠΈΡ†.

Β«Π­Ρ‚ΠΎ ΠΊΡ€ΠΎΡˆΠ΅Ρ‡Π½ΠΎΠ΅ ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΠ΅ ΠΏΡ€ΠΈΠ²ΠΎΠ΄ΠΈΡ‚ ΠΊ ΠΎΠ³Ρ€ΠΎΠΌΠ½Ρ‹ΠΌ ΡƒΠ»ΡƒΡ‡ΡˆΠ΅Π½ΠΈΡΠΌ Π² Ρ€Π°Π±ΠΎΡ‚Π΅ с большими ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°ΠΌΠΈΒ», β€” Π³ΠΎΠ²ΠΎΡ€ΠΈΡ‚ Уильямс.

Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π€ΠΎΡ‚ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2

Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π€ΠΎΡ‚ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2
ВирдТиния ВасилСвска Уильямс ΠΈΠ· ΠœΠ°ΡΡΠ°Ρ‡ΡƒΡΠ΅Ρ‚ΡΠΊΠΎΠ³ΠΎ тСхнологичСского института ΠΈ Π”ΠΆΠΎΡˆ Алман ΠΈΠ· Гарвардского унивСрситСта ΠΎΡ‚ΠΊΡ€Ρ‹Π»ΠΈ самый быстрый способ пСрСмноТСния Π΄Π²ΡƒΡ… ΠΌΠ°Ρ‚Ρ€ΠΈΡ† Π·Π° n 2.3728596 шагов. Π”ΠΆΠ°Ρ€Π΅Π΄ Π§Π°Ρ€Π½ΠΈ; Π ΠΈΡ‡Π°Ρ€Π΄ Π’.К. Π₯ΠΎΡƒΠΊ

ΠŸΡ€Π΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠΈΠΌ, Π²Ρ‹ Ρ…ΠΎΡ‚ΠΈΡ‚Π΅ ΠΏΠ΅Ρ€Π΅ΠΌΠ½ΠΎΠΆΠΈΡ‚ΡŒ ΠΏΠ°Ρ€Ρƒ ΠΌΠ°Ρ‚Ρ€ΠΈΡ† 8 Ρ… 8. Один ΠΈΠ· способов ΡΠ΄Π΅Π»Π°Ρ‚ΡŒ это β€” Ρ€Π°Π·Π±ΠΈΡ‚ΡŒ ΠΊΠ°ΠΆΠ΄ΡƒΡŽ Π±ΠΎΠ»ΡŒΡˆΡƒΡŽ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρƒ Π½Π° Ρ‡Π΅Ρ‚Ρ‹Ρ€Π΅ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ Ρ€Π°Π·ΠΌΠ΅Ρ€ΠΎΠΌ 4 Ρ… 4 Ρ‚Π°ΠΊ, Ρ‡Ρ‚ΠΎΠ±Ρ‹ каТдая ΠΈΠΌΠ΅Π»Π° ΠΏΠΎ Ρ‡Π΅Ρ‚Ρ‹Ρ€Π΅ элСмСнта. ΠŸΠΎΡΠΊΠΎΠ»ΡŒΠΊΡƒ элСмСнты ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ Ρ‚Π°ΠΊΠΆΠ΅ ΠΌΠΎΠ³ΡƒΡ‚ ΡΠ²Π»ΡΡ‚ΡŒΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°ΠΌΠΈ, Π²Ρ‹ ΠΌΠΎΠΆΠ΅Ρ‚Π΅ ΡΡ‡ΠΈΡ‚Π°Ρ‚ΡŒ исходныС ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ ΠΏΠ°Ρ€ΠΎΠΉ ΠΌΠ°Ρ‚Ρ€ΠΈΡ† 2 Ρ… 2, ΠΊΠ°ΠΆΠ΄Ρ‹ΠΉ ΠΈΠ· Ρ‡Π΅Ρ‚Ρ‹Ρ€Π΅Ρ… элСмСнтов ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… сам ΠΏΠΎ сСбС являСтся ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π΅ΠΉ 4 Ρ… 4. ΠŸΠΎΡΡ€Π΅Π΄ΡΡ‚Π²ΠΎΠΌ Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… манипуляций каТдая ΠΈΠ· этих ΠΌΠ°Ρ‚Ρ€ΠΈΡ† Ρ€Π°Π·ΠΌΠ΅Ρ€ΠΎΠΌ 4 Ρ… 4 ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ Ρ€Π°Π·Π±ΠΈΡ‚Π° Π½Π° Ρ‡Π΅Ρ‚Ρ‹Ρ€Π΅ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ Ρ€Π°Π·ΠΌΠ΅Ρ€ΠΎΠΌ 2 Ρ… 2.

Бмысл этого ΠΌΠ½ΠΎΠ³ΠΎΠΊΡ€Π°Ρ‚Π½ΠΎΠ³ΠΎ разбиСния Π±ΠΎΠ»ΡŒΡˆΠΈΡ… ΠΌΠ°Ρ‚Ρ€ΠΈΡ† Π½Π° Π±ΠΎΠ»Π΅Π΅ ΠΌΠ΅Π»ΠΊΠΈΠ΅ Π·Π°ΠΊΠ»ΡŽΡ‡Π°Π΅Ρ‚ΡΡ Π² Ρ‚ΠΎΠΌ, Ρ‡Ρ‚ΠΎ ΠΌΠΎΠΆΠ½ΠΎ снова ΠΈ снова ΠΏΡ€ΠΈΠΌΠ΅Π½ΡΡ‚ΡŒ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌ ШтрассСна ΠΊ мСньшим ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°ΠΌ ΠΈ с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ Π΅Π³ΠΎ ΠΌΠ΅Ρ‚ΠΎΠ΄Π° ΡΠΎΠΊΡ€Π°Ρ‰Π°Ρ‚ΡŒ количСство шагов Π½Π° ΠΊΠ°ΠΆΠ΄ΠΎΠΌ этапС. Π’ Ρ†Π΅Π»ΠΎΠΌ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌ ШтрассСна ΡƒΠ²Π΅Π»ΠΈΡ‡ΠΈΠ» ΡΠΊΠΎΡ€ΠΎΡΡ‚ΡŒ умноТСния ΠΌΠ°Ρ‚Ρ€ΠΈΡ† с n 3 Π΄ΠΎ n 2.81 ΠΌΡƒΠ»ΡŒΡ‚ΠΈΠΏΠ»ΠΈΠΊΠ°Ρ‚ΠΈΠ²Π½Ρ‹Ρ… шагов.

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

Π£ΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅ ΠΌΠ°Ρ‚Ρ€ΠΈΡ† ΠΈ эта Π·Π°Π΄Π°Ρ‡Π°, связанная с Ρ‚Π΅Π½Π·ΠΎΡ€Π°ΠΌΠΈ, Π² ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½Π½ΠΎΠΌ смыслС эквивалСнтны Π΄Ρ€ΡƒΠ³ Π΄Ρ€ΡƒΠ³Ρƒ, Π½ΠΎ для Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ послСднСй исслСдоватСли ΡƒΠΆΠ΅ ΠΈΠΌΠ΅Π»ΠΈ Π±ΠΎΠ»Π΅Π΅ быстрыС ΠΏΡ€ΠΎΡ†Π΅Π΄ΡƒΡ€Ρ‹. Π’Π°ΠΊΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ, ΠΏΠ΅Ρ€Π΅Π΄ Π½ΠΈΠΌΠΈ встала Π·Π°Π΄Π°Ρ‡Π° ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΠΈΡ‚ΡŒ Β«ΠΎΠ±ΠΌΠ΅Π½Π½Ρ‹ΠΉ курс» ΠΌΠ΅ΠΆΠ΄Ρƒ Π½ΠΈΠΌΠΈ: ΠœΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ ΠΊΠ°ΠΊΠΎΠ³ΠΎ Ρ€Π°Π·ΠΌΠ΅Ρ€Π° ΠΌΠΎΠΆΠ½ΠΎ ΠΏΠ΅Ρ€Π΅ΠΌΠ½ΠΎΠΆΠΈΡ‚ΡŒ ΠΏΡ€ΠΈ Ρ‚Π΅Ρ… ΠΆΠ΅ Π²Ρ‹Ρ‡ΠΈΡΠ»ΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹Ρ… Π·Π°Ρ‚Ρ€Π°Ρ‚Π°Ρ…, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ Ρ‚Ρ€Π΅Π±ΡƒΡŽΡ‚ΡΡ для Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ Ρ‚Π΅Π½Π·ΠΎΡ€Π½ΠΎΠΉ Π·Π°Π΄Π°Ρ‡ΠΈ?

Β«Π­Ρ‚ΠΎ ΠΎΡ‡Π΅Π½ΡŒ распространСнная Π² тСорСтичСской ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ‚ΠΈΠΊΠ΅ концСпция: ΠΏΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Ρ‹Π²Π°Ρ‚ΡŒ Π·Π°Π΄Π°Ρ‡ΠΈ ΠΈ ΠΏΡ€ΠΎΠ²ΠΎΠ΄ΠΈΡ‚ΡŒ аналогию ΠΌΠ΅ΠΆΠ΄Ρƒ Π½ΠΈΠΌΠΈ, Ρ‡Ρ‚ΠΎΠ±Ρ‹ ΠΏΠΎΠΊΠ°Π·Π°Ρ‚ΡŒ, Ρ‡Ρ‚ΠΎ ΠΎΠ½ΠΈ ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²ΠΎ простыС ΠΈΠ»ΠΈ слоТныС», β€” сказал Алман.

Π’ 1981 Π³ΠΎΠ΄Ρƒ ΠΡ€Π½ΠΎΠ»ΡŒΠ΄ Π¨Ρ‘Π½Ρ…Π°Π³Π΅ использовал этот ΠΏΠΎΠ΄Ρ…ΠΎΠ΄, Ρ‡Ρ‚ΠΎΠ±Ρ‹ Π΄ΠΎΠΊΠ°Π·Π°Ρ‚ΡŒ, Ρ‡Ρ‚ΠΎ ΡƒΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅ ΠΌΠ°Ρ‚Ρ€ΠΈΡ† Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ Π²Ρ‹ΠΏΠΎΠ»Π½ΠΈΡ‚ΡŒ Π·Π° n 2.522 шагов. ПозднСС ШтрассСн Π½Π°Π·Π²Π°Π» этот ΠΏΠΎΠ΄Ρ…ΠΎΠ΄ Β«Π»Π°Π·Π΅Ρ€Π½Ρ‹ΠΌ ΠΌΠ΅Ρ‚ΠΎΠ΄ΠΎΠΌΒ» (laser method).

Π—Π° послСдниС нСсколько дСсятилСтий ΠΊΠ°ΠΆΠ΄ΠΎΠ΅ ΡƒΠ»ΡƒΡ‡ΡˆΠ΅Π½ΠΈΠ΅ Π² процСссС умноТСния ΠΌΠ°Ρ‚Ρ€ΠΈΡ† происходило Π·Π° счСт ΡƒΡΠΎΠ²Π΅Ρ€ΡˆΠ΅Π½ΡΡ‚Π²ΠΎΠ²Π°Π½ΠΈΡ Π»Π°Π·Π΅Ρ€Π½ΠΎΠ³ΠΎ ΠΌΠ΅Ρ‚ΠΎΠ΄Π°, ΠΏΠΎΡΠΊΠΎΠ»ΡŒΠΊΡƒ исслСдоватСли Π½Π°Ρ…ΠΎΠ΄ΠΈΠ»ΠΈ всС Π±ΠΎΠ»Π΅Π΅ эффСктивныС способы трансформации Π·Π°Π΄Π°Ρ‡ΠΈ. Π’ своСм Π½ΠΎΠ²ΠΎΠΌ Π΄ΠΎΠΊΠ°Π·Π°Ρ‚Π΅Π»ΡŒΡΡ‚Π²Π΅ Алман ΠΈ Уильямс ΡΡ‚ΠΈΡ€Π°ΡŽΡ‚ Ρ€Π°Π·Π»ΠΈΡ‡ΠΈΠ΅ ΠΌΠ΅ΠΆΠ΄Ρƒ 2 Π·Π°Π΄Π°Ρ‡Π°ΠΌΠΈ ΠΈ ΠΏΠΎΠΊΠ°Π·Ρ‹Π²Π°ΡŽΡ‚, Ρ‡Ρ‚ΠΎ ΡƒΠΌΠ΅Π½ΡŒΡˆΠΈΡ‚ΡŒ число ΡƒΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠΉ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ. Β«Π’ Ρ†Π΅Π»ΠΎΠΌ Π”ΠΆΠΎΡˆ ΠΈ ВирдТиния нашли способ ΠΏΡ€ΠΈΠΌΠ΅Π½ΠΈΡ‚ΡŒ ΠΌΠ°ΡˆΠΈΠ½Π½Ρ‹Π΅ вычислСния Π² Ρ€Π°ΠΌΠΊΠ°Ρ… Π»Π°Π·Π΅Ρ€Π½ΠΎΠ³ΠΎ ΠΌΠ΅Ρ‚ΠΎΠ΄Π° ΠΈ ΠΏΠΎΠ»ΡƒΡ‡ΠΈΠ»ΠΈ Π»ΡƒΡ‡ΡˆΠΈΠ΅ Π½Π° настоящий ΠΌΠΎΠΌΠ΅Π½Ρ‚ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚Ρ‹Β», β€” сказал Π“Π΅Π½Ρ€ΠΈ Кон ΠΈΠ· Microsoft Research.

Но, нСсмотря Π½Π° всС эти Π³ΠΎΠ½ΠΊΠΈ ΠΈ ΠΏΠΎΠ±Π΅Π΄Ρ‹, становится ясно, Ρ‡Ρ‚ΠΎ Π² случаС с этим ΠΏΠΎΠ΄Ρ…ΠΎΠ΄ΠΎΠΌ дСйствуСт Π·Π°ΠΊΠΎΠ½ ΡƒΠ±Ρ‹Π²Π°ΡŽΡ‰Π΅ΠΉ доходности, ΠΈΠ»ΠΈ ΡƒΠ±Ρ‹Π²Π°ΡŽΡ‰Π΅ΠΉ ΠΎΡ‚Π΄Π°Ρ‡ΠΈ. Π‘ΠΊΠΎΡ€Π΅Π΅ всСго, ΡƒΡΠΎΠ²Π΅Ρ€ΡˆΠ΅Π½ΡΡ‚Π²ΠΎΠ²Π°Π½ΠΈΠ΅ Алмана ΠΈ Уильямс ΠΏΠΎΡ‡Ρ‚ΠΈ ΠΏΠΎΠ»Π½ΠΎΡΡ‚ΡŒΡŽ исчСрпало возмоТности Π»Π°Π·Π΅Ρ€Π½ΠΎΠ³ΠΎ ΠΌΠ΅Ρ‚ΠΎΠ΄Π°, Π½ΠΎ Ρ‚Π°ΠΊ ΠΈ Π½Π΅ ΠΏΠΎΠ·Π²ΠΎΠ»ΠΈΠ»ΠΎ Π΄ΠΎΡΡ‚ΠΈΡ‡ΡŒ ΠΊΠΎΠ½Π΅Ρ‡Π½ΠΎΠΉ тСорСтичСской Ρ†Π΅Π»ΠΈ.

Β«ΠœΠ°Π»ΠΎΠ²Π΅Ρ€ΠΎΡΡ‚Π½ΠΎ, Ρ‡Ρ‚ΠΎ получится ΠΏΡ€ΠΈΠ±Π»ΠΈΠ·ΠΈΡ‚ΡŒΡΡ ΠΊΠΎ Π²Ρ‚ΠΎΡ€ΠΎΠΉ стСпСни, ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡ это сСмСйство ΠΌΠ΅Ρ‚ΠΎΠ΄ΠΎΠ²Β», β€” ΠΎΡ‚ΠΌΠ΅Ρ‚ΠΈΠ» Уманс.

Для этого потрСбуСтся ΠΎΡ‚ΠΊΡ€Ρ‹Ρ‚ΠΈΠ΅ Π½ΠΎΠ²Ρ‹Ρ… ΠΌΠ΅Ρ‚ΠΎΠ΄ΠΎΠ² ΠΈ стойкая Π²Π΅Ρ€Π° Π² Ρ‚ΠΎ, Ρ‡Ρ‚ΠΎ это Π²ΠΎΠΎΠ±Ρ‰Π΅ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ.
Уильямс вспоминаСт ΠΎΠ΄ΠΈΠ½ ΠΈΠ· Ρ€Π°Π·Π³ΠΎΠ²ΠΎΡ€ΠΎΠ² со ШтрассСном ΠΎΠ± этом: Β«Π― спросила Π΅Π³ΠΎ, считаСт Π»ΠΈ ΠΎΠ½, Ρ‡Ρ‚ΠΎ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ ΠΏΠΎΠ»ΡƒΡ‡ΠΈΡ‚ΡŒ Π²Ρ‚ΠΎΡ€ΡƒΡŽ ΡΡ‚Π΅ΠΏΠ΅Π½ΡŒ для ΠΌΠ°Ρ‚Ρ€ΠΈΡ‡Π½ΠΎΠ³ΠΎ умноТСния, ΠΈ ΠΎΠ½ ΠΎΡ‚Π²Π΅Ρ‚ΠΈΠ»: «НСт, Π½Π΅Ρ‚, Π½Π΅Ρ‚, Π½ΠΈΠΊΠΎΠ³Π΄Π°!Β».

Π˜ΡΡ‚ΠΎΡ‡Π½ΠΈΠΊ

Π£ΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†: ΠΏΡ€ΠΈΠΌΠ΅Ρ€Ρ‹, Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌ дСйствий, свойства произвСдСния

ΠŸΡ€ΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΠ΅ Π΄Π²ΡƒΡ… ΠΌΠ°Ρ‚Ρ€ΠΈΡ†

ΠŸΡ€ΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΠ΅ ΠΌΠ°Ρ‚Ρ€ΠΈΡ† (Π‘= АВ) β€” опСрация Ρ‚ΠΎΠ»ΡŒΠΊΠΎ для согласованных ΠΌΠ°Ρ‚Ρ€ΠΈΡ† А ΠΈ Π’, Ρƒ ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… число столбцов ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ А Ρ€Π°Π²Π½ΠΎ числу строк ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ Π’:

C ⏟ m Γ— n = A ⏟ m Γ— p Γ— B ⏟ p Γ— n

Вычислим произвСдСния АВ=ВА:

РСшСниС, ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡ ΠΏΡ€Π°Π²ΠΈΠ»ΠΎ умноТСния ΠΌΠ°Ρ‚Ρ€ΠΈΡ†:

А ⏟ 2 Γ— 3 Γ— Π’ ⏟ 3 Γ— 2 = 1 2 1 0 1 2 Γ— 1 0 0 1 1 1 = 1 Γ— 1 + 2 Γ— 0 + 1 Γ— 1 1 Γ— 0 + 2 Γ— 1 + 1 Γ— 1 0 Γ— 1 + 1 Γ— 0 + 2 Γ— 1 0 Γ— 0 + 1 Γ— 1 + 2 Γ— 1 = = 2 3 2 3 ⏟ 2 Γ— 2

Π’ ⏟ 3 Γ— 2 Γ— А ⏟ 2 Γ— 3 = 1 0 0 1 1 1 Γ— 1 2 1 0 1 2 = 1 Γ— 1 + 0 Γ— 0 1 Γ— 2 + 0 Γ— 1 1 Γ— 1 + 0 Γ— 2 0 Γ— 1 + 1 Γ— 0 0 Γ— 2 + 1 Γ— 1 0 Γ— 1 + 1 Γ— 2 1 Γ— 1 + 1 Γ— 0 1 Γ— 2 + 1 Γ— 1 1 Γ— 1 + 1 Γ— 2 = 1 2 1 0 1 2 1 3 3 ⏟ 3 Γ— 3

Бвойства умноТСния ΠΌΠ°Ρ‚Ρ€ΠΈΡ†

Бвойства умноТСния ΠΌΠ°Ρ‚Ρ€ΠΈΡ†:

ΠŸΡ€ΠΎΠ²Π΅Ρ€ΡΠ΅ΠΌ свойство β„–1: ( А Π’ ) Π‘ = А ( Π’ Π‘ ) :

ΠŸΡ€ΠΎΠ²Π΅Ρ€ΡΠ΅ΠΌ свойство β„–2: А ( Π’ + Π‘ ) = А Π’ + А Π‘ :

ΠŸΡ€ΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΠ΅ Ρ‚Ρ€Π΅Ρ… ΠΌΠ°Ρ‚Ρ€ΠΈΡ†

ΠŸΡ€ΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΠ΅ Ρ‚Ρ€Π΅Ρ… ΠΌΠ°Ρ‚Ρ€ΠΈΡ† А Π’ Π‘ Π²Ρ‹Ρ‡ΠΈΡΠ»ΡΡŽΡ‚ 2-мя способами:

ΠŸΠ΅Ρ€Π΅ΠΌΠ½ΠΎΠΆΠΈΡ‚ΡŒ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2-мя способами:

Алгоритм дСйствий:

Π˜ΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅ΠΌ Ρ„ΠΎΡ€ΠΌΡƒΠ»Ρƒ А Π’ Π‘ = ( А Π’ ) Π‘ :

Π£ΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ Π½Π° число

ΠŸΡ€ΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΠ΅ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ А Π½Π° число k β€” это ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π° Π’ = А k Ρ‚ΠΎΠ³ΠΎ ΠΆΠ΅ Ρ€Π°Π·ΠΌΠ΅Ρ€Π°, которая ΠΏΠΎΠ»ΡƒΡ‡Π΅Π½Π° ΠΈΠ· исходной ΡƒΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅ΠΌ Π½Π° Π·Π°Π΄Π°Π½Π½ΠΎΠ΅ число всСх Π΅Π΅ элСмСнтов:

Бвойства умноТСния ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ Π½Π° число:

НайдСм ΠΏΡ€ΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΠ΅ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ А = 4 2 9 0 Π½Π° 5.

5 А = 5 4 2 9 0 5 Γ— 4 5 Γ— 2 5 Γ— 9 5 Γ— 0 = 20 10 45 0

Π£ΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ Π½Π° Π²Π΅ΠΊΡ‚ΠΎΡ€

Π§Ρ‚ΠΎΠ±Ρ‹ Π½Π°ΠΉΡ‚ΠΈ ΠΏΡ€ΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΠ΅ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ ΠΈ Π²Π΅ΠΊΡ‚ΠΎΡ€Π°, Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΠΎ ΡƒΠΌΠ½ΠΎΠΆΠ°Ρ‚ΡŒ ΠΏΠΎ ΠΏΡ€Π°Π²ΠΈΠ»Ρƒ «строка Π½Π° столбСц»:

А Π’ = Π° 11 Π° 12 β‹― Π° 1 n Π° 21 Π° 22 β‹― Π° 2 n β‹― β‹― β‹― β‹― Π° m 1 Π° m 2 β‹― Π° m n b 1 b 2 β‹― b 1 n = a 11 Γ— b 1 + a 12 Γ— b 2 + β‹― + a 1 n Γ— b n a 21 Γ— b 1 + a 22 Γ— b 2 + β‹― + a 2 n Γ— b n β‹― β‹― β‹― β‹― a m 1 Γ— b 1 + a m 2 Γ— b 2 + β‹― + a m n Γ— b n = c 1 c 2 β‹― c 1 m

А Π’ = Π° Π° β‹― Π° b b β‹― b = a 1 Γ— b 1 a 1 Γ— b 2 β‹― a 1 Γ— b n a 2 Γ— b 1 a 2 Γ— b 2 β‹― a 2 Γ— b n β‹― β‹― β‹― β‹― a n Γ— b 1 a n Γ— b 2 β‹― a n Γ— b n = c 11 c 12 β‹― c 1 n c 21 c 22 β‹― c 2 n β‹― β‹― β‹― β‹― c n 1 c n 2 β‹― c n n

НайдСм ΠΏΡ€ΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΠ΅ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ А ΠΈ Π²Π΅ΠΊΡ‚ΠΎΡ€Π°-столбца Π’ :

НайдСм ΠΏΡ€ΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΠ΅ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ А ΠΈ Π²Π΅ΠΊΡ‚ΠΎΡ€Π°-строку Π’ :

Π˜ΡΡ‚ΠΎΡ‡Π½ΠΈΠΊ

Π£ΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†

Π˜Ρ‚Π°ΠΊ, Π² ΠΏΡ€Π΅Π΄Ρ‹Π΄ΡƒΡ‰Π΅ΠΌ ΡƒΡ€ΠΎΠΊΠ΅ ΠΌΡ‹ Ρ€Π°Π·ΠΎΠ±Ρ€Π°Π»ΠΈ ΠΏΡ€Π°Π²ΠΈΠ»Π° слоТСния ΠΈ вычитания ΠΌΠ°Ρ‚Ρ€ΠΈΡ†. Π­Ρ‚ΠΎ Π½Π°ΡΡ‚ΠΎΠ»ΡŒΠΊΠΎ простыС ΠΎΠΏΠ΅Ρ€Π°Ρ†ΠΈΠΈ, Ρ‡Ρ‚ΠΎ Π±ΠΎΠ»ΡŒΡˆΠΈΠ½ΡΡ‚Π²ΠΎ студСнтов ΠΏΠΎΠ½ΠΈΠΌΠ°ΡŽΡ‚ ΠΈΡ… Π±ΡƒΠΊΠ²Π°Π»ΡŒΠ½ΠΎ с Ρ…ΠΎΠ΄Ρƒ.

Однако Π²Ρ‹ Ρ€Π°Π½ΠΎ Ρ€Π°Π΄ΡƒΠ΅Ρ‚Π΅ΡΡŒ. Π₯алява Π·Π°ΠΊΠΎΠ½Ρ‡ΠΈΠ»Π°ΡΡŒ β€” ΠΏΠ΅Ρ€Π΅Ρ…ΠΎΠ΄ΠΈΠΌ ΠΊ ΡƒΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΡŽ. Π‘Ρ€Π°Π·Ρƒ ΠΏΡ€Π΅Π΄ΡƒΠΏΡ€Π΅ΠΆΡƒ: ΡƒΠΌΠ½ΠΎΠΆΠΈΡ‚ΡŒ Π΄Π²Π΅ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ β€” это вовсС Π½Π΅ ΠΏΠ΅Ρ€Π΅ΠΌΠ½ΠΎΠΆΠΈΡ‚ΡŒ числа, стоящиС Π² ΠΊΠ»Π΅Ρ‚ΠΎΡ‡ΠΊΠ°Ρ… с ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²Ρ‹ΠΌΠΈ ΠΊΠΎΠΎΡ€Π΄ΠΈΠ½Π°Ρ‚Π°ΠΌΠΈ, ΠΊΠ°ΠΊ Π±Ρ‹ Π²Ρ‹ ΠΌΠΎΠ³Π»ΠΈ ΠΏΠΎΠ΄ΡƒΠΌΠ°Ρ‚ΡŒ. Π’ΡƒΡ‚ всё Π½Π°ΠΌΠ½ΠΎΠ³ΠΎ вСсСлСС. И Π½Π°Ρ‡Π°Ρ‚ΡŒ придётся с ΠΏΡ€Π΅Π΄Π²Π°Ρ€ΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹Ρ… ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΠΉ.

БогласованныС ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹

Π•Ρ‰Ρ‘ Ρ€Π°Π·: количСство столбцов Π² ΠΏΠ΅Ρ€Π²ΠΎΠΉ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π΅ Ρ€Π°Π²Π½ΠΎ количСству строк Π²ΠΎ Π²Ρ‚ΠΎΡ€ΠΎΠΉ! ΠžΡ‚ΡΡŽΠ΄Π° ΠΏΠΎΠ»ΡƒΡ‡Π°Π΅ΠΌ сразу Π΄Π²Π° Π²Ρ‹Π²ΠΎΠ΄Π°:

ΠžΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ умноТСния

По-ΠΌΠΎΠ΅ΠΌΡƒ, Ρ‚ΡƒΡ‚ всё ΠΎΡ‡Π΅Π²ΠΈΠ΄Π½ΠΎ. Π”Π°Π»ΡŒΡˆΠ΅ ΠΌΠΎΠΆΠ½ΠΎ Π½Π΅ Ρ‡ΠΈΡ‚Π°Ρ‚ΡŒ. [Π½Π° самом Π΄Π΅Π»Π΅ Π½Π΅Ρ‚]

Π£ Ρ‚Π΅Ρ…, ΠΊΡ‚ΠΎ Π²ΠΏΠ΅Ρ€Π²Ρ‹Π΅ Π²ΠΈΠ΄ΠΈΡ‚ это ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅, сразу Π²ΠΎΠ·Π½ΠΈΠΊΠ°Π΅Ρ‚ Π΄Π²Π° вопроса:

Π§Ρ‚ΠΎ ΠΆ, ΠΎΠ±ΠΎ всём ΠΏΠΎ порядку. Начнём с ΠΏΠ΅Ρ€Π²ΠΎΠ³ΠΎ вопроса. Π§Ρ‚ΠΎ ΠΎΠ·Π½Π°Ρ‡Π°ΡŽΡ‚ всС эти индСксы? И ΠΊΠ°ΠΊ Π½Π΅ ΠΎΡˆΠΈΠ±ΠΈΡ‚ΡŒΡΡ ΠΏΡ€ΠΈ Ρ€Π°Π±ΠΎΡ‚Π΅ с Ρ€Π΅Π°Π»ΡŒΠ½Ρ‹ΠΌΠΈ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°ΠΌΠΈ?

Π”Π°Π½Π½Ρ‹ΠΉ процСсс Π»Π΅Π³ΠΊΠΎ ΠΏΠΎΠ½ΡΡ‚ΡŒ ΠΏΠΎ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ΅:

Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π€ΠΎΡ‚ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2Π‘Ρ…Π΅ΠΌΠ° пСрСмноТСния Π΄Π²ΡƒΡ… ΠΌΠ°Ρ‚Ρ€ΠΈΡ†

На самом Π΄Π΅Π»Π΅ ΠΌΡ‹ ΡƒΠΆΠ΅ Π²ΡΡ‚Ρ€Π΅Ρ‡Π°Π»ΠΈΡΡŒ с ΠΏΠ΅Ρ€Π΅ΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅ΠΌ ΠΌΠ°Ρ‚Ρ€ΠΈΡ† Π² школьной ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠ΅, Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Π² сильно ΡƒΡ€Π΅Π·Π°Π½Π½ΠΎΠΌ Π²ΠΈΠ΄Π΅. ΠŸΡƒΡΡ‚ΡŒ Π΄Π°Π½Ρ‹ Π²Π΅ΠΊΡ‚ΠΎΡ€Π°:

Π’ΠΎΠ³Π΄Π° ΠΈΡ… скалярным ΠΏΡ€ΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΠ΅ΠΌ Π±ΡƒΠ΄Π΅Ρ‚ ΠΈΠΌΠ΅Π½Π½ΠΎ сумма ΠΏΠΎΠΏΠ°Ρ€Π½Ρ‹Ρ… ΠΏΡ€ΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΠΉ:

БСгодня Π½ΠΈΡ‡Π΅Π³ΠΎ Π½Π΅ помСнялось. ΠŸΡ€ΠΎΡΡ‚ΠΎ Ρ‚Π΅ΠΏΠ΅Ρ€ΡŒ этих Π²Π΅ΠΊΡ‚ΠΎΡ€ΠΎΠ²-строк ΠΈ столбцов стало большС.

Но Ρ…Π²Π°Ρ‚ΠΈΡ‚ Ρ‚Π΅ΠΎΡ€ΠΈΠΈ! Π”Π°Π²Π°ΠΉΡ‚Π΅ посмотрим Π½Π° Ρ€Π΅Π°Π»ΡŒΠ½Ρ‹Π΅ ΠΏΡ€ΠΈΠΌΠ΅Ρ€Ρ‹. И Π½Π°Ρ‡Π½Ρ‘ΠΌ с самого простого случая β€” ΠΊΠ²Π°Π΄Ρ€Π°Ρ‚Π½Ρ‹Ρ… ΠΌΠ°Ρ‚Ρ€ΠΈΡ†.

Π£ΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅ ΠΊΠ²Π°Π΄Ρ€Π°Ρ‚Π½Ρ‹Ρ… ΠΌΠ°Ρ‚Ρ€ΠΈΡ†

Π—Π°Π΄Π°Ρ‡Π° 2. Π’Ρ‹ΠΏΠΎΠ»Π½ΠΈΡ‚Π΅ ΡƒΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅:

РСшСниС. ΠžΠΏΡΡ‚ΡŒ согласованныС ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹, поэтому выполняСм дСйствия:\[\]

Как Π²ΠΈΠ΄ΠΈΠΌ, ΠΏΠΎΠ»ΡƒΡ‡ΠΈΠ»Π°ΡΡŒ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°, заполнСнная нулями

Из ΠΏΡ€ΠΈΠ²Π΅Π΄Ρ‘Π½Π½Ρ‹Ρ… ΠΏΡ€ΠΈΠΌΠ΅Ρ€ΠΎΠ² ΠΎΡ‡Π΅Π²ΠΈΠ΄Π½ΠΎ, Ρ‡Ρ‚ΠΎ ΡƒΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅ ΠΌΠ°Ρ‚Ρ€ΠΈΡ† β€” Π½Π΅ такая ΡƒΠΆ ΠΈ слоТная опСрация. По ΠΊΡ€Π°ΠΉΠ½Π΅ΠΉ ΠΌΠ΅Ρ€Π΅ для ΠΊΠ²Π°Π΄Ρ€Π°Ρ‚Π½Ρ‹Ρ… ΠΌΠ°Ρ‚Ρ€ΠΈΡ† Ρ€Π°Π·ΠΌΠ΅Ρ€Π° 2 Π½Π° 2.

Π’ процСссС вычислСний ΠΌΡ‹ составили ΠΏΡ€ΠΎΠΌΠ΅ΠΆΡƒΡ‚ΠΎΡ‡Π½ΡƒΡŽ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρƒ, Π³Π΄Π΅ прямо расписали, ΠΊΠ°ΠΊΠΈΠ΅ числа входят Π² Ρ‚Ρƒ ΠΈΠ»ΠΈ ΠΈΠ½ΡƒΡŽ ячСйку. ИмСнно Ρ‚Π°ΠΊ ΠΈ слСдуСт Π΄Π΅Π»Π°Ρ‚ΡŒ ΠΏΡ€ΠΈ Ρ€Π΅ΡˆΠ΅Π½ΠΈΠΈ настоящих Π·Π°Π΄Π°Ρ‡.

ΠžΡΠ½ΠΎΠ²Π½Ρ‹Π΅ свойства ΠΌΠ°Ρ‚Ρ€ΠΈΡ‡Π½ΠΎΠ³ΠΎ произвСдСния

Π’ Π΄Π²ΡƒΡ… словах. Π£ΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†:

А Ρ‚Π΅ΠΏΠ΅Ρ€ΡŒ β€” всё Ρ‚ΠΎ ΠΆΠ΅ самоС, Π½ΠΎ Π±ΠΎΠ»Π΅Π΅ ΠΏΠΎΠ΄Ρ€ΠΎΠ±Π½ΠΎ.

Π£ΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅ ΠΌΠ°Ρ‚Ρ€ΠΈΡ† Π²ΠΎ ΠΌΠ½ΠΎΠ³ΠΎΠΌ Π½Π°ΠΏΠΎΠΌΠΈΠ½Π°Π΅Ρ‚ классичСскоС ΡƒΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅ чисСл. Но Π΅ΡΡ‚ΡŒ отличия, ваТнСйшСС ΠΈΠ· ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… состоит Π² Ρ‚ΠΎΠΌ, Ρ‡Ρ‚ΠΎ ΡƒΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†, Π²ΠΎΠΎΠ±Ρ‰Π΅ говоря, Π½Π΅ΠΊΠΎΠΌΠΌΡƒΡ‚Π°Ρ‚ΠΈΠ²Π½ΠΎ.

Рассмотрим Π΅Ρ‰Ρ‘ Ρ€Π°Π· ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ ΠΈΠ· Π·Π°Π΄Π°Ρ‡ΠΈ 1. ΠŸΡ€ΡΠΌΠΎΠ΅ ΠΈΡ… ΠΏΡ€ΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΠ΅ ΠΌΡ‹ ΡƒΠΆΠ΅ Π·Π½Π°Π΅ΠΌ:

Но Ссли ΠΏΠΎΠΌΠ΅Π½ΡΡ‚ΡŒ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ мСстами, Ρ‚ΠΎ ΠΏΠΎΠ»ΡƒΡ‡ΠΈΠΌ совсСм Π΄Ρ€ΡƒΠ³ΠΎΠΉ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚:

Π’Π΅ΠΌ Π½Π΅ ΠΌΠ΅Π½Π΅Π΅, ΡƒΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅ ΠΌΠ°Ρ‚Ρ€ΠΈΡ† ассоциативно:

\[\left( A\cdot B \right)\cdot C=A\cdot \left( B\cdot C \right)\]

Π‘Π»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎ, ΠΊΠΎΠ³Π΄Π° Π²Π°ΠΌ Π½Π°Π΄ΠΎ ΠΏΠ΅Ρ€Π΅ΠΌΠ½ΠΎΠΆΠΈΡ‚ΡŒ сразу нСсколько ΠΌΠ°Ρ‚Ρ€ΠΈΡ† подряд, совсСм Π½Π΅ΠΎΠ±ΡΠ·Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎ Π΄Π΅Π»Π°Ρ‚ΡŒ это Π½Π°ΠΏΡ€ΠΎΠ»ΠΎΠΌ: Π²ΠΏΠΎΠ»Π½Π΅ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ, Ρ‡Ρ‚ΠΎ Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ рядом стоящиС ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ ΠΏΡ€ΠΈ ΠΏΠ΅Ρ€Π΅ΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠΈ Π΄Π°ΡŽΡ‚ интСрСсный Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚. НапримСр, Π½ΡƒΠ»Π΅Π²ΡƒΡŽ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρƒ, ΠΊΠ°ΠΊ Π² Π—Π°Π΄Π°Ρ‡Π΅ 2, рассмотрСнной Π²Ρ‹ΡˆΠ΅.

Вакая ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π° всСгда выглядит ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²ΠΎ: Π½Π° Π³Π»Π°Π²Π½ΠΎΠΉ Π΄ΠΈΠ°Π³ΠΎΠ½Π°Π»ΠΈ Π΅Ρ‘ стоят Π΅Π΄ΠΈΠ½ΠΈΡ†Ρ‹, Π° Π²ΠΎ всСх ΠΎΡΡ‚Π°Π»ΡŒΠ½Ρ‹Ρ… ΠΊΠ»Π΅Ρ‚ΠΊΠ°Ρ… β€” Π½ΡƒΠ»ΠΈ.

Π˜Π΄Ρ‘ΠΌ Π΄Π°Π»Π΅Π΅. Помимо ассоциативности ΡƒΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅ ΠΌΠ°Ρ‚Ρ€ΠΈΡ† Π΅Ρ‰Ρ‘ ΠΈ дистрибутивно:

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

Π—Π°ΠΌΠ΅Ρ‚ΡŒΡ‚Π΅: для описания дистрибутивности Π½Π°ΠΌ ΠΏΡ€ΠΈΡˆΠ»ΠΎΡΡŒ ΠΏΡ€ΠΎΠΏΠΈΡΠ°Ρ‚ΡŒ Π΄Π²Π΅ Ρ„ΠΎΡ€ΠΌΡƒΠ»Ρ‹: Π³Π΄Π΅ сумма стоит Π²ΠΎ Π²Ρ‚ΠΎΡ€ΠΎΠΌ ΠΌΠ½ΠΎΠΆΠΈΡ‚Π΅Π»Π΅ ΠΈ Π³Π΄Π΅ сумма стоит Π² ΠΏΠ΅Ρ€Π²ΠΎΠΌ. Π­Ρ‚ΠΎ происходит ΠΊΠ°ΠΊ Ρ€Π°Π· ΠΈΠ·-Π·Π° Ρ‚ΠΎΠ³ΠΎ, Ρ‡Ρ‚ΠΎ ΡƒΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅ ΠΌΠ°Ρ‚Ρ€ΠΈΡ† Π½Π΅ΠΊΠΎΠΌΠΌΡƒΡ‚Π°Ρ‚ΠΈΠ²Π½ΠΎ (ΠΈ Π²ΠΎΠΎΠ±Ρ‰Π΅, Π² Π½Π΅ΠΊΠΎΠΌΠΌΡƒΡ‚Π°Ρ‚ΠΈΠ²Π½ΠΎΠΉ Π°Π»Π³Π΅Π±Ρ€Π΅ ΠΊΡƒΡ‡Π° всяких ΠΏΡ€ΠΈΠΊΠΎΠ»ΠΎΠ², ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΠΏΡ€ΠΈ Ρ€Π°Π±ΠΎΡ‚Π΅ с ΠΎΠ±Ρ‹Ρ‡Π½Ρ‹ΠΌΠΈ числами Π΄Π°ΠΆΠ΅ Π½Π΅ приходят Π² Π³ΠΎΠ»ΠΎΠ²Ρƒ). И Ссли, допустим, Π²Π°ΠΌ Π½Π° экзамСнС Π½ΡƒΠΆΠ½ΠΎ Π±ΡƒΠ΄Π΅Ρ‚ Ρ€Π°ΡΠΏΠΈΡΠ°Ρ‚ΡŒ это свойство, Ρ‚ΠΎ ΠΎΠ±ΡΠ·Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎ ΠΏΠΈΡˆΠΈΡ‚Π΅ ΠΎΠ±Π΅ Ρ„ΠΎΡ€ΠΌΡƒΠ»Ρ‹, ΠΈΠ½Π°Ρ‡Π΅ ΠΏΡ€Π΅ΠΏΠΎΠ΄ ΠΌΠΎΠΆΠ΅Ρ‚ Π½Π΅ΠΌΠ½ΠΎΠ³ΠΎ Ρ€Π°Π·ΠΎΠ·Π»ΠΈΡ‚ΡŒΡΡ.

Π›Π°Π΄Π½ΠΎ, всё это Π±Ρ‹Π»ΠΈ сказки ΠΎ ΠΊΠ²Π°Π΄Ρ€Π°Ρ‚Π½Ρ‹Ρ… ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°Ρ…. А Ρ‡Ρ‚ΠΎ насчёт ΠΏΡ€ΡΠΌΠΎΡƒΠ³ΠΎΠ»ΡŒΠ½Ρ‹Ρ…?

Π‘Π»ΡƒΡ‡Π°ΠΉ ΠΏΡ€ΡΠΌΠΎΡƒΠ³ΠΎΠ»ΡŒΠ½Ρ‹Ρ… ΠΌΠ°Ρ‚Ρ€ΠΈΡ†

А Π½ΠΈΡ‡Π΅Π³ΠΎ β€” всё Ρ‚ΠΎ ΠΆΠ΅ самоС, Ρ‡Ρ‚ΠΎ ΠΈ с ΠΊΠ²Π°Π΄Ρ€Π°Ρ‚Π½Ρ‹ΠΌΠΈ.

БСйчас рассмотрим ΠΎΠ΄Π½ΠΎ ΠΈΠ· Π»ΡƒΡ‡ΡˆΠΈΡ… Ρ‚Ρ€Π΅Π½ΠΈΡ€ΠΎΠ²ΠΎΡ‡Π½Ρ‹Ρ… Π·Π°Π΄Π°Π½ΠΈΠΉ для Ρ‚Π΅Ρ…, ΠΊΡ‚ΠΎ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Π½Π°Ρ‡ΠΈΠ½Π°Π΅Ρ‚ Ρ€Π°Π±ΠΎΡ‚Π°Ρ‚ΡŒ с ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°ΠΌΠΈ. Π’ Π½Ρ‘ΠΌ Π½ΡƒΠΆΠ½ΠΎ Π½Π΅ просто ΠΏΠ΅Ρ€Π΅ΠΌΠ½ΠΎΠΆΠΈΡ‚ΡŒ ΠΊΠ°ΠΊΠΈΠ΅-Ρ‚ΠΎ Π΄Π²Π΅ Ρ‚Π°Π±Π»ΠΈΡ‡ΠΊΠΈ, Π° сначала ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΠΈΡ‚ΡŒ: допустимо Π»ΠΈ Ρ‚Π°ΠΊΠΎΠ΅ ΡƒΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅?

Π Π΅ΠΊΠΎΠΌΠ΅Π½Π΄ΡƒΡŽ послС прочтСния задания Π½Π΅ ΡΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Π² Ρ€Π΅ΡˆΠ΅Π½ΠΈΠ΅, Π° сначала ΠΏΠΎΠΏΡ€ΠΎΠ±ΠΎΠ²Π°Ρ‚ΡŒ Π²Ρ‹ΠΏΠΎΠ»Π½ΠΈΡ‚ΡŒ Π΅Π³ΠΎ ΡΠ°ΠΌΠΎΡΡ‚ΠΎΡΡ‚Π΅Π»ΡŒΠ½ΠΎ. И Π·Π°Ρ‚Π΅ΠΌ ΡΡ€Π°Π²Π½ΠΈΡ‚ΡŒ с ΠΎΡ‚Π²Π΅Ρ‚Π°ΠΌΠΈ.

Π—Π°Π΄Π°Ρ‡Π° 4. НайдитС всС Π²ΠΎΠ·ΠΌΠΎΠΆΠ½Ρ‹Π΅ ΠΏΠΎΠΏΠ°Ρ€Π½Ρ‹Π΅ произвСдСния ΠΌΠ°Ρ‚Ρ€ΠΈΡ†:

РСшСниС. Для Π½Π°Ρ‡Π°Π»Π° запишСм Ρ€Π°Π·ΠΌΠ΅Ρ€Ρ‹ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†:

\[A=\left[ 2\times 4 \right];\ B=\left[ 4\times 2 \right];\ C=\left[ 2\times 2 \right]\]

ΠŸΡ€ΠΎΠΌΠ΅ΠΆΡƒΡ‚ΠΎΡ‡Π½Ρ‹Π΅ шаги ΠΏΡ€Π΅Π΄Π»Π°Π³Π°ΡŽ Π²Ρ‹ΠΏΠΎΠ»Π½ΠΈΡ‚ΡŒ Ρ‡ΠΈΡ‚Π°Ρ‚Π΅Π»ΡŽ ΡΠ°ΠΌΠΎΡΡ‚ΠΎΡΡ‚Π΅Π»ΡŒΠ½ΠΎ. Π—Π°ΠΌΠ΅Ρ‡Ρƒ лишь, Ρ‡Ρ‚ΠΎ Ρ€Π°Π·ΠΌΠ΅Ρ€ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚ΠΈΡ€ΡƒΡŽΡ‰Π΅ΠΉ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ Π»ΡƒΡ‡ΡˆΠ΅ ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΡΡ‚ΡŒ Π·Π°Ρ€Π°Π½Π΅Π΅, Π΅Ρ‰Ρ‘ Π΄ΠΎ ΠΊΠ°ΠΊΠΈΡ…-Π»ΠΈΠ±ΠΎ вычислСний:

\[A \cdot B=\left[ 2\times 4 \right]\cdot \left[ 4\times 2 \right]=\left[ 2\times 2 \right]\]

Π”Ρ€ΡƒΠ³ΠΈΠΌΠΈ словами, ΠΌΡ‹ просто ΡƒΠ±ΠΈΡ€Π°Π΅ΠΌ Β«Ρ‚Ρ€Π°Π½Π·ΠΈΡ‚Π½Ρ‹Π΅Β» коэффициСнты, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ обСспСчивали ΡΠΎΠ³Π»Π°ΡΠΎΠ²Π°Π½Π½ΠΎΡΡ‚ΡŒ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†.

\[B \cdot A=\left[ 4\times 2 \right]\cdot \left[ 2\times 4 \right]=\left[ 4\times 4 \right]\]

\[B\cdot C=\left[ \begin<*<35>>1 & 0 \\ 0 & 2 \\ 3 & 0 \\ 0 & 4 \\\end \right]\]

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

Но Π½Π° этом история Π½Π΅ заканчиваСтся. ΠŸΠ΅Ρ€Π΅Ρ…ΠΎΠ΄ΠΈΠΌ ΠΊ частным случаям умноТСния.:)

Π’Π΅ΠΊΡ‚ΠΎΡ€-строки ΠΈ Π²Π΅ΠΊΡ‚ΠΎΡ€-столбцы

Одной ΠΈΠ· самых распространённых ΠΌΠ°Ρ‚Ρ€ΠΈΡ‡Π½Ρ‹Ρ… ΠΎΠΏΠ΅Ρ€Π°Ρ†ΠΈΠΉ являСтся ΡƒΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅ Π½Π° ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρƒ, Π² ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ ΠΎΠ΄Π½Π° строка ΠΈΠ»ΠΈ ΠΎΠ΄ΠΈΠ½ столбСц.

Π—Π°Π΄Π°Ρ‡Π° 6. Π’Ρ‹ΠΏΠΎΠ»Π½ΠΈΡ‚Π΅ ΡƒΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅:

На самом Π΄Π΅Π»Π΅ ΠΌΠ½Π΅ Π±Ρ‹Π»ΠΎ Π² Π»ΠΎΠΌ ΡΡ‡ΠΈΡ‚Π°Ρ‚ΡŒ всС эти Ρ‚Ρ€ΠΈ числа β€” посчитайтС сами. А я просто Π·Π°ΠΏΠΈΡˆΡƒ ΠΎΡ‚Π²Π΅Ρ‚.:)

Как Π²ΠΈΠ΄ΠΈΡ‚Π΅, ΠΏΡ€ΠΈ ΡƒΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠΈ Π²Π΅ΠΊΡ‚ΠΎΡ€-строки ΠΈ Π²Π΅ΠΊΡ‚ΠΎΡ€-столбца Π½Π° ΠΊΠ²Π°Π΄Ρ€Π°Ρ‚Π½ΡƒΡŽ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρƒ Π½Π° Π²Ρ‹Ρ…ΠΎΠ΄Π΅ ΠΌΡ‹ всСгда ΠΏΠΎΠ»ΡƒΡ‡Π°Π΅ΠΌ строку ΠΈΠ»ΠΈ столбСц Ρ‚ΠΎΠ³ΠΎ ΠΆΠ΅ Ρ€Π°Π·ΠΌΠ΅Ρ€Π°. Π­Ρ‚ΠΎΡ‚ Ρ„Π°ΠΊΡ‚ ΠΈΠΌΠ΅Π΅Ρ‚ мноТСство ΠΏΡ€ΠΈΠ»ΠΎΠΆΠ΅Π½ΠΈΠΉ β€” ΠΎΡ‚ Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ Π»ΠΈΠ½Π΅ΠΉΠ½Ρ‹Ρ… ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠΉ Π΄ΠΎ всСвозмоТных ΠΏΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Π½ΠΈΠΉ ΠΊΠΎΠΎΡ€Π΄ΠΈΠ½Π°Ρ‚ (ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ Π² ΠΈΡ‚ΠΎΠ³Π΅ Ρ‚ΠΎΠΆΠ΅ сводятся ΠΊ систСмам ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠΉ, Π½ΠΎ Π΄Π°Π²Π°ΠΉΡ‚Π΅ Π½Π΅ Π±ΡƒΠ΄Π΅ΠΌ ΠΎ грустном).

Π”ΡƒΠΌΠ°ΡŽ, здСсь всё Π±Ρ‹Π»ΠΎ ΠΎΡ‡Π΅Π²ΠΈΠ΄Π½ΠΎ. ΠŸΠ΅Ρ€Π΅Ρ…ΠΎΠ΄ΠΈΠΌ ΠΊ Π·Π°ΠΊΠ»ΡŽΡ‡ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΠΉ части сСгодняшнСго ΡƒΡ€ΠΎΠΊΠ°.

Π’ΠΎΠ·Π²Π΅Π΄Π΅Π½ΠΈΠ΅ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ Π² ΡΡ‚Π΅ΠΏΠ΅Π½ΡŒ

Π‘Ρ€Π΅Π΄ΠΈ всСх ΠΎΠΏΠ΅Ρ€Π°Ρ†ΠΈΠΉ умноТСния ΠΎΡ‚Π΄Π΅Π»ΡŒΠ½ΠΎΠ³ΠΎ внимания заслуТиваСт Π²ΠΎΠ·Π²Π΅Π΄Π΅Π½ΠΈΠ΅ Π² ΡΡ‚Π΅ΠΏΠ΅Π½ΡŒ β€” это ΠΊΠΎΠ³Π΄Π° ΠΌΡ‹ нСсколько Ρ€Π°Π· ΡƒΠΌΠ½ΠΎΠΆΠ°Π΅ΠΌ ΠΎΠ΄ΠΈΠ½ ΠΈ Ρ‚ΠΎΡ‚ ΠΆΠ΅ ΠΎΠ±ΡŠΠ΅ΠΊΡ‚ Π½Π° самого сСбя. ΠœΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ β€” Π½Π΅ ΠΈΡΠΊΠ»ΡŽΡ‡Π΅Π½ΠΈΠ΅, ΠΈΡ… Ρ‚ΠΎΠΆΠ΅ ΠΌΠΎΠΆΠ½ΠΎ Π²ΠΎΠ·Π²ΠΎΠ΄ΠΈΡ‚ΡŒ Π² Ρ€Π°Π·Π»ΠΈΡ‡Π½Ρ‹Π΅ стСпСни.

Π’Π°ΠΊΠΈΠ΅ произвСдСния всСгда согласованы:

\[A\cdot A=\left[ n\times n \right]\cdot \left[ n\times n \right]=\left[ n\times n \right]\]

И ΠΎΠ±ΠΎΠ·Π½Π°Ρ‡Π°ΡŽΡ‚ΡΡ Ρ‚ΠΎΡ‡Π½ΠΎ Ρ‚Π°ΠΊ ΠΆΠ΅, ΠΊΠ°ΠΊ ΠΈ ΠΎΠ±Ρ‹Ρ‡Π½Ρ‹Π΅ стСпСни:

На ΠΏΠ΅Ρ€Π²Ρ‹ΠΉ взгляд, всё просто. ΠŸΠΎΡΠΌΠΎΡ‚Ρ€ΠΈΠΌ, ΠΊΠ°ΠΊ это выглядит Π½Π° ΠΏΡ€Π°ΠΊΡ‚ΠΈΠΊΠ΅:

Π—Π°Π΄Π°Ρ‡Π° 7. Π’ΠΎΠ·Π²Π΅Π΄ΠΈΡ‚Π΅ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρƒ Π² ΡƒΠΊΠ°Π·Π°Π½Π½ΡƒΡŽ ΡΡ‚Π΅ΠΏΠ΅Π½ΡŒ:

РСшСниС. Ну ОК, Π΄Π°Π²Π°ΠΉΡ‚Π΅ Π²ΠΎΠ·Π²ΠΎΠ΄ΠΈΡ‚ΡŒ. Π‘Π½Π°Ρ‡Π°Π»Π° Π²ΠΎΠ·Π²Π΅Π΄Ρ‘ΠΌ Π² ΠΊΠ²Π°Π΄Ρ€Π°Ρ‚:

\[\begin & <<\left[ \begin1 & 1 \\ 0 & 1 \\\end \right]>^<2>>=\left[ \begin 1 & 1 \\ 0 & 1 \\\end \right]\cdot \left[ \begin 1 & 1 \\ 0 & 1 \\\end \right]= \\ & =\left[ \begin<*<35>> 1\cdot 1+1\cdot 0 & 1\cdot 1+1\cdot 1 \\ 0\cdot 1+1\cdot 0 & 0\cdot 1+1\cdot 1 \\\end \right]= \\ & =\left[ \begin<*<35>> 1 & 2 \\ 0 & 1 \\\end \right] \end\]

\[\begin & <<\left[ \begin1 & 1 \\ 0 & 1 \\\end \right]>^<3>>= <<\left[ \begin1 & 1 \\ 0 & 1 \\\end \right]>^<3>>\cdot \left[ \begin 1 & 1 \\ 0 & 1 \\\end \right]= \\ & =\left[ \begin<*<35>> 1 & 2 \\ 0 & 1 \\\end \right]\cdot \left[ \begin 1 & 1 \\ 0 & 1 \\\end \right]= \\ & =\left[ \begin<*<35>> 1 & 3 \\ 0 & 1 \\\end \right] \end\]

Π—Π°Π΄Π°Ρ‡Π° 8. Π’ΠΎΠ·Π²Π΅Π΄ΠΈΡ‚Π΅ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρƒ Π² ΡƒΠΊΠ°Π·Π°Π½Π½ΡƒΡŽ ΡΡ‚Π΅ΠΏΠ΅Π½ΡŒ:

РСшСниС. Π’ΠΎΡ‚ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Π½Π΅ Π½Π°Π΄ΠΎ сСйчас ΠΏΠ»Π°ΠΊΠ°Ρ‚ΡŒ ΠΏΠΎ ΠΏΠΎΠ²ΠΎΠ΄Ρƒ Ρ‚ΠΎΠ³ΠΎ, Ρ‡Ρ‚ΠΎ Β«ΡΡ‚Π΅ΠΏΠ΅Π½ΡŒ слишком большая», Β«ΠΌΠΈΡ€ Π½Π΅ справСдлив» ΠΈ Β«ΠΏΡ€Π΅ΠΏΠΎΠ΄Ρ‹ совсСм Π±Π΅Ρ€Π΅Π³Π° потСряли». На самом Π΄Π΅Π»Π΅ всё Π»Π΅Π³ΠΊΠΎ:

\[\begin & <<\left[ \begin1 & 1 \\ 0 & 1 \\\end \right]>^<10>>= <<\left[ \begin1 & 1 \\ 0 & 1 \\\end \right]>^<3>>\cdot <<\left[ \begin1 & 1 \\ 0 & 1 \\\end \right]>^<3>>\cdot <<\left[ \begin1 & 1 \\ 0 & 1 \\\end \right]>^<3>>\cdot \left[ \begin 1 & 1 \\ 0 & 1 \\\end \right]= \\ & =\left( \left[ \begin 1 & 3 \\ 0 & 1 \\\end \right]\cdot \left[ \begin 1 & 3 \\ 0 & 1 \\\end \right] \right)\cdot \left( \left[ \begin 1 & 3 \\ 0 & 1 \\\end \right]\cdot \left[ \begin 1 & 1 \\ 0 & 1 \\\end \right] \right)= \\ & =\left[ \begin 1 & 6 \\ 0 & 1 \\\end \right]\cdot \left[ \begin 1 & 4 \\ 0 & 1 \\\end \right]= \\ & =\left[ \begin 1 & 10 \\ 0 & 1 \\\end \right] \end\]

Π—Π°ΠΌΠ΅Ρ‚ΡŒΡ‚Π΅: Π²ΠΎ Π²Ρ‚ΠΎΡ€ΠΎΠΉ строчкС ΠΌΡ‹ использовали Π°ΡΡΠΎΡ†ΠΈΠ°Ρ‚ΠΈΠ²Π½ΠΎΡΡ‚ΡŒ умноТСния. БобствСнно, ΠΌΡ‹ использовали Π΅Ρ‘ ΠΈ Π² ΠΏΡ€Π΅Π΄Ρ‹Π΄ΡƒΡ‰Π΅ΠΌ Π·Π°Π΄Π°Π½ΠΈΠΈ, Π½ΠΎ Ρ‚Π°ΠΌ это Π±Ρ‹Π»ΠΎ нСявно.

Как Π²ΠΈΠ΄ΠΈΡ‚Π΅, Π½ΠΈΡ‡Π΅Π³ΠΎ слоТного Π² Π²ΠΎΠ·Π²Π΅Π΄Π΅Π½ΠΈΠΈ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ Π² ΡΡ‚Π΅ΠΏΠ΅Π½ΡŒ Π½Π΅Ρ‚. ПослСдний ΠΏΡ€ΠΈΠΌΠ΅Ρ€ ΠΌΠΎΠΆΠ½ΠΎ ΠΎΠ±ΠΎΠ±Ρ‰ΠΈΡ‚ΡŒ:

Π­Ρ‚ΠΎΡ‚ Ρ„Π°ΠΊΡ‚ Π»Π΅Π³ΠΊΠΎ Π΄ΠΎΠΊΠ°Π·Π°Ρ‚ΡŒ Ρ‡Π΅Ρ€Π΅Π· ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΡ‡Π΅ΡΠΊΡƒΡŽ ΠΈΠ½Π΄ΡƒΠΊΡ†ΠΈΡŽ ΠΈΠ»ΠΈ прямым ΠΏΠ΅Ρ€Π΅ΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅ΠΌ. Однако Π΄Π°Π»Π΅ΠΊΠΎ Π½Π΅ всСгда ΠΏΡ€ΠΈ Π²ΠΎΠ·Π²Π΅Π΄Π΅Π½ΠΈΠΈ Π² ΡΡ‚Π΅ΠΏΠ΅Π½ΡŒ ΠΌΠΎΠΆΠ½ΠΎ Π²Ρ‹Π»ΠΎΠ²ΠΈΡ‚ΡŒ ΠΏΠΎΠ΄ΠΎΠ±Π½Ρ‹Π΅ закономСрности. ΠŸΠΎΡΡ‚ΠΎΠΌΡƒ Π±ΡƒΠ΄ΡŒΡ‚Π΅ Π²Π½ΠΈΠΌΠ°Ρ‚Π΅Π»ΡŒΠ½Ρ‹: Π·Π°Ρ‡Π°ΡΡ‚ΡƒΡŽ ΠΏΠ΅Ρ€Π΅ΠΌΠ½ΠΎΠΆΠΈΡ‚ΡŒ нСсколько ΠΌΠ°Ρ‚Ρ€ΠΈΡ† Β«Π½Π°ΠΏΡ€ΠΎΠ»ΠΎΠΌΒ» оказываСтся ΠΏΡ€ΠΎΡ‰Π΅ ΠΈ быстрСС, Π½Π΅ΠΆΠ΅Π»ΠΈ ΠΈΡΠΊΠ°Ρ‚ΡŒ ΠΊΠ°ΠΊΠΈΠ΅-Ρ‚ΠΎ Ρ‚Π°ΠΌ закономСрности.

Π—Π°Π΄Π°Ρ‡Π° 9. Π’ΠΎΠ·Π²Π΅Π΄ΠΈΡ‚Π΅ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρƒ Π² ΡƒΠΊΠ°Π·Π°Π½Π½ΡƒΡŽ ΡΡ‚Π΅ΠΏΠ΅Π½ΡŒ:

РСшСниС. НС Π±ΡƒΠ΄Π΅ΠΌ ΠΈΡΠΊΠ°Ρ‚ΡŒ закономСрности. Π Π°Π±ΠΎΡ‚Π°Π΅ΠΌ Β«Π½Π°ΠΏΡ€ΠΎΠ»ΠΎΠΌΒ»:

\[ <<\left[ \begin0 & 1 & 1 \\ 1 & 0 & 1 \\ 1 & 1 & 0 \\\end \right]>^<3>>= <<\left[ \begin0 & 1 & 1 \\ 1 & 0 & 1 \\ 1 & 1 & 0 \\\end \right]>^<2>>\cdot \left[ \begin0 & 1 & 1 \\ 1 & 0 & 1 \\ 1 & 1 & 0 \\\end \right]\]

Для Π½Π°Ρ‡Π°Π»Π° Π²ΠΎΠ·Π²Π΅Π΄Ρ‘ΠΌ эту ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρƒ Π² ΠΊΠ²Π°Π΄Ρ€Π°Ρ‚:

\[\begin & <<\left[ \begin0 & 1 & 1 \\ 1 & 0 & 1 \\ 1 & 1 & 0 \\\end \right]>^<2>>=\left[ \begin 0 & 1 & 1 \\ 1 & 0 & 1 \\ 1 & 1 & 0 \\\end \right]\cdot \left[ \begin 0 & 1 & 1 \\ 1 & 0 & 1 \\ 1 & 1 & 0 \\\end \right]= \\ & =\left[ \begin<*<35>> 2 & 1 & 1 \\ 1 & 2 & 1 \\ 1 & 1 & 2 \\\end \right] \end\]

Π’Π΅ΠΏΠ΅Ρ€ΡŒ Π²ΠΎΠ·Π²Π΅Π΄Ρ‘ΠΌ Π² ΠΊΡƒΠ±:

\[\begin & <<\left[ \begin0 & 1 & 1 \\ 1 & 0 & 1 \\ 1 & 1 & 0 \\\end \right]>^<3>>=\left[ \begin<*<35>> 2 & 1 & 1 \\ 1 & 2 & 1 \\ 1 & 1 & 2 \\\end \right]\cdot \left[ \begin 0 & 1 & 1 \\ 1 & 0 & 1 \\ 1 & 1 & 0 \\\end \right]= \\ & =\left[ \begin<*<35>> 2 & 3 & 3 \\ 3 & 2 & 3 \\ 3 & 3 & 2 \\\end \right] \end\]

Π’ΠΎΡ‚ ΠΈ всё. Π—Π°Π΄Π°Ρ‡Π° Ρ€Π΅ΡˆΠ΅Π½Π°.

Как Π²ΠΈΠ΄ΠΈΡ‚Π΅, ΠΎΠ±ΡŠΡ‘ΠΌ вычислСний стал большС, Π½ΠΎ смысл ΠΎΡ‚ этого нисколько Π½Π΅ помСнялся.:)

На этом ΡƒΡ€ΠΎΠΊ ΠΌΠΎΠΆΠ½ΠΎ Π·Π°ΠΊΠ°Π½Ρ‡ΠΈΠ²Π°Ρ‚ΡŒ. Π’ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠΉ Ρ€Π°Π· ΠΌΡ‹ рассмотрим ΠΎΠ±Ρ€Π°Ρ‚Π½ΡƒΡŽ ΠΎΠΏΠ΅Ρ€Π°Ρ†ΠΈΡŽ: ΠΏΠΎ ΠΈΠΌΠ΅ΡŽΡ‰Π΅ΠΌΡƒΡΡ ΠΏΡ€ΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΡŽ Π±ΡƒΠ΄Π΅ΠΌ ΠΈΡΠΊΠ°Ρ‚ΡŒ исходныС ΠΌΠ½ΠΎΠΆΠΈΡ‚Π΅Π»ΠΈ.

Как Π²Ρ‹ ΡƒΠΆΠ΅, Π½Π°Π²Π΅Ρ€Π½ΠΎΠ΅, догадались, Ρ€Π΅Ρ‡ΡŒ ΠΏΠΎΠΉΠ΄Ρ‘Ρ‚ ΠΎΠ± ΠΎΠ±Ρ€Π°Ρ‚Π½ΠΎΠΉ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π΅ ΠΈ ΠΌΠ΅Ρ‚ΠΎΠ΄Π°Ρ… Π΅Ρ‘ нахоТдСния.

Π˜ΡΡ‚ΠΎΡ‡Π½ΠΈΠΊ

Π£ΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†.

Π£ΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅ ΠΌΠ°Ρ‚Ρ€ΠΈΡ† – это ΠΎΠ΄Π½Π° ΠΈΠ· самых распространСнных ΠΎΠΏΠ΅Ρ€Π°Ρ†ΠΈΠΉ с ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°ΠΌΠΈ. ΠœΠ°Ρ‚Ρ€ΠΈΡ†Π°, которая получаСтся послС умноТСния, называСтся ΠΏΡ€ΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΠ΅ΠΌ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†.

ΠŸΡ€ΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΠ΅ΠΌ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ AmΓ—n Π½Π° ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρƒ BnΓ—k Π±ΡƒΠ΄Π΅Ρ‚ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π° CmΓ—k такая, Ρ‡Ρ‚ΠΎ элСмСнт ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ C, находящийся Π² i-ΠΎΠΉ строкС ΠΈ j-ΠΎΠΌ столбцС, Ρ‚ΠΎ Π΅ΡΡ‚ΡŒ элСмСнт cij Ρ€Π°Π²Π΅Π½ суммС ΠΏΡ€ΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΠΉ элСмСнтов i-ΠΎΠΉ строки ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ A Π½Π° ΡΠΎΠΎΡ‚Π²Π΅Ρ‚ΡΡ‚Π²ΡƒΡŽΡ‰ΠΈΠ΅ элСмСнты j-ΠΎΠ³ΠΎ столбца ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ B.

Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π€ΠΎΡ‚ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2

ΠŸΡ€ΠΎΡ†Π΅ΡΡ умноТСния ΠΌΠ°Ρ‚Ρ€ΠΈΡ† Π²ΠΎΠ·ΠΌΠΎΠΆΠ΅Π½ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Π² случаС, ΠΊΠΎΠ³Π΄Π° число столбцов ΠΏΠ΅Ρ€Π²ΠΎΠΉ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ Ρ€Π°Π²Π½ΠΎ числу строк Π²Ρ‚ΠΎΡ€ΠΎΠΉ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹.

ΠŸΡ€ΠΈΠΌΠ΅Ρ€:
МоТно Π»ΠΈ ΡƒΠΌΠ½ΠΎΠΆΠΈΡ‚ΡŒ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρƒ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π€ΠΎΡ‚ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2Π½Π° ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρƒ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π€ΠΎΡ‚ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2?

Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π€ΠΎΡ‚ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2

m = n, Π·Π½Π°Ρ‡ΠΈΡ‚, ΡƒΠΌΠ½ΠΎΠΆΠ°Ρ‚ΡŒ Π΄Π°Π½Π½Ρ‹Π΅ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ ΠΌΠΎΠΆΠ½ΠΎ.

Если ΠΆΠ΅ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ ΠΏΠΎΠΌΠ΅Π½ΡΡ‚ΡŒ мСстами, Ρ‚ΠΎ, ΠΏΡ€ΠΈ Ρ‚Π°ΠΊΠΈΡ… ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°Ρ…, ΡƒΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅ ΡƒΠΆΠ΅ Π½Π΅ Π±ΡƒΠ΄Π΅Ρ‚ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ.

Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π€ΠΎΡ‚ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2

m β‰  n, Ρ‚Π°ΠΊΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ, Π²Ρ‹ΠΏΠΎΠ»Π½ΡΡ‚ΡŒ ΡƒΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅ нСльзя:

Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π€ΠΎΡ‚ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2

Π”ΠΎΠ²ΠΎΠ»ΡŒΠ½ΠΎ часто ΠΌΠΎΠΆΠ½ΠΎ Π²ΡΡ‚Ρ€Π΅Ρ‚ΠΈΡ‚ΡŒ задания с ΠΏΠΎΠ΄Π²ΠΎΡ…ΠΎΠΌ, ΠΊΠΎΠ³Π΄Π° ΡƒΡ‡Π΅Π½ΠΈΠΊΡƒ прСдлагаСтся ΡƒΠΌΠ½ΠΎΠΆΠΈΡ‚ΡŒ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹, ΡƒΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅ ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… Π·Π°Π²Π΅Π΄ΠΎΠΌΠΎ Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ.

ΠžΠ±Ρ€Π°Ρ‚ΠΈΡ‚Π΅ Π²Π½ΠΈΠΌΠ°Π½ΠΈΠ΅, Ρ‡Ρ‚ΠΎ ΠΈΠ½ΠΎΠ³Π΄Π° ΠΌΠΎΠΆΠ½ΠΎ ΡƒΠΌΠ½ΠΎΠΆΠ°Ρ‚ΡŒ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ ΠΈ Ρ‚Π°ΠΊ, ΠΈ Ρ‚Π°ΠΊ. К ΠΏΡ€ΠΈΠΌΠ΅Ρ€Ρƒ, для ΠΌΠ°Ρ‚Ρ€ΠΈΡ†, Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π€ΠΎΡ‚ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2ΠΈ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π€ΠΎΡ‚ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ ΠΊΠ°ΠΊ ΡƒΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅ MN, Ρ‚Π°ΠΊ ΠΈ ΡƒΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅ NM.

ΠžΠΏΠ΅Ρ€Π°Ρ†ΠΈΡ умноТСния ΠΌΠ°Ρ‚Ρ€ΠΈΡ†.

ΠžΠΏΠ΅Ρ€Π°Ρ†ΠΈΡ умноТСния ΠΌΠ°Ρ‚Ρ€ΠΈΡ† – это Π½Π΅ ΠΎΡ‡Π΅Π½ΡŒ слоТноС дСйствиС. Π£ΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅ ΠΌΠ°Ρ‚Ρ€ΠΈΡ† Π»ΡƒΡ‡ΡˆΠ΅ ΠΏΠΎΠ½ΠΈΠΌΠ°Ρ‚ΡŒ Π½Π° ΠΊΠΎΠ½ΠΊΡ€Π΅Ρ‚Π½Ρ‹Ρ… ΠΏΡ€ΠΈΠΌΠ΅Ρ€Π°Ρ…, Ρ‚.ΠΊ. Ρ‚ΠΎΠ»ΡŒΠΊΠΎ ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ ΠΌΠΎΠΆΠ΅Ρ‚ сильно Π·Π°ΠΏΡƒΡ‚Π°Ρ‚ΡŒ.

НачнСм с самого простого ΠΏΡ€ΠΈΠΌΠ΅Ρ€Π°:

НСобходимо ΡƒΠΌΠ½ΠΎΠΆΠΈΡ‚ΡŒ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π€ΠΎΡ‚ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2Π½Π° Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π€ΠΎΡ‚ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. ΠŸΠ΅Ρ€Π²Ρ‹ΠΌ Π΄Π΅Π»ΠΎΠΌ ΠΏΡ€ΠΈΠ²Π΅Π΄Π΅ΠΌ Ρ„ΠΎΡ€ΠΌΡƒΠ»Ρƒ для Π΄Π°Π½Π½ΠΎΠ³ΠΎ случая:

Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π€ΠΎΡ‚ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2– здСсь Ρ…ΠΎΡ€ΠΎΡˆΠΎ прослСТиваСтся Π·Π°ΠΊΠΎΠ½ΠΎΠΌΠ΅Ρ€Π½ΠΎΡΡ‚ΡŒ.

Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π€ΠΎΡ‚ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2

Π”Π°Π»Π΅Π΅ Π±ΠΎΠ»Π΅Π΅ слоТный ΠΏΡ€ΠΈΠΌΠ΅Ρ€:

Π£ΠΌΠ½ΠΎΠΆΠΈΡ‚ΡŒ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π€ΠΎΡ‚ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2Π½Π° Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π€ΠΎΡ‚ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2.

Π€ΠΎΡ€ΠΌΡƒΠ»Π° для этого случая: Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π€ΠΎΡ‚ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2.

Π£ΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅ ΠΌΠ°Ρ‚Ρ€ΠΈΡ† ΠΈ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚: Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π€ΠΎΡ‚ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2

Π’ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚Π΅ ΠΏΠΎΠ»ΡƒΡ‡Π΅Π½Π° Ρ‚.Π½. нулСвая ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°.

ΠžΡ‡Π΅Π½ΡŒ Π²Π°ΠΆΠ½ΠΎ ΠΏΠΎΠΌΠ½ΠΈΡ‚ΡŒ, Ρ‡Ρ‚ΠΎ здСсь Π½Π΅ Ρ€Π°Π±ΠΎΡ‚Π°Π΅Ρ‚ Β«ΠΏΡ€Π°Π²ΠΈΠ»ΠΎ пСрСстановки мСст слагаСмых» Ρ‚Π°ΠΊ ΠΊΠ°ΠΊ ΠΏΠΎΡ‡Ρ‚ΠΈ всСгда MN β‰  NM. ΠŸΠΎΡΡ‚ΠΎΠΌΡƒ, производя ΠΎΠΏΠ΅Ρ€Π°Ρ†ΠΈΡŽ умноТСния ΠΌΠ°Ρ‚Ρ€ΠΈΡ† ΠΈΡ… Π½ΠΈ Π² ΠΊΠΎΠ΅ΠΌ случаС нСльзя ΠΌΠ΅Π½ΡΡ‚ΡŒ мСстами.

Π’Π΅ΠΏΠ΅Ρ€ΡŒ рассмотрим ΠΏΡ€ΠΈΠΌΠ΅Ρ€Ρ‹ умноТСния ΠΌΠ°Ρ‚Ρ€ΠΈΡ† Ρ‚Ρ€Π΅Ρ‚ΡŒΠ΅Π³ΠΎ порядка:

Π£ΠΌΠ½ΠΎΠΆΠΈΡ‚ΡŒ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π€ΠΎΡ‚ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2Π½Π° Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π€ΠΎΡ‚ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2.

Π€ΠΎΡ€ΠΌΡƒΠ»Π° ΠΎΡ‡Π΅Π½ΡŒ ΠΏΠΎΡ…ΠΎΠΆΠ° Π½Π° ΠΏΡ€ΠΎΡˆΠ»Ρ‹Π΅:

Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π€ΠΎΡ‚ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2

РСшСниС ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹: Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π€ΠΎΡ‚ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2.

Π£ΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ Π½Π° число.

Π£ΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ Π½Π° число – это Ρ‚ΠΎΠΆΠ΅ самоС ΡƒΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†, Ρ‚ΠΎΠ»ΡŒΠΊΠΎ вмСсто Π²Ρ‚ΠΎΡ€ΠΎΠΉ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ бСрСтся простоС число. Как ΠΌΠΎΠΆΠ½ΠΎ Π΄ΠΎΠ³Π°Π΄Π°Ρ‚ΡŒΡΡ, Ρ‚Π°ΠΊΠΎΠ΅ ΡƒΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅ Π²Ρ‹ΠΏΠΎΠ»Π½ΡΡ‚ΡŒ Π³ΠΎΡ€Π°Π·Π΄ΠΎ ΠΏΡ€ΠΎΡ‰Π΅.

ΠŸΡ€ΠΈΠΌΠ΅Ρ€ умноТСния ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ Π½Π° число:

Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π€ΠΎΡ‚ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2

Π’ΡƒΡ‚ всС понятно – для Ρ‚ΠΎΠ³ΠΎ, Ρ‡Ρ‚ΠΎΠ±Ρ‹ ΡƒΠΌΠ½ΠΎΠΆΠΈΡ‚ΡŒ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρƒ Π½Π° число, Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΠΎ ΠΊΠ°ΠΆΠ΄Ρ‹ΠΉ элСмСнт ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎ ΡƒΠΌΠ½ΠΎΠΆΠΈΡ‚ΡŒ Π½Π° ΡƒΠΊΠ°Π·Π°Π½Π½ΠΎΠ΅ число. Π’ Π΄Π°Π½Π½ΠΎΠΌ случаС – Π½Π° 3.

Π•Ρ‰Π΅ ΠΎΠ΄ΠΈΠ½ ΠΏΠΎΠ»Π΅Π·Π½Ρ‹ΠΉ ΠΏΡ€ΠΈΠΌΠ΅Ρ€:

Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π€ΠΎΡ‚ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2– ΡƒΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ Π½Π° Π΄Ρ€ΠΎΠ±Π½ΠΎΠ΅ число.

ΠŸΠ΅Ρ€Π²Ρ‹ΠΌ Π΄Π΅Π»ΠΎΠΌ ΠΏΠΎΠΊΠ°ΠΆΠ΅ΠΌ Ρ‚ΠΎ, Ρ‡Π΅Π³ΠΎ Π΄Π΅Π»Π°Ρ‚ΡŒ Π½Π΅ Π½Π°Π΄ΠΎ:

Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π€ΠΎΡ‚ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2

ΠŸΡ€ΠΈ ΡƒΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠΈ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ Π½Π° Π΄Ρ€ΠΎΠ±Π½ΠΎΠ΅ число Π½Π΅ Π½ΡƒΠΆΠ½ΠΎ Π²Π½ΠΎΡΠΈΡ‚ΡŒ Π΄Ρ€ΠΎΠ±ΡŒ Π² ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρƒ, Ρ‚Π°ΠΊ ΠΊΠ°ΠΊ это Π² ΠΏΠ΅Ρ€Π²ΡƒΡŽ ΠΎΡ‡Π΅Ρ€Π΅Π΄ΡŒ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ затрудняСт дальнСйшиС дСйствия с ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π΅ΠΉ, Π²ΠΎ-Π²Ρ‚ΠΎΡ€Ρ‹Ρ…, затрудняСт ΠΏΡ€ΠΎΠ²Π΅Ρ€ΠΊΡƒ Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ ΠΏΡ€Π΅ΠΏΠΎΠ΄Π°Π²Π°Ρ‚Π΅Π»Π΅ΠΌ.

Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π€ΠΎΡ‚ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2.

Π§Ρ‚ΠΎ стоит ΡΠ΄Π΅Π»Π°Ρ‚ΡŒ Π² Π΄Π°Π½Π½ΠΎΠΌ случаС – это внСсти минус Π² ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρƒ:

Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π€ΠΎΡ‚ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2.

Если Π±Ρ‹ Ρƒ вас Π±Ρ‹Π» ΠΏΡ€ΠΈΠΌΠ΅Ρ€, ΠΊΠΎΠ³Π΄Π° всС элСмСнты ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ дСлились Π±Ρ‹ Π½Π° 7 Π±Π΅Π· остатка, Ρ‚ΠΎ Ρ‚ΠΎΠ³Π΄Π° ΠΌΠΎΠΆΠ½ΠΎ (ΠΈ Π½ΡƒΠΆΠ½ΠΎ!) Π±Ρ‹Π»ΠΎ Π±Ρ‹ ΠΏΠΎΠ΄Π΅Π»ΠΈΡ‚ΡŒ.

Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2. Π€ΠΎΡ‚ΠΎ Как ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 2Ρ…2

Π’ Π΄Π°Π½Π½ΠΎΠΌ ΠΏΡ€ΠΈΠΌΠ΅Ρ€Π΅ ΠΌΠΎΠΆΠ½ΠΎ ΠΈ Π½ΡƒΠΆΠ½ΠΎ ΡƒΠΌΠ½ΠΎΠΆΠΈΡ‚ΡŒ всС элСмСнты ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ Π½Π° Β½, Ρ‚.ΠΊ. ΠΊΠ°ΠΆΠ΄Ρ‹ΠΉ элСмСнт ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ дСлится Π½Π° 2 Π±Π΅Π· остатка.

ΠŸΡ€ΠΈΠΌΠ΅Ρ‡Π°Π½ΠΈΠ΅: Π² Ρ‚Π΅ΠΎΡ€ΠΈΠΈ Π²Ρ‹ΡΡˆΠ΅ΠΉ ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠΈ школьного понятия Β«Π΄Π΅Π»Π΅Π½ΠΈΠ΅Β» Π½Π΅Ρ‚. ВмСсто Ρ„Ρ€Π°Π·Ρ‹ «это ΠΏΠΎΠ΄Π΅Π»ΠΈΡ‚ΡŒ Π½Π° это» всСгда ΠΌΠΎΠΆΠ½ΠΎ ΡΠΊΠ°Π·Π°Ρ‚ΡŒ «это ΡƒΠΌΠ½ΠΎΠΆΠΈΡ‚ΡŒ Π½Π° Π΄Ρ€ΠΎΠ±ΡŒΒ». Π’ΠΎ Π΅ΡΡ‚ΡŒ, Π΄Π΅Π»Π΅Π½ΠΈΠ΅ – это частный случай умноТСния.

Π˜ΡΡ‚ΠΎΡ‡Π½ΠΈΠΊ

Π”ΠΎΠ±Π°Π²ΠΈΡ‚ΡŒ ΠΊΠΎΠΌΠΌΠ΅Π½Ρ‚Π°Ρ€ΠΈΠΉ

Π’Π°Ρˆ адрСс email Π½Π΅ Π±ΡƒΠ΄Π΅Ρ‚ ΠΎΠΏΡƒΠ±Π»ΠΈΠΊΠΎΠ²Π°Π½. ΠžΠ±ΡΠ·Π°Ρ‚Π΅Π»ΡŒΠ½Ρ‹Π΅ поля ΠΏΠΎΠΌΠ΅Ρ‡Π΅Π½Ρ‹ *