Экзамены и диагностики

Задача решается с использованием прилагаемых файлов.

В текстовом файле graf.txt содержится описание ациклического ориентированного взвешенного графа. В каждой строке файла записаны два натуральных (L, M) и одно положительное (W) вещественное число. L и M — номера вершин графа, W — вес ребра, ведущего из вершины L в M. Таким образом, количество строк в файле равно количеству рёбер в графе. Две вершины графа не могут быть соединены более чем одним ребром.

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

Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. Значения L и M не превосходят 1000. Значение W не превосходит 10 000. Количество строк в файле не превосходит 200. Числа в строках разделены произвольным ненулевым количеством пробелов и/или табуляций.

Задача решается с использованием прилагаемых файлов.

В текстовом файле graf.txt содержится описание ациклического ориентированного взвешенного графа. В каждой строке файла записаны два натуральных (L, M) и одно положительное (W) вещественное число. L и M — номера вершин графа, W — вес ребра, ведущего из вершины L в M. Таким образом, количество строк в файле равно количеству рёбер в графе. Две вершины графа не могут быть соединены более чем одним ребром.

Найдите кратчайший путь из вершины с номером 1 в вершину с номером 100 и запишите в ответе номер вершины, из которой этот путь приходит в вершину 100. Кратчайший путь единственный.

Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. Значения L и M не превосходят 1000. Значение W не превосходит 10 000. Количество строк в файле не превосходит 200. Числа в строках разделены произвольным ненулевым количеством пробелов и/или табуляций.

Задача решается с использованием прилагаемых файлов.

В текстовом файле graf.txt содержится описание ациклического ориентированного взвешенного графа. В каждой строке файла записаны два натуральных (L, M) и одно положительное (W) вещественное число. L и M — номера вершин графа, W — вес ребра, ведущего из вершины L в M. Таким образом, количество строк в файле равно количеству рёбер в графе. Две вершины графа не могут быть соединены более чем одним ребром.

Найдите кратчайший путь из вершины с номером 1 в вершину с номером 100 и запишите в ответе количество рёбер в этом пути. Кратчайший путь единственный.

Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. Значения L и M не превосходят 1000. Значение W не превосходит 10 000. Количество строк в файле не превосходит 200. Числа в строках разделены произвольным ненулевым количеством пробелов и/или табуляций.

Задача решается с использованием прилагаемых файлов.

В текстовом файле graf.txt содержится описание ациклического ориентированного взвешенного графа. В каждой строке файла записаны два натуральных (L, M) и одно положительное (W) вещественное число. L и M — номера вершин графа, W — вес ребра, ведущего из вершины L в M. Таким образом, количество строк в файле равно количеству рёбер в графе. Две вершины графа не могут быть соединены более чем одним ребром.

Найдите и запишите в ответе целую часть длины кратчайшего пути из вершины с номером 1 в вершину с номером 100, не проходящего через вершину с номером 778. Существование хотя бы одного такого пути гарантируется.

Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. Значения L и M не превосходят 1000. Значение W не превосходит 10 000. Количество строк в файле не превосходит 200. Числа в строках разделены произвольным ненулевым количеством пробелов и/или табуляций.

Задача решается с использованием прилагаемых файлов.

В текстовом файле graf.txt содержится описание ациклического ориентированного взвешенного графа. В каждой строке файла записаны два натуральных (L, M) и одно положительное (W) вещественное число. L и M — номера вершин графа, W — вес ребра, ведущего из вершины L в M. Таким образом, количество строк в файле равно количеству рёбер в графе. Две вершины графа не могут быть соединены более чем одним ребром.

Найдите и запишите в ответе целую часть длины кратчайшего пути из вершины с номером 1 в вершину с номером 100, проходящего через вершину с номером 287. Существование хотя бы одного такого пути гарантируется.

Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. Значения L и M не превосходят 1000. Значение W не превосходит 10 000. Количество строк в файле не превосходит 200. Числа в строках разделены произвольным ненулевым количеством пробелов и/или табуляций.

Задача решается с использованием прилагаемых файлов.

В текстовом файле graf.txt содержится описание ациклического ориентированного взвешенного графа. В каждой строке файла записаны два натуральных (L, M) и одно положительное (W) вещественное число. L и M — номера вершин графа, W — вес ребра, ведущего из вершины L в M. Таким образом, количество строк в файле равно количеству рёбер в графе. Две вершины графа не могут быть соединены более чем одним ребром.

Найдите и запишите в ответе целую часть длины самого длинного пути, начинающегося в вершине с номером 1. Конечная вершина пути может быть любой.

Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. Значения L и M не превосходят 1000. Значение W не превосходит 10 000. Количество строк в файле не превосходит 200. Числа в строках разделены произвольным ненулевым количеством пробелов и/или табуляций.

Задача решается с использованием прилагаемых файлов.

В текстовом файле graf.txt содержится описание ациклического ориентированного взвешенного графа. В каждой строке файла записаны два натуральных (L, M) и одно положительное (W) вещественное число. L и M — номера вершин графа, W — вес ребра, ведущего из вершины L в M. Таким образом, количество строк в файле равно количеству рёбер в графе. Две вершины графа не могут быть соединены более чем одним ребром.

Найдите и запишите в ответе целую часть длины самого длинного пути из вершины с номером 1 в вершину с номером 100. Под длиной пути понимается сумма весов рёбер, составляющих путь.

Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. Значения L и M не превосходят 1000. Значение W не превосходит 10 000. Количество строк в файле не превосходит 200. Числа в строках разделены произвольным ненулевым количеством пробелов и/или табуляций.

Задача решается с использованием прилагаемых файлов.

В текстовом файле graf.txt содержится описание ациклического ориентированного взвешенного графа. В каждой строке файла записаны два натуральных (L, M) и одно положительное (W) вещественное число. L и M — номера вершин графа, W — вес ребра, ведущего из вершины L в M. Таким образом, количество строк в файле равно количеству рёбер в графе. Две вершины графа не могут быть соединены более чем одним ребром.

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

Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. Значения L и M не превосходят 1000. Значение W не превосходит 10 000. Количество строк в файле не превосходит 200. Числа в строках разделены произвольным ненулевым количеством пробелов и/или табуляций.

Задача решается с использованием прилагаемых файлов.

В текстовом файле graf.txt содержится описание ациклического ориентированного взвешенного графа. В каждой строке файла записаны два натуральных (L, M) и одно положительное (W) вещественное число. L и M — номера вершин графа, W — вес ребра, ведущего из вершины L в M. Таким образом, количество строк в файле равно количеству рёбер в графе. Две вершины графа не могут быть соединены более чем одним ребром.

Найдите и запишите в ответе целую часть длины кратчайшего пути из вершины с номером 1 в вершину с номером 647. Существование хотя бы одного такого пути гарантируется.

Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. Значения L и M не превосходят 1000. Значение W не превосходит 10 000. Количество строк в файле не превосходит 200. Числа в строках разделены произвольным ненулевым количеством пробелов и/или табуляций.

Задача решается с использованием прилагаемых файлов.

В текстовом файле graf.txt содержится описание ациклического ориентированного взвешенного графа. В каждой строке файла записаны два натуральных (L, M) и одно положительное (W) вещественное число. L и M — номера вершин графа, W — вес ребра, ведущего из вершины L в M. Таким образом, количество строк в файле равно количеству рёбер в графе. Две вершины графа не могут быть соединены более чем одним ребром.

Найдите и запишите в ответе целую часть длины кратчайшего пути из вершины с номером 1 в вершину с номером 100. Существование хотя бы одного такого пути гарантируется. Под длиной кратчайшего пути понимается минимальная сумма весов рёбер, составляющих путь.

Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. Значения L и M не превосходят 1000. Значение W не превосходит 10 000. Количество строк в файле не превосходит 200. Числа в строках разделены произвольным ненулевым количеством пробелов и/или табуляций.

Задача решается с использованием прилагаемых файлов.

В текстовом файле graf.txt содержится описание ациклического ориентированного взвешенного графа. В каждой строке файла записаны два натуральных (L, M) и одно положительное (W) вещественное число. L и M — номера вершин графа, W — вес ребра, ведущего из вершины L в M. Таким образом, количество строк в файле равно количеству рёбер в графе. Две вершины графа не могут быть соединены более чем одним ребром.

Найдите и запишите в ответе целую часть длины кратчайшего пути из вершины с номером 1 в вершину с номером 100. Существование хотя бы одного такого пути гарантируется. Под длиной кратчайшего пути понимается минимальная сумма весов рёбер, составляющих путь.

Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. Значения L и M не превосходят 1000. Значение W не превосходит 10 000. Количество строк в файле не превосходит 200. Числа в строках разделены произвольным ненулевым количеством пробелов и/или табуляций.

Задача решается с использованием прилагаемых файлов.

В текстовом файле graf.txt содержится описание ациклического ориентированного взвешенного графа. В каждой строке файла записаны два натуральных (L, M) и одно положительное (W) вещественное число. L и M — номера вершин графа, W — вес ребра, ведущего из вершины L в M. Таким образом, количество строк в файле равно количеству рёбер в графе. Две вершины графа не могут быть соединены более чем одним ребром.

Найдите и запишите в ответе целую часть наибольшего веса ребра, ведущего в вершину с номером 100.

Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. Значения L и M не превосходят 1000. Значение W не превосходит 10 000. Количество строк в файле не превосходит 200. Числа в строках разделены произвольным ненулевым количеством пробелов и/или табуляций.

Задача решается с использованием прилагаемых файлов.

В текстовом файле graf.txt содержится описание ациклического ориентированного взвешенного графа. В каждой строке файла записаны два натуральных (L, M) и одно положительное (W) вещественное число. L и M — номера вершин графа, W — вес ребра, ведущего из вершины L в M. Таким образом, количество строк в файле равно количеству рёбер в графе. Две вершины графа не могут быть соединены более чем одним ребром.

Найдите и запишите в ответе количество различных вершин, упомянутых в файле. Вершина считается упомянутой, если её номер встретился хотя бы в одной строке — как номер начала ребра или как номер конца.

Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. Значения L и M не превосходят 1000. Значение W не превосходит 10 000. Количество строк в файле не превосходит 200. Числа в строках разделены произвольным ненулевым количеством пробелов и/или табуляций.

Задача решается с использованием прилагаемых файлов.

В текстовом файле graf.txt содержится описание ациклического ориентированного взвешенного графа. В каждой строке файла записаны два натуральных (L, M) и одно положительное (W) вещественное число. L и M — номера вершин графа, W — вес ребра, ведущего из вершины L в M. Ребро одностороннее: по нему можно пройти только из L в M.

Найдите и запишите в ответе целую часть длины кратчайшего пути из вершины с номером 1 в вершину с номером 100. Под длиной пути понимается сумма весов рёбер, составляющих путь.

Файл маленький, поэтому задачу можно решить без программы — выписав все пути.

Задача решается с использованием прилагаемых файлов.

В текстовом файле graf.txt содержится описание ациклического ориентированного взвешенного графа. В каждой строке файла записаны два натуральных (L, M) и одно положительное (W) вещественное число. L и M — номера вершин графа, W — вес ребра, ведущего из вершины L в M. Ребро одностороннее: по нему можно пройти только из L в M.

Найдите и запишите в ответе количество различных путей, ведущих из вершины с номером 1 в вершину с номером 100.

Файл маленький, поэтому задачу можно решить без программы — выписав все пути.

Исполнитель преобразует число, записанное на экране. У исполнителя есть две команды, которым присвоены номера:

1. Прибавь 1
2. Поменять местами цифры единиц и сотен

Первая команда увеличивает число на экране на 1. Вторая команда применяется только к числу, у которого цифра в разряде сотен меньше цифры в разряде единиц, и меняет эти две цифры местами (например, число 153 превратится в 351, а к числу 350 эту команду применить нельзя).

Программа для исполнителя — это последовательность команд.

Траекторией вычислений программы называется последовательность результатов выполнения всех команд программы. Например, если к числу 2 дважды применить первую команду, траектория вычислений — это числа 3 и 4 (само исходное число в траекторию не входит).

Сколько существует программ, которые преобразуют число \(130\) в число \(460\), для которых траектория вычислений содержит число \(293\) и не содержит чисел \(212\) и \(372\)?

В ответе запишите одно целое число.

Исполнитель преобразует число, записанное на экране. У исполнителя есть две команды, которым присвоены номера:

1. Прибавь 3
2. Прибавь 2

Первая команда увеличивает число на экране на 3. Вторая команда применяется только к чётному числу и прибавляет к нему 2 (например, к числу 10 применимы обе команды, а к числу 13 — только первая).

Программа для исполнителя — это последовательность команд.

Траекторией вычислений программы называется последовательность результатов выполнения всех команд программы. Например, если к числу 2 дважды применить первую команду, траектория вычислений — это числа 5 и 8 (само исходное число в траекторию не входит).

Сколько существует программ, которые преобразуют число \(10\) в число \(40\), для которых траектория вычислений содержит число \(32\) и не содержит чисел \(17\) и \(33\)?

В ответе запишите одно целое число.

Исполнитель преобразует число, записанное на экране. У исполнителя есть две команды, которым присвоены номера:

1. Прибавь 1
2. Прибавить 10

Первая команда увеличивает число на экране на 1. Вторая команда применяется только к числу, у которого цифра в разряде десятков меньше цифры в разряде единиц, и прибавляет к числу 10 (например, число 102 превратится в 112, а к числу 120 эту команду применить нельзя).

Программа для исполнителя — это последовательность команд.

Траекторией вычислений программы называется последовательность результатов выполнения всех команд программы. Например, если к числу 2 дважды применить первую команду, траектория вычислений — это числа 3 и 4 (само исходное число в траекторию не входит).

Сколько существует программ, которые преобразуют число \(100\) в число \(132\), для которых траектория вычислений содержит число \(115\) и не содержит чисел \(106\) и \(121\)?

В ответе запишите одно целое число.

Исполнитель преобразует число, записанное на экране. У исполнителя есть две команды, которым присвоены номера:

1. Прибавь 1
2. Поменять местами цифры сотен и десятков

Первая команда увеличивает число на экране на 1. Вторая команда применяется только к числу, у которого цифра в разряде сотен меньше цифры в разряде десятков, и меняет эти две цифры местами (например, число 129 превратится в 219, а к числу 210 эту команду применить нельзя).

Программа для исполнителя — это последовательность команд.

Траекторией вычислений программы называется последовательность результатов выполнения всех команд программы. Например, если к числу 2 дважды применить первую команду, траектория вычислений — это числа 3 и 4 (само исходное число в траекторию не входит).

Сколько существует программ, которые преобразуют число \(120\) в число \(330\), для которых траектория вычислений содержит число \(234\) и не содержит чисел \(133\) и \(317\)?

В ответе запишите одно целое число.

Исполнитель преобразует число, записанное на экране. У исполнителя есть две команды, которым присвоены номера:

1. Прибавь 2
2. Прибавить к числу его последнюю цифру

Первая команда увеличивает число на экране на 2. Вторая команда применяется только к числу, у которого последняя цифра отлична от нуля, и прибавляет к числу эту последнюю цифру (например, число 23 превратится в 26, а к числу 20 эту команду применить нельзя).

Программа для исполнителя — это последовательность команд.

Траекторией вычислений программы называется последовательность результатов выполнения всех команд программы. Например, если к числу 2 дважды применить первую команду, траектория вычислений — это числа 4 и 6 (само исходное число в траекторию не входит).

Сколько существует программ, которые преобразуют число \(20\) в число \(50\), для которых траектория вычислений содержит число \(36\) и не содержит чисел \(30\) и \(40\)?

В ответе запишите одно целое число.