Тема: Медіана

Доброго дня!
Допоможіть будь ласка розв'язати задачу, бажано дати повну відповідь, щоб я попробував зрозуміти і в подальшому зміг би розв'язати подібні задачі.

Дана послідовність цілих чисел а1,…,аn. Вам необхідно знайти значення медіани для заданої послідовності. За визначенням медіана це число, яке ділить масив на дві рівні частини, а якщо послідовність містить парну кількість чисел, тоді в якості медіани будемо розглядати середнє арифметичне центральних чисел.
Так, наприклад, для послідовності {1, 5, 8, 2, 7} число 5 є медіаною
А для послідовності  {2, 13, 5, 1, 9, 8} медіана дорівнює 6,5 [ ( 5 + 8 ) / 2]

Маю надію, добрі люди знайдуться, які б могли мені допомогти.  :)

2

Re: Медіана

Правила читали? Малюнок там бачили?

Подякували: V&V Chereshnovski1

3

Re: Медіана

koala написав:

Правила читали? Малюнок там бачили?

Хвилин 5 назад я зареєструвався на цьому форумі, правила прочитати ще не встиг, але обов'язково зараз перечитаю усі пункти і вивчу "на зубок".

4

Re: Медіана

а в чому проблема? ви не розумієте наведений вами приклад?

Подякували: koala1

5

Re: Медіана

muroclav написав:

а в чому проблема? ви не розумієте наведений вами приклад?

Дане завдання я отримав з олімпіади, наведений приклад я не зовсім зрозумів, хотілось би почути детальнішого пояснення та розгорнутого розв'язку.

6

Re: Медіана

Пане, уточніть принаймні яка це мова програмування.

7 Востаннє редагувалося V&V Chereshnovski (12.10.2014 22:10:56)

Re: Медіана

Skyzerks Synx написав:

Пане, уточніть принаймні яка це мова програмування.

C++

8

Re: Медіана

Що саме вам не зрозуміло? як підрахувати кількість елементів? як відсортувати їх? чи як знайти середні елементи(медіану)?

Подякували: V&V Chereshnovski1

9

Re: Медіана

V&V Chereshnovski написав:
Skyzerks Synx написав:

Пане, уточніть принаймні яка це мова програмування.

Це математичне завдання.

В такому разі - що незрозумілого? Є клас з учнями, його ставлять по зросту. Той, хто посередині - має медіанний зріст, от і все.

Подякували: V&V Chereshnovski1

10 Востаннє редагувалося Skyzerks Synx (12.10.2014 22:05:21)

Re: Медіана

Якщо медіана це значення центральних елементів, то розв'язання цих двох прикладів некоректне

V&V Chereshnovski написав:

Так, наприклад, для послідовності {1, 5, 8, 2, 7} число 5 є медіаною
А для послідовності  {2, 13, 5, 1, 9, 8} медіана дорівнює 6,5 [ ( 5 + 8 ) / 2]

В першому за означенням мало б бути 8, а б другому 3[(5+1)/2]

Подякували: V&V Chereshnovski1

11 Востаннє редагувалося muroclav (12.10.2014 22:08:25)

Re: Медіана

значення треба посортувати у порядку зростання чи спадання, прочитайте ще раз приклад, який навів користувач koala

Прихований текст

{1, 5, 8, 2, 7} ->{1, 2, 5, 7, 8} число 5 є медіаною
{2, 13, 5, 1, 9, 8} ->{1, 2, 5, 8, 9, 13} медіана дорівнює 6,5 [ ( 5 + 8 ) / 2]

Подякували: koala, V&V Chereshnovski2

12

Re: Медіана

V&V Chereshnovski написав:

Так, наприклад, для послідовності {1, 5, 8, 2, 7} число 5 є медіаною
А для послідовності  {2, 13, 5, 1, 9, 8} медіана дорівнює 6,5 [ ( 5 + 8 ) / 2]

muroclav написав:

значення треба посортувати у порядку зростання

Ну в такому випадку буде:
1) {1, 2, 5, 7, 8} - 5
2) {1, 2, 5, 8, 9, 13} - 6,5 [ ( 5 + 8 ) / 2]

Подякували: V&V Chereshnovski1

13 Востаннє редагувалося V&V Chereshnovski (13.10.2014 13:28:59)

Re: Медіана

Вдячний Вам за пояснення задачі.