arslankutdusov
28.06.2020 06:02

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

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
дарья1644
07.06.2020 04:14

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

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота