Гимнастика ума

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

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

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

__________________
bona fortuna

10+1+5+1+2=19

Не могут.

__________________
Dr.Sc.Ing.
CLON

Здесь могла бы быть реклама полезных программ для рулетки, но она запрещенна ЦЕНЗУРОЙ форума CGM.ru :(

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

__________________
bona fortuna

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

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

__________________
Dr.Sc.Ing.
CLON

Здесь могла бы быть реклама полезных программ для рулетки, но она запрещенна ЦЕНЗУРОЙ форума CGM.ru :(

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

__________________
Стал троллем в 23 года

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

__________________
Arthur Grey

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

__________________
bona fortuna

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

__________________
bona fortuna

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

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

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

__________________
Arthur Grey

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

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

__________________
bona fortuna

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

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

__________________
I don\'t play against a particular villain. I play against the idea of losing.(c)

Замазка - двигатель катушки.(c)

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

00
01
10
11

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

000
001
010
011
100
101
110
111

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

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

__________________
Arthur Grey

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

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

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

__________________
Arthur Grey

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

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

__________________
Arthur Grey

Ну загнул.

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

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

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

__________________
Dr.Sc.Ing.
CLON

Здесь могла бы быть реклама полезных программ для рулетки, но она запрещенна ЦЕНЗУРОЙ форума CGM.ru :(