ТутРешу.Ру

Есть 25 колец разной массы и чашечные весы без гирь

Задание:

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

Решение:

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




Знаете другой ответ?

Отправить свой ответ