Π”ΠΎΠ±Π°Π²ΠΈΡ‚ΡŒ Π² ΠΊΠΎΡ€Π·ΠΈΠ½ΡƒΠŸΠΎΠ·Π²ΠΎΠ½ΠΈΡ‚ΡŒ
Найти Π² Π”Π·Π΅Π½Π΅
0 И 1: ВсС ΠΏΠΎ Π•Π“Π­

🚨 ШОК! 80% ΡƒΡ‡Π΅Π½ΠΈΠΊΠΎΠ² Π·Π°Π²Π°Π»ΠΈΠ²Π°ΡŽΡ‚ Π·Π°Π΄Π°Π½ΠΈΠ΅ β„–11 Π½Π° Π•Π“Π­. Π£Π·Π½Π°ΠΉ, ΠΊΠ°ΠΊ ΠΈΠ·Π±Π΅ΠΆΠ°Ρ‚ΡŒ ΠΈΡ… участи

Π’Ρ‹ ΠΏΡ€ΠΎΠ²Π΅Ρ€ΠΈΠ» Π·Π°Π΄Π°Π½ΠΈΠ΅ β„–11, Π±Ρ‹Π» ΡƒΠ²Π΅Ρ€Π΅Π½ Π² ΠΎΡ‚Π²Π΅Ρ‚Π΅, Π° ΠΏΡ€ΠΈ ΠΏΡ€ΠΎΠ²Π΅Ρ€ΠΊΠ΅ оказалось β€” ошибка? Знакомая ситуация? Π’Ρ‹ Π½Π΅ ΠΎΠ΄ΠΈΠ½! ΠšΠ°ΠΆΠ΄Ρ‹ΠΉ Π³ΠΎΠ΄ Π±ΠΎΠ»ΡŒΡˆΠΈΠ½ΡΡ‚Π²ΠΎ выпускников Β«ΡΠΏΠΎΡ‚Ρ‹ΠΊΠ°ΡŽΡ‚ΡΡΒ» ΠΎΠ± ΠΎΠ΄Π½Ρƒ ΠΈ Ρ‚Ρƒ ΠΆΠ΅ ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΡ‡Π΅ΡΠΊΡƒΡŽ Π»ΠΎΠ²ΡƒΡˆΠΊΡƒ. И Π΄Π΅Π»ΠΎ Ρ‚ΡƒΡ‚ Π½Π΅ Π² слоТности, Π° Π² Π½Π΅Π²Π½ΠΈΠΌΠ°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΠΈ ΠΊ дСталям, ΠΊΠΎΡ‚ΠΎΡ€ΡƒΡŽ Π»Π΅Π³ΠΊΠΎ ΠΈΡΠΏΡ€Π°Π²ΠΈΡ‚ΡŒ. Π Π΅Ρ‡ΡŒ ΠΈΠ΄Π΅Ρ‚ ΠΎ Π·Π°Π΄Π°Π½ΠΈΠΈ Π½Π° ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ ΠΈ ΠΈΠ·ΠΌΠ΅Ρ€Π΅Π½ΠΈΠ΅ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΎΠ½Π½ΠΎΠ³ΠΎ объСма. Казалось Π±Ρ‹, просто ΠΏΠΎΠ΄ΡΡ‚Π°Π²ΠΈΡ‚ΡŒ числа Π² Ρ„ΠΎΡ€ΠΌΡƒΠ»Ρƒ. Но ΠΈΠΌΠ΅Π½Π½ΠΎ здСсь кроСтся ошибка, которая стоит Π΄Ρ€Π°Π³ΠΎΡ†Π΅Π½Π½ΠΎΠ³ΠΎ Π±Π°Π»Π»Π°. ΠŸΡ€ΠΈΠΌΠ΅Ρ€-Π»ΠΎΠ²ΡƒΡˆΠΊΠ°, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ Π±ΡŒΠ΅Ρ‚ Ρ‚ΠΎΡ‡Π½ΠΎ Π² Ρ†Π΅Π»ΡŒ: «Бколько Π±Π°ΠΉΡ‚ потрСбуСтся для хранСния сообщСния ΠΈΠ· 245 символов Π² 128-символьном Π°Π»Ρ„Π°Π²ΠΈΡ‚Π΅?Β» 1. Находим вСс ΠΎΠ΄Π½ΠΎΠ³ΠΎ символа: i = logβ‚‚(128) = 7 Π±ΠΈΡ‚. 2. Находим объСм сообщСния: I = 245 Γ— 7 = 1715 Π±ΠΈΡ‚Π°. 3. ΠŸΠ΅Ρ€Π΅Π²ΠΎΠ΄ΠΈΠΌ Π² ΠΊΠΈΠ»ΠΎΠ±Π°ΠΉΡ‚Ρ‹: 1715 / (1024Γ—8) β‰ˆ 214.375 Кб. И... Ρ‚ΠΎΡ‚ самый ΠΌΠΎΠΌΠ΅Π½Ρ‚, Π³Π΄Π΅ Ρ‚Ρ‹ Π½Π° Π³Ρ€Π°Π½ΠΈ ΠΏΠΎΡ‚Π΅Ρ€ΠΈ Π±Π°Π»Π»Π°! ΠŸΠΎΡ‡Π΅ΠΌΡƒ? ΠŸΡ€ΠΈΠ²ΠΎΠΆΡƒ Ρ„Ρ€Π°Π³ΠΌΠ΅Π½Ρ‚ условия Π·Π°Π΄Π°Ρ‡ΠΊΠΈ: Π’ Π±Π°Π·Π΅ Π΄Π°Π½Π½Ρ‹Ρ… ΠΊΠ°ΠΆΠ΄Ρ‹ΠΉ сСрийный Π½ΠΎΠΌΠ΅Ρ€ Π·Π°Π½ΠΈΠΌΠ°Π΅Ρ‚ ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²ΠΎΠ΅ ΠΈ минимально Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΠ΅ Ρ†Π΅Π»ΠΎΠ΅ число Π±Π°ΠΉΡ‚. ΠŸΠ΅Ρ€Π΅Π΄ Π½Π°ΠΌΠΈ стоит Π·Π°Π΄Π°Ρ‡Π°

Π’Ρ‹ ΠΏΡ€ΠΎΠ²Π΅Ρ€ΠΈΠ» Π·Π°Π΄Π°Π½ΠΈΠ΅ β„–11, Π±Ρ‹Π» ΡƒΠ²Π΅Ρ€Π΅Π½ Π² ΠΎΡ‚Π²Π΅Ρ‚Π΅, Π° ΠΏΡ€ΠΈ ΠΏΡ€ΠΎΠ²Π΅Ρ€ΠΊΠ΅ оказалось β€” ошибка? Знакомая ситуация? Π’Ρ‹ Π½Π΅ ΠΎΠ΄ΠΈΠ½! ΠšΠ°ΠΆΠ΄Ρ‹ΠΉ Π³ΠΎΠ΄ Π±ΠΎΠ»ΡŒΡˆΠΈΠ½ΡΡ‚Π²ΠΎ выпускников Β«ΡΠΏΠΎΡ‚Ρ‹ΠΊΠ°ΡŽΡ‚ΡΡΒ» ΠΎΠ± ΠΎΠ΄Π½Ρƒ ΠΈ Ρ‚Ρƒ ΠΆΠ΅ ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΡ‡Π΅ΡΠΊΡƒΡŽ Π»ΠΎΠ²ΡƒΡˆΠΊΡƒ. И Π΄Π΅Π»ΠΎ Ρ‚ΡƒΡ‚ Π½Π΅ Π² слоТности, Π° Π² Π½Π΅Π²Π½ΠΈΠΌΠ°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΠΈ ΠΊ дСталям, ΠΊΠΎΡ‚ΠΎΡ€ΡƒΡŽ Π»Π΅Π³ΠΊΠΎ ΠΈΡΠΏΡ€Π°Π²ΠΈΡ‚ΡŒ.

Π Π΅Ρ‡ΡŒ ΠΈΠ΄Π΅Ρ‚ ΠΎ Π·Π°Π΄Π°Π½ΠΈΠΈ Π½Π° ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ ΠΈ ΠΈΠ·ΠΌΠ΅Ρ€Π΅Π½ΠΈΠ΅ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΎΠ½Π½ΠΎΠ³ΠΎ объСма. Казалось Π±Ρ‹, просто ΠΏΠΎΠ΄ΡΡ‚Π°Π²ΠΈΡ‚ΡŒ числа Π² Ρ„ΠΎΡ€ΠΌΡƒΠ»Ρƒ. Но ΠΈΠΌΠ΅Π½Π½ΠΎ здСсь кроСтся ошибка, которая стоит Π΄Ρ€Π°Π³ΠΎΡ†Π΅Π½Π½ΠΎΠ³ΠΎ Π±Π°Π»Π»Π°.

ΠŸΡ€ΠΈΠΌΠ΅Ρ€-Π»ΠΎΠ²ΡƒΡˆΠΊΠ°, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ Π±ΡŒΠ΅Ρ‚ Ρ‚ΠΎΡ‡Π½ΠΎ Π² Ρ†Π΅Π»ΡŒ:

«Бколько Π±Π°ΠΉΡ‚ потрСбуСтся для хранСния сообщСния ΠΈΠ· 245 символов Π² 128-символьном Π°Π»Ρ„Π°Π²ΠΈΡ‚Π΅?Β»

1. Находим вСс ΠΎΠ΄Π½ΠΎΠ³ΠΎ символа: i = logβ‚‚(128) = 7 Π±ΠΈΡ‚.

2. Находим объСм сообщСния: I = 245 Γ— 7 = 1715 Π±ΠΈΡ‚Π°.

3. ΠŸΠ΅Ρ€Π΅Π²ΠΎΠ΄ΠΈΠΌ Π² ΠΊΠΈΠ»ΠΎΠ±Π°ΠΉΡ‚Ρ‹: 1715 / (1024Γ—8) β‰ˆ 214.375 Кб.

И... Ρ‚ΠΎΡ‚ самый ΠΌΠΎΠΌΠ΅Π½Ρ‚, Π³Π΄Π΅ Ρ‚Ρ‹ Π½Π° Π³Ρ€Π°Π½ΠΈ ΠΏΠΎΡ‚Π΅Ρ€ΠΈ Π±Π°Π»Π»Π°! ΠŸΠΎΡ‡Π΅ΠΌΡƒ? ΠŸΡ€ΠΈΠ²ΠΎΠΆΡƒ Ρ„Ρ€Π°Π³ΠΌΠ΅Π½Ρ‚ условия Π·Π°Π΄Π°Ρ‡ΠΊΠΈ:

Π’ Π±Π°Π·Π΅ Π΄Π°Π½Π½Ρ‹Ρ… ΠΊΠ°ΠΆΠ΄Ρ‹ΠΉ сСрийный Π½ΠΎΠΌΠ΅Ρ€ Π·Π°Π½ΠΈΠΌΠ°Π΅Ρ‚ ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²ΠΎΠ΅ ΠΈ минимально Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΠ΅ Ρ†Π΅Π»ΠΎΠ΅ число Π±Π°ΠΉΡ‚.

ΠŸΠ΅Ρ€Π΅Π΄ Π½Π°ΠΌΠΈ стоит Π·Π°Π΄Π°Ρ‡Π° ΠΎΠΊΡ€ΡƒΠ³Π»ΠΈΡ‚ΡŒ Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅, ΠΏΠΎΡΠΊΠΎΠ»ΡŒΠΊΡƒ трСбуСтся Ρ†Π΅Π»ΠΎΠ΅ число Π±Π°ΠΉΡ‚. ΠŸΠ΅Ρ€Π΅Π΄ Π½Π°ΠΌΠΈ 2 Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π°:

А) Π’Π·ΡΡ‚ΡŒ 214

Π‘) Π’Π·ΡΡ‚ΡŒ 215

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

А Ρ‚Π°ΠΊΠΆΠ΅ Π½Π΅ Π·Π°Π±Ρ‹Π²Π°Π΅ΠΌ, Ρ‡Ρ‚ΠΎ 1 Кб = 1024 Π±Π°ΠΉΡ‚Π°, Π° Π½Π΅ 1000.

И Π΄Π°, Π·Π°Ρ‡Π°ΡΡ‚ΡƒΡŽ для Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ Π·Π°Π΄Π°Ρ‡ ΠΌΠΎΠΆΠ½ΠΎ ΠΎΠ±ΠΎΠΉΡ‚ΠΈΡΡŒ Π±Π΅Π· ΠΊΠ°Π»ΡŒΠΊΡƒΠ»ΡΡ‚ΠΎΡ€Π°. ΠŸΡ€ΠΎΡ‰Π΅ Ρ€Π°Π±ΠΎΡ‚Π°Ρ‚ΡŒ со стСпСнями Π΄Π²ΠΎΠΉΠΊΠΈ, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΠΌΠΎΠΆΠ½ΠΎ просто ΡΠΎΠΊΡ€Π°Ρ‰Π°Ρ‚ΡŒ ΠΌΠ΅ΠΆΠ΄Ρƒ собой ΠΏΡ€ΠΈ дальнСйшСм подсчСтС. (1024*256)/8 = (2^10*2^8)/2^3 = 2^15.

Ρ‚Π°Π±Π»ΠΈΡ†Π° для Ρ€Π°Π±ΠΎΡ‚Ρ‹ со стСпСнями Π΄Π²ΠΎΠΉΠΊΠΈ
Ρ‚Π°Π±Π»ΠΈΡ†Π° для Ρ€Π°Π±ΠΎΡ‚Ρ‹ со стСпСнями Π΄Π²ΠΎΠΉΠΊΠΈ

Π Π°Π·Π½ΠΈΡ†Π° каТСтся Π½Π΅Π·Π½Π°Ρ‡ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΠΉ? Но ΠΏΡ€ΠΈ нСобходимости подсчСта количСства Π±Π°ΠΉΡ‚, Π½ΡƒΠΆΠ½ΠΎΠ³ΠΎ для хранСния 50 сСрийных Π½ΠΎΠΌΠ΅Ρ€ΠΎΠ² ΠΌΡ‹ ΠΏΠΎΠ»ΡƒΡ‡Π°Π΅ΠΌ 10700 (ΠΏΡ€ΠΈ Π·Π½Π°Ρ‡Π΅Π½ΠΈΠΈ = 214), 10750 (ΠΏΡ€ΠΈ Π·Π½Π°Ρ‡Π΅Π½ΠΈΠΈ = 215). ΠœΡ‹ ΠΏΠΎΠ»ΡƒΡ‡Π°Π΅ΠΌ Π±Π°Π»Π» Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Π·Π° Ρ‚ΠΎΡ‡Π½Ρ‹ΠΉ ΠΈ ΠΏΡ€Π°Π²ΠΈΠ»ΡŒΠ½Ρ‹ΠΉ ΠΎΡ‚Π²Π΅Ρ‚ ΠΈ Π½ΠΈΠΊΠ°ΠΊ ΠΈΠ½Π°Ρ‡Π΅.

Как ΠΈΡ‚ΠΎΠ³, ΠΌΡ‹ Π½Π°ΡƒΡ‡ΠΈΠ»ΠΈΡΡŒ Π²Ρ‹ΡΠ²Π»ΡΡ‚ΡŒ ΠΎΠ΄Π½Ρƒ ΠΈΠ· ошибок Π² Π·Π°Π΄Π°Π½ΠΈΠΈ ΠΏΠΎΠ΄ Π½ΠΎΠΌΠ΅Ρ€ΠΎΠΌ 11 ΠΈΠ· Π•Π“Π­. А Ссли Ρ…ΠΎΡ‡Π΅ΡˆΡŒ Π·Π½Π°Ρ‚ΡŒ всС тонкости Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ задания β„–11 - ΠΏΠ΅Ρ€Π΅Ρ…ΠΎΠ΄ΠΈ Π² ΠΌΠΎΠΉ Ρ‚Π΅Π»Π΅Π³Ρ€Π°ΠΌΠΌ ΠΊΠ°Π½Π°Π», Π³Π΄Π΅ я ΠΏΠΎΠΊΠ°ΠΆΡƒ Ρ€Π°Π·Π±ΠΎΡ€ Π΅Ρ‰Π΅ ΠΎΠ΄Π½ΠΎΠΉ ошибки, ΠΊΠΎΡ‚ΠΎΡ€ΡƒΡŽ ΠΏΠΎΡ‡Ρ‚ΠΈ всСгда Π΄ΠΎΠΏΡƒΡΠΊΠ°ΡŽΡ‚ Π² этом Π½ΠΎΠΌΠ΅Ρ€Π΅.

0 И 1: ВсС ΠΏΠΎ Π•Π“Π­