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