from mars
Новичок
|
    
Вообщем имеется такая задачка, и я даже не представляю как ее сделать =(
Может кто-то поможет)
У нас есть человек. Он находится в 0, ему нужно в 5 попасть.(т.е. между нулем и 5 - 1,2,3,4)
За сколько В СРЕДНЕМ шагов человек из нуля попадет в пятерку? Учитывая что вероятность что он шагнет назад Р=1/2 и вероятность, что он шагнет вперед (то есть к нужной нам цели - пятерке) Р=1/2.
|
Всего сообщений: 20 | Присоединился: апрель 2009 | Отправлено: 22 апр. 2009 18:05 | IP
|
|
aido
Долгожитель
|
напиши все возможные варианты и только 1 ведет от 1 к 5.
|
Всего сообщений: 569 | Присоединился: сентябрь 2008 | Отправлено: 22 апр. 2009 19:57 | IP
|
|
from mars
Новичок
|
Дык дело в том, что теории вероятности у нас не было совсем
И я даже не представляю как такое решить =(
(Сообщение отредактировал from mars 22 апр. 2009 20:06)
|
Всего сообщений: 20 | Присоединился: апрель 2009 | Отправлено: 22 апр. 2009 20:05 | IP
|
|
aido
Долгожитель
|
блин, тут от тервера - грош да маленько!
надо в общем проложить маршрут 12345 - 0 не учитываем, так как назад хода нет)) - или есть??
потом можно пойти 2 путями - долгим, но верным, и быстрым, но хз, что получится - если все прально сделать, то верно.
Долгий, но верный:
выписываем все комбинации чисел 010, 01210,0121210 и тд....
так как говорится, что В СРЕДНЕМ, то может получится, что n->бесконечность, n-колво шагов. А можно просчитать и минимальные варианты, то есть 010,01210,0123210,012343210,012345 - но это не среднее, как я понимаю....
это универская задача?
|
Всего сообщений: 569 | Присоединился: сентябрь 2008 | Отправлено: 22 апр. 2009 21:56 | IP
|
|
from mars
Новичок
|
да в институте дали
но не по теме, тервер будет позже, а сделать очень надо сейчас уже
=(
|
Всего сообщений: 20 | Присоединился: апрель 2009 | Отправлено: 24 апр. 2009 2:16 | IP
|
|
|
Форум
Теория вероятности =(
