Интересные задачи по программированию и логике 

bouchon писал(а) :А вообще это называется санкт-петербургский парадокс, погугли

ещё перед тем, как прочитать статью в википедии, подумал, что при моём везении и 5 (как указано в примере) будет дорого... а там справедливая стоимость игры - 4.

Еще одна задачка, без подвоха как предыдущая. Сколько раз в среднем нужно подкинуть монетку чтобы дождаться 3 орлов подряд?

bouchon писал(а) : Еще одна задачка, без подвоха как предыдущая. Сколько раз в среднем нужно подкинуть монетку чтобы дождаться 3 орлов подряд?

Кстати, это вполне программистская задача. Зафиксируйтесь пока, Бушон. Завтра, я думаю, подтянутся программисты с циклами.

А лучше даже так: "Еще одна задачка, без подвоха как предыдущая. Сколько раз в среднем нужно подкинуть монетку, чтобы дождаться N орлов подряд?"

bouchon писал(а) : Еще одна задачка, без подвоха как предыдущая. Сколько раз в среднем нужно подкинуть монетку чтобы дождаться 3 орлов подряд?

шесть? т.е. сложное событие из трёх подбрасываний - восемь вариантов и минус два граничных варианта (когда с предыдущего один орёл и в текущем два или с предыдущего два и в текущем один).

bouchon писал(а) : Еще одна задачка, без подвоха как предыдущая. Сколько раз в среднем нужно подкинуть монетку чтобы дождаться 3 орлов подряд?

СОРИ, я хотел сказать 8 =)

MAGAZINE писал(а) :

bouchon писал(а) ... : Еще одна задачка, без подвоха как предыдущая. Сколько раз в среднем нужно подкинуть монетку чтобы дождаться 3 орлов подряд?

СОРИ, я хотел сказать 8 =)

а покажи алгоритм

просто Паха писал :

MAGAZINE писал(а) ... :

bouchon писал(а) ... : Еще одна задачка, без подвоха как предыдущая. Сколько раз в среднем нужно подкинуть монетку чтобы дождаться 3 орлов подряд?

СОРИ, я хотел сказать 8 =)

а покажи алгоритм

мне стыдно, вдруг что не так

ну так то вероятность выпадения 3х подряд равна 1/8 ))

subver писал : ну так то вероятность выпадения 3х подряд равна 1/8 ))

после выпавших трёх подряд кидаем ещё раз монетку и уже с вероятностью 1/2 получаем снова три подряд...

просто Паха писал :

subver писал ... : ну так то вероятность выпадения 3х подряд равна 1/8 ))

после выпавших трёх подряд кидаем ещё раз монетку и уже с вероятностью 1/2 получаем снова три подряд...

а эт это ответ?
P.S. Нашел у себя один баг, из-за которого может быть другой ответ. Завтра перепишу.

может это даст ответ?

Код:

int i, s, n, k=0; for(n=999; n>0; n—) {   for(i=0, s=0; s<3; i++) s=rnd()?s++:0;   k+=i; } return k/1000;

rnd() возвращает 0/1;

просто Паха писал :зачем так сложно? ворд в статистике выдаст количество знаков сам.

Ого! Век живи - век учись

bouchon писал(а) :Сколько раз в среднем нужно подкинуть монетку чтобы дождаться 3 орлов подряд?

Бушик, ну сколько раз повторять - N орлов подряд, N. Мы пишем универсальные "цЫклЫ"

Эрхафан писал :
Бушик, ну сколько раз повторять - N орлов подряд, N. Мы пишем универсальные "цЫклЫ"

А ты в уме реши, это задача для телефонного интервью)



Я не смог ее в уме решить, более того я видел решение на полстраницы одного текста с рассуждениями, но не понял, так как не очень владею мартингейлами. Я решил ее своим способом через transfer matrix method, хотя это громоздко, зато дает точную функцию распределения и все моменты, а не просто среднее.

bouchon писал(а) :А ты в уме реши, это задача для телефонного интервью)

Бушон, не обижайся, но ты точно темой промазал Лучше расскажи мне популярно про... про суперсимметрию, скажем. Очень интересно, правда. Я в физике дуб дубом.