Включусь в предложение задачек.
В аптеку поступили десять банок с таблетками одного и того же лекарства. Они нумерованные - одна, вторая, третья... В каждой банке таблеток очень много - тысячи.
И еще пришла телеграмма о том, что в некоторых банках таблетки бракованные. Сколько бракованных банок - непонятно. может быть одна, а может быть все. Если в банке таблетки бракованные, то все, хороших нет. Принимать их нельзя. Если хорошие, то тоже все. Внешне бракованные таблетки отличаются от хороших только небольшим отличием в весе - весят ровно на тысячную часть больше, чем нормальные.
Есть точные аптекарские весы с нужным количеством гирек. Какое минимальное количество взвешиваний нужно для выявления банок с бракованными таблетками?
Re: Поиск бракованных таблеток
Григорий, чернуху давайте вводить в обсуждение не будем.
Re: Поиск бракованных таблеток
Эта задача - на мой взгляд, еще одна иллюстрация того, что смысл понятия "идеальность" может быть очень разным в зависимости от задачи.
Если мерить идеальность числом взвешиваний, то идеальным конечным результатом, конечно же, следует считать такой: "таблетки сами, без взвешиваний, указывают, какие банки бракованные". Но мы знаем, что идеал обычно бывает недостижим, поэтому приходится (по АРИЗу) делать "шаг назад от ИКР" - на что я, собственно, и намекал Александру Ромащуку. А этот шаг назад в данном случае весьма конкретен: одно взвешивание. Причем, если даже вес самих таблеток не известен, но точно известна разница, - то все равно требуется только одно взвешивание.
Заодно подсказываю. Те, кто нашел это решение, смогут, я надеюсь, решить и чуть усложненную задачу про мышек - не с десятью стаканчиками (и, соответственно, мышками), а только с семью, которые нужно наполнить все до того, как макать туда мордочками несчастных мышей.
А после этого - можно приступить и к решению задачи с десятью "стаканчиками" и миллионом бутылок.
Re: Поиск бракованных таблеток
Сложного ничего нет. Да, требуется одно взвешивание, а потом математический расчёт, ведь известно, что бракованные таблетки весят чуть больше :)
Re: Поиск бракованных таблеток
Если знать ответ, то сложного действительно ничего нет. Если не знать, то возможны варианты. Во всяком случае, подталкивать к ответу не нужно, здесь вся ценность в том, чтобы дойти самому.
Re: Поиск бракованных таблеток
Ну так Вы вообще запретите кому-либо давать правильный ответ. Задачке то уже пару дней. Видимо мне пора вообще завязывать с ответами.
Re: Поиск бракованных таблеток
Ну почему, если очень хочется то расскажите. Имелось в виду, что "правильные ответы" не стоит рассказывть тем, кто их просто знал - из прошлой жизни, где то вычитал или услышал и проч. То есть если при поиске ответа не были включены собственные извилины. Согласитесь, что выйти и сказать - "а я знаю...", ну как бы и не тянет на подвиг. Если же сами решили, прошу на ковер славы. Расскажите о решении, о том, как до него додумались.
Re: Поиск бракованных таблеток
Если Вы сами решили эту задачу - то как с семью стаканчиками вместо десяти на соседней ветке? Стаканчики повторно использовать нельзя, мышки должны пробовать "лакомство" все одновременно. Задача имеет решение! И оно напрямую связано с решением задачи про таблетки.
Страницы