Есть 25 колец разной массы и чашечные весы без гирь. Какое минимальное число взвешиваний потребуется чтобы найти три кольца наибольшей массы?

Есть 25 колец разной массы и чашечные весы без гирь. Какое минимальное число взвешиваний потребуется чтобы найти три кольца наибольшей массы?
Гость
Ответ(ы) на вопрос:
Гость
поверь с такой задачкой тебе не сюда ))) эта задача из олимпиады , и поверь она явно не 5-9 класс, но скажу идею берем произвольный камень и сравниваем его с другими (находим какие больше его по массе и оставляем их , если их 2 то добавляем этот и радуемся) если их >3 то выкидываем наш камень меньше 2 то берем тот камень добавляем этот, и смотрим на камни из оставшейся кучи при наихудшем раскладе получаем 24+...+3 S=(3+24)*20/2=270 взвешиваний (возможно есть лучше способ при их хорошем разбиении) 
Не нашли ответ?
Ответить на вопрос
Похожие вопросы