Имеются чашечные весы без гирь и 9 одинаковых по внешнему виду монет. Одна из монет фальшивая, причем неизвестно, легче она настоящих или тяжелее (настоящие монеты одного веса).
Сколько надо сделать взвешиваний, чтобы определить фальшивую монету?
Необходимо 3 взвешивания, а не 4. Так что исправляйте ответ. Взвешиваем 123 и 456 монеты. Если весы в равновесии, то фальшивка среди 789 и за два взвешивания она находится элементарно. Если весы отклонились, то взвешиваем более тяжелые монеты, например 456 и эталонные 789 - это второе взвешивание. - Весы в равновесии, значит фальшивка среди 123 и она легче остальных монет, находим ее за 1 взвешивание - итого три взвешивания. - Если 456 тяжелее 789, значит фальшивка среди 456 и она тяжелее остальных монет, находим ее за 1 взвешивание - итого три взвешивания.
Достаточно двух взвешиваний, а не трех! Указанный ответ неверен.1-е взвешивание: 3 и 3 монеты. Фальшивая монета в той кучке, которая меньше весит. Если равны, то фальшивка в третьей кучке. 2-е взвешивание: Из кучки с наименьшим весом сравниваются 1 и 1 монета. Если равны, то фальшивка - оставшаяся монета.
умная, понимаешь если умная,иди в класс для одарённых!И если ты такая умная,почему ты не ставишь знаки препинания?Пишешь с маленькой буквы?И допускаешь орфографические ошибки?
Я бы чуть-чуть поправил )) Чтобы ответ равнялся трем взвешиваниям, вопрос должен звучать примерно так: "каково минимальное число взвешиваний, при помощи которого можно в 100% случаев определить фальшивую монету?". Понятно, что это и подразумевается, но все же. А то ответом могут быть и 2 и 3 )) А вообще, если проводить испытания многократно, то 2 взвешивания получатся в 1/9 всех случаев (т.е. когда на двух подряд взвешиваниях чаши весов уравновешиваются - 1/3 * 1/3), а 3 - в остальных 8/9 случаев. Т.е. среднестатистическое число взвешиваний 2*1/9 + 3*8/9 = 26/9 = 2,(8)...
freews, Привет Всем, Необходимо 3 взвешивания ,вы правы ,но я тоже прав, Надо(можно) 12 манет,1 фальш.больше-меньше надо Выяснить, А при 4 взв.12*3=36, А при 5 взв.12*12=144,
создаём алгоритм, 1;2;7;11;против3;4;9;12;----1 взвеш. 2;3;7;9;против1;5;8;10------2~~~~~ 1;3;6;10;против2;8;11;12----3~~~~~ Видно,что 3 из манет участвуют 3 раза, 3 из манет участв.1 раз, 6 из манет 2 раза, Таблица истинности, Фальш№1при>~~~>°<°> Фальш№1при<~~~<°>°< ~~~~~~~2~~~~~~~>°>°< ~~~~~~~2~~~~~~~<°<°> ~~~~~~~3~~~~~~~<°>°> ~~~~~~~3~~~~~~~>°<°< ~~~~~~~4~~~~~~~<°=°= ~~~~~~~4~~~~~~~>°=°= ~~~~~~~5~~~~~~~=°<°= ~~~~~~~5~~~~~~~=°>°= ~~~~~~~6~~~~~~~=°=°> ~~~~~~~6~~~~~~~=°=°< ~~~~~~~7~~~~~~~>°>°= ~~~~~~~7~~~~~~~<°<°= ~~~~~~~8~~~~~~~=°<°< ~~~~~~~8~~~~~~~=°>°> ~~~~~~~9~~~~~~~<°>°= ~~~~~~~9~~~~~~~>°<°= ~~~~~~~10~~~~~~=°<°> ~~~~~~~10~~~~~~=°>°< ~~~~~~~11~~~~~~>°=°< ~~~~~~~11~~~~~~<°=°> ~~~~~~~12~~~~~~<°=°< ~~~~~~~12~~~~~~>°=°>, Вот и все, Если3+3=6взвеш.==>>12*12=144, Номерация1-12,----12строк, ---тогда алгоритме на вверху будеть 12шт.единиц, 12 шт.2~~~ кажд. Раз взвеш.48 против48, Через 3 взвеш. Останутся 12штук манет ~~~ Ещё через 3 взвеш. Останется Как говорят ВИКИНГИ---оооодддииинннн, Спасибо
Дико извеняюс, ошибочка при наборе, 12---это ==>>3~ 4взв.==>>36~ 5взв.==>>3*3*12==108 6взвеш.==>>3*3*3*12=324, Забыл что при первых 3 мы уже знаем , Фальшивка больше или меньше, Извените ,,,спасибо