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

Question

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

Answer 1

72

rechiem

06 октября 2021

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

пользователи выбрали этот ответ лучшим

комментировать

в избранное ссылка отблагодарить

Email:
Пароль:
	забыли пароль?

Логин:
Email:
Пароль: