[Azi]

Сообщение от CLON писал пн, 18 июня 2007 21:13

t=X0/(9*Vu)=1/(9*Vu).
deltaX=10/9*X0=10/9=1.1111(1) m.

В целом ответ верный.

[alles]

По легенде эту задачу задавали соискателям вакансий в Майкрософт...

Группе U2 состоящей из 4 человек необходимо перейти через темный мост чтобы попасть в концерт-хол. У них есть только один фонарик. Через мост может переходить одновременно не более двух человек. У каждого из членов группы своя скорость пересечения моста. Боно проходит его за 1 минуту, Адам за 2, Эдж за 5 и Ларри за 10. Если через мост переходят два человека, пара движется со скоростью самого медленного из них. Их концерт должен начаться через 18 минут. Могут ли они успеть вовремя?

[CLON]

Сообщение от alles писал вт, 19 июня 2007 21:25

По легенде эту задачу задавали соискателям вакансий в Майкрософт...

Группе U2 состоящей из 4 человек необходимо перейти через темный мост чтобы попасть в концерт-хол. У них есть только один фонарик. Через мост может переходить одновременно не более двух человек. У каждого из членов группы своя скорость пересечения моста. Боно проходит его за 1 минуту, Адам за 2, Эдж за 5 и Ларри за 10. Если через мост переходят два человека, пара движется со скоростью самого медленного из них. Их концерт должен начаться через 18 минут. Могут ли они успеть вовремя?

10+1+5+1+2=19

Не могут.

[alles]

В вакансии отказано!
Да! Забыл - время на решение - 10минут.

[CLON]

Ну, я в "Микрософт" и не собирался устраиваться - не мой профиль.

Думаю, что 19 минут - это минимум, меньше "выжать" невозможно.

[mikhaylo]

Может ли Боно после того, как провел первого участника группы не возвращаться в самое начало моста, а освещать путь следующему участнику группы с середины пути?

[Grey]

Сообщение от alles писал

В вакансии отказано!

Уважаемый alles, а не хотите ли Вы здесь опубликовать свои откровения в области теории вероятностей из этой ветки http://forum.cgm.ru/msg?th=16516&prevloaded=1 tart=all

[alles]

Сообщение от Mikhaylo писал вт, 19 июня 2007 21:45

Может ли Боно после того, как провел первого участника группы не возвращаться в самое начало моста, а освещать путь следующему участнику группы с середины пути?

В задаче нет никаких уловок!
Ответ нет!

[alles]

Сообщение от Grey писал вт, 19 июня 2007 21:59

Уважаемый alles, а не хотите ли Вы здесь опубликовать свои откровения в области теории вероятностей из этой ветки http://forum.cgm.ru/msg?th=16516&prevloaded=1 tart=all

Грей, вы решили облажаться прилюдно?
Ну что ж - ВСЕ ДОБРО ПОЖАЛОВАТЬ по ссылке

[Grey]

Сообщение от alles писал

Грей, вы решили облажаться прилюдно?
Ну что ж - ВСЕ ДОБРО ПОЖАЛОВАТЬ по ссылке

Люди добрые, сами мы не местные, рассудите нас:
===
Grey писал вт, 19 июня 2007 21:44
Чтобы не было недомолвок: Вы не согласны с этим утверждением?

Цитата:
При n испытаниях, в которых вероятность 0 и 1 одинакова, полученное таким образом n-разрядное число с одинаковой вероятностью будет равно любому числу из интервала 0...2^n-1.

При условии n соизмеримо 2 - согласен.
Если n>>2( много больше 2 = большое) - не согласен.
===

[MagicGog]

Сообщение от alles писал вт, 19 июня 2007 21:25

По легенде эту задачу задавали соискателям вакансий в Майкрософт...

Группе U2 состоящей из 4 человек необходимо перейти через темный мост чтобы попасть в концерт-хол. У них есть только один фонарик. Через мост может переходить одновременно не более двух человек. У каждого из членов группы своя скорость пересечения моста. Боно проходит его за 1 минуту, Адам за 2, Эдж за 5 и Ларри за 10. Если через мост переходят два человека, пара движется со скоростью самого медленного из них. Их концерт должен начаться через 18 минут. Могут ли они успеть вовремя?

Жалко меня там не было
Чтобы уложиться, надо отправить двух самых медленных вместе, чтобы они не тормозили остальных.
Делаем так.
1. Туда - Адам+Боно+Ф(фонарь) - 2 минуты.
2. Обратно - Боно+Ф - 1 мин.
3. Туда - Эдж+Ларри+Ф - 10 мин.
4. Обратно - Адам+Ф - 2 мин.
5. Туда - Адам+Боно+Ф - 1 мин.
Всего получается 16 минут. Это, если, конечно, они не будут терять время на споры друг с другом

[alles]

Сообщение от MagicGog писал вт, 19 июня 2007 23:14

Жалко меня там не было
Чтобы уложиться, надо отправить двух самых медленных вместе, чтобы они не тормозили остальных.
Делаем так.
1. Туда - Адам+Боно+Ф(фонарь) - 2 минуты.
2. Обратно - Боно+Ф - 1 мин.
3. Туда - Эдж+Ларри+Ф - 10 мин.
4. Обратно - Адам+Ф - 2 мин.
5. Туда - Адам+Боно+Ф - 1 мин.
Всего получается 16 минут. Это, если, конечно, они не будут терять время на споры друг с другом

Все верно!
Только 5 - Адам+Боно - 2мин. итого 17.

[stein]

2Grey +1
Не уверен насчет много больше, но на рулетке это так

[tigra_7]

Решил за 5 мин. По-моему задачка на форуме уже была.

[Grey]

Сообщение от stein писал

2Grey +1
Не уверен насчет много больше, но на рулетке это так

Берем для начала 2 разряда, всего возможных исходов 4:

00
01
10
11

для 3 разрядов:

000
001
010
011
100
101
110
111

Надеюсь никто не будет спорить, что все исходы равновероятны.

Так с какого все-таки "большого" N начинается по-вашему неравномерность распределения? Начинается она скачком или плавно? Если скачком, то чем отличается N от N-1? Если плавно, почему мы не наблюдаем никакой неравномерности при N = 2 или 3?

[vano]

если 1 и 0 равновероятны, то непонятно как-раз даже на обывательско-рулеточно-интуитивном уровне, почему вероятность очень длинной последовательности состоящей из одних нулей или единиц равна вероятности последовательности такой же большой длины, но где 1 и 0 чередуются (пусть неидеально равномерно).

Противники рулеточников смеются над таким "интуитивным" подходом рулеточников. На определенном историческом этапе они скорее всего были правы, в силу малости исходов(37) и ограниченности в физической возможности играть (ждать) миллионы спинов...
Но пришли компы, мэджикспинс-ы опять же, всякие.
Да и наука, оказывается, подтягивается с логичными обоснованиями типа ограниченности и алгоритмичности мира.

[Grey]

Поставим вопрос по-другому. У вас есть 4 (8,16...2^N) каких-либо предметов. Мы хотим выбрать из них один случайный при помощи монетки. Алгоритм напрашивается сам собой: выстраиваем предметы в ряд, делим на две группы, бросаем монету, орел - левая группа, решка - правая. Выбранную группу снова делим, и так, пока не останется один предмет. Будете утверждать, что самый левый предмет (все орлы) и самый правый (все решки) будут выпадать реже любого из остальных?

[vano]

при очень большом числе предметов получается так.

[Grey]

Сообщение от vano писал

при очень большом числе предметов получается так.

Eсли вспомнить основные теоремы тервера (перемножение вероятностей) то для любого предмета, независимо от его расположения, вероятность будет равна 1/2^N. А то некоторые тут загибают про всякие Бернулли, а основы как-то упускают. Из той же серии предрассудки лотерейщиков - билет, в котором много одинаковых цифр, не может выиграть.

[CLON]

Сообщение от Grey писал пт, 22 июня 2007 00:38

Из той же серии предрассудки лотерейщиков - билет, в котором много одинаковых цифр, не может выиграть.

Ну загнул.

В лотерее (5 из 36 или 6 из 49) билет с двумя одинаковыми номерами выиграть вообще не может, т.к. выпавший шар из лототрона убирают, следовательно один и тот же номер выпасть физически не может.

О задачке: смотря как её понимать. Если иметь ввиду конечную сумму (баланс), то Ты не прав, т.к. здесь используется распределение Бернули, а если учитывать только выбор конечного элемента - то на 100% прав.

Grey, думаю, что здесь надо сделать пояснения, тем кто не понимает разницы в этих двух задачах и вопрос разрешится сам сабой.