привет, дружыщща! предположим, что нужно найти медиану нек. коллекции, заполненной конкретными значениями ( пусть это будет vector<float> в терминологии С++ ). допустим, что уже прочитано неск. значений и неизвестно, сколько еще осталось. как доказать что для подсчета медианы в таком случае ниодно из уже прочитанных значений отбрасывать нельзя?
Пусть прочитаны значения a_{1}...a{n}. Тогда для любого 1<=m<=n тривиальным образом существует последовательность a_{1}...a{n},bm_{1}...bm_{k} c k<=n-1, для которой a_{m} является медианой. Это ответ на вопрос, как он задан. А вот что действительно имелось в виду, я так угадать не могу..
Stiver, да, я тоже так и рассуждал. а вопрос я задал именно так, как он был в книге представлен. еще была подсказка, что типа, если допустим мы отбросили значения, то в них может как раз таки и находиться медиана. но это и ежу понятно, я почемУ и решил здесь проконсультироваться в целом о задачке!
