Выше представлен план некой части Манхэттена, Ваша гостиница обазначена зелёным четырёхугольником. Сегодня Вы вылетаете домой и Вам необходимо купить некоторые сувениры для друзей. Вы осведомлены, что необходимые Вам сувениры продаются только в магазинах "souvenir items" (красные четырёхугольники), но не знаете что они есть не во всех таких магазинах (они есть только в тех, которые обазначены красно-синим четырёхугольником). Выйдя из гостиницы Вы ловите такси и начинаете искать нужный Вам магазин, при этом попадая на перекрёсток Вы выбираете направление дальнейшего движения случайным образом не зависимо от предыдущего опыта (все направления равновероятны). Для себя Вы изначально решили, что если в первом найденном Вами магазине "souvenir items" не окажется необходимых Вам сувениров, то Вы прекратите поиски и направитесь в аэропорт. Какова вероятность того, что Вы улетите сегодня с сувенирами?
Шут его знает. Может попытаться переработать правила Кирхгофа? Получится всего-навсего с четверть сотни простеньких уравнений) На глазок, где-то 0.25 вероятность. В информатике есть такой метод, когда составляется табличка из 0, 1 и тильд, а потом довольно легко минимизируется, но я совершенно его не помню, в том числе названия. И не знаю сработает ли он тут. Наверное с ластиком и карандашом тоже можно решить. Нужно только понять, что происходит с вероятностями при возвратном ходе. Kreativshik, если Вы готовы тут подсказывать,верно ли что независимо от того имеет пассажир право сделать подряд ходы ав-ва или не имеет, вероятность останется той же? еще можно попробовать упростить схему перекрыв точку -1(по х) ну и, наверное можно пойти путем расчета вероятностей достижения каждой точки, как 1/2 в степени количества ответвлений от прямой к ней. Но тут нужно ответить на 2 вопроса: как она корреллирует с обходными путями и как влияют предстоящие финальные точки.
Сообщение отредактировал никник - Пн, 30.03.15, 15:08
Попробуйте рассмотреть более упрашённый вариант задачи, поисследуйте упращённые варианты плана города, с меньшим количеством перекрёстков,- с двумя, тремя, четырьмя. Выработайте наилучшую тактику для подсчёта искомой вероятности, потом уже переходите к данной задаче. Прекрасная исследовательская работа на мой взгляд.
