Четвертое задание в ОГЭ по информатике заключается в нахождении кратчайшего пути между населенными пунктами. Мы предлагаем два способа решения этой задачи, но они очень похожи, на самом деле. И как всегда будем разбирать на примере, так как каких-то теоретических знаний здесь не требуется, только внимательность и логика. 1 способ (построение дерева). Нужно найти кратчайший путь из пункта А в пункт Е, для этого надо перебрать все пути. Для того, чтобы не упустить ни одного варианта дороги, построим дерево: Всего получилось 5 дорог из пункта А в пункт Е...

Всем привет! Вы на канале TeachYOU, меня зовут Елена, и здесь мы разбираем задания по информатике. Эта статья для тех, кто хочет сдать экзамен хорошо и повторить решения возможных задач, а также для тех, кто хочет просто сдать экзамен (не секрет, что информатику часто выбирают из-за низкого порогового балла). В этом случае советую вам разобрать минимум семь заданий из первой части (а лучше все десять), чтобы на экзамене набрать запас баллов. Сегодня мы прорешаем наиболее частые формулировки 1-5 заданий, взятые с сайтов РешуОГЭ и К...