сервис вопросов и ответовЕсть 25 колец разной массы и чашечные весы без гирь. Какое минимальное число взвешиваний потребуется чтобы найти три кольца наибольшей массы?
5-9 класс|
|
Skorpion69
27 апр. 2015 г., 8:43:05 (9 лет назад)
Nasipa
27 апр. 2015 г., 10:36:17 (9 лет назад)
поверь с такой задачкой тебе не сюда )))
эта задача из олимпиады , и поверь она явно не 5-9 класс, но скажу идею
берем произвольный камень и сравниваем его с другими (находим какие больше его по массе и оставляем их , если их 2 то добавляем этот и радуемся)
если их >3 то выкидываем наш камень
меньше 2 то берем тот камень добавляем этот, и смотрим на камни из оставшейся кучи
при наихудшем раскладе получаем
24+...+3
S=(3+24)*20/2=270 взвешиваний (возможно есть лучше способ при их хорошем разбиении)
Ответить
Другие вопросы из категории
Читайте также
1.Известно, что одна из четырёх монет — фальшивая, но неизвестно, легче она или тяжелее настоящих. За какое минимальное число взвешиваний на чашечных
весах без гирь можно определить фальшивую монету?
2.По кругу расположены 9 шестерёнок так, что первая сцеплена со второй, вторая — с третьей и т.д. Могут ли эти шестерёнки вращаться?
пожалуйста помогите с этими 2 задачами !!!!!!!!
у буратино есть 27 золотых монет , но известно что кот базилио заменил одну монету на фальшивую, она по весу тяжелее настоящей. Как за 3 взвешивания на
чашечных весах без гирь, буратино определит фальшивую монету
Имеются шесть кубиков : три кубика (красный, синий, зеленый) весом по 10 г и три кубика( тех же цветов) весом по 11 г каждый. Как за два взвешивания на
чашечных весах без гирь отделить легкие кубики от более тяжелых?
Вы находитесь на странице вопроса "Есть 25 колец разной массы и чашечные весы без гирь. Какое минимальное число взвешиваний потребуется чтобы найти три кольца наибольшей массы?", категории "математика". Данный вопрос относится к разделу "5-9" классов. Здесь вы сможете получить ответ, а также обсудить вопрос с посетителями сайта. Автоматический умный поиск поможет найти похожие вопросы в категории "математика". Если ваш вопрос отличается или ответы не подходят, вы можете задать новый вопрос, воспользовавшись кнопкой в верхней части сайта.