M0rbid
Есть 12 шариков. Один не такой как остальные, его масса или больше, или меньше, чем у стандартного. У вас есть весы, чашечные. Какое минимальное количество взвешиваний стопроцентно даст возможность обнаружить нестандартный шар?
логика. но была когдато в 10 классе по информатике на области.
ответ 3.
кто распишет алгоритм нахождения бракованого шара за три взвешивания получит пепяку
TAS
M0rbid, Теория вероятности, а точнее взвешивания. Сначала ты берёшь по 6 шаров на каждую чашу. Видишь, что какая-то одна чаша перевешивает. Берёшь 6 шариков из чаши, которая получилась ЛЕГЧЕ и убираешь их. Работаешь теперь с шариками, которые ПЕРЕВЕСИЛИ. Их 6. Разбиваешь по 3 штуки и взвешиваешь. Снова убираешь 3 шарика которые были легче, и оставляешь только 3 шарика. Теперь у тебя всего 3 шарика и один из них бракованый. Ставишь на одну чашу 2 шарика, а другую 1. Смотришь, и вуаля - ГОТОВО.
Решал сам, без гугла.
TAS
Вот моё решение:
Теория вероятности, а точнее взвешивания. Сначала ты берёшь по 6 шаров на каждую чашу. Видишь, что какая-то одна чаша перевешивает. Берёшь 6 шариков из чаши, которая получилась ЛЕГЧЕ и убираешь их. Работаешь теперь с шариками, которые ПЕРЕВЕСИЛИ. Их 6. Разбиваешь по 3 штуки и взвешиваешь. Снова убираешь 3 шарика которые были легче, и оставляешь только 3 шарика. Теперь у тебя всего 3 шарика и один из них бракованый. Ставишь на одну чашу 2 шарика, а другую 1. Смотришь, и вуаля - ГОТОВО.
Default_mo
Hennessy,
Какое минимальное количество взвешиваний гарантирует нахождение бракованного шара?
логика. но была когдато в 10 классе по информатике на области.
добавлено спустя 18 секунд:
M0rbid, ну так что по поводу моего ответа?
Default_mo
M0rbid, если подходить с точки зрения информатики то 3 минимальных взешиваний не хватит.
добавлено спустя 15 секунд:
потому что шаров 12
