23 задание ЕГЭ по информатике

Без точного условия решить задание 23 нельзя: в нём обычно нужно посчитать количество программ или путей для исполнителя, но команды, начальное число, конечное число и ограничения каждый раз разные.

Общий способ такой:

• запиши команды исполнителя;
• определи начальное и конечное числа;
• если есть обязательная точка, считай путь до неё и после неё отдельно;
• если есть запрещённое число, не учитывай пути, которые через него проходят;
• удобнее всего решать таблицей: для каждого числа записывать, сколькими способами в него можно попасть.

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

0 0 Пожаловаться