Загадка для 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)
Новые темыОбъявленияСвободное общение
19:04 SEO под нейро 
17:20 Дзен окончательно всё? Или у кого-то еще «стреляет» белый контент? 
17:16 [AI] 90% против нейросетей? Красивые цифры от DuckDuckGo (с подвохом) 
17:05 Трафик пробил дно? Худший январь за 10 лет и внезапный рост продаж с Bing 
16:28 01.02. Апдейт 31.01 // Chrome готовит "чёрную метку" для ИИ? 
13:51 Webvork - международная товарная СРА сеть с сертифицированными офферами на Европу. 
12:51 Гугл официально убивает клики: кнопка "Show more" теперь открывает чат на весь экран вместо сайтов 
20:20 Mixmasters - Exchange without AML and KYC 
17:22 TELEGRAM EXPERT — Многоцелевой комбайн по работе с Telegram 
16:49 Nexulume.com Обменник без AML и KYC 
15:35 Продам базу данных предприятий Украины, России, Великобритании, Германии, Испании, Италии, Нидерландов, Польши, Франции, Швейцарии и др. 
11:12 AllCharge.online. Современный, быстрый и надёжный обменник 
04:08 Просто $0.04/IP 9PROXY.COM Резидентные прокси Неограниченная пропускная способность Уникальная политика замены Без чёрного списка 
20:58 BestX24 - быстрый и безопасный обменник криптовалют и электронных денежных средств 
19:06 Отвратительное поведение 
19:02 Gartner обещал смерть SEO к 2026 году. Открываем метрику и проверяем 
15:56 Осталось 3-5 месяцев до блокировки YouTube в России, — заявил Клименко 
12:48 [AI] Бот за $600к советовал есть сыр с крысами. Нью-Йорк его (наконец-то) снес 
11:00 Кто может дать инвайт на WebMasters? 
05:11 Точные прогнозы на футбол 
17:58 Список обновленных тем пуст...