Загадка для 3 класса, хохм
Страницы: Пред. 1 2 3
Загадка для 3 класса, хохм
Цитата
Starik пишет:
Цитата
Злой Админ пишет:
Да без проблем ...
Звонок в управление экономической безопасности решит проблему с фальшивоменетчиками за два часа.smile;)


Мда ...  решение головоловки предложенное Стронгом на супре явно не известно, также как и троичная система записи smile:Dsmile:Dsmile:D


Ладно все равно сегодня суббота  ...



12 монет  одна фальшивая   (вес ее либо больше,  либо меньше) 

Необходимо определить  все в три взвешивания на чашечных весах:


Решение:

(самый простой случай)

Делим монеты на 3 (1ая, 2ая и 3-я) кучки по 4 шт.

1-ое  взвешивание:  Всвешиваем  кучки 1ая и 2ая 

Если кучки  (1ая  и 2ая ) уравновесились - значит

a) Фальшивая монета в кучке номер 3
б) Любая из монет из 1ой или 2ой кучки является полновестной


2-ое  взвешивание:  Всвешиваем  кучки 1ая и 2ая 

Берем  любые 2 монеты из 3й кучки   и взвешиваем с любыми из 2 монет из 1ой или 2ой кучки (про котрые нам известно что они полновесны) 

Если 2 монеты из 3й кучки уравновеились - значит фальшивая одна из оставшихся двух


3-ее  взвешитвание: Берем любую из этих двух монет

И взвешиваем с любой из монет из 1ой или 2ой кучки

Если монета уравновесилась - значит фальшивая  та что осталась

Если Не уравновесилась - значит фальшивая - та что не весах

------------------

Решение для  случая другого исхода первого взвешивания


Делим монеты на 3 (1ая, 2ая и 3-я) кучки по 4 шт.

1-ое  взвешивание:  Всвешиваем  кучки 1ая и 2ая 

Если кучки  (1ая  и 2ая ) НЕ уравновесились

Предлагаю найти самостоятельно smile;)
Цитата
Злой Админ пишет:
Предлагаю найти самостоятельно
Ваш метод невкурил, посему обмозговал свой.

---
Разбиваем 12 монет на 4 кучки по три.
1. Взвешиваем любые две наугад выбранные кучки:
  а) Если равны, значит фальшивка среди оставшихся 2-х кучек.
  б) Если не равны, значит фальшивка среди взвешиваемых.
     Первым взвешиванием мы отсеяли просто 6 настоящих монет.
Разбиваем 6 монет (среди которых есть фальшивка) на три кучки по две монеты.
2. В любой из двух выбранных наугад кучек подмениваем одну монету настоящей (условно ее пометив) и взвешиваем:
  в) Если равны, значит фальшивка либо в оставшейся кучке, либо та монета, которую мы подменили.
  г) Если не равны, значит фальшивка на чаше вместе с подменной, либо на противоположной чаше.
В любом случае, у нас под подозрением 3 монеты.
3-е взвешивание.
Рассмотрим случай "в". Меняем в оставшейся кучке одну монету на настоящую и взвешиваем их:
  в1) Если равны, значит фальшивка - та монета, которую мы поменяли перед вторым взвешиванием.
  в2) Если не равны, значит фальшивка та которую не меняли.
Рассмотрим случай "г". Делаем по сути тоже самое. Меняем с противоположной чаши весов одну монету на настоящую и взвешиваем их:
  г1) Если равны, значит фальшивка та, которая лежала на одной чаше с подменной монетой после второго взвешивания.
   г2) Если не равны, значит фальшивка та которую не меняли.
P.S. Вот только хз, как определить легче фальшивка или тяжелее.
Цитата
Starik пишет:

P.S. Вот только хз, как определить легче фальшивка или тяжелее.
В случае если все взвешивания  пройдут со знаком равенства - никак smile;)

Но по условиям задачи это  определять и не требуется


PS Кстати в этом то и заключалось изощренное коварство Салладина - в том смысле что пленник априори был обречен на выплату двойного выкупа, так как любой алгоритм опредения  "фальшивки" за 3  взвешивания предусматривает такой  вариант, что  все  3 взвешивания могут пройти со знаком равенства.

Думаю что  хитро*опый турок скорей всего просто  подсунул пленнику 12 поновестных монет, а потом когда он неверно определил "фальшивку" - выставил его на бабки smile:Dsmile:Dsmile:D
Изменено: Злой Админ - 23 Апреля 2013 17:25
Трудность решения - в линейности мышления. У меня не получилось, но настолько всбесило, что пришлось искать наглядное решение.
Если кому-то интересно, то здесь рисунок подробный: _ega-math.narod.ru/Quant/Shestpl.htm
Мы не можем похвастаться мудростью глаз
И умелыми жестами рук,
Нам не нужно все это, чтобы друг друга понять.
Сигареты в руках, чай на столе - так замыкается круг,
И вдруг нам становится страшно что-то менять.
У нас в школе было два сильных математика: я и физрук!
Страницы: Пред. 1 2 3
Читают тему (гостей: 1, пользователей: 0, из них скрытых: 0)
Новые темыОбъявленияСвободное общение
11:51 Ходяга(АнтиМинусинск) - программа для проклика ссылок, генерации поискового и соц.трафика, улучшения ПФ 
14:39 AviTool - мощный инструмент для автоматизации работы с Avito 
11:36 Dao.AD: Монетизация и покупка Push/Pops/Inpage и Video трафика! 
00:53 Доработка сайта 
00:49 Маркированный список выходит за пределы статьи 
00:44 Модуль DLE 
18:09 LGaming - экосистема и партнерская программа в gambling и betting вертикалях 
17:29 Ссылочное продвижение ваших сайтов статьями, профилями и комментариями, качественно и по доступным ценам!!! 
16:39 BestX24 - быстрый и безопасный обменник криптовалют и электронных денежных средств 
12:32 Belurk — высокоскоростные анонимные прокси от 0,24 рублей 
06:10 Продам обменник криптовалюты, а также новый обменник под ключ с обучением. Скидки на скрипты обменника 
04:22 Просто $0.04/IP 9PROXY.COM Резидентные прокси Неограниченная пропускная способность Уникальная политика замены Без чёрного списка 
00:54 Переверстать готовый шаблон DLE 
23:30 Coin Click.cc - Быстрый и надежный обмен электронных валют в два клика 
22:20 Точные прогнозы на футбол 
20:09 Сколько сейчас стоит наполнение ИМ? 
12:43 Куплю проигрышные букмекерские аккаунты 
04:33 Половина скидок на распродажах — фейк 
07:53 НейроБабушка наказывает мошенников 
19:59 Осталось 3-5 месяцев до блокировки YouTube в России, — заявил Клименко 
19:57 Пятница 13-ое: VK принял радикальное решение и закрыл доступ к порно контенту