Для этого нужно угадать в какой кучке лежат эталонные шары... И даже это нам не дает возможности за оставшиеся два взвешивания определить тот единственный "криво" шарик :)
Если известно, что искомый шарик тяжелее или легче, то определить его за 3 взвешивания можно максимум из 27 шариков.
Если это неизвестно, то максимальное количество шариков уменьшается вдвое.
27/2=13,5
А у нас 12, т.е. определить искомый шар ВОЗМОЖНО при любых раскладах.
См. ответ Елок-Мочалок - он дал правильное направление.
Та нет никакой формулы...
Если известно, фальшивый шарик тяжелее или легче, то:
за одно взвешивание можно его определить максимум из 3 шариков,
за два - из 3 в квадрате,
за три - из трех в кубе.
Ну а если неизвестно, какой он, то этот факт увеличивает количество возможных исходов в два раза, поэтому максимальное число начальных шариков для успешного решения задачи соответственно уменьшается в два раза.
Повернутися до відповідей
a-n-d-r-o-i-d
23:20, 26.12.2013
Никак, нужно хотя бы знать шарик другой массы легче или тяжелее остальных
respo
1 23:21, 26.12.2013
Вот и я так говорю, но меня убеждают в обратном :)
gatyla
2 09:04, 27.12.2013
Зважувати треба не всі 12, а 6. І враховувати згідно результату що в одній купці шарики однакової ваги і є еталонними.
respo
3 09:44, 27.12.2013 Відповідь на 2 от gatyla
Для этого нужно угадать в какой кучке лежат эталонные шары... И даже это нам не дает возможности за оставшиеся два взвешивания определить тот единственный "криво" шарик :)
gatyla
4 13:35, 27.12.2013 Відповідь на 3 от respo
Я згоден тут є вірогідність. Але все одно при певних обставинах можна за три рази визначити
lynkz
5 11:55, 28.12.2013 Відповідь на 1 от respo
Если известно, что искомый шарик тяжелее или легче, то определить его за 3 взвешивания можно максимум из 27 шариков.
Если это неизвестно, то максимальное количество шариков уменьшается вдвое.
27/2=13,5
А у нас 12, т.е. определить искомый шар ВОЗМОЖНО при любых раскладах.
См. ответ Елок-Мочалок - он дал правильное направление.
respo
6 13:57, 28.12.2013 Відповідь на 5 от lynkz
Интересно, по какой формуле считали?
lynkz
7 14:49, 28.12.2013 Відповідь на 6 от respo
Та нет никакой формулы...
Если известно, фальшивый шарик тяжелее или легче, то:
за одно взвешивание можно его определить максимум из 3 шариков,
за два - из 3 в квадрате,
за три - из трех в кубе.
Ну а если неизвестно, какой он, то этот факт увеличивает количество возможных исходов в два раза, поэтому максимальное число начальных шариков для успешного решения задачи соответственно уменьшается в два раза.