Портал обучения информатике. Подготовка к ЕГЭ, ОГЭ, олимпиадам

39758#39758

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

ЕГЭ_информатика ЕГЭ-01. Анализ информационных моделей

900средняяВойти и решать

16-29#39755

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(0) = 7;

F(n) = n/7 + f(n/7)

, если n > 0, и число n кратно 7;
F(n) = f(n-1), в остальных случаях.

Определите, сколько различных значений принимает функция F(n) на отрезке [1, 1000000]?
Знак / - означает операцию целочисленного деления.

ЕГЭ_информатика ЕГЭ-16. Рекурсивные процедуры и функции

1 100труднаяВойти и решать

16-18#39753

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(0) = 5;

F(n) = n/20 + f(n/8)

, если n > 0, и число n кратно 40;
F(n) = f(n/20), в остальных случаях.

Определите, для скольких различных значений n, принадлежащих отрезку [1, 1000000], функция F(n)=175?
Знак / - означает операцию целочисленного деления.

ЕГЭ_информатика ЕГЭ-16. Рекурсивные процедуры и функции

1 100труднаяВойти и решать

16-17#39752

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(0) = 5;

F(n) = n/15 + f(n/3)

, если n > 0, и число n кратно 15;
F(n) = f(n-1), в остальных случаях.

Определите, для скольких различных значений n, принадлежащих отрезку [1, 1000000], значение F(n) меньше 100?
Знак / - означает операцию целочисленного деления.

ЕГЭ_информатика ЕГЭ-16. Рекурсивные процедуры и функции

1 100труднаяВойти и решать

16-16#39751

Алгоритм вычисления значения функции F(n), где n – неотрицательное число, задан следующими соотношениями:

F(0) = 5;

F(n) = n/3 + f(n/15)

, если n > 0, и число n кратно 15;
F(n) = n + 1 + f(n/2), в остальных случаях.

Определите, для скольких различных значений n, принадлежащих отрезку [1, 1000000], значение F(n) меньше 100?
Знак / - означает операцию целочисленного деления.

ЕГЭ_информатика ЕГЭ-16. Рекурсивные процедуры и функции

1 100труднаяВойти и решать

16-15#39750

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(0) = -1;

F(n) = f(n-1) + f(n/4)

, если n > 0, и число n кратно 4;
F(n) = f(n/5), в остальных случаях.

Определите, для скольких различных значений n, принадлежащих отрезку [1, 1000000], функция F(n)=-50?
Знак / - означает операцию целочисленного деления.

ЕГЭ_информатика ЕГЭ-16. Рекурсивные процедуры и функции

1 000средняяВойти и решать

16-14#39749

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(0) = 12;

F(n) = 1 + f(n/3)

, если n > 0, и число n кратно 3;
F(n) = 1 + f(n/15), в остальных случаях.

Определите, сколько различных значений принимает функция F(n) на отрезке [1, 1000000]?
Знак / - означает операцию целочисленного деления.

ЕГЭ_информатика ЕГЭ-16. Рекурсивные процедуры и функции

1 100труднаяВойти и решать

16-13#39748

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(0) = 12;

F(n) = 1 + f(n/15)

, если n > 0, и число n кратно 15;
F(n) = 1 + f(n/30), в остальных случаях.

Определите, сколько различных значений принимает функция F(n) на отрезке [1, 1000000]?
Знак / - означает операцию целочисленного деления.

ЕГЭ_информатика ЕГЭ-16. Рекурсивные процедуры и функции

1 100труднаяВойти и решать

16-12#39747

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(0) = 12;

F(n) = 21 + f(n/5)

, если n > 0, и число n кратно 5;
F(n) = 1 + f(n/2), в остальных случаях.

Определите, для скольких различных значений n, принадлежащих отрезку [1, 1000000], функция F(n)=37?
Знак / - означает операцию целочисленного деления.

ЕГЭ_информатика ЕГЭ-16. Рекурсивные процедуры и функции

1 100труднаяВойти и решать

16-11#39746

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(0) = 1;

F(n) = 15 + f(n/3)

, если n > 0, и число n кратно 3;
F(n) = 7 + f(n/2), в остальных случаях.

Определите, для скольких различных значений n, принадлежащих отрезку [1, 1000000], функция F(n)=137?
Знак / - означает операцию целочисленного деления.

ЕГЭ_информатика ЕГЭ-16. Рекурсивные процедуры и функции

1 100труднаяВойти и решать

Делители с диапазоном - 06#39726

Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наибольшего натурального числа А логическое выражение

\((x < 100) \rightarrow (( ДЕЛ(x, 3) \wedge ДЕЛ(x, 4))\rightarrow \neg ДЕЛ(x, 5)) \vee (x-A\geq 25)\)

тождественно истинно (т.е. принимает значение 1) при любом целом натуральном значении переменной х.

ЕГЭ_информатика ЕГЭ-15. Математическая логика Логика и множества

1 000средняяВойти и решать

Делители с диапазоном - 05#39725

Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наименьшего натурального числа А логическое выражение

\((x < 100) \rightarrow ((\neg ДЕЛ(x, 3) \wedge \neg ДЕЛ(x, 4))\rightarrow ДЕЛ(x, 5)) \vee (x+A\geq 60)\)

тождественно истинно (т.е. принимает значение 1) при любом целом натуральном значении переменной х.

ЕГЭ_информатика ЕГЭ-15. Математическая логика Логика и множества

1 000средняяВойти и решать

Делители с диапазоном - 04#39724

\((x \geq 15) \rightarrow ( \neg ДЕЛ(x, 3) \rightarrowДЕЛ(x, 2)) \vee (x-A\geq 10)\)

тождественно истинно (т.е. принимает значение 1) при любом целом натуральном значении переменной х.

ЕГЭ_информатика ЕГЭ-15. Математическая логика Логика и множества

1 000средняяВойти и решать

Делители с диапазоном - 02#39723

\((ДЕЛ(x, 7) \rightarrow \neg ДЕЛ(x, 10)) \vee (x-A\geq 10)\)

тождественно истинно (т.е. принимает значение 1) при любом целом натуральном значении переменной х.

ЕГЭ_информатика ЕГЭ-15. Математическая логика Логика и множества

1 000средняяВойти и решать

Делители с диапазоном - 03#39722

\((x \geq 8) \rightarrow ( \neg ДЕЛ(x, 3) \rightarrowДЕЛ(x, 2)) \vee (x+A\geq 25)\)

тождественно истинно (т.е. принимает значение 1) при любом целом натуральном значении переменной х.

ЕГЭ_информатика ЕГЭ-15. Математическая логика Логика и множества

1 100труднаяВойти и решать

Делители с диапазоном - 01#39721

\((ДЕЛ(x, 7) \rightarrow \neg ДЕЛ(x, 10)) \vee (x+A\geq 100)\)

тождественно истинно (т.е. принимает значение 1) при любом целом натуральном значении переменной х.

ЕГЭ_информатика ЕГЭ-15. Математическая логика Логика и множества

1 000средняяВойти и решать

39689#39689

В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от 1 до 1000 включительно. Определите количество пар последовательности, в которых хотя бы одно число кратно минимальному числу последовательности, кратному 25. В ответе запишите количество найденных пар, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.
Найденные числа запишите через пробел.

Скачать файл

ЕГЭ_информатика ЕГЭ-17. Перебор последовательности целых чисел

1 100труднаяВойти и решать

39688#39688

В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от 1 до 1000 включительно. Определите количество пар последовательности, в которых хотя бы одно число превышает максимальное число последовательности, кратное 97. Гарантируется, что в последовательности имеется хотя бы одно число, кратное 97.
В ответе запишите количество найденных пар, затем минимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.

Найденные числа запишите через пробел.

Скачать файл

ЕГЭ_информатика ЕГЭ-17. Перебор последовательности целых чисел

1 100труднаяВойти и решать

39686#39686

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

– символ «?» означает ровно одну произвольную цифру;

– символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность.

Например, маске 123*4?5 соответствуют числа 123405 и 12300405.

Среди натуральных чисел, не превышающих 10⁹, найдите все числа, соответствующие маске 123*456?, делящиеся на число 109 без остатка.

В ответе запишите все найденные числа в порядке возрастания в формате: в одной строке - найденное число и через пробел соответствующий ему результат деления этого числа на 109.

ЕГЭ_информатика ЕГЭ-25. Обработка целых чисел. Создание собственной программы

1 100труднаяВойти и решать

39685#39685

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

– символ «?» означает ровно одну произвольную цифру;

Например, маске 123*4?5 соответствуют числа 123405 и 12300405.

Среди натуральных чисел, не превышающих 10⁹, найдите все числа, соответствующие маске 1?345?7?8, делящиеся на число 117 без остатка.

В ответе запишите все найденные числа в порядке возрастания в формате: в одной строке - найденное число и через пробел соответствующий ему результат деления этого числа на 117.

ЕГЭ_информатика ЕГЭ-25. Обработка целых чисел. Создание собственной программы

1 100труднаяВойти и решать