Π—Π°ΠΊΠ°Π·Π°Ρ‚ΡŒ курсовыС, ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΡŒΠ½Ρ‹Π΅, Ρ€Π΅Ρ„Π΅Ρ€Π°Ρ‚Ρ‹...
ΠžΠ±Ρ€Π°Π·ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½Ρ‹Π΅ Ρ€Π°Π±ΠΎΡ‚Ρ‹ Π½Π° Π·Π°ΠΊΠ°Π·. НСдорого!

Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ индСкс Π₯ΠΈΡ€ΡˆΠ°

Π Π΅Ρ„Π΅Ρ€Π°Ρ‚ΠŸΠΎΠΌΠΎΡ‰ΡŒ Π² Π½Π°ΠΏΠΈΡΠ°Π½ΠΈΠΈΠ£Π·Π½Π°Ρ‚ΡŒ ΡΡ‚ΠΎΠΈΠΌΠΎΡΡ‚ΡŒΠΌΠΎΠ΅ΠΉ Ρ€Π°Π±ΠΎΡ‚Ρ‹

Π’Π°ΠΊΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ, индСкс Π₯ΠΈΡ€ΡˆΠ° являСтся абсциссой Ρ‚ΠΎΡ‡ΠΊΠΈ пСрСсСчСния Π³Ρ€Π°Ρ„ΠΈΠΊΠ° числа Ρ†ΠΈΡ‚ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠΉ для Ρ€Π°Π½ΠΆΠΈΡ€ΠΎΠ²Π°Π½Π½ΠΎΠ³ΠΎ списка ΠΏΡƒΠ±Π»ΠΈΠΊΠ°Ρ†ΠΈΠΉ с Π±ΠΈΡΡΠ΅ΠΊΡ‚рисой ΠΏΠ΅Ρ€Π²ΠΎΠ³ΠΎ ΠΊΠ²Π°Π΄Ρ€Π°Π½Ρ‚Π°. ΠŸΡƒΡΡ‚ΡŒ f (h) — число Ρ†ΠΈΡ‚ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠΉ ΠΏΡƒΠ±Π»ΠΈΠΊΠ°Ρ†ΠΈΠΈ Ρ€Π°Π½Π³Π° h (Ρ‚.Π΅. ΠΏΡƒΠ±Π»ΠΈΠΊΠ°Ρ†ΠΈΠΈ с Π½ΠΎΠΌΠ΅Ρ€ΠΎΠΌ h Π² Ρ€Π°Π½ΠΆΠΈΡ€ΠΎΠ²Π°Π½Π½ΠΎΠΌ спискС ΠΏΡƒΠ±Π»ΠΈΠΊΠ°Ρ†ΠΈΠΉ). Π’ΠΎΠ³Π΄Π° для индСкса Π₯ΠΈΡ€ΡˆΠ° h0 справСдливы нСравСнства: Если Ρ€Π°Π½ΠΆΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ всС ΠΏΡƒΠ±Π»ΠΈΠΊΠ°Ρ†ΠΈΠΈ ΡƒΡ‡Π΅Π½ΠΎΠ³ΠΎ Π² ΠΏΠΎΡ€ΡΠ΄ΠΊΠ΅ убывания числа… Π§ΠΈΡ‚Π°Ρ‚ΡŒ Π΅Ρ‰Ρ‘ >

Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ индСкс Π₯ΠΈΡ€ΡˆΠ° (Ρ€Π΅Ρ„Π΅Ρ€Π°Ρ‚, курсовая, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΡŒΠ½Π°Ρ)

Рисунок 1. РаспространСнноС Π² Internet пояснСниС ΠΊ ΠΏΠΎΠ½ΡΡ‚ΠΈΡŽ: «ΠΈΠ½Π΄Π΅ΠΊΡ Π₯ΠΈΡ€ΡˆΠ°».

Если Ρ€Π°Π½ΠΆΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ всС ΠΏΡƒΠ±Π»ΠΈΠΊΠ°Ρ†ΠΈΠΈ ΡƒΡ‡Π΅Π½ΠΎΠ³ΠΎ Π² ΠΏΠΎΡ€ΡΠ΄ΠΊΠ΅ убывания числа ΠΈΡ… Ρ†ΠΈΡ‚ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠΉ («Ρ€Π°Π½ΠΆΠΈΡ€ΠΎΠ²Π°Π½Π½Ρ‹ΠΉ список ΠΏΡƒΠ±Π»ΠΈΠΊΠ°Ρ†ΠΈΠΉ»), Ρ‚ΠΎ ΠΈΠ½Π΄Π΅ΠΊΡ Π₯ΠΈΡ€ΡˆΠ° h — это просто Π½ΠΎΠΌΠ΅Ρ€ ΠΏΡƒΠ±Π»ΠΈΠΊΠ°Ρ†ΠΈΠΈ Π² ΡΡ‚ΠΎΠΌ спискС, ΠΏΡ€ΠΎΡ†ΠΈΡ‚ΠΈΡ€ΠΎΠ²Π°Π½Π½ΠΎΠΉ h Ρ€Π°Π·. Π—Π° ΡΡ‚ΠΎΠΉ ΠΏΡƒΠ±Π»ΠΈΠΊΠ°Ρ†ΠΈΠ΅ΠΉ ΠΈΠ΄ΡƒΡ‚ ΠΏΡƒΠ±Π»ΠΈΠΊΠ°Ρ†ΠΈΠΈ, ΠΏΡ€ΠΎΡ†ΠΈΡ‚ΠΈΡ€ΠΎΠ²Π°Π½Π½Ρ‹Π΅ ΠΌΠ΅Π½Π΅Π΅ h Ρ€Π°Π·, Π° Π΄ΠΎ Π½Π΅Π΅ — Π±ΠΎΠ»Π΅Π΅ h Ρ€Π°Π·.

Π’Π°ΠΊΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ, индСкс Π₯ΠΈΡ€ΡˆΠ° являСтся абсциссой Ρ‚ΠΎΡ‡ΠΊΠΈ пСрСсСчСния Π³Ρ€Π°Ρ„ΠΈΠΊΠ° числа Ρ†ΠΈΡ‚ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠΉ для Ρ€Π°Π½ΠΆΠΈΡ€ΠΎΠ²Π°Π½Π½ΠΎΠ³ΠΎ списка ΠΏΡƒΠ±Π»ΠΈΠΊΠ°Ρ†ΠΈΠΉ с Π±ΠΈΡΡΠ΅ΠΊΡ‚рисой ΠΏΠ΅Ρ€Π²ΠΎΠ³ΠΎ ΠΊΠ²Π°Π΄Ρ€Π°Π½Ρ‚Π°. ΠŸΡƒΡΡ‚ΡŒ f (h) — число Ρ†ΠΈΡ‚ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠΉ ΠΏΡƒΠ±Π»ΠΈΠΊΠ°Ρ†ΠΈΠΈ Ρ€Π°Π½Π³Π° h (Ρ‚.Π΅. ΠΏΡƒΠ±Π»ΠΈΠΊΠ°Ρ†ΠΈΠΈ с Π½ΠΎΠΌΠ΅Ρ€ΠΎΠΌ h Π² Ρ€Π°Π½ΠΆΠΈΡ€ΠΎΠ²Π°Π½Π½ΠΎΠΌ спискС ΠΏΡƒΠ±Π»ΠΈΠΊΠ°Ρ†ΠΈΠΉ). Π’ΠΎΠ³Π΄Π° для индСкса Π₯ΠΈΡ€ΡˆΠ° h0 справСдливы нСравСнства:

f (h) > h ΠΏΡ€ΠΈ h < h0 ΠΈ f (h) h0.

ΠœΠ°Π½ΠΈΠΏΡƒΠ»ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ индСксом Π₯ΠΈΡ€ΡˆΠ° ΠΏΡ€ΠΈ ΠΌΠ°Π»ΠΎΠΌ числС ΠΏΡƒΠ±Π»ΠΈΠΊΠ°Ρ†ΠΈΠΉ

Бпособ ΡΡ„ΠΎΡ€ΠΌΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ максимальноС Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ индСкса Π₯ΠΈΡ€ΡˆΠ° ΠΏΡ€ΠΈ ΠΌΠ°Π»ΠΎΠΌ числС ΠΏΡƒΠ±Π»ΠΈΠΊΠ°Ρ†ΠΈΠΉ

Из ΠΏΡ€ΠΈΠ²Π΅Π΄Π΅Π½Π½ΠΎΠ³ΠΎ Π²Ρ‹ΡˆΠ΅ Π½Π΅Ρ…ΠΈΡ‚Ρ€ΠΎΠ³ΠΎ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠ° вычислСния значСния индСкса Π₯ΠΈΡ€ΡˆΠ° Π²ΠΏΠΎΠ»Π½Π΅ понятно, ΠΊΠ°ΠΊ ΠΏΠΎΠ»ΡƒΡ‡ΠΈΡ‚ΡŒ максимальноС Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ индСкса Π₯ΠΈΡ€ΡˆΠ° h ΠΏΡ€ΠΈ минимальном числС ΠΏΡƒΠ±Π»ΠΈΠΊΠ°Ρ†ΠΈΠΉ h+1. Для этого достаточно ΠΎΠΏΡƒΠ±Π»ΠΈΠΊΠΎΠ²Π°Ρ‚ΡŒ h+1 статСй, Π² ΠΊΠ°ΠΆΠ΄ΠΎΠΉ ΠΈΠ· ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… ΡΠΎΡΠ»Π°Ρ‚ΡŒΡΡ Π½Π° Π²ΡΠ΅ ΠΎΡΡ‚Π°Π»ΡŒΠ½Ρ‹Π΅.

ΠŸΠΎΠΊΠ°Π·Π°Ρ‚ΡŒ вСсь тСкст
Π—Π°ΠΏΠΎΠ»Π½ΠΈΡ‚ΡŒ Ρ„ΠΎΡ€ΠΌΡƒ Ρ‚Π΅ΠΊΡƒΡ‰Π΅ΠΉ Ρ€Π°Π±ΠΎΡ‚ΠΎΠΉ