Вообще, чтобы точно найти бракованную- нужно 4 взвешивания: 1. 12 + 12. 2. 6 + 6. 3. 3 + 3. 4. 1 + 1. Но можно и по одной брать тупо. Тогда МИНИМАЛЬНОЕ количество взвешиваний - если повезет = 1 Какой ответ правильный?
dimsaf, минимальное означает минимальное возможное кол-во взвешиваний, при котором выявляется бракованная гирька со 100% вероятностью. При одном взвешивании вероятность угадать есть, но не 100%
Дина, делаем 3 кучки по 8 гирек, и одним взвешиванием 2ух кучек определяем в какой кучке бракованная (либо кучки равны и бракованная в третьей, либо бракованная в той которая меньше весит), далее эту кучку делим на 3 кучки по 3шт, 3шт и 2 шт, 3 и 3 взвешиванием и также находим где бракованная, и последним взвешиванием находим саму бракованную
Отличная задача. При первом решении, пытаешься делить предметы на две группы, что кажется логичным.
А наиболее быстрый способ всегда делить на три группы, равные из которых будут взвешиваться, как описал Дмитрий
1) 24 = 8 + 8 + 8 Взвешиваем 8 и 8 , 8 откладываем в сторону. Дальше работаем с перевесившей кучкой гирь, остальные убираем. Если весы показывают равенство, то бракованная гирька в третьей куче, которую мы ранее отложили. В этом случае работаем с ней. Итого: После первого взвешивания, у нас есть кучка гирь состоящая из 8 шт, одна из которых гарантированно бракованная.
2) 8 = 3 и 3 ; 2 в стороне Взвешиваем 3 и 3 , 2 откладываем в сторону. Дальше работаем с перевесившей кучкой гирь. Если весы показывают равенство, то бракованная гирька в третьей куче, которую мы ранее отложили. В этом случае работаем с ней. Итого: После второго взвешивания, у нас есть кучка гирь состоящая из 3 шт, одна из которых гарантированно бракованная. Либо, если на весах было равенство, бракованная находится в 2 отложенных гирьках. Третье взвешивание покажет бракованную 3)Вариант, когда осталось 3 гирьки. Взвешиваем любые две. Перевесившая и будет бракованной Если на весах равенство, то бракованной гарантированно является третья
Какой ответ правильный?
