Чистая математика, физика, логика (braingames.ru): задачки для мозгов, не связанные с торговлей - страница 189
Вы упускаете торговые возможности:
- Бесплатные приложения для трейдинга
- 8 000+ сигналов для копирования
- Экономические новости для анализа финансовых рынков
Регистрация
Вход
Вы принимаете политику сайта и условия использования
Если у вас нет учетной записи, зарегистрируйтесь
Еще одна:
Есть 2000 одинаковых с виду шариков, половина из которых алюминиевые, половина дюралевые. Шарики из одного материала весят одинаково, из разных — по-разному. Какое минимальное число взвешиваний на чашечных весах понадобится, чтобы гарантированно сформировать две группы разного веса из одинакового числа шариков?
Вес - 4.
FAQ:
- весы чашечные, бесконечно точные, гирек нет. Взвешивание - это положил что-то на обе чаши, посмотрел на равновесие, запомнил результат и снял с чаш содержимое,
- Вики говорит, что плотность дюраля примерно равна плотности алюминия. Для этой задачи достаточно считать, что она просто отличается от плотности алюминия,
- в сформированных группах разного веса из одинакового кол-ва шариков может быть любое число шариков, хоть по одному,
- доказательство минимальности числа взвешиваний необходимо - конечно, если вы не справились за минимально возможное число взвешиваний.
1999
ЗЫ: даже наверно 1998
за 4 вроде можно
тут нужно применить методы сортировки массива,
какой из них самый экономичный?
ЗЫ: у меня меньше чем за 1998 не получается
хотя если задача разделить на алюминий и дюраль не стоит, то взвешиваний не нужно вообще, делим на две части по равному количеству шариков,
а вес будет разный наверняка.
так погодите, задачи разбить всю группу шариков на две не стоит, можно просто сформировать 2 кучки по 2 шарика?
А, если разделять надо не все, тогда одно взвешивание )
Если надо все, то таки два, а не 4.
А, если разделять надо не все, тогда одно взвешивание )
а если 2 одинаковых сразу попадётся?
достаём третий, а если он тоже одинаков с первым? )
четвёртый, но если и он одинаков?..
пятый? тот-то по любому будет весом как первый )
вероятность такого события мала, но она есть,
а значит гарантий что так не получится ни каких