Решите логическую задачу не школьная программа 1
Решите логическую задачу не школьная программа 1На заводе шоколадных конфет 100 станков. Каждый станок делает конфеты по 8 грамм. Но один станок делает бракованные конфеты по 9 грамм.
Надо вычислить путем взвешивания какой станок глючит....Есть два типа весов:
1. электронные
2. Две чаши
Какое минимальное количество взвешиваний надо сделать чтобы вычислить бракованный станок???
Надо вычислить путем взвешивания какой станок глючит....Есть два типа весов:
1. электронные
2. Две чаши
Какое минимальное количество взвешиваний надо сделать чтобы вычислить бракованный станок???
Ответ(ы) на вопрос:
На электронных - 7 взвешиваний (если. конечно, имеется в виду минимально для худшего случая, то есть при наилучшей стратегии, но если не повезёт) . На чашечных - 5. Возьмём 10 конфет - по одной от каждого станка. На электронных каждое взвешивание половины конфет определяет, в этой ли половине бракованная или в другой. То есть после каждого взвешивания исследуемое количество конфет уменьшается вдвое. Если текущее количество конфет нечётное, то делим, например, 25 на 13 и 12. Тогда в худшем случае мы обнаружим, что бракованная среди 13-и. То есть для нечётного числа взвешивание уменьшит количество конфет вдвое с округлением по избытку. В общем, поскольку 2 в седьмой степени=128, а 2 в шестой=64, то после 7 таких взвешиваний мы гарантированно найдём бракованную. 1 - 50 2 - 25=13+12 3 - 13=7+6 4 - 7=4+3 5 - 4 6 - 2 7 - 1 На чашечных быстрее: делим на 3 части, в двух из которых одинаково конфет. и сравниваем, какая из двух половина тяжелее - в той и бракованная. Если одинаковы, то в брак - в третьей. 0 - 100=33+33+34 1 - 34 =11+11+12 2 - 12=4+4+4 3 - 4=1+1+2 4 - 2=1+1 5 - 1
Одно взвешивание на электронных весах А задачка то с вооот такой бородой :-)>------
Не нашли ответ?
Похожие вопросы