Колобок двигается в лабиринте по следующему принципу.

Егэ-тренер. Подготовка 2019-2020 Тренинги в прямом эфире для учителей и учеников

4. Злоключения паука. Выбор верного пути и вероятность победы (вар. 41)

На рисунке изображён лабиринт. Паук заползает в лабиринт в точке “Вход”. Развернуться и ползти назад паук не может. На каждом разветвлении паук выбирает путь, по которому ещё не полз. Считая выбор дальнейшего пути случайным, определите, с какой вероятностью паук придёт к выходу А.

Уже сделав первый шаг, паук вынужден глубоко задуматься. Вероятность пойти правильным путём (а не в тупик) равна 0,5. Попав в жёлтую точку, он задумывается второй раз. Вероятность не сбиться с маршрута опять умножается на 0,5. Но и это ещё не всё! В голубой точке перед пауком вновь выбор. И опять вероятность достичь цели уменьшается в два раза. Последнее испытание ждёт паука в зелёной точке. Вероятность напоследок снова умножается на 0,5. Что же мы с пауком имеем в итоге? А имеем мы вот что: 0,5 · 0,5 · 0,5 · 0, 5 = 0,0625 Ответ: 0,0625

Автор: Ольга Себедаш Просмотров: 29794

Комментарии к этой задаче:

Комментарий добавил(а): Валя
Дата: 2013-10-27

И как это я сама не догадалась?

Комментарий добавил(а): Надя
Дата: 2013-10-09

Комментарий добавил(а): Александр
Дата: 2013-09-11

Хорошая и полезная задача

Комментарий добавил(а): Зина
Дата: 2013-09-11

а почему вероятность равна 0,5?

Комментарий добавил(а): egetrener
Дата: 2013-09-11

Потому что всегда есть два пути.

Комментарий добавил(а): Эпловский
Дата: 2013-09-12

вероятность точно так считается? , я думал там все пути искать у меня 1/8 получилось вначале а тут другой ответ

Комментарий добавил(а): Лама
Дата: 2013-09-12

увлекательные приключения с пауком

Читать еще: Поздравление ребенку на 1 сентября в прозе. Поздравления с днем знаний учителю в прозе

Комментарий добавил(а): Степан
Дата: 2014-01-08

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

Комментарий добавил(а): Саня
Дата: 2014-02-26

а почему нужно умножать? я думал нужно складывать.

Комментарий добавил(а): Ольга Себедаш
Дата: 2014-02-26

Саня, при сложении вероятность увеличится. Не находишь это странным?

Комментарий добавил(а): марина
Дата: 2014-05-07

я не смогла ее решить

Комментарий добавил(а): Марина
Дата: 2014-05-07

а оказывается она такая легкая я уже разобралась

Комментарий добавил(а): Алина
Дата: 2014-06-01

Комментарий добавил(а): Валера
Дата: 2016-01-07

вам не кажется , что вероятность слишком мала, МЕНЬШЕ ОДНОГО ПРОЦЕНТА

Егэ-тренер. Подготовка 2019-2020 Тренинги в прямом эфире для учителей и учеников

4. Злоключения паука. Выбор верного пути и вероятность победы (вар. 41)

Автор: Ольга Себедаш Просмотров: 29795

Комментарии к этой задаче:

Читать еще: Чем отличается роман от повести? Особенности жанров. Значение имени роман, происхождение, характер и судьба имени роман

Комментарий добавил(а): Валя
Дата: 2013-10-27

И как это я сама не догадалась?

Комментарий добавил(а): Надя
Дата: 2013-10-09

Комментарий добавил(а): Александр
Дата: 2013-09-11

Хорошая и полезная задача

Комментарий добавил(а): Зина
Дата: 2013-09-11

а почему вероятность равна 0,5?

Комментарий добавил(а): egetrener
Дата: 2013-09-11

Потому что всегда есть два пути.

Комментарий добавил(а): Эпловский
Дата: 2013-09-12

вероятность точно так считается? , я думал там все пути искать у меня 1/8 получилось вначале а тут другой ответ

Комментарий добавил(а): Лама
Дата: 2013-09-12

увлекательные приключения с пауком

Комментарий добавил(а): Степан
Дата: 2014-01-08

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

Комментарий добавил(а): Саня
Дата: 2014-02-26

а почему нужно умножать? я думал нужно складывать.

Комментарий добавил(а): Ольга Себедаш
Дата: 2014-02-26

Саня, при сложении вероятность увеличится. Не находишь это странным?

Комментарий добавил(а): марина
Дата: 2014-05-07

я не смогла ее решить

Комментарий добавил(а): Марина
Дата: 2014-05-07

а оказывается она такая легкая я уже разобралась

Комментарий добавил(а): Алина
Дата: 2014-06-01

Комментарий добавил(а): Валера
Дата: 2016-01-07

вам не кажется , что вероятность слишком мала, МЕНЬШЕ ОДНОГО ПРОЦЕНТА

Задача E. Лабиринт

Робот находится в центре некоторого лабиринта. Лабиринт состоит из помещений и дверей:

На схеме изображены помещения, ограниченные радиальными и шестиугольными стенами. По краям лабиринта стены покрашены в красный цвет. В шестиугольных стенах смонтированы двери между помещениями. Радиальные стены соединены с красной стеной. Дверей в красной стене нет.

Каждое помещение имеет свой уникальный номер. Номер центрального помещения, из которого стартует робот, всегда равен 0. Ни один номер не повторяется дважды. Между помещениями установлены двери. Каждая дверь связывает некоторую пару помещений. Между двумя помещениями может быть не более одной двери. Нет ни одного помещения, в которое нельзя прийти из центра и из которого нельзя выйти к красной стене, двигаясь по направлению из центра. В радиальных стенах двери отсутствуют.

Читать еще: Эмо направление. Субкультура эмо и другие молодежные движения

Задача робота добраться до красной стены. Робот в данном лабиринте ведет себя следующим образом: каждый раз он случайно (равновероятно) выбирает дверь, ведущую в сторону от центра. В каких помещениях робот будет заканчивать работу чаще? Определите вероятности попадания робота в помещения с красной стеной.

Формат входных данных

В первой строке программе подается целое число n (1≤n≤102) — количество дверей.

Далее в n строках через пробел записываются пары целых чисел a, b (0≤a, b≤n,a≠b) — номера помещений, которые соединены дверью.

Формат выходных данных

Для каждого помещения с красной стеной в отдельной строке выведите вероятность попадания робота в данное помещение в следующем формате:

номера помещений запишите в порядке возрастания;
после каждого номера поставьте двоеточие;
затем через пробел укажите вероятность попадания в указанное помещение. Если вероятность является целым числом, укажите это число. Если вероятность — дробное число, то запишите его в виде простой дроби x/y, где НОД(x,y)=1.
Система оценки

Баллы за задачу будут начислены, если все тесты будут пройдены успешно.

23
0 1
0 2
0 3
0 9
1 16
1 17
16 15
15 14
15 13
17 21
17 18
18 19
18 20
2 4
2 5
4 6
4 7
5 8
3 22
9 23
9 10
10 11
10 12
Sample Output: