Кто решит пикрилейтед,тому выполню любой реквест(разумный)
баймп
Бамп
>>161833453 (OP)Либо я идиот, либо тебя пытаются запутать кучей условий и прочей еболы. Главное здесь то, что N можно сократить для двух, а все условия могут быть выполнены только при количестве человек от 3.
>>161833663От четырех, нет? Там же одно из условий "никто не стоит между третьим и четвертым по росту"
>>161833890Там многоточие вертикальное подразумевает ещё N-3 условия, где будут перечислены все позиции вплоть до "не стоит между третьим и четвёртым с конца".Формулировки уебанские в задаче абсолютно. Если имелось ввиду, что построение произвольное, без перестановок, и что понятия "самый высокий" и подобные присваиваются после отсева, а не до (то есть мы не можем тупо удолить второго по росту, чтобы исключить возможность выполнения условия 1), тогда клиническая картина выглядит пикрилейтед. Первый по росту на первом месте, и потом в обратном порядке от него. Чтобы выполнить первое же условие, надо удалить всех кроме двух любых произвольно выбранных.
>>161834335Из чего следует, что задача стопроцентно выполняется только если в ряду останется два ебучих гуся из N-ного количества. Иначе рандом всё ломает, как с классическими задачами про цветные шарики и мешок.
>>161834335>>161834409Напиздел как свинья, не заметив условия про 2N в конечном ряду. Видимо нужно разработать такой метод исключения дылд из ряда, чтобы в итоге оставались четыре человека в последовательности 1 2 3 4 (1 и 2, а также 3 и 4 можно менять местами, но не суть)
Несу хуйню ради бампа, когда уже кто-то ворвётся и пояснит.
>>161833453 (OP)Докажи для N=2 и для N+1 при условии, что верно для N индукция, карочи
>>161833453 (OP)Если они построены по росту, все эти условия будут выполнены. Любую выборку из людей уникального роста можно построить по росту.
А задачка- то олимпеадная!
Задача со звёздочкой:Дана произвольная перестановка длины N, какова минимально возможная длина наибольшей монотонной подпоследовательности данной перестановки?
>>161833453 (OP)Любые два из всего набора - разного роста. Это значит, что из всего набора нет двоих,которые одинакового роста. А из этого следует, что их всех можно построить по убыванию роста и выбирать как угодно,выполняя все условия