Трамвайчик

    Главная : Новости : Связь
Новости киноляповНовости маразмовIMHO Добавить в Избранное Сделать стартовой Назад   

Автор Тема: Задачка с Хабра: Фальшивая монета - 2  (Прочитано 2520 раз)

0 Пользователей и 1 Гость просматривают эту тему.

Оффлайн Почта сайта

  • Moderator
  • Ветеран
  • *****
  • Сообщений: 21661
    • Просмотр профиля
Есть 14 монет. Одна из них фальшивая, но неизвестно, тяжелее она или легче остальных. Также есть точные ювелирные весы с двумя чашечками, которые могут быть либо уравновешены, либо нет, в зависимости от того, какие монеты вы положите на каждую из сторон.
Необходимо использовать три, и только три взвешивания. За эти три взвешивания нужно определить, какая из 14-ти монет является фальшивой.

Тяжелее или легче монета — определять не надо.
В помощь Вам дана «правильная» 15-тая монета, которую Вы можете испльзовать во взвешиваниях зная, что она точно «правильная».
Тыгыдымс-тыгыдымс

Оффлайн Green fear

  • Читатель
  • *
  • Сообщений: 3
    • Просмотр профиля
    • E-mail
Re: Задачка с Хабра: Фальшивая монета - 2
« Ответ #1 : 22 Апрель 2009, 17:52:54 »
1. 14 делим на две  половины (7 монет). добавляем эквивалентную ( 8 ), делим на две половины (4), взвешиваем. Если разница есть идем к 2. если нет берем вторую половину и переходим к 2
2. 4 делим на два половины. Берем первую делим на 2 части (2), взвешиваем.  Если разница есть идем к 3. если нет берем вторую половину и переходим к 3
3. в итоге у нас из 4-ех монет 1 фальшивая. Делим опять на 2 взвешиваем с "правильной" одну из трех, если есть разница- мы нашли фальшивую..50% правильного ответа, если нет ф.монета одна из второй половины 25%.

В итоге можно фальш.монету с вероятностью в 75% при трех взвешиваниях

 

Страница сгенерирована за 0.05 секунд. Запросов: 21.

Назад Наверх
 
   © 2024 Генрих Лиговский