Добро пожаловать на сайт любителей кино!
Фильмы, рецензии, рейтинги и общение.
Входите или Регистрируйтесь.
Кинофорум
Форумы → Болтология → Мозголомки Задачки на смекалку, Весёлые головоломки
Сообщения (2602)
- Киновед
- Thu, 04 Oct 2012 23:56:40 +0400
Теперь все согласны, что 9 и 5?
— trexНасчет 5 согласен, а насчет 9 еще не совсем.
Главное уяснить, что после получения двух кучек, нам ничего не известно, сколько в какой радиоактивных шаров. Поэтому их можно смешать, перетасовать и имеет значение только ОБЩЕЕ количество шаров в кучках.
Поэтому можно все изобразить даграммами, которые я рисовал.
Получить диаграмму с 9 испытаниями мне не удалось. Даже если отсеивал 5 сразу, а оставшие 10 делил 3-4-3, то получалось больше ...
завтра попытаюсь еще раз. А может сам нарисуешь?
- Киновед
- Thu, 04 Oct 2012 23:57:28 +0400
Теперь все согласны, что 9 и 5?
— trexглавное, что ты согласен 
а вообще самый легкий вариант наверно просто разделить по 2 шарика на 7 куч, один остается... так тоже 9 выходит, но без мозголомств...
- Киновед
- Thu, 04 Oct 2012 23:58:04 +0400
Насчет 5 согласен, а насчет 9 еще не совсем.
Главное уяснить, что после получения двух кучек, нам ничего не известно, сколько в какой радиоактивных шаров. Поэтому их можно смешать, перетасовать и имеет значение только ОБЩЕЕ количество шаров в кучках.
Поэтому можно все изобразить даграммами, которые я рисовал.
Получить диаграмму с 9 испытаниями мне не удалось. Даже если отсеивал 5 сразу, а оставшие 10 делил 3-4-3, то получалось больше ...
завтра попытаюсь еще раз. А может сам нарисуешь?
— Тень капитана Сильверавот ведь я предложил... стопроцентный вариант
- Киновед
- Fri, 05 Oct 2012 00:02:40 +0400
Есть решение для 7 измерений, но определить, прав ли автор не могу, тк ничерта не понял. Если хотите, выложу копипаст. Там совсем другой подход.
- Киновед
- Fri, 05 Oct 2012 00:05:18 +0400
Теперь все согласны, что 9 и 5?
— trexЭВРИКА!!! 
нет, не согласнен!
вот решение с 8 измерениями...
4 - 4 - 4 - 3 --- при х.р. тратим 4 измерения, остается 8 шаров, но при этом известно, что в обеих кучах ровно по одному шару, иначе на первом же пункте останется только 4 или 3 шара, а это уже не х.р.
и далее, зная что в куче из 4 шаров только один шар, находим его 2 измерениями, ну и во второй куче конечно тоже 2 измерения... итого 8... сильвер, вы ошибалися
- Киновед
- Fri, 05 Oct 2012 00:09:00 +0400
Есть решение для 7 измерений, но определить, прав ли автор не могу, тк ничерта не понял. Если хотите, выложу копипаст. Там совсем другой подход.
— trexдавай, выкладывай... че это он там намудрил?..
- Киновед
- Fri, 05 Oct 2012 00:16:04 +0400
ЭВРИКА!!! нет, не согласнен!
вот решение с 8 измерениями...
4 - 4 - 4 - 3 --- при х.р. тратим 4 измерения, остается 8 шаров, но при этом известно, что в обеих кучах ровно по одному шару, иначе на первом же пункте останется только 4 или 3 шара, а это уже не х.р.
и далее, зная что в куче из 4 шаров только один шар, находим его 2 измерениями, ну и во второй куче конечно тоже 2 измерения... итого 8... сильвер, вы ошибалися
Молодца! Правда, при удачном раскладе будет 6 измерений
- Киновед
- Fri, 05 Oct 2012 00:17:23 +0400
№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. Находим нужную двойку(одно испытание) и искомый шар(одно испытание). Итого семь испытаний. Если искомый шар оказался в тройке, то достаточно в худшем случае двух испытаний. А в итоге снова семь испытаний, что и требовалось доказать.
- Киновед
- Fri, 05 Oct 2012 00:25:09 +0400
№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. Находим нужную двойку(одно испытание) и искомый шар(одно испытание). Итого семь испытаний. Если искомый шар оказался в тройке, то достаточно в худшем случае двух испытаний. А в итоге снова семь испытаний, что и требовалось доказать.
это верное решение... действительно можно и за 7 измерений найти..
Тема закрыта.
Во!!!
А я о чем толкую уже сутки?
Так, глядишь, можно и до 10 дойти ...
— Тень капитана СильвераТеперь все согласны, что 9 и 5?