Задание с лабиринтом егэ - Помощь в подготовке к экзаменам и поступлению

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

L13.eps

L1.eps

L3.eps

L5.eps

L7.eps

L9.eps

L11.eps

L15.eps

L17.eps

L19.eps

L21.eps

L23.eps

L25.eps

L27.eps

L29.eps

L31.eps

L33.eps

L35.eps

L37.eps

L39.eps

L41.eps

L43.eps

L45.eps

L47.eps

L49.eps

L51.eps

L53.eps

L55.eps

L57.eps

L59.eps

L61.eps

L63.eps

L65.eps

L67.eps

L69.eps

L71.eps

L73.eps

L75.eps

L77.eps

L79.eps

L81.eps

L83.eps

L85.eps

L87.eps

L89.eps

L91.eps

L93.eps

L95.eps

L97.eps

L99.eps

Источник

а) Только попав в лабиринт (в синюю точку) у паука есть только два варианта пути: один в правильном направлении, другой — в тупик. Значит, вероятность того, что паук пойдет правильным путем равна 50% или 0,5.

Выбрав правильный путь, паук попадает в зеленую точку. И снова вероятность того, что он пойдет в верном направлении равна 0,5. Аналогично в розовой и оранжевой точках.

Т.е. каждая точка обозначает вероятность, равную 0,5.

Итак, чтобы пройти до выхода D, пауку надо пройти синюю точку, И зеленую, И розовую, И оранжевую.

Союз «И» отвечает за логическое умножение, значит вероятность того, что паук дойдет до выхода D, равна Р(D) = 0,5 · 0,5 · 0,5 · 0,5 = 0,0625.

б) Найдем вероятность того, что паук дойдет до выхода В. Делается это также, как пункте а.

Пауку надо пройти 2 точки, вероятность выбора правильного пути в этих точках, равна 0,5, значит Р(В) = 0,5 · 0,5 = 0,25.

Найдем вероятность того, что паук дойдет до выхода А.

Р(А) = 0,5 · 0,5 · 0,5 · 0,5 = 0,625.

Найдем вероятность того, что паук дойдет до выхода С.

Р(С) = 0,5 · 0,5 · 0,5 · 0,5 = 0,625.

В конечном итоге паук должен придти к выходам А или В или С или D.

Союз «ИЛИ» отвечает за логическое сложение, т.е.

Р = Р(А) + Р(В) + Р(С) + Р(D) = 0,0625 + 0,25 + 0,0625 + 0,0625 = 0,4375.

Ответ: а) 0,0625; б) 0,4375.

Не можешь найти нужную задачу? Предложи свою! Наша группа в VK.

Источник

Расставим на перекрёстках стрелки в направлениях, по которым может двигаться жук (см. рис.).

Выберем на каждом из перекрёстков одно направление из двух возможных и будем считать, что при попадании на перекрёсток жук будет двигаться по выбранному нами направлению.

Чтобы жук достиг выхода Д, нужно, чтобы на каждом перекрёстке было выбрано направление, обозначенное сплошной красной линией. Всего выбор направления делается 4 раза, каждый раз независимо от предыдущего выбора. Вероятность того, что каждый раз выбрана сплошная красная стрелка, равна frac12cdotfrac12cdotfrac12cdotfrac12= 0,5^4= 0,0625.

Источник

Источник: mathege

Решение:

Изначально вероятность того, что жук вообще поползёт равна 1 (полная вероятность). Далее на каждой развилке вероятность делится пополам (везде по 2 развилки).

Ответ: 0,125.

Есть три секунды времени? Для меня важно твоё мнение!

Насколько понятно решение?

Средняя оценка: 2.5 / 5. Количество оценок: 20

Оценок пока нет. Поставь оценку первым.

Новости о решённых вариантах ЕГЭ и ОГЭ на сайте ↙️

Вступай в группу vk.com 😉

Расскажи, что не так? Я исправлю в ближайшее время!

В отзыве оставь любой контакт для связи, если хочешь, что бы я тебе ответил.

Запись опубликована:01.07.2021
Рубрика записи3. Прототипы темы: «Начала теории вероятностей»
Автор записи:Andrei Maniakin

Источник

12 задание ЕГЭ по информатике обычно решает только половина выпускников. Оно правда такое сложное? Нет, если заранее изучить каждый из трех прототипов. Из этой статьи вы узнаете, как справиться с Редактором, Роботом и Чертежником — и как можно сделать это еще проще, используя программирование.

Прототипы задания 12 и их сложности

12 задание ЕГЭ по информатике относится к повышенному уровню сложности. На экзамене за него можно получить один первичный балл.

Это задание — часть блога «Алгоритмизация». Чтобы решить его, нужно уметь работать с алгоритмами и анализировать их. В этом задании могут встретиться три прототипа заданий: Редактор, Робот и Чертежник. Причем Редактор встречается на экзамене в последнее время чаще других прототипов.

Редактор — это прототип на работу с цепочками цифр или букв. Нам дают алгоритм и строку, содержащую некоторое количество знаков. Нужно узнать, какая строка получится после выполнения программы или посчитать количество символов в строке.

Если решать подобные задания аналитически, нужно искать закономерности изменения цепочки, чтобы получить ответ. Именно в этом и заключается сложность задания, ведь не все могут правильно найти нужную закономерность.

Робот — прототип на работу с клетчатой плоскостью и алгоритмом. Вам дают алгоритм и плоскость, содержащую 36 клеток. Нужно найти количество клеток, удовлетворяющее определенному условию. Сложность в том, что ученики начинают проверять все 36 клеток. Делать это не нужно, если проанализировать алгоритм из условия.

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

Самостоятельно подготовиться к ЕГЭ непросто. На то, чтобы разобраться со всеми темами, понадобится много времени. Но и это не решит проблему! Например, если вы запомнили какое-то решение из интернета, а оно оказалось неправильным, можно на пустом месте потерять баллы. Если хотите научиться решать все задания ЕГЭ по информатике, обратите внимание на онлайн-курсы MAXIMUM! Наши специалисты уже проанализировали сотни вариантов ЕГЭ и подготовили для вас вас максимально полезные занятия.

Приходите к нам на консультацию — вы сможете пройти диагностику по выбранным предметам ЕГЭ, поставить цели и составить стратегию подготовки, чтобы получить на экзамене высокие баллы. Все это абсолютно бесплатно!

Редактор — как решать?

Задания с прототипом «Редактор» можно решать как аналитически, так и с помощью компьютера, если у вас все хорошо с программированием. Мы рассмотрим с вами оба способа решения и убедимся, что они дают одинаковые ответы.

Пример 1 (Редактор)

Исполнитель Редактор получает на вход строку цифр и преобразовывает ее.

Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

А) заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды заменить (111, 27) преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Б) нашлось (v).

Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.

Какая строка получится в результате применения приведенной ниже программы к строке, состоящей из 88 идущих подряд цифр 4? В ответе запишите полученную строку.

Аналитическое решение

Алгоритм сначала заменяет в цепочке цифр все четверки на единицы. Потом начинает заменять назад единицы на четверки, но как только в цепочке образуются 3 четверки, алгоритм заменяет их на единицу. Порядок замены имеет значение при поиске ответа, поэтому его нужно обязательно учитывать. Также важно, что замена выполняется всегда в начале цепочки.

Сначала уберем по возможности все четверки из цепочки.

88 / 3 = 29 и 1 в остатке.

Получается, что из цепочки уйдет 29 блоков по 3 четверки и образуется 29 единиц, 1 четверка останется в цепочке в самом конце.

Теперь будем последовательно убирать единицы из цепочки.

29 “1” + 1 “4”

1 “4” + 27 “1” + 1 “4”

2 “4” + 25 “1” + 1 “4”

3 “4” + 23 “1” + 1 “4”

24 “1” + 1 “4”

Как только в цепочке появились 3 четверки, алгоритм заменил их назад на единицу. Суммарно из цепочки ушло 5 единиц. Это действие будет повторяться циклически, поэтому можно посчитать, сколько блоков по 5 единиц уйдет из цепочки.

29 / 5 = 5 и 4 в остатке

Получается, что в цепочке останется 4 единицы и 1 четверка.

11114 → 4114 → 444 → 1

В итоге в цепочке останется только единица.

Решение с помощью компьютера

В самом задании у нас уже написана программа. Остается перевести ее на конкретный язык программирования. Напишем программу на Python.

Она будет выглядеть следующим образом:

Создаем строку, содержащую 88 четверок. Далее запускаем цикл, который будет проверять, есть ли в строке 3 четверки или 2 единицы. Пропиваем условие и замену в строке. Важно в методе replace() указать третий параметр, который отмечает, сколько замен нужно выполнить. По умолчанию replace() сразу заменит все цифры в строке, а нам нужно выполнять замены по одной.

При запуске данной программы мы также получим ответ 1.

Ответ: 1

Пример 2 (Редактор)

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

А) заменить (v, w).

Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Б) нашлось (v).

На вход приведенной ниже программе поступает строка, начинающаяся с символа «>», а затем содержащая 25 цифр 1, 45 цифр 2 и 10 цифр 3, расположенных в произвольном порядке.

Определите сумму числовых значений цифр строки, получившейся в результате выполнения программы.

Так, например, если результат работы программы представлял бы собой строку, состоящую из 50 цифр 4, то верным ответом было бы число 200.

Аналитическое решение

Цифры 1, 2 и 3 находятся в строке в произвольном порядке. Все, что нам нужно сделать, чтобы получить ответ — это понять, сколько цифр образовалось в результате замен.

Каждую единицу алгоритм заменит на тройку. Если изначально было 25 единиц, то в результате замен образуется 25 троек, и их сумма будет равна 25 * 3 = 75.

Каждую двойку алгоритм заменит на 2 единицы. Изначально было 45 двоек, значит, в результате замен образуется 90 единиц. Их сумма будет равна 90.

Каждую тройку алгоритм заменит на 2 тройки. Было 10 троек, станет 20. Сумма составит 20 * 3 = 60.

Итоговая сумма всех цифр цепочки будет равна 75 + 90 + 60 = 225.

Решение с помощью компьютера

Перенесем алгоритм на язык программирования Python.

Получаем следующую программу:

Сначала мы задали строку, содержащую знак “>” и нужное количество всех цифр. Далее в цикле проверяем наличие знака “>” и цифр и выполняем замену. Как только программа вышла из цикла, считаем количество единиц, двоек и троек в строке — и находим сумму. При запуске программы также получается ответ 225.

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

Ответ: 225

Робот — как решать?

Второй прототип, который включает в себя 12 задание ЕГЭ по информатике — Робот. Этот прототип точно придётся решать аналитически, поэтому давайте разбираться, как сделать это с минимальными затратами времени.

Пример 3 (Робот)

Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости, включает в себя 4 команды-приказа и 4 команды проверки условия.

Команды-приказы: вверх, вниз, влево, вправо

При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →.

Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то он разрушится, и программа прервется.

Другие 4 команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ: сверху свободно, снизу свободно, слева свободно, справа свободно

Цикл

ПОКА < условие > команда

Выполняется, пока условие истинно, иначе происходит переход на следующую строку.

Если РОБОТ начнет движение в сторону стены, то он разрушится, и программа прервется.

Сколько клеток лабиринта соответствуют требованию, что, выполнив предложенную программу, РОБОТ уцелеет и остановится в той же клетке, с которой он начал движение?

НАЧАЛО

ПОКА < снизу свободно > вправо

ПОКА < справа свободно > вверх

ПОКА < сверху свободно > влево

ПОКА < слева свободно > вниз

КОНЕЦ

Решение

Чтобы не проверять все 36 клеток плоскости, нужно проанализировать программу. В алгоритме 4 цикла, но нам важен только последний. Робот будет выполнять действия и остановится только в той клетке плоскости, где слева есть стена, так как в последнем цикле мы проверяем именно это условие. Поэтому необходимо проверить только те клетки, где слева есть стена. В остальных клетках плоскости Робот просто не сможет остановиться, поэтому и начинать движение из них мы тоже не будем.

Проверяем по алгоритму 12 отмеченных клеток.

Из всех отмеченных клеток нам подойдет только клетка В5. Если начать движение из нее, Робот вернется в эту же точку. Остальные клетки не подойдут, так как Робот либо разобьется, либо остановится в другой клетке.

Ответ: 1

Прототип Чертежник — как решать?

Последний прототип, который составители включили в 12 задание ЕГЭ по информатике — это Чертежник. Здесь при решении важно правильно составить систему уравнений и найти наибольший/наименьший делитель двух чисел. Посмотрим, как это сделать.

Пример 4 (Чертежник)

Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду сместиться на (a, b), где a, b – целые числа. Эта команда перемещает Чертёжника из точки с координатами (x, y) в точку с координатами (x + a, y + b).

Например, если Чертёжник находится в точке с координатами (4, 2), то команда сместиться на (2, −3) переместит Чертёжника в точку (6, −1).

Цикл

ПОВТОРИ число РАЗ

последовательность команд

КОНЕЦ ПОВТОРИ

означает, что последовательность команд будет выполнена указанное число раз (число должно быть натуральным).

Чертёжнику был дан для исполнения следующий алгоритм (количество повторений и величины смещения в первой из повторяемых команд неизвестны):

В результате выполнения этого алгоритма Чертёжник возвращается в исходную точку. Какое наибольшее число повторений могло быть указано в конструкции «ПОВТОРИ … РАЗ»?

Решение

Чтобы решить это задание, необходимо обозначить неизвестными пропуски в алгоритме.

Далее составим систему уравнений. Нам известно, как перемещался Чертежник, и сказано, что он вернулся в начальную точку. Получается, его перемещение равно 0.

Теперь мы можем найти n — наибольшее количество повторений цикла. Число n должно быть делителем как 24, так и 16, то есть нам нужно найти НОД(24, 16). Он равен 8. Это и будет ответом к заданию.

Ответ: 8

Что нужно запомнить?

Если вам попадется Редактор, можете написать программу, которая найдет ответ вместо вас. Но всегда рассчитывайте, что будет рациональнее: аналитическое решение или компьютерное. Если останется время, можно проверить себя вторым способом.
Решая задание с Роботом, не нужно проверять все клетки — это долго. Проанализируйте алгоритм и проверяйте только те клетки, которые действительно могут подойти под условия.
Чтобы разобраться с Чертежником, внимательно составляйте систему уравнений. Ищите НОД, если нужно найти наибольшее количество повторений цикла.
Если в конце экзамена осталось время, вернитесь к заданию и проверьте его — ребята часто теряют баллы из-за невнимательности. Особенно рекомендую перепроверить Робота — решите его заново.

Теперь вы знаете, как решать 12 задание ЕГЭ по информатике! Обязательно прочитайте наш гайд по этому экзамену, если хотите разобраться с остальными темами и заданиями. Там вы найдете структуру экзамена, актуальные прототипы, тематические блоки и лайфхаки от наших преподавателей. Желаем удачи в подготовке 🙂

Источник

Лабиринт егэ 2022 математика

—>

Задание 10 № 322927

—>

Паук заползает в лабиринт в точке Вход.

Ege. sdamgia. ru

29.11.2019 3:35:36

2019-11-29 03:35:36

Источники:

Https://ege. sdamgia. ru/problem? id=322927

ЕГЭ–2022, математика: задания, ответы, решения. Обучающая система Дмитрия Гущина. » /> » /> .keyword { color: red; } Лабиринт егэ 2022 математика

Лабиринт егэ 2022 математика

Задание 10 № 320212

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

На каждой из четырех отмеченных развилок паук с вероятностью 0,5 может выбрать или путь, ведущий к выходу D, или другой путь. Это независимые события, вероятность их произведения (события, состоящего в том, что паук дойдет до выхода D) равна произведению вероятностей этих событий. Поэтому вероятность прийти к выходу D равна (0,5) 4 = 0,0625.

Примечание Решу ЕГЭ.

Как и обычно в таких задачах, мы определили, с какой вероятностью паук выползет из лабиринта через выход D (а не просто доползет до этого выхода и остановится или, например, проследует дальше к выходу А). Отметим, что вопрос следовало бы сформулировать однозначно. Мы уже связались с разработчиками ЕГЭ и сообщили им об этом.

Задание 10 № 320212

Примечание Решу ЕГЭ.

Math-ege. sdamgia. ru

07.04.2019 5:01:21

2019-04-07 05:01:21

Источники:

Https://math-ege. sdamgia. ru/test? pid=320212

Лабиринт егэ 2022 математика

Задание 10 № 322935

l13.eps

На пути к выходу С паук встретит 4 развилки. На каждой из них он с вероятностью 0,5 может выбрать или путь, ведущий к выходу С, или другой путь. Это независимые события, вероятность их произведения (события, состоящего в том, что паук дойдет до выхода С) равна произведению вероятностей этих событий. Поэтому вероятность прийти к выходу С равна (0,5) 4 = 0,0625.

Задание 10 № 322935

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

Math-ege. sdamgia. ru

24.02.2018 0:04:16

2018-02-24 00:04:16

Источники:

Https://math-ege. sdamgia. ru/problem? id=322935

Источник