РУҚА
ЕГЭ · информатика · нөмір 1 из 27 · ФИПИ ашық банкі

Тапсырма 1 ЕГЭ по информатикаға — 190 тапсырма

Бұл нөмірдегі барлық тапсырмалар ФИПИ ашық банкінен алынған: чаще всего это «Графы и пути». Жауап тікелей карточкада ашылады, қадамдық шешім — тапсырма бетінде. Көрші нөмірлер — сол жақ панельде.

Жауаптары бар шешімдер
190
таңдаудағы есептер
3
тақырыптар нөмірде
2 435
пәндегі есептер
161ФИПИ D203D6№ 1КүрделіГрафы и пути
Длина дороги по графу

На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова…

СуретпенЖауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 3 минут на Шешім
162ФИПИ D3CBDF№ 1КүрделіГрафы и пути
Протяжённость дороги по графу

На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова…

СуретпенЖауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 3 минут на Шешім
163ФИПИ D6129B№ 1БазалықСанау жүйелері
Вычитание шестнадцатеричных чисел

Вычислите значение выражения $8\mathrm{F}_{16} - 8\mathrm{C}_{16}$. В ответе запишите вычисленное значение в десятичной системе счисления.

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 2 минут на Шешім
164ФИПИ D729E9№ 1КүрделіГрафы и пути
Длина дороги между пунктами

На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова…

СуретпенЖауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 3 минут на Шешім
165ФИПИ DA1EA3№ 1КүрделіГрафы и пути
Длина дороги по графу

На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова…

СуретпенЖауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 3 минут на Шешім
166ФИПИ DAFB2E№ 1КүрделіГрафы и пути
Определение пунктов по графу

В таблице содержатся сведения о дорогах между населёнными пунктами (звёздочка означает, что дорога между соответствующими городами есть). На рисунке справа та же схема дорог изображена в виде графа. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с…

СуретпенЖауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 3 минут на Шешім
167ФИПИ DB02AF№ 1КүрделіГрафы и пути
Сопоставление вершин графа

На рисунке изображена схема дорог Н-ского района. В таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет. Каждому населённому пункту на схеме соответствует его номер в таблице, но неизвестно, какой именно номер. Определите, какие…

СуретпенЖауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 3 минут на Шешім
168ФИПИ DB83E7№ 1КүрделіГрафы и пути
Самый длинный путь в графе

На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Какова длина самого протяжённого пути из города А в город Л? Длиной пути считать количество дорог, составляющих этот путь.

СуретпенЖауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 3 минут на Шешім
169ФИПИ DCAEFA№ 1КүрделіГрафы и пути
Протяжённость дороги между пунктами

На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова…

СуретпенЖауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 3 минут на Шешім
170ФИПИ E17DA8№ 1КүрделіГрафы и пути
Определение вершин графа

В таблице содержатся сведения о дорогах между населёнными пунктами: звёздочка означает, что дорога между соответствующими городами есть. На рисунке справа та же схема дорог изображена в виде графа. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с…

СуретпенЖауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 3 минут на Шешім
171ФИПИ E24A7E№ 1КүрделіГрафы и пути
Дороги района и граф

На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).

СуретпенЖауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 3 минут на Шешім
172ФИПИ E2D2CF№ 1КүрделіГрафы и пути
Длина дороги между пунктами

На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова…

СуретпенЖауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 3 минут на Шешім
173ФИПИ E42756№ 1БазалықИнформация и кодирование
Двоичные числа и неравенство

Сколько существует натуральных чисел $x$, для которых выполняется неравенство $10111101_2 < x < 10111111_2$?

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 1 минут на Шешім
174ФИПИ E59C76№ 1БазалықСанау жүйелері
Вычитание чисел в шестнадцатеричной системе

Вычислите значение выражения $9\mathrm{E}_{16} - 99_{16}$. В ответе запишите вычисленное значение в десятичной системе счисления.

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 2 минут на Шешім
175ФИПИ E6A7C9№ 1КүрделіГрафы и пути
Длина дороги по графу

На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите…

СуретпенЖауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 3 минут на Шешім
176ФИПИ e6c4BF№ 1КүрделіГрафы и пути
Кратчайший путь в графе

Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Определите длину кратчайшего пути между пунктами A и F при условии, что передвигаться можно только по построенным дорогам.

СуретпенЖауап проверенНұсқа таңдау3 нұсқаулар
Шешу≈ 3 минут на Шешім
177ФИПИ E7311A№ 1КүрделіГрафы и пути
Сопоставление схемы дорог и таблицы

На рисунке изображена схема дорог N-ского района. В таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет. Каждому населённому пункту на схеме соответствует его номер в таблице, но неизвестно, какой именно номер. Определите, какие…

СуретпенЖауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 3 минут на Шешім
178ФИПИ e9DDFe№ 1КүрделіГрафы и пути
Длины дорог по графу

На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова…

СуретпенЖауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 3 минут на Шешім
179ФИПИ EA469E№ 1КүрделіГрафы и пути
Протяжённость дороги по графу

На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова…

СуретпенЖауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 3 минут на Шешім
180ФИПИ eB3c58№ 1КүрделіГрафы и пути
Кратчайший путь между пунктами

Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Определите длину кратчайшего пути между пунктами A и F, если передвигаться можно только по построенным дорогам.

СуретпенЖауап проверенНұсқа таңдау3 нұсқаулар
Шешу≈ 3 минут на Шешім