201 читали · 1 год назад
Информатика ЕГЭ №13 — графическое и аналитическое решение ориентированного графа
Данное задание ЕГЭ №13 по информатике простое и его решение сводится к обычному подсчёту “путей”. Существует два самых основных способа решения данного задания: графический и аналитический. Самое важное, на что тут стоит обратить внимание — вид графа. Здесь представлен ориентированный граф, то есть любое передвижение возможно только по направлению стрелки. Если был бы неориентированный граф (без стрелок), то направление могло бы быть любое. Разберём для начала графический способ решения данной задачи, он более наглядный...
1976 читали · 2 года назад
Пример решения 19-21 задач КЕГЭ по информатике 2022
Формулировка задач ЕГЭ В Едином Государственном Экзамене теория игр представлена в 19-21 задачах. В общем для всех 3 задач условии сказано об игре с 1 или 2 кучами камней. Двум игрокам необходимо добиться того, чтобы после их хода количество камней в кучах было больше или равно заранее обговоренному числу. Для этого они могут добавлять в кучи некоторое количество камней разными способами (Например, можно добавить 1 камень, 3 камня или увеличить количество камней в 2 раза). При игре с 1 кучей у сдающего...