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

Лохмастерье писал :
2**(n+1)-2?

ага

Ну и вообще задача быстро играется и с начала. Для получения "1" нужно сделать 2 броска. Для получения "11" нужно сделать в среднем 4+2 броска (итого 6). Для получения "111" нужно сделать 12+2 броска. И так далее.

Предлагаю теперь Бушона устроить на $400К Даже степеней ему знать не надо - быстро в уме пробежится по каждому последовательному мартингалу.

Эрхафан писал : Я так думаю, что для получения из 111 последовательности 1111 нужно иметь в среднем две попытки. То бишь 14+14+1+1=30 бросков

Эрх, не троли после публикации точной формулы )

bouchon писал(а) :Эрх, не троли после публикации точной формулы )

Бушик, я тебе с другой стороны показываю - как из последовательных мартингалов получается средняя сумма попыток, ёпт

Впрочем, ты и сам уже дошел до этого Формула проста, хороша, но не наглядна интуитивно "14+14+1+1" - лучше.

Эрхафан писал :
Бушик, я тебе с другой стороны показываю - как из последовательных мартингалов получается средняя сумма попыток, ёпт

Впрочем, ты и сам уже дошел до этого Формула проста, хороша, но не наглядна интуитивно "14+14+1+1" - лучше.

Что то я не понял, не прозрачно, переформулируй для общего случая, когда вероятность одного орла не 1/2, а "p", а решки соответственно "1-p". Если твои аргументы правильные то и в этом случае ты получишь правильный ответ

bouchon писал(а) :Что то я не понял, не прозрачно

Что тебе не прозрачно опять? Давай еще раз по пунктам:
1. Для достижения состояния "1" надо в среднем совершить 2 броска. Это понятно? Думаю, что да.
2. Для достижения состояния "11" нужно выбросить "1" при уже ранее имевшемся состоянии "1". То есть тоже в среднем совершить 2 попытки. Суммируем 2+2+1+1=6.
3. Для твоих любимых "111" - снова две попытки. 6+6+1+1.
И т.д.

Та же логика для 1/3 будет выглядеть примерно так
"1" 1+1+1=3
"11" 3+3+3+1+1+1=12
"111" 12+12+12+1+1+1=39
"120"
Ну и так далее, сам подставляй нужные тебе вероятности и общие случаи. И срочно звони работодателю - ты только что повысил свой скилл в тервере
Общая формула будет p^n+p^(n-1).+..+p^1. (где p - обратная вероятности величина). Те самые 8+4+2, что я тебе давно написал.

Эрхафан писал :
Та же логика для 1/3 будет выглядеть примерно так
"1" 1+1+1=3
"11" 3+3+3+1+1+1=12
"111" 12+12+12+1+1+1=39
Ну и так далее, сам подставляй нужные тебе вероятности и общие случаи.

Согласен, в этом есть смысл A[n+1]=(A[n]+1)/p

С собеседованием на CFA разобрались. Бушон, теперь давай че-нить из физики интересное, а?

Эрхафан писал : С собеседованием на CFA разобрались. Бушон, теперь давай че-нить из физики интересное, а?

Задачу?

bouchon писал(а) :Задачу?

Ты с ума сошел? Я помню из физики помню только обложку учебника за 6ой класс, на этом мои познания в ней закончились. В школе у нас была только математика и литература, физика как-то прошла мимо меня

Ну например, знаешь что такое холодные атомы?

bouchon писал(а) : Ну например, знаешь что такое холодные атомы?

Нет, Бушон. Это как-то приблизит меня к управляемой термоядерной реакции?

Эрхафан писал :
Нет, Бушон. Это как-то приблизит меня к управляемой термоядерной реакции?

Нет, это ближе к квантовым компьютерам и возможности увидеть квантовые эффекты на относительно больших объектах


Очень популярно было последние лет 15, в Сколково кстати собираются открыть лабораторию по этому делу. Есть сайт со списком попечительского совета, и написано что скоро будут набирать сотрудников )

Квантовые эффекты - это хорошо. Излагай. Только, чур, тоже доступно - в формате "14+14+1+1"

Глядишь, и в Сколково запишусь. Там тоже $400К в год? Или нормальные деньги бывают?

Эрхафан писал : Квантовые эффекты - это хорошо. Излагай. Только, чур, тоже доступно - в формате "14+14+1+1"

Глядишь, и в Сколково запишусь. Там тоже $400К в год? Или нормальные деньги бывают?

Не знаю насчет денег, вот статья [внешняя ссылка]
вот сайт центра [внешняя ссылка] Там список членов попечительского совета есть - иностранцы и наши работающие за границей, люди все серьезные, известные. Кто в самом сколково будет пока еще не ясно. Но судя по списку попечительского совета направление будет именно в сторону ультрахолодных газов.

П.С. Думаю Демлер и Лукин в Гарварде получают по $200к