theJam.ru

Логические задачиТочно в середине.

20 мая 2008 | Добавил:

Имеется 100 серебряных монет разных размеров и 101 золотая монета также разных размеров. Если у одной монеты размер больше, чем у другой, то она и больше весит, но это верно только для монет, сделанных из одного и того же металла. Все монеты можно легко упорядочить по размерам на глаз. Отличить золота от серебра можно тоже:-). Как за 8 взвешиваний определить, какая монета из всех 201 штук занимает по весу ровно 101-е место? Все 201 монеты также различны по весу. Весы с двумя чашками, как обычно.

Хотите регулярно получать новые задачи и познавательные топики? Подпишитесь на рассылку
Метки

Комментариев: 5

  1. liveD3 пишет:

    условия маленько неясны , непонятно все абсолютно монеты разных диаметров или есть фиксированное количество диаметров ?

  2. Serge пишет:

    Друзья, все задачи приведенные на сайте имеют решение и их условия всегда полны :)

  3. rin пишет:

    Думал взвешивать 50 лёгких монет серебрянных с 50 золотыми,а затем из перевесившей кучи выкладывать одну монету, а в лёгкую докладывать следующую монету по весу из того же металла, дойти до перевеса, ну а там дело техники(не буду писать какую с какой)
    но при же чём тут 8 взвешиваний, может дойдём до перевеса весов, а может и нет... :confused:

  4. buriman пишет:

    Сортируем серебряные монеты по ранжиру (а следовательно по весу) и золотые так же.
    Получаем две кучки. Из каждой кучки выбираем по одной средней или близкой к средней по весу монетке. Сравниваем эти две монетки. Лёгкую монетку и монетки из того же металла, которые легче этой монеты--складываем в "ящичек" №1 ; тяжёлую, и монетки из её металла, что тяжелее неё--в "ящичек" №2.
    Остаются максимум 102 монетки, с которыми повторяем данную операцию ещё 7 раз..
    после 8-го взвешивания имеем: "ящичек" №1-со ста самыми лёгкими монетками, "ящичек" №2 со ста самыми тяжёлыми и одну на руках-искомую 101-ю..

  5. buriman пишет:

    Поправочка:
    В ящички складываем монетки легче лёгкой и тяжелее тяжёлой, сами сравниваемые монеты оставляем.

Комментировать!

Друзья, обращаю ваше внимание, что все бессмысленные и пустые сообщения будут удаляться, ровно как и комментарии с заведомо не существующми e-mail адресами. Спасибо!


Случайное:
ОБЗОР ИГРЫ ASSASIN’S CREED ROGUE
Assassin’s Creed Rogue, последняя на сегодняшний день «полноценная», если так можно сказать, часть и
Полезные советы перед началом прохождения The Witcher 3
Относительно недавно состоялся выход, наверное, одной из самых ожидаемых игр как в жанре RPG, так
История возникновения компьютерных игр
Многие пользователи интересуются феноменом огромной популярности индии - игр, несмотря на то, что мн
Обзор Игры FAR CRY 3
Far Cry 3 – это игра, которая у многих ассоциируется всего лишь с одним словом – «безумие». Мы играе
Какие бывают на данный момент типы компьютерных игр?
Классификация компьютерных игр – это достаточно спорный вопрос, поскольку на данный момент предостав


 
2005-2011 theДжем.ru - сайт для тех, кто умеет читать и думать. ↑ вверх
полезно знать