За какое минимальное кол-во взвешиваний среди 59049 монет можно найти фальшивую? Фальшивая монета легче других. После взвешивания можно узнать только какая группа монет тяжелее.
за одно. Но по принципу повезет-не повезет. Из 59049 убираем одну монету(для четности) делим на две равные части оставшиеся(по 29524) если чашки уравновесились то выбранная монета и есть та самая. Если же нет то задача решается дальше по принципу деления на 2.
Админ: в таких задачах надо найти алгоритм, дающий правильный результат за наименьшее количество шагов при том, что фортуна всегда на противоположной стороне
А задача про парадокс в каком разделе расположена?
Как 2012-05-04 14:52:01 пишет:
Молодец
Jeka 2012-05-04 07:59:13 пишет:
Kokos, лови :
1/3(1), 1/4(2), 1/5(2)...
у 1/3 есть ход=>1/3*1/3=1/9.
Достаточно? )
KoKos 2012-05-04 03:18:42 пишет:
Jeka T, я в принципе не имею права его хотеть, а уж тем более требовать, - поскольку я нахально влез в чужую задачу. :) Но я неприкрыто тебя провоцирую его дать. :))) Поскольку я тебя "вызвал", то за тобой право выбора "эн". ;)
Как 2012-05-03 21:04:08 пишет:
Нет
Jeka T 2012-05-03 19:00:29 пишет:
1)ты хочешь док-во ответа???
2)если будет запас то либо 1(не влияет) либо 2( плюс 1 действие)
Как 2012-05-03 18:09:13 пишет:
Админ, а это твоя работа? Тебе за это платят? Если хочешь,то не отвечай
Админ: Нет, это мой сайт, занимаюсь я им по собственной инициативе поскольку сам люблю решать задачи.
я 2012-05-03 16:21:39 пишет:
15
KoKos 2012-05-02 15:57:53 пишет:
Jeka T, угу, это очевидно. А вот можно ли доказать, что никак нельзя за меньшее количество? :) А если n не является ровной степенью тройки, и у нас есть запас по монетам? ;)
Jeka T 2012-05-02 12:38:20 пишет:
На 1 больше чем при известном.
KoKos 2012-05-02 12:18:30 пишет:
Усложним вопрос. ;))) За какое минимальное количество взвешиваний можно *гарантированно* найти фальшивую монету среди целого количества n монет, где n>2, если наперед НЕ известно, легче ли она, или тяжелее? :)))