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

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

Задать свой вопрос
1 ответ

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

, оставишь ответ?
Имя:*
E-Mail:


Последние вопросы

Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт