А у меня - 2...Кто меньше? :)
Вид для печати
А у меня - 2...Кто меньше? :)
ноль, с вероятностью 0.125Цитата:
quote:
Originally posted by Барс:
А у меня - 2...Кто меньше? :)
правильный ответ -2.
6- это надо же уметь так взвещивать :)
Обычно люди отвечают 3
Для каких количеств шаров правильный ответ 2? А лучше какова функция Взвешиваний(Количество)?Цитата:
quote:
Originally posted by bgnav:
правильный ответ -2.
6- это надо же уметь так взвещивать :)
Обычно люди отвечают 3
В задаче было 8 шаров
а функция будет Log n по основанию 3
[ 27-06-2002, 05:16: Сообщение отредактировано: bgnav ]
то есть для 8 надо 1.8928 взвешивания?Цитата:
quote:
Originally posted by bgnav:
В задаче было 8 шаров
а функция будет Log n по основанию 3
:) :) :)Цитата:
quote:
Originally posted by Lt.AK:
то есть для 8 надо 1.8928 взвешивания?Цитата:
quote:
Originally posted by bgnav:
В задаче было 8 шаров
а функция будет Log n по основанию 3
Не знаю как тебе, а мне трудно себе представить 1.8928 взвешиваний
Конечно же нужно округлять вверх до целого.
В общем, для тех кто в танке: http://www.nofx.com/user/ltak/log.jpg
Ребята, сдаюсь, объясните как можно сравнить 8 шаров за 2 взвешивания и как определить какой выключатель к какой лампочке за один тест.
Въехал про взвешивание, вопрос снимется.
Но про лампочки - расскажите :)
Насколько я помню, Архимед в подобной задаче обошёлся вообще без взвешиваний :)
одно.
Основано на аргументе что у лампочки можно различить три состояния:Цитата:
quote:
Originally posted by Chistяков Сергей:
Въехал про взвешивание, вопрос снимется.
Но про лампочки - расскажите :)
- выключена
- выключена, но была недавно включена
- включена
повторюсь опять, плохая задача поскольку слишком много неявных предположений.
Да, я промню, про это и мне понравилось твое решение. Но, коли уж было сказанно, что это не так, давай дождемся Loki.Цитата:
quote:
Originally posted by Lt.AK:
Основано на аргументе что у лампочки можно различить три состояния:
- выключена
- выключена, но была недавно включена
- включена
Задачку про мост и тормозных ребят с фонариком ("От урроды!" (С) Сухоруков, Брат-2, плавать не умеют!) задавали при приеме на работу в Andersen Consulting.
Поясните, плиз, как можно взвешивать 2 раза и определить.
Метод такой: берем 6 шариков и взвешиваем. Если веса равны, следующим взвешиванием определяем, какой из оставшихся тяжелее. Если веса неравны, то берем 3 из более тяжелой группы и взвешиваем 2 из них. Если веса равны, то более тяжелый - оставшийся. Если неравны, то более тяжелый видим сразу. Вот так :)
Еще пара вариантов решения задачки про комнату и лампочки:
1. Военная хитрость. Для того, чтобы определить, есть ли в комнате свет, туда необязательно заходить. Так что можно шелкать выключателями сколько угодно и заглядывать на секундочку. До полного прояснения диспозиции лампочек :)
2. Вероятностный. Шелкаем переключатель. Заходим. Видим одну горящую и 2 негорящие лампочки. Теперь мы с 50% вероятностью знаем, какой из переключателей включает ту или иную из негорящих лампочек :)
Метод особенно подходит для тех, кто на досуге спасает мир в боевиках. Такие люди, не зная, какой проводок у бомбы перекусывать - красный или синий, никогда не ошибаются :)
[ 29-06-2002, 18:58: Сообщение отредактировано: LiSiCin ]
Lethal Weapon 3?Цитата:
quote:
Originally posted by LiSiCin:
... Такие люди, не зная, какой проводок у бомбы перекусывать - красный или синий, никогда не ошибаются :)
Именно это я и имел ввиду при ответе за одно взвешивание. Теоритически каждый может выташить два шара из тысячи, один из которых окажется тяжелее. Вытащить же один шар и доказать что именно он тяжелее без взвешивания невозможно, хотя и вероятно.
[ 01-07-2002, 14:40: Сообщение отредактировано: DMA ]
Сорри, не увидел вторую страницу :)
Кстати с переходом на другую сторону реки через мост - по условиям задачи есть еще одно решение
Так как не сказано на каком именно берегу находится каждый из человеков можно расположить их по своему усмотрению
Итак:
скажем на правом берегу будут два тихохода 10 и 5 минут
на левом 1 и 2 минуты
те у кого фонарик (правый берег например) прутся на левый +10 минут
отдают фонарик второй паре и те идут на правый +2 минуты
итого: 12 минут...
12 монет, одна фальшивая (тяжелее или легче не известно, но одно из двух)....тремя взвешиваниями найти монетку :) )))))
Врубаем одну лампочку лет на 200. Можно и переключать ее почаще. В общем, пока не будем уверены, что она перегорит. А затем все ясно...Цитата:
quote:
Originally posted by Lt.AK:
Основано на аргументе что у лампочки можно различить три состояния:Цитата:
quote:
Originally posted by Chistяков Сергей:
Въехал про взвешивание, вопрос снимется.
Но про лампочки - расскажите :)
- выключена
- выключена, но была недавно включена
- включена
повторюсь опять, плохая задача поскольку слишком много неявных предположений.
Насчет моста. Кажется, решения еще не видел.
1) (1)+(2)=2....2
2) (1)=1........3 можно и (2)
3) (3)+(4)=10...13
4) (2)=2........15
5) (1)+(2)=2....17
Где же автор загадки про лампочки?
Упс, просмотрел. :(Цитата:
Кажется, решения еще не видел.
Насчет лампочек: в условии не говорится, что определить лампочки должен один человек. ;)