Разгадаете?

[Djalolatdin Rakhimov]

Сообщение от wild_John

Просьба ещё и объяснять свой ответ математическими выкладками

0,1% - вероятность, что последний сядет на свое место.
Доказательство:
1. если бабка садиться сразу на свое место, то наш парень сядет на свое однозначно, учитывая, что все остальные до него сядут на свои. А бабка сядет на свое с полной случайностью, то есть 1/1000. Таким образом в этом случае, вероятность - 0,1%
2. если бабка не сядет на свое место (что более вероятно, но это не важно), то и другие начнут выбирать места в случайном порядке. Таким образом никакой системы. А при этом, что место последнего останется не занятым = 1/1000. То есть, также вероятность - 0,1%

Математических выкладок не много, но при желании модель можно сделать и в Excel

[Evgeniy Sklyarevskiy]

Ответ 1/2, задача была на Арбузе http://arbuz.uz/y_zadachi.html - но без решения, решения смотрите здесь

http://www.problems.ru/view_problem_...o_basket=35352

[Djalolatdin Rakhimov]

Сообщение от Evgeniy Sklyarevskiy

Ответ 1/2, задача была на Арбузе http://arbuz.uz/y_zadachi.html - но без решения, решения смотрите здесь

http://www.problems.ru/view_problem_...o_basket=35352

между прочим, в приведенном решении (выводе) есть некорректные суждения! специально проверил в excel - не получается 1/2

[Djalolatdin Rakhimov]

Сообщение от Djalolatdin Rakhimov

0,1% - вероятность, что последний сядет на свое место.
Доказательство:
1. если бабка садиться сразу на свое место, то наш парень сядет на свое однозначно, учитывая, что все остальные до него сядут на свои. А бабка сядет на свое с полной случайностью, то есть 1/1000. Таким образом в этом случае, вероятность - 0,1%

правда у меня самого здесь некорректный вывод. в данном случае вероятность = 1, если бабуля сразу угадывает свое место

[German Stimban]

Правильный ответ - 1/2. Могу объяснить, если кому интересно.

Три задачи на программирование:
Условие: int i=5;
1. Чему равно выражение: i=++i + ++i; Из 6 опрошенных прогеров, правильно ответил только один
2. Чему равно выражение: i+=++i + ++i;
3. Чему равно выражение: i+=++i + i++;

Есть ли среди нас настоящие программисты? Кстати, советую применять этот тест при приёме на работу

[Evgeniy Sklyarevskiy]

Сообщение от Djalolatdin Rakhimov

между прочим, в приведенном решении (выводе) есть некорректные суждения! специально проверил в excel - не получается 1/2

Ответ:
Пусть имеем N пассажиров. Для N=2, очевидно, вероятность равна Р(2)=1/2. Для больших значений N рассмотрим рекурсивную схему: Пусть для определённости k-й пассажир должен по билету садиться на место номер N+1-k. Сумасшедшая старушка с вероятностью 1/N сядет на своё N-е место. Тогда все рассядутся на свои места С вероятностью 1/N старушка может сесть на место номер m в диапазоне от 2-го до N-1-го. Тогда задача превращается в аналогичную с числом пассажиров равным m. При этом пассажир, который должен был садиться на m-ное место превращается в сумасшедшую старушку приписанную к месту номер N (к последнему свободному месту, которое было приготовлено для первой старушки). С вероятностью 1/N старушка сядет на первое место. Тогда последний пассажир попадёт на своё место только причинив ей тяжкие телесные повреждения. То есть имеем формулу: Р(N) = 1/N * (1 + Р(N-1) + Р(N-2) + ... + Р(2)) Воспользовавшись достижениями современного научно-технического прогресса получаем, что Р(100)=1/2 (как, впрочем, и для любого другого значения N>1

отсюда http://iq-test.h14.ru/riddle.php?id=150 Они предлагают рассмотреть случай с двумя, тремя... и аппроксимировать на N пассажиров.

[Ilya V. Dolgushin]

У-у-у, как всё запущено однако... Тему поистине нужно было называть - "Бессоница"

[Ilya V. Dolgushin]

Вопрос! Файл или папку с каким названием(словом) нельзя создать в ОС Windows? Подсказка, это тесным образом связано с Билом Гейтсом. Знающим ответ, просьба просто написать первую и последнюю буквы этого слова или просто написать "Я знаю".
Ещё одна подсказка, я както писал здесь пост о советах Била Гейтса школьникам США. Так вот, в этих советах есть то, что при переводе на английский язык будет означать неприменимое название для папки или файла.

[maniak]

с*n

[Ilya V. Dolgushin]

maniak, +1