Добро пожаловать на сайт любителей кино!

Фильмы, рецензии, рейтинги и общение.

Входите или Регистрируйтесь.
Facebook 32 Vk 32 Twitter 32

Кинофорум

Форумы → Болтология → Мозголомки Задачки на смекалку, Весёлые головоломки

Сообщения (2602)

trex7373
  • trex
  • Киновед
  • Fri, 05 Oct 2012 00:31:04 +0400

это верное решение... действительно можно и за 7 измерений найти..

— RAMMSTEIN

Разобрался и я. punk Выходит 7 и 3!
Вот так нас женщина сделала всех sad
Татьяна Алексеевна, гип-гип ура!

rammsteinfan
  • RAMMSTEIN
  • Киновед
  • Fri, 05 Oct 2012 00:37:16 +0400

excl excl №142 (с)Татьяна Алексеевна
"15" = "12" + "1" + "2". Два шара "2"отложим до поры до времени в сторону, а "1" чем-нибудь пометим и назовем меченый. Затем "12"="4"+"4"+"4". Далее проверяем с помощью прибора на радиоактивность наши четверки+меченый шар(три испытания). Возможные исходы: 1. Прибор не обнаружил радиоактивности. Вывод радиоактивные "2", которые мы отложили. 2. Прибор, сработал 1 раз. Ищем 2 радиоактивных шара в "4" и "2"(максимум ещё четыре испытания) 3. Прибор сработал 2 раза. Ищем радиоактивные шары в двух четверках(по два испытания на каждую).4.Прибор сработал 3 раза. Значит 100% радиоактивен меченый шар, а второй надо искать среди остальных 14(четыре испытания: 7=4+3=(2+2)+(2+1))
Итак, четвёртый случай: первые три испытания помогли нам найти со 100% вероятностью один радиоактивный шар. Это наш меченый. Второй шар ищем среди всех остальных. Их 14. Делим на две группы по 7 шаров и находим нужную семерку( одно испытание).Её делим на две группы 3 и 4 и находим нужную группу( ешё одно испытание). Если шар оказался в четвёрке шаров, то делим её на две группы 2 и 2. Находим нужную двойку(одно испытание) и искомый шар(одно испытание). Итого семь испытаний. Если искомый шар оказался в тройке, то достаточно в худшем случае двух испытаний. А в итоге снова семь испытаний, что и требовалось доказать.

— trex

Нет! нифига не верно... если учесть что рассматривается наихудший вариант, то не получается...

объясняю...

4-4-4-1-2 берем отдельный шарик, и измеряем его вместе с группами по 4, т.е. первое 4+1 - одно измерение, второе 4+1 - второе и т.д. вот тут то Татьяна Алексеевна и ошиблась... она предположила что прибор покажет радиацию при измерении 2х таких групп... допустим в первой прибор забибикал, идем дальше... на второй нет... и тут полюбому нужно проверить и третью группу, чтоб хотябы убедиться что там нет шара... а он там есть... что дальше? 9 неизвестных шаров, среди которых 2 радиактивных шара... при этом даже неизвестно радиоактивен ли тот "меченый"... уже потрачено 3 измерения... а из 9 шаров 2 за 4 измерения никак не найти... вот так вот

trex7373
  • trex
  • Киновед
  • Fri, 05 Oct 2012 00:43:02 +0400

Нет! нифига не верно... если учесть что рассматривается наихудший вариант, то не получается...

объясняю...

4-4-4-1-2 берем отдельный шарик, и измеряем его вместе с группами по 4, т.е. первое 4+1 - одно измерение, второе 4+1 - второе и т.д. вот тут то Татьяна Алексеевна и ошиблась... она предположила что прибор покажет радиацию при измерении 2х таких групп... допустим в первой прибор забибикал, идем дальше... на второй нет... и тут полюбому нужно проверить и третью группу, чтоб хотябы убедиться что там нет шара... а он там есть... что дальше? 9 неизвестных шаров, среди которых 2 радиактивных шара... при этом даже неизвестно радиоактивен ли тот "меченый"... уже потрачено 3 измерения... а из 9 шаров 2 за 4 измерения никак не найти... вот так вот

— RAMMSTEIN

Ты не прав. Меченый не радиоактивен, иначе прибор бы 3 раза пропикал при первых 3х пробах (4+1), а это п.4.

rammsteinfan
  • RAMMSTEIN
  • Киновед
  • Fri, 05 Oct 2012 00:47:35 +0400

Ты не прав. Меченый не радиоактивен, иначе прибор бы 3 раза пропикал при первых 3х пробах (4+1), а это п.4.

— trex

sad да, верно... совсем из виду упустил... да, она молодец, при 3 и 4 варианте можно решить за 7 измерений... остальные меньше.. ура!ура!ура! mrgreen

trex7373
  • trex
  • Киновед
  • Fri, 05 Oct 2012 00:54:00 +0400

sad да, верно... совсем из виду упустил... да, она молодец, при 3 и 4 варианте можно решить за 7 измерений... остальные меньше.. ура!ура!ура! mrgreen

— RAMMSTEIN

Ура! Вот только Сильвер зря старался схемы рисовать sad

rammsteinfan
  • RAMMSTEIN
  • Киновед
  • Fri, 05 Oct 2012 01:00:44 +0400

Ура! Вот только Сильвер зря старался схемы рисовать sad

— trex

ниче... опыт зря никогда не бывает... да и подход решения алгоритмами у него интересный... я например многое сегодня узнал для себя и про себя... понял что задачки надо решать, а не херней страдать... спасибо тебе за тему, и за вопрос тоже... очень интересно и познавательно... 7 страниц сплошного трэша biggrin все, я спать... до завтра...

Pochemuk

Ура! Вот только Сильвер зря старался схемы рисовать sad

— trex

Не зря ... схемки красивые ...

Только не учел 2 момента:

1. При малом количестве шаров (4) простой перебор дает больше информации. Таким образом, можно определить 2 шара за 3 испытания, а не за 4.

2. При малом числе шаров (5-6) информация, что в одной из подгрупп есть минимум один радиоактивный шар, может быть существенна. И ее нельзя уже отбрасывать, смешивая все шары в кучку. Тогда (4)+(2) можно решить за 4 испытания, если известно, что "4" светятся.

А вот при большом количестве шаров надо, все же, делить в заданных пропорциях. Попробую объединить 2 метода.

rammsteinfan
  • RAMMSTEIN
  • Киновед
  • Fri, 05 Oct 2012 18:39:39 +0400

Не зря ... схемки красивые ...

Только не учел 2 момента:

1. При малом количестве шаров (4) простой перебор дает больше информации. Таким образом, можно определить 2 шара за 3 испытания, а не за 4.

2. При малом числе шаров (5-6) информация, что в одной из подгрупп есть минимум один радиоактивный шар, может быть существенна. И ее нельзя уже отбрасывать, смешивая все шары в кучку. Тогда (4)+(2) можно решить за 4 испытания, если известно, что "4" светятся.

А вот при большом количестве шаров надо, все же, делить в заданных пропорциях. Попробую объединить 2 метода.

— Тень капитана Сильвера

насчет 1 пункта... как из 4х можно 2 найти 3мя измерениями?

вчера тут даже решение 9ю измерениями было некоторое время под вопросом, а сегодня я штук 10 разных методов 8 измерениями напридумывал... а хотел просто другой метод с 7и попыток найти sad не удалось пока...

Pochemuk

насчет 1 пункта... как из 4х можно 2 найти 3мя измерениями?

вчера тут даже решение 9ю измерениями было некоторое время под вопросом, а сегодня я штук 10 разных методов 8 измерениями напридумывал... а хотел просто другой метод с 7и попыток найти sad не удалось пока...

— RAMMSTEIN

1. Из 4-х 2 найти и как раз за 3 испытания просто. Надо только проверить 3 шара по одному. Либо найдем 2 радиоактивных, либо найдем один, а второй будет тот, который не проверяли.

2. Вот найти 2 из "6+2" за 4 испытания было посложнее. Пока не понял, что надо учесть тот факт, что нам известно, что среди 4-х точно есть хоть 1 радиоактивный.
Надо просто сначала проверить 2 отдельных шара. Если они не радиоактивные, то 2 из 4-х находим тремя испытаниями, как в 1).
А если они радиоактивны, то в обоих группах по одному радиоактивному шару. Методом деления пополам 1 из 4-х находится за 2 испытания, а из 2-х - за одно. Всего тоже получается 4 испытания.

trex7373
  • trex
  • Киновед
  • Fri, 05 Oct 2012 23:19:35 +0400

"7 страниц сплошного трэша" punk

Тема закрыта.