| Re: Бородатая задачка ID:31272 ответ на 30153 |
Вт, 19 июня 2007 14:21 («] [#] [») |
|
|
| CLON писал пн, 18 июня 2007 21:13 | | Azi писал вс, 17 июня 2007 01:45 | Если все знают ответ неругайте:
Улитка ползет в 10 раз медленей Человека.
У улитки фора 1 метр.
Пока человек пройдет метр улитка проползет 10 см
Пока человек пройдет 10 см улитка проползет 1см
Пока человек пройдет 1 см улитка проползет 1 мм
Пока человек пройдет 1 мм улитка проползет 0,1 мм
и т.д.
Получается человек никогда недогонит улитку?
Если догонит то когда?
И решение. |
t=X0/(9*Vu)=1/(9*Vu).
deltaX=10/9*X0=10/9=1.1111(1) m. |
В целом ответ верный.
|
|
|
|
|
По легенде эту задачу задавали соискателям вакансий в Майкрософт...
Группе U2 состоящей из 4 человек необходимо перейти через темный мост чтобы попасть в концерт-хол. У них есть только один фонарик. Через мост может переходить одновременно не более двух человек. У каждого из членов группы своя скорость пересечения моста. Боно проходит его за 1 минуту, Адам за 2, Эдж за 5 и Ларри за 10. Если через мост переходят два человека, пара движется со скоростью самого медленного из них. Их концерт должен начаться через 18 минут. Могут ли они успеть вовремя?
|
|
|
| Re: Бородатая задачка ID:31274 ответ на 30153 |
Вт, 19 июня 2007 20:31 («] [#] [») |
|
|
| alles писал вт, 19 июня 2007 21:25 | По легенде эту задачу задавали соискателям вакансий в Майкрософт...
Группе U2 состоящей из 4 человек необходимо перейти через темный мост чтобы попасть в концерт-хол. У них есть только один фонарик. Через мост может переходить одновременно не более двух человек. У каждого из членов группы своя скорость пересечения моста. Боно проходит его за 1 минуту, Адам за 2, Эдж за 5 и Ларри за 10. Если через мост переходят два человека, пара движется со скоростью самого медленного из них. Их концерт должен начаться через 18 минут. Могут ли они успеть вовремя? |
10+1+5+1+2=19
Не могут.
|
|
|
| Re: Бородатая задачка ID:31275 ответ на 30153 |
Вт, 19 июня 2007 20:35 («] [#] [») |
|
|
В вакансии отказано! 
Да! Забыл - время на решение - 10минут.
|
|
|
| Re: Бородатая задачка ID:31276 ответ на 30153 |
Вт, 19 июня 2007 20:41 («] [#] [») |
|
|
Ну, я в "Микрософт" и не собирался устраиваться - не мой профиль.
Думаю, что 19 минут - это минимум, меньше "выжать" невозможно.
|
|
|
| Re: MS задача. ID:31277 ответ на 30153 |
Вт, 19 июня 2007 20:45 («] [#] [») |
|
|
|
Может ли Боно после того, как провел первого участника группы не возвращаться в самое начало моста, а освещать путь следующему участнику группы с середины пути?
|
|
|
|
| Re: MS задача. ID:31279 ответ на 30153 |
Вт, 19 июня 2007 21:10 («] [#] [») |
|
|
| Mikhaylo писал вт, 19 июня 2007 21:45 | | Может ли Боно после того, как провел первого участника группы не возвращаться в самое начало моста, а освещать путь следующему участнику группы с середины пути? |
В задаче нет никаких уловок!
Ответ нет!
|
|
|
| Re: Бородатая задачка ID:31280 ответ на 30153 |
Вт, 19 июня 2007 21:18 («] [#] [») |
|
|
| Grey писал вт, 19 июня 2007 21:59 | | alles писал | | В вакансии отказано! |
Уважаемый alles, а не хотите ли Вы здесь опубликовать свои откровения в области теории вероятностей из этой ветки http://forum.cgm.ru/msg?th=16516&prevloaded=1 tart=all</a> |
Грей, вы решили облажаться прилюдно?
Ну что ж - ВСЕ ДОБРО ПОЖАЛОВАТЬ по ссылке
|
|
|
| Re: Бородатая задачка ID:31281 ответ на 30153 |
Вт, 19 июня 2007 21:26 («] [#] [») |
|
|
| alles писал | Грей, вы решили облажаться прилюдно?
Ну что ж - ВСЕ ДОБРО ПОЖАЛОВАТЬ по ссылке |
Люди добрые, сами мы не местные, рассудите нас:
===
Grey писал вт, 19 июня 2007 21:44
Чтобы не было недомолвок: Вы не согласны с этим утверждением?
Цитата:
При n испытаниях, в которых вероятность 0 и 1 одинакова, полученное таким образом n-разрядное число с одинаковой вероятностью будет равно любому числу из интервала 0...2^n-1.
При условии n соизмеримо 2 - согласен.
Если n>>2( много больше 2 = большое) - не согласен.
===
|
|
|
| Re: MS задача. ID:31282 ответ на 30153 |
Вт, 19 июня 2007 22:14 («] [#] [») |
|
|
| alles писал вт, 19 июня 2007 21:25 | По легенде эту задачу задавали соискателям вакансий в Майкрософт...
Группе U2 состоящей из 4 человек необходимо перейти через темный мост чтобы попасть в концерт-хол. У них есть только один фонарик. Через мост может переходить одновременно не более двух человек. У каждого из членов группы своя скорость пересечения моста. Боно проходит его за 1 минуту, Адам за 2, Эдж за 5 и Ларри за 10. Если через мост переходят два человека, пара движется со скоростью самого медленного из них. Их концерт должен начаться через 18 минут. Могут ли они успеть вовремя? |
Жалко меня там не было 
|
|
|
| Re: MS задача. ID:31283 ответ на 30153 |
Вт, 19 июня 2007 22:21 («] [#] [») |
|
|
| MagicGog писал вт, 19 июня 2007 23:14 | | alles писал вт, 19 июня 2007 21:25 | По легенде эту задачу задавали соискателям вакансий в Майкрософт...
Группе U2 состоящей из 4 человек необходимо перейти через темный мост чтобы попасть в концерт-хол. У них есть только один фонарик. Через мост может переходить одновременно не более двух человек. У каждого из членов группы своя скорость пересечения моста. Боно проходит его за 1 минуту, Адам за 2, Эдж за 5 и Ларри за 10. Если через мост переходят два человека, пара движется со скоростью самого медленного из них. Их концерт должен начаться через 18 минут. Могут ли они успеть вовремя? |
Жалко меня там не было |
Все верно!
Только 5 - Адам+Боно - 2мин. итого 17.
|
|
|
| Re: MS задача. ID:31284 ответ на 30153 |
Ср, 20 июня 2007 08:47 («] [#] [») |
|
|
2Grey +1
Не уверен насчет много больше, но на рулетке это так 
|
|
|
| Re: MS задача. ID:31285 ответ на 30153 |
Ср, 20 июня 2007 10:05 («] [#] [») |
|
|
|
Решил за 5 мин. По-моему задачка на форуме уже была.
|
|
|
| Re: MS задача. ID:31286 ответ на 30153 |
Ср, 20 июня 2007 11:15 («] [#] [») |
|
|
| 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?
|
|
|
| Re: MS задача. ID:31288 ответ на 30153 |
Чт, 21 июня 2007 22:24 («] [#] [») |
|
|
если 1 и 0 равновероятны, то непонятно как-раз даже на обывательско-рулеточно-интуитивном уровне, почему вероятность очень длинной последовательности состоящей из одних нулей или единиц равна вероятности последовательности такой же большой длины, но где 1 и 0 чередуются (пусть неидеально равномерно).
Противники рулеточников смеются над таким "интуитивным" подходом рулеточников. На определенном историческом этапе они скорее всего были правы, в силу малости исходов(37) и ограниченности в физической возможности играть (ждать) миллионы спинов...
Но пришли компы, мэджикспинс-ы опять же, всякие.
Да и наука, оказывается, подтягивается с логичными обоснованиями типа ограниченности и алгоритмичности мира.
|
|
|
| Re: MS задача. ID:31289 ответ на 30153 |
Чт, 21 июня 2007 22:43 («] [#] [») |
|
|
|
Поставим вопрос по-другому. У вас есть 4 (8,16...2^N) каких-либо предметов. Мы хотим выбрать из них один случайный при помощи монетки. Алгоритм напрашивается сам собой: выстраиваем предметы в ряд, делим на две группы, бросаем монету, орел - левая группа, решка - правая. Выбранную группу снова делим, и так, пока не останется один предмет. Будете утверждать, что самый левый предмет (все орлы) и самый правый (все решки) будут выпадать реже любого из остальных?
|
|
|
| Re: MS задача. ID:31290 ответ на 30153 |
Чт, 21 июня 2007 22:55 («] [#] [») |
|
|
|
при очень большом числе предметов получается так.
|
|
|
| Re: MS задача. ID:31291 ответ на 30153 |
Чт, 21 июня 2007 23:38 («] [#] [») |
|
|
| vano писал | | при очень большом числе предметов получается так. |
Eсли вспомнить основные теоремы тервера (перемножение вероятностей) то для любого предмета, независимо от его расположения, вероятность будет равна 1/2^N. А то некоторые тут загибают про всякие Бернулли, а основы как-то упускают. Из той же серии предрассудки лотерейщиков - билет, в котором много одинаковых цифр, не может выиграть.
|
|
|
| Re: MS задача. ID:31292 ответ на 30153 |
Пн, 25 июня 2007 09:57 («] [#] [») |
|
|
| Grey писал пт, 22 июня 2007 00:38 | | Из той же серии предрассудки лотерейщиков - билет, в котором много одинаковых цифр, не может выиграть. |
Ну загнул.
В лотерее (5 из 36 или 6 из 49) билет с двумя одинаковыми номерами выиграть вообще не может, т.к. выпавший шар из лототрона убирают, следовательно один и тот же номер выпасть физически не может.
О задачке: смотря как её понимать. Если иметь ввиду конечную сумму (баланс), то Ты не прав, т.к. здесь используется распределение Бернули, а если учитывать только выбор конечного элемента - то на 100% прав.
Grey, думаю, что здесь надо сделать пояснения, тем кто не понимает разницы в этих двух задачах и вопрос разрешится сам сабой.
|
|
|
