Двадцать пять камней имеют массу 1 г, 2 г, 3 г, ... 25 г, но неизвестно, какой из камней сколько весит. Эти камни как-то разложены в пять кучек по пять камней. Из каждой кучки выбирают средний по массе камень (т. е. два камня в его кучке легче него и два тяжелее), а из выбранной пятёрки снова выбирают средний по массе. Какую наибольшую массу он может иметь?
Шаг 1. Определим условие для среднего камня в кучке.
В каждой кучке выбранный камень занимает 3‑е место в порядке возрастания, значит в своей кучке должно быть ровно два камня легче и два камня тяжелее. Если в какой-то кучке выбран медианный камень с массой k, то в этой кучке должны оказаться:
– два камня с массой меньше k;
– два камня с массой больше k.
Шаг 2. Рассмотрим выбор медианы среди медиан.
После выбора медианного камня из каждой кучки получается 5 камней. Среди этих 5 камней конечным будет тот, который окажется третьим по весу (медиана)...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
