Как решать задания 9–12

Здесь — короткий порядок действий для каждого номера. Полные условия учебных примеров, решения и критерии находятся по ссылкам под алгоритмами.

1. Отметьте начало и конец пути, проверьте направления всех рёбер.
2. Присвойте начальной вершине значение 1: до неё существует один пустой путь.
3. Двигайтесь от начала по направлению стрелок. Для каждой следующей вершины сложите значения всех вершин, из которых в неё входят рёбра.
4. Не обрабатывайте вершину, пока не посчитаны все её предшественники.
5. Если есть обязательная или запрещённая вершина, примените ограничение до итогового сложения.
6. Значение конечной вершины и есть число путей.

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

Пример с решением и критерии задания № 9.

1. Подпишите основание каждого числа и основание требуемого ответа.
2. Проверьте допустимость цифр. Например, цифры 8 не бывает в восьмеричной записи.
3. Для вычисления выражения переведите все числа в одну систему. Надёжный общий вариант — десятичная.
4. Выполните арифметические действия с учётом их порядка.
5. Если ответ нужен не в десятичной системе, делите результат на новое основание и записывайте остатки снизу вверх.
6. Проверьте результат обратным переводом.

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

Пример с решением и критерии задания № 10.

1. Распакуйте архив, если он дан, и запомните корневую папку поиска.
2. Возьмите из вопроса редкое сочетание из двух-трёх слов. Для точной цитаты сначала ищите фразу целиком.
3. Включите поиск во вложенных папках. Если система не ищет по содержимому нужного формата, откройте файлы в редакторе или браузере и используйте Ctrl+F.
4. Просмотрите все совпадения: похожая фраза может находиться в нескольких документах.
5. Прочитайте предложение до и после совпадения и найдите именно тот факт, о котором спрашивают.
6. Перенесите в ответ только слово или число в требуемой форме.

Если результатов нет, сократите запрос до двух характерных слов и проверьте раскладку, окончания и область поиска.

Пример с решением и критерии задания № 11.

1. Зафиксируйте корневую папку. Не включайте соседние каталоги, если они не названы в условии.
2. Переведите условие в фильтр: маска имени, расширение, размер, дата и другие признаки.
3. Уточните границы. Слова «не менее» и «не более» включают граничные значения.
4. Включите поиск во вложенных папках, если условие требует рекурсивного отбора.
5. Просмотрите результаты и исключите каталоги, ярлыки и файлы с другим расширением.
6. Посчитайте оставшиеся файлы или сложите их размеры в одной единице.
7. Повторите поиск с более узким фильтром и сравните список вручную.

Пример с решением и критерии задания № 12.

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