• Звідки: Тернопіль
  • Дата реєстрації: 12.10.2014
  • Повідомлень: 17
    • Репутація: 1

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

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

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

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

2 Відповідь від koala

  • koala
  • koala
  • Лінива тваринка
  • Поза форумом
  • Дата реєстрації: 01.05.2013
  • Повідомлень: 15 603
    • Репутація: 13312

Re: Медіана

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

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

koala вебсайт

3 Відповідь від V&V Chereshnovski

  • Звідки: Тернопіль
  • Дата реєстрації: 12.10.2014
  • Повідомлень: 17
    • Репутація: 1

Re: Медіана

koala написав:

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

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

4 Відповідь від muroclav

  • muroclav
  • Replace Group
  • Поза форумом
  • Дата реєстрації: 03.10.2012
  • Повідомлень: 145
    • Репутація: 95

Re: Медіана

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

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

5 Відповідь від V&V Chereshnovski

  • Звідки: Тернопіль
  • Дата реєстрації: 12.10.2014
  • Повідомлень: 17
    • Репутація: 1

Re: Медіана

muroclav написав:

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

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

6 Відповідь від Skyzerks Synx

  • Дата реєстрації: 18.09.2014
  • Повідомлень: 110
    • Репутація: 23

Re: Медіана

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

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

  • Звідки: Тернопіль
  • Дата реєстрації: 12.10.2014
  • Повідомлень: 17
    • Репутація: 1

Re: Медіана

Skyzerks Synx написав:

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

C++

8 Відповідь від muroclav

  • muroclav
  • Replace Group
  • Поза форумом
  • Дата реєстрації: 03.10.2012
  • Повідомлень: 145
    • Репутація: 95

Re: Медіана

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

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

9 Відповідь від koala

  • koala
  • koala
  • Лінива тваринка
  • Поза форумом
  • Дата реєстрації: 01.05.2013
  • Повідомлень: 15 603
    • Репутація: 13312

Re: Медіана

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

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

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

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

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

koala вебсайт

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

  • Дата реєстрації: 18.09.2014
  • Повідомлень: 110
    • Репутація: 23

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 Востаннє редагувалося muroclav (12.10.2014 22:08:25)

  • muroclav
  • Replace Group
  • Поза форумом
  • Дата реєстрації: 03.10.2012
  • Повідомлень: 145
    • Репутація: 95

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 Відповідь від Skyzerks Synx

  • Дата реєстрації: 18.09.2014
  • Повідомлень: 110
    • Репутація: 23

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 Востаннє редагувалося V&V Chereshnovski (13.10.2014 13:28:59)

  • Звідки: Тернопіль
  • Дата реєстрації: 12.10.2014
  • Повідомлень: 17
    • Репутація: 1

Re: Медіана

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