Задача № 4144

Задание КИМ № 1: Анализ информационных моделей
Раздел № 13: Сопоставление вершин графа и весовой матрицы

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

Задача № 4145

Задание КИМ № 1: Анализ информационных моделей
Раздел № 13: Сопоставление вершин графа и весовой матрицы

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

Задача № 4653

Задание КИМ № 1: Анализ информационных моделей
Раздел № 13: Сопоставление вершин графа и весовой матрицы

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

Задача № 3200

Задание КИМ № 1: Анализ информационных моделей
Раздел № 13: Сопоставление вершин графа и весовой матрицы

На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Выпишите последовательно, без пробелов и знаков препинания, указанные на графе буквенные обозначения пунктов от П1 до П7: сначала букву, соответствующую П1, затем букву, соответствующую П2, и т. д.

Задача № 3746

Задание КИМ № 23: Динамическое программирование (количество программ)
Раздел № 80: Динамическое программирование: ограничение на траекторию

1. Прибавь 1
2. Прибавь 3
3. Умножь на 2

По каналу связи передаются сообщения, содержащие только 4 буквы C, Л, О, Н; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв Л, О, Н используются такие кодовые слова: Л: 111, О: 0, Н: 110. Укажите кратчайшее кодовое слово для буквы С, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.

Для кодирования некоторой последовательности, состоящей из букв А, Б, В,
Г, Д решили использовать неравномерный двоичный код, удовлетворяющий
условию Фано. Для букв А, Б, В, Г использовали соответственно кодовые
слова 00, 010, 110, 111.
Укажите кратчайшее возможное кодовое слово для буквы Е, при котором
код не будет удовлетворять условию Фано, при этом в записи самого этого
слова должно использоваться более одного символа, а само слово не должно
совпадать ни с одним из используемых слов для кодирования букв А, Б, В,
Г и Д. Если таких кодов несколько, укажите код с наибольшим числовым
значением.
Примечание. Условие Фано означает, что никакое кодовое слово не является
началом другого кодового слова. Это обеспечивает возможность
однозначной расшифровки закодированных сообщений.

(№ 4166) (Е. Джобс) На рисунке – схема дорог, связывающих пункты A, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует круговых маршрутов из А в А? Пустой маршрут без движения из пункта А не считать.

Между населенными пунктами A, B, C, D, E, F построены дороги, протяженность которых ( в километрах) приведена в таблице:

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

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

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

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам Б и Е на схеме. В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.

При покупке решения Вам предоставляется возможность скачать видео-разбор и смотреть бесконечное количество раз, а также просматривать видео на сайте до 30 дней.

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

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, в какой пункт ведёт самая короткая дорога из пункта А.

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

При покупке решения Вам предоставляется возможность скачать видео-разбор и смотреть бесконечное количество раз, а также просматривать видео на сайте до 30 дней.

(№ 4047) Алгоритм получает на вход натуральное число N больше 1 и строит по нему новое число R следующим образом:
1) Если исходное число кратно 3, оно делится на 3, иначе из него вычитается 1.
2) Если полученное на предыдущем шаге число кратно 5, оно делится на 5, иначе из него вычитается 1.
3) Если полученное на предыдущем шаге число кратно 11, оно делится на 11, иначе из него вычитается 1.
4) Число, полученное на шаге 3, считается результатом работы алгоритма.
Сколько существует различных натуральных чисел N, при обработке которых получится R = 8?

Задача № 4150

(Е. Джобс) Для кодирования некоторой последовательности, состоящей из букв П, О, Е, Х, А, Л, И, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв О, Е, А, И использовали соответственно кодовые слова 01, 110, 1010, 001. Найдите наименьшую возможную суммарную длину всех кодовых слов.

(Е. Джобс) На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город М?

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

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Известно, что длина кратчайшего пути из пункта A в пункт Ж превышает 30 километров. Определите длину кратчайшего пути между пунктами В и Е.

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

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

Задача № 1996

Задание КИМ № 9: Обработка числовой информации в электронных таблицах
Раздел № 146: Минимум, максимум и среднее значение

Магазин предоставляет оптовому покупателю скидку по следующим правилам:
− на каждый второй товар ценой больше 200 рублей предоставляется скидка 30%;
− общая цена покупки со скидкой округляется вверх до целого числа рублей;
− порядок товаров в списке определяет магазин и делает это так, чтобы общая сумма скидки была наименьшей.
Вам необходимо определить общую цену закупки с учётом скидки и цену самого дорогого товара, на который будет предоставлена скидка.
Входные данные. Первая строка входного файла 26-s1.txt содержит число N – общее количество купленных товаров. Каждая из следующих N строк содержит одно целое число – цену товара в рублях. В ответе запишите два целых числа: сначала общую цену покупки с учётом скидки, затем цену самого дорогого товара, на который предоставлена скидка.
Пример входного файла
7
225
160
380
95
192
310
60
В данном случае товары с ценой 60, 95, 160 и 192 не участвуют в определении скидки, остальные товары магазину выгодно расположить в таком порядке цен: 380, 225, 310. Скидка предоставляется на товар ценой 225. Его цена со скидкой составит 157,5 руб., после округления – 158 руб. Общая цена покупки составит: 60 + 95 + 160 + 192 + 158 + 380 + 310 = 1355 руб. Самый дорогой товар, на который будет получена скидка, стоит 225 руб. В ответе нужно записать числа 1355 и 225.

Данная задача решена в программе Excel

Логическая функция F задаётся выражением ((x ∧ ¬y) → (¬z ∨ ¬w)) ∧ ((w → x) ∨ y). На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w.

В ответе напишите буквы x, y, z, w в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

(№ 3195) Дана последовательность вещественных чисел. Из неё необходимо выбрать несколько подряд идущих чисел так, чтобы каждое следующее число отличалось от предыдущего не менее чем на 20. Какую максимальную сумму могут иметь выбранные числа? В ответе запишите только целую часть максимально возможной суммы.
Исходные данные записаны в виде столбца электронной таблицы в файле 18-77.xls.

(№ 3462) (Е. Джобс) В электронной таблице, хранящейся в файле 9-j10.xls, записаны вещественные числа – результаты ежечасного измерения скорости ветра на протяжении трех месяцев. Найдите количество дней, когда максимальная скорость ветра не менее чем в 2 раза превосходила среднее значение за текущий месяц.

Задача № 3646

Задание КИМ № 2: Таблицы истинности логических выражений
Раздел № 8: Сопоставление столбцов таблицы истинности и переменных

(Е. Джобс) Логическая функция F задаётся выражением ((x → y) ∨ ¬(z → w)) ∧ ((w → ¬x) ∨ (¬y → z)). На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w.

Данная задача выполнена с использованием Excel, но так же этим методом можно решить на листочке.

Бесплатную задачку на эту тему Вы можете посмотреть по ссылке № 4146

Задача № 3651

Задание КИМ № 2: Таблицы истинности логических выражений
Раздел № 8: Сопоставление столбцов таблицы истинности и переменных

(Е. Джобс) Логическая функция F задаётся выражением a ≡ b ∨ b → c. На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c.

После оплаты Вам предоставляется доступ к видео-разбору на 30 дней. Все равно, что к репетитору сходил!

(№ 3972) (В.Н. Шубинкин) Логическая функция F задаётся выражением (x → w) ∧ (y → z) ∨ w. Ниже приведён частично заполненный фрагмент таблицы истинности этой функции, содержащий неповторяющиеся строки. Сколькими способами можно поставить в соответствие переменные w, x, y, z столбцам таблицы истинности функции F, опираясь на информацию из данного фрагмента?
Пример. Функция F задана выражением x ∨ y ∨ z, а фрагмент таблицы истинности имеет вид:
В этом случае переменные можно расставить любым способом, значит, ответом будет число 6.

После покупки Вы получить подробный видео-разбор с доступом к просмотру на 30 дней. все равно, что к репетитору сходил!

Задача № 4146

Задание КИМ № 2: Таблицы истинности логических выражений
Раздел № 8: Сопоставление столбцов таблицы истинности и переменных

(Е. Джобс) Логическая функция F задаётся выражением (a → b) ∧ ¬(b ≡ c) ∧ (d → a). На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся наборы аргументов, при которых функция F истинна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c, d. В ответе напишите буквы a, b, c, d в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

Алгоритм вычисления значения функций F(n) и G(n), где n – натуральное
число, задан следующими соотношениями:
F(n) = n-1, при n < 4; F(n) = F(n - 2) + G(n - 1), при n > 3;
G(n) = n + 1, при n < 3; G(n) = G(n - 2) + F(n - 1), если n > 2.
Чему равно значение функция F(25)?

(№ 2272) Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = n, при n меньше либо равно 3
при n больше 3:
F(n) = n + 3 + F(n–1), при чётном n;
F(n) = n*n + F(n-2), при нечётном n;
Определите количество натуральных значений n на отрезке [1; 1000], при которых F(n) кратно 7.

Имеется набор данных, состоящий из троек положительных целых чисел. Необходимо выбрать из каждой тройки ровно одно число так, чтобы сумма всех выбранных чисел не делилась на k =123 и при этом была четной и минимально возможной. Гарантируется, что искомую сумму получить можно. Программа должна напечатать одно число — максимально возможную сумму, соответствующую условиям задачи.

Входные данные.

27-B 27-A

Даны два входных файла (файл A и файл B), каждый из которых содержит в первой строке количество троек N (1 ≤ N ≤ 1 000 000). Каждая из следующих N строк содержит три натуральных числа, не превышающих 10 000.

Пример организации исходных данных во входном файле:

6

1 3 7

5 12 6

6 9 11

5 4 8

3 5 4

1 1 1

Для указанных входных данных, в случае, если k = 7, значением искомой суммы является число 20.

В ответе укажите два числа: сначала значение искомой суммы для файла А, затем для файла B.

Данная задача решена на языке программирования - Pascal.

var s,a,b,c,m,i,n,min_d: int64;

d1,d2,d3,min_d array [1,2000000] of integer;

begin

  assign (input,'input.txt');

readln(n);

s:=0;

j:=1;

for i:=1 to n do begin

  readln(a,b,c);

m:=MIN(a,b,c);

d1[i]:=a-m;

if d1[i]<>0 then

    begin

    min_d[j]:=d1[i];

j:=j+1;

end;

d2[i]:=b-m;

if d2[i]<>0 then

    begin

    min_d[j]:=d1[i];

j:=j+1;

end;

d3[i]:=c-m;

if d3[i]<>0 then

    begin

    min_d[j]:=d1[i];

j:=j+1;

end;

s:=s+m;

end;

q:=j-1;

for i:=1 to q-1 do

  for j:=2 to q do

    if min_d[i]>min_d[j] then

    begin

      h:=min_d[i];

min_d[i]:=min_d[j];

min_d[j]:=h;

end;

if (s mod 123 <>0) and (s mod 2=0) then writeln(s)

else

   for i:=1 to q do

   begin

     s:=s+min_d[i];

if (s mod 123 <>0) and (s mod 2=0) then begin writeln(s); break; end;

end;

end.

Определите, при каком наименьшем введённом значении переменной s программа выведет число 128.
var s, n: integer;
begin
readln(s);
n := 2;
while s < 45 do
begin
s:= s + 3;
n := n * 2;
end;
writeln(n);
end.

Два метода решения - ручной подсчет и лайфхак с программой.

(№ 2609) Среди целых чисел, принадлежащих числовому отрезку [264871; 322989], найдите числа, которые представляют собой произведение двух различных простых делителей, заканчивающихся на одну и ту же цифру. Запишите в ответе количество таких чисел и их среднее арифметическое. Для среднего арифметического запишите только целую часть числа.

Данная задача выполнена на языке программирования - Pascal.

(№ 2752) (А.Г. Минак) Рассматривается множество целых чисел, принадлежащих числовому отрезку [1082; 129932], в которых цифры записаны в порядке убывания при их прочтении слева направо, и при этом количество делителей каждого из этих чисел кратно трём. Найдите количество таких чисел и наибольшее такое число, начинающееся с цифры 7. В ответе запишите два целых числа: сначала количество, затем наибольшее такое число, начинающееся с цифры 7.

(№ 3437) (А. Рулин) Рассматривается множество целых чисел, принадлежащих числовому отрезку [862346; 1056242]. Найдите числа, нетривиальные делители которых образуют арифметическую прогрессию с разностью d = 100. В ответе для каждого такого числа (в порядке возрастания) запишите сначала само число, а потом – его максимальный нетривиальный делитель.

Данная задача решена на языке программирования - Pascal.

После покупки Вам предоставляется доступ на скачивание программного кода.

(№ 3441) (Е. Джобс) Для интервала [33333;55555] найдите числа, которые кратны сумме своих простых делителей. В качестве ответа приведите числа, для которых сумма простых делителей больше 250, – сначала найденное число, затем сумму его простых делителей. Примечание: само число в качестве делителя не учитывается.

Данная задача решена на языках программирования - Pascal и Python.

После покупки Вам предоставляется доступ на скачивание программных кодов.

(№ 3450) (С.С. Поляков) У исполнителя Калькулятор есть три команды, которым присвоены номера:
1. Прибавить 1
2. Прибавить 5
3. Умножить на 3
Определите число, для получения которого из числа 1 существует 175 программ.

Решение данной задачи представлено на языке программирования - Паскаль.

Данная задача выполнена на языке программирования - Pascal.

Задача № 3697

Задание КИМ № 16: Вычисление значения рекурсивной функции
Раздел № 44: Вычисление значения рекурсивной функции

F(n) = n, при n ≤ 5,
F(n) = n + F(n / 2 – 1), когда n > 5 и делится на 4,
F(n) = n + F(n + 2) , когда n > 5 и не делится на 4.

Данная задача выполнена на языке программирования - Pascal.

(№ 3720) (А. Богданов) Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями:
F(n) = n, при n меньше 2,
F(n) = F(n/2) + 1, когда n больше равно 2 и чётное,
F(n) = F(3·n + 1) + 1, когда n больше равно2 и нечётное.
Назовите количество значений n на отрезке [1;100], для которых F(n) определено и больше 100.

(№ 3768) (А. Кабанов) В текстовом файле записан набор натуральных чисел. Гарантируется, что все числа различны. Рассматриваются пары чисел из набора, между которыми в отсортированном массиве помещаются не более 100 чисел из того же набора. Определите количество пар с суммой кратной 10, а также наименьшее среднее арифметическое таких пар.
Входные данные представлены в файле 26-52.txt следующим образом. Первая строка содержит целое число N – общее количество чисел в наборе. Каждая из следующих N строк содержит одно число, не превышающее 10⁹.
В ответе запишите два целых числа: сначала количество пар, затем наименьшее среднее арифметическое.
Пример входного файла:

8 
3 
8 
14 
11 
2 
16
5
9

В примере рассмотрим пары, между которыми помещаются не более 3 чисел из набора. В данном случае есть три подходящие пары: 2 и 8, 9 и 11, 14 и 16. В ответе надо записать числа 3 и 5.

Данная задача выполнена на языке программирования - Pascal. После покупки Вы получаете код программы.

(№ 3770) В текстовом файле записан набор натуральных чисел. Гарантируется, что все числа различны. Необходимо определить, сколько в наборе таких пар чётных чисел, что их среднее арифметическое тоже присутствует в файле, и чему равно наименьшее из средних арифметических таких пар.
Входные данные представлены в файле 26-53.txt следующим образом. Первая строка содержит целое число N – общее количество чисел в наборе. Каждая из следующих N строк содержит одно число, не превышающее 10⁹.
В ответе запишите два целых числа: сначала количество пар, затем наименьшее среднее арифметическое.
Пример входного файла:

6 
3 
8 
14 
11 
2 
17

В данном случае есть две подходящие пары: 8 и 14 (среднее арифметическое 11) и 14 и 2 (среднее арифметическое 8). В ответе надо записать числа 2 и 8.

Данная задача выполнена на языке программирования - Pascal. После покупки Вы получаете код программы.

Задача № 3786

Задание КИМ № 24: Обработка символьных строк
Раздел № 155: Цепочки максимальной длины

ZZQABA
ZALAAC
QRAQUT

Данная задача решена на языке программирования - Pascal.

#asdasd
saasf

(№ 3790) Ниже записана программа, которая вводит натуральное число x, выполняет преобразования, а затем выводит два числа. Укажите наименьшее возможное значение x, при вводе которого программа выведет числа 4 и 11.

(№ 3932) Рассматриваются возрастающие последовательности из 5 идущих подряд чисел, больших 700000, такие, что количество делителей каждого следующего числа превосходит количество делителей предыдущего числа. Найдите такую последовательность, которая начинается с наименьшего возможного числа. Для каждого числа из этой последовательности запишите сначала само число, а затем количество его натуральных делителей.

Данная задача выполнена на языке программирования - Pascal. После покупки Вы получаете код программы.

Решение этой задачи на языке программирования - Python по ссылке 

(№ 3982) Найдите все натуральные числа, N, принадлежащие отрезку [100 000 000; 300 000 000], которые можно представить в виде N = 2^m•7ⁿ, где m – нечётное число, n – чётное число. В ответе запишите все найденные числа в порядке возрастания, а справа от каждого числа – сумму m+n.

Данная задача решена на языке программирования - Pascal.

Задача № 3986

Задание КИМ № 16: Вычисление значения рекурсивной функции
Раздел № 44: Вычисление значения рекурсивной функции

F(0) = 0
F(n) = F(n/2) + 3, при чётном n > 0
F(n) = 2·F(n - 1) + 1, при нечётном n > 0

Данная задача решена на двух языках программирования - pascal и python.

После оплаты Вы сможете скачать оба программных кода одним файлом.

Задача № 4040

Задание КИМ № 23: Динамическое программирование (количество программ)
Раздел № 162: Динамическое программирование: ограничение на количество команд

1. Прибавь 1
2. Умножь на 2 и вычти 3

Данная задача выполнена на двух языках программирования - Pascal и Python.

После оплаты Вы сможете скачать программный код.

Задача № 4103

Задание КИМ № 23: Динамическое программирование (количество программ)
Раздел № 78: Динамическое программирование: две команды

1. Прибавь 3
2. Умножь на 3

Данная задача выполнена на двух языках программирования - Pascal и Python.

После покупки Вы получаете коды программ.

(№ 4114) (Н. Плотицын) Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [3; 1000000] последовательности подряд идущих составных чисел длиной не менее 90. Для каждой найденной последовательности запишите в порядке возрастания простые числа, стоящие на границах данных последовательностей.
В ответе запишите эти пары простых чисел в порядке возрастания первого числа в паре.

Данная задача выполнена на языке программирования - Pascal. После покупки Вы получаете код программы (время выполнения около 30 минут)

(№ 4216) Найдите 5 составных (не простых) чисел больших 800000, таких, что сумма их наименьшего и наибольшего нетривиальных делителей (не считая единицы и самого числа) делится на 138. В качестве ответа приведите 5 наименьших чисел, соответствующих условию. Формат вывода: для каждого из найденных чисел в отдельной строке запишите само число, а затем сумму его наименьшего и наибольшего нетривиальных делителей.

Данная задача выполнена на языке программирования - Pascal.

После покупки Вы получаете код программы.

Данная задача на языке программирования - Python по ссылке 

(№ 4359) (П. Волгин) В файле 17-7.txt содержится последовательность целых чисел. Элементы последовательности могут принимать значения от 0 до 200 включительно. Рассматривается множество элементов последовательности, для которых сумма цифр кратна 3. Найдите количество таких чисел и максимальное из них.

Данная задача выполнена на языке программирования - Pascal.

Задача № 4412

Задание КИМ № 14: Позиционные системы счисления
Раздел № 60: Позиционные системы счисления с любыми основаниями

Данная задача решена на языке программирования - Pascal.

Бесплатно решение можно получить на другие задачи на эту тему №2220, №4619, №2197

Задача № 4415

Задание КИМ № 14: Позиционные системы счисления
Раздел № 60: Позиционные системы счисления с любыми основаниями

Данная задача решена на языке программирования - Pascal.

Бесплатно решение можно получить на другие задачи на эту тему №2220, №4619, №2197

(№ 4496) (А. Богданов) В файле 17-205.txt содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от –10 000 до 10 000 включительно. Определите и запишите в ответе сначала количество пар элементов последовательности, в которых разность элементов чётна и кратна 37, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.

Данная задача выполнена на языке программирования - Pascal.

(№ 4498) (А. Богданов) Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч 1 или 2 камня. Игра завершается в тот момент, когда в сумме в кучах будет 13 камней. Победителем считается игрок, сделавший последний ход. В начальный момент в первой куче было 3 камня, во второй – S камней, 1 ≤ S ≤ 9.
Ответьте на следующие вопросы:
Вопрос 1. Петя мог выиграть первым ходом, но сделал неудачный ход и Ваня выиграл. При каком минимальном значении S это возможно?
Вопрос 2. Найдите минимальное и максимальное значения S, при которых Петя выигрывает вторым ходом при любом ходе Вани.
Вопрос 3. Найдите значение S, при котором Ваня выигрывает вторым ходом при любых ходах Пети.

Данная задача выполнена на языке программирования - Pascal. При покупке Вы сможете скачать код программы в документе формата doc.

(№ 4509) (А. Богданов) Исполнитель Калькулятор преобразует число, записанное на экране. У исполнителя есть две команды, которым присвоены номера:

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

Первая команда увеличивает число на 1, вторая – на 2. Сколько существует таких программ, которые исходное число 3 преобразуют в число 13, и при этом траектория вычислений не содержит 8?

Данная задача выполнена на языке программирования - Pascal. После покупки Вы получаете код программы.

Задача № 4616

Задание КИМ № 14: Позиционные системы счисления
Раздел № 60: Позиционные системы счисления с любыми основаниями

Данная задача решена на языке программирования - Pascal.

Бесплатно решение можно получить на другие задачи на эту тему №2220, №4619, №2197

(№ 4183) (Е. Джобс) Исполнитель Калькулятор преобразует число, записанное на экране. У исполнителя есть две команды, которым присвоены номера:

1. Вычти 8
2. Раздели нацело на 2

Первая команда уменьшает число на 8, вторая – вдвое. Программа для исполнителя – это последовательность команд. Сколько существует таких программ, которые исходное число 102 преобразуют в число 5 и при этом траектория вычислений программы содержит число 43?

Данная задача выполнена на двух языках программирования - Pascal и Python.

После покупки Вы получаете код программы.

(Досрочный ЕГЭ-2018) Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

1. заменить (v, w)
2. нашлось (v)

Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w, вторая проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Дана программа для исполнителя Редактор:

НАЧАЛО
  ПОКА нашлось (10) ИЛИ нашлось (1)
    ЕСЛИ нашлось (10)
      ТО заменить (10, 001)
      ИНАЧЕ заменить (1, 000)
    КОНЕЦ ЕСЛИ
  КОНЕЦ ПОКА
КОНЕЦ

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

Данное задание выполнено на языке программирования Python.

Задача № 2197

Задание КИМ № 14: Позиционные системы счисления
Раздел № 62: Анализ арифметических выражений в разных системах счисления

Задача № 4493

Задание КИМ № 14: Позиционные системы счисления
Раздел № 60: Позиционные системы счисления с любыми основаниями

Данная задача выполнена на языке программирования - Python.

При покупке Вам предоставляется скачивания файла с программой, которую Вы можете скопировать и вставить в компилятор и проверить её работу.

Бесплатно решение можно получить на другие задачи на эту тему №2220, №4619, №2197

Задача № 4618

Задание КИМ № 14: Позиционные системы счисления
Раздел № 60: Позиционные системы счисления с любыми основаниями

Данная задача выполнена на языке программирования - Python.

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

F(n) = n, при n ≤ 3
при n > 3:
  F(n) = 2*n + F(n–1), при чётном n;
  F(n) = n*n + F(n-2), при нечётном n;

Определите количество натуральных значений n на отрезке [1; 100], при которых F(n) кратно 3.

Данное задание выполнено на языке программирования - Python.

Задача № 3084

Задание КИМ № 19: Теория игр
Раздел № 163: Задачи с одной кучей камней (ответ — число)

Данная задача решена на языке программирования - Python.

from functools import lru_cache
def sh(h): 
    return h+1,h*2,h*3 @lru_cache(None) 
def f(h): 
    if h>42 and h<=72: 
        return 'выиграл' 
    elif h>72: 
        return 'проиграл' 
    elif any(f(x)=='выиграл' for x in sh(h)): 
        return 'П1' 
    elif all(f(x)=='П1' for x in sh(h)): 
        return 'B1' 
    elif any(f(x)=='B1' for x in sh(h)): 
        return 'П2' 
    elif all(f(x)=='П2' or f(x)=='П1' for x in sh(h)): 
        return 'В2' 
for i in range(1,43): 
    print(i,' ',f(i)

Задача № 2435

Задание КИМ № 22: Анализ программ с циклами и ветвлениями
Раздел № 73: Целочисленное деление и взятие остатка

Данная задача выполнена на языке программирования - Python

Задача № 447

Задание КИМ № 23: Динамическое программирование (количество программ)
Раздел № 80: Динамическое программирование: ограничение на траекторию

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

Задача выполнена на языке программирования - Python.

Задача № 3780

Задание КИМ № 25: Обработка целочисленных данных. Поиск делителей
Раздел № 157: Перебор чисел. Определение количества делителей числа

Данная задача выполнена на языке программирования - Python.

for i in range (63123848 ,63123848+1): 
    k=0 
    for j in range (1,i+1): 
        if i%j==0 and j%2!=0: 
            k=k+1 
            if k>5:
                break
    if k==5:
        max=1
        for j in range (i,1,-1):
            if i%j==0 and j%2!=0:
                max=j
                break
        print (i,' ',j)

Задача № 3932

Задание КИМ № 25: Обработка целочисленных данных. Поиск делителей
Раздел № 157: Перебор чисел. Определение количества делителей числа

Данная задача выполнена на языке программирования - Python.

Решение этой задачи на языке программирования - Pascal по ссылке

Задача № 2573

Задание КИМ № 25: Обработка целочисленных данных. Поиск делителей
Раздел № 157: Перебор чисел. Определение количества делителей числа

Данная задача решена на языке программировании - Python.

Задача № 4081

Задание КИМ № 6: Анализ программ с циклами
Раздел № 91: Количество повторений цикла. Что было на входе?

(№ 4528) Текстовый файл 24-181.txt строку из заглавных латинских букв и точек, всего не более чем из 10⁶ символов. Определите максимальное количество идущих подряд символов, среди которых не более пяти точек.

После оплаты Вы сможете скачать программный код.

(№ 4218) Текстовый файл 24-157.txt состоит не более чем из 10⁶ символов и содержит только заглавные буквы латинского алфавита (A..Z). Определите максимальное количество идущих подряд символов, среди которых нет сочетания стоящих рядом букв P и R (в любом порядке).

Данная задача решена на языке программирования - python.

f=open(r"C:\24_4218.txt","r")
d=f.readline()
l=len(d)
max=0
k=0
for i in range(0,l):
    if (d[i]!='P' or d[i+1]!='R') and (d[i]!='R' or d[i+1]!='P'):
      k=k+1
    else:
        if max<k:
            max=k
        k=0
print(max+1)

(№ 2607) Среди целых чисел, принадлежащих числовому отрезку [173225; 217437], найдите числа, которые представляют собой произведение двух различных простых делителей, заканчивающихся на одну и ту же цифру. Запишите в ответе количество таких чисел и минимальное их них.

(№ 171) При каком наибольшем введенном числе d после выполнения программы будет напечатано 55?

При каком наименьшем введенном числе d после выполнения программы будет напечатано 121?

Определите, при каком наименьшем введённом значении переменной s программа выведет число 128.

(№ 2230) (М.В. Кузнецова) Значение арифметического выражения: 9¹⁷ + 3¹⁶ – 27 записали в системе счисления с основанием 3. Какая из цифр чаще всего встречается в полученном числе? В ответе укажите, сколько таких цифр в этой записи.

Данная задача решена на языке программирования - Python.

После покупки Вам предоставляется возможность скачать программный код. Если у Вас возникнут какие-либо вопросы - пишите мне на почту или вотсап (контакты указаны по ссылке ).

Задача № 2231

Задание КИМ № 14: Позиционные системы счисления
Раздел № 62: Анализ арифметических выражений в разных системах счисления

Данная задача выполнена на языке программирования - Python.

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

F(n) = n при n ≤ 3
при n > 3:
  F(n) = n*n*n + F(n–1), если n делится на 3
  F(n) = 4 + F(n//3), если n = 3k + 1
  F(n) = n*n + F(n–2), если n = 3k + 2

Здесь // обозначает деление нацело. Чему равно значение величины F(100)?

Данная задача выполнена на языке программирования - Python.

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

F(n) = 2*n*n*n + n*n, при n > 25
F(n) = F(n+2) + 2*F(n+3), при n ≤ 25

Определите сумму цифр значения F(2).

Данная задача выполнена на языке программирования - Python.

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

F(n) = n*n + 5*n + 4, при n > 30
F(n) = F(n+1) + 3*F(n+4), при чётных n ≤ 30
F(n) = 2*F(n+2) + F(n+5), при нечётных n ≤ 30

Определите количество натуральных значений n из отрезка [1; 1000], для которых сумма цифр значения F(n) равна 27.

Данная задача выполнена на языке программирования - Python.

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

F(n) = n*n + 3*n + 9, при n ≤ 15
F(n) = F(n-1) + n - 2, при n > 15, кратных 3
F(n) = F(n-2) + n + 2, при n > 15, не кратных 3

Определите количество натуральных значений n из отрезка [1; 1000], для которых все цифры значения F(n) чётные.

Данная задача выполнена на языке программирования - Python.

(№ 2285) Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = 2*n*n + 4*n + 3, при n меньше равно 15
F(n) = F(n-1) + n*n + 3, при n больше 15, кратных 3
F(n) = F(n-2) + n - 6, при n больше 15, не кратных 3
Определите количество натуральных значений n из отрезка [1; 1000], для которых все цифры значения F(n) нечётные.

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

F(n) = n*n*n + n*n + 1, при n ≤ 13
F(n) = F(n-1) + 2*n*n - 3, при n > 13, кратных 3
F(n) = F(n-2) + 3*n + 6, при n > 13, не кратных 3

Определите количество натуральных значений n из отрезка [1; 1000], для которых все цифры значения F(n) нечётные.

Данная задача выполнена на языке программирования - Python.

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

F(n) = n + 15, при n ≤ 5
F(n) = F(n//2) + n*n*n - 1, при чётных n > 5
F(n) = F(n-1) + 2*n*n + 1, при нечётных n > 5

Здесь // обозначает деление нацело. Определите количество натуральных значений n из отрезка [1; 1000], для которых значение F(n) содержит не менее двух цифр 8.

Данная задача выполнена на языке программирования - Python.

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

F(n) = n*n + 11, при n ≤ 15
F(n) = F(n//2) + n*n*n - 5*n, при чётных n > 15
F(n) = F(n-1) + 2*n + 3, при нечётных n > 15

Здесь // обозначает деление нацело. Определите количество натуральных значений n из отрезка [1; 1000], для которых значение F(n) содержит не менее трёх цифр 6.

Данная задача выполнена на языке программирования - Python двумя способами: работа с целочисленными типами и со строками.

После оплаты Вы сможете скачать оба программных кода, а так же в течении 30 дней смотреть подробный видео-разбор по кодам.

Задача № 2572

Задание КИМ № 25: Обработка целочисленных данных. Поиск делителей
Раздел № 157: Перебор чисел. Определение количества делителей числа

Данная задача выполнена на языке программирования - Python.

(№ 2580) (Б.С. Михлин) Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [586132; 586430], числа, имеющие максимальное количество различных делителей. Найдите минимальное и максимальное из таких чисел. В ответе для каждого из них запишите два числа: количество делителей и наибольший делитель, не равный самому числу.

Задача № 2580

Задание КИМ № 25: Обработка целочисленных данных. Поиск делителей
Раздел № 157: Перебор чисел. Определение количества делителей числа

Данная задача выполнена на языке программирования - Python.

Задача № 2588

Задание КИМ № 25: Обработка целочисленных данных. Поиск делителей
Раздел № 159: Перебор чисел. Числа с заданными свойствами

Данная задача выполнена на языке программирования - Python.

Задача № 2589

Задание КИМ № 25: Обработка целочисленных данных. Поиск делителей
Раздел № 159: Перебор чисел. Числа с заданными свойствами

Данная задача выполнена на языке программирования - Python.

Задача № 2593

Задание КИМ № 25: Обработка целочисленных данных. Поиск делителей
Раздел № 159: Перебор чисел. Числа с заданными свойствами

Данная задача выполнена на языке программирования - Python.

Задача № 2594

Задание КИМ № 25: Обработка целочисленных данных. Поиск делителей
Раздел № 159: Перебор чисел. Числа с заданными свойствами

Данная задача выполнена на языке программирования - Python.

Задача № 2596

Задание КИМ № 25: Обработка целочисленных данных. Поиск делителей
Раздел № 159: Перебор чисел. Числа с заданными свойствами

Данная задача выполнена на языке программирования - Python.

Задача № 2598

Задание КИМ № 25: Обработка целочисленных данных. Поиск делителей
Раздел № 159: Перебор чисел. Числа с заданными свойствами

Данная задача выполнена на языке программирования -- Python.

Задача № 2837

Задание КИМ № 25: Обработка целочисленных данных. Поиск делителей
Раздел № 157: Перебор чисел. Определение количества делителей числа

def p(a):
    l=0
    for j in range(1,a+1):
        if a%j==0:
            l=l+1
    return l
for i in range(30030,51237+1):
    n=0
    max=0
    for g in range(2,i):
        if i%g==0 and p(g)==2:
            n=n+1
            if max=6:
        print(i,max)

Задача № 2856

Задание КИМ № 25: Обработка целочисленных данных. Поиск делителей
Раздел № 157: Перебор чисел. Определение количества делителей числа

Данная задача выполнена на языке программирования - Python.

(№ 336) В системе счисления с основанием N запись числа 87 оканчивается на 2 и содержит не более двух цифр. Чему равно число N? Если у задачи есть несколько решений, выберите наименьшее.

Представлен видео-разбор ручным методом и на языке программирования - Python.

(№ 337) В системе счисления с основанием N запись числа 87 оканчивается на 2 и содержит не менее трёх цифр. Чему равно число N?

Данная задача выполнена на языке программирования - Python.

(Е. Джобс) Рассматривается множество целых чисел, принадлежащих числовому отрезку [1234567; 7654321], которые кратны разнице двух чисел, полученных из двух старших и двух младших разрядов. Например, для числа 2435467 два числа будут 24 и 67. Соответствующая разница – 43. В ответе запишите два целых числа: сначала количество таких чисел, затем – максимальное из них.

Задача № 3508

Задание КИМ № 14: Позиционные системы счисления
Раздел № 62: Анализ арифметических выражений в разных системах счисления

Данная задача решена на языке программирования - Python.

(№ 3511) (Е. Джобс) Значение выражения 5²⁰⁰⁴ – 5¹⁰¹⁶ – 25⁵⁰⁸ – 5⁴⁰⁰ + 25²⁵⁰ – 27 записали в пятеричной системе счисления. Сколько цифр 4 в такой записи?

Данная задача решена на языке программирования - Python.

После покупки Вам предоставляется возможность скачать программный код. Если у Вас возникнут какие-либо вопросы - пишите мне на почту или вотсап (контакты указаны по ссылке ).

(№ 3513) (Е. Джобс) Значение выражения (2³⁴⁵ + 8⁶⁵ – 4¹³⁰)(8¹²³ – 2⁸⁹ + 4⁴⁵) записали в восьмеричной системе счисления. Найдите сумму всех разрядов восьмеричной записи этого числа и запишите её в ответе в десятичной системе счисления.

Данная задача решена на языке программирования - Python.

После покупки Вам предоставляется возможность скачать программный код. Если у Вас возникнут какие-либо вопросы - пишите мне на почту или вотсап (контакты указаны по ссылке ).

Задача № 3515

Задание КИМ № 14: Позиционные системы счисления
Раздел № 62: Анализ арифметических выражений в разных системах счисления

Данная задача решена на языке программирования - Python.

(№ 3561) (Е.А. Мирончик) Какая первая цифра в шестнадцатеричной записи числа 2¹⁰²⁴ + 2¹⁰²⁵?

Данная задача решена на языке программирования - Python.

После покупки Вам предоставляется возможность скачать программный код. Если у Вас возникнут какие-либо вопросы - пишите мне на почту или вотсап (контакты указаны по ссылке ).

(№ 3564) (Е.А. Мирончик) Некоторое число X из десятичной системы счисления перевели в системы счисления с основаниями 16, 8. Часть символов при записи утеряна. Позиции утерянных символов обозначены символом *:

X = *E16 = 2*68 .

Сколько чисел соответствуют условию задачи?

Данная задача решена на языке программирования - Python двумя способами.

После покупки Вам предоставляется возможность скачать оба программных кода. Если у Вас возникнут какие-либо вопросы - пишите мне на почту или вотсап (контакты указаны по ссылке ).

(№ 3668) Число 1988 записали в системах счисления с основаниями от 2 до 10 включительно. При каких основаниях в записи этого числа нет двух одинаковых цифр, стоящих рядом? В ответе укажите сумму всех подходящих оснований.

Данная задача решена на языке программирования - Python.

После покупки Вам предоставляется возможность скачать программный код. Если у Вас возникнут какие-либо вопросы - пишите мне на почту или вотсап (контакты указаны по ссылке ).

Задача № 3688

Задание КИМ № 14: Позиционные системы счисления
Раздел № 60: Позиционные системы счисления с любыми основаниями

Данная задача выполнена на языке программирования - Python. При покупке Вы получите подробный видео-разбор кода с примером. Все равно, что к репетитору сходил!

(П. Волгин) Рассматривается множество целых чисел, принадлежащих числовому отрезку [31; 2047] , которые удовлетворяют следующим условиям:
а) Число в двоичной записи оканчивается цифрой «0»;
б) Сумма цифр в двоичной записи равна 5;
в) Число не делится на 10.
Найдите количество таких чисел и максимальное из них. В ответе запишите сначала количество, а потом максимальное число.

(№ 3781) Текстовый файл 24-s1.txt состоит не более чем из 10⁶ символов и содержит только заглавные буквы латинского алфавита (ABC…Z). Текст разбит на строки различной длины. Необходимо найти строку, содержащую наименьшее количество букв A (если таких строк несколько, надо взять ту, которая в файле встретилась раньше). Определите, какая буква встречается в этой строке чаще всего. Если таких букв несколько, надо взять ту, которая стоит последней в алфавите. Запишите в ответе эту букву, а затем – сколько раз она встречается во всем файле.
Пример. Исходный файл:

ZZQAQ
ZAVLAB
KRAKTU

В этом примере в первой и третьей строках по одной букве A, во второй – две. Берём первую строку, т.к. она находится в файле раньше. В этой строке чаще других встречаются буквы Z и Q (по два раза), выбираем букву Z, т. к. она позже стоит в алфавите. В ответе для этого примера надо записать Z3, так как во всех строках файла буква Z встречается 3 раза.

Данная задача выполнена на языке программирования - Python.

(№ 3782) Текстовый файл 24-s1.txt состоит не более чем из 10⁶ символов и содержит только заглавные буквы латинского алфавита (ABC…Z). Текст разбит на строки различной длины. Необходимо найти строку, содержащую наибольшее количество букв Q (если таких строк несколько, надо взять ту, которая в файле встретилась позже). Определите, какая буква встречается в этой строке реже всего (но присутствует!). Если таких букв несколько, надо взять ту, которая стоит раньше в алфавите. Запишите в ответе эту букву, а затем – сколько раз она встречается во всем файле.
Пример. Исходный файл:

ZZQAQB
QAVQAB
BAQTUB

В этом примере в первой и второй строках по две букву Q, в третьей – одна. Берём вторую строку, т.к. она стоит в файле позже. В этой строке реже других встречаются буквы V и B (по одному разу), выбираем букву B, т. к. она раньше стоит в алфавите. В ответе для этого примера надо записать B4, так как во всех строках файла буква B встречается 4 раза.

Данная задача выполнена на языке программирования - Python двумя способами, которые сможете скачать после оплаты.

Задача № 3784

Задание КИМ № 24: Обработка символьных строк
Раздел № 155: Цепочки максимальной длины

ZCQABA
ZALMAC
CRACUT

Данная задача выполнена на языке программирования - Python двумя способами, которые Вы сможете скачать после оплаты.

(№ 3929) (А. Богданов) Алгоритмы вычисления функций F(n) и G(n) заданы следующими соотношениями (здесь // – операция деления нацело, % – остаток от деления):

F(n) = n, при n < 10, 
F(n) = n % 10 + F(n // 10), при n ≥ 10. 
G(n) = n, при n < 10, 
G(n) = G(F(n)), при n ≥ 10

Чему равна сумма значений функции G(n) для всех двузначных n?

Данная задача выполнена на языке программирования - Python.

(№ 4041) Текстовый файл 24-164.txt состоит не более чем из 10⁶ символов и содержит только заглавные буквы латинского алфавита (ABC…Z). Текст разбит на строки различной длины. В строках, содержащих менее 15 букв G, нужно определить и вывести максимальное расстояние между одинаковыми буквами в одной строке.
Пример. Исходный файл:

VOVA
ZAGALG
QRAGQT

В этом примере во всех строках меньше 15 букв G. Самое большое расстояние между одинаковыми буквами – в третьей строке между буквами Q, расположенными в строке на 1-й и 5-й позициях. В ответе для данного примера нужно вывести число 4.

Данная задача решена на двух языках программирования - Python и Pascal.

После покупки Вам предоставляется возможность скачать программный код. Если у Вас возникнут какие-либо вопросы - пишите мне на почту или вотсап (контакты указаны по ссылке ).

(№ 4090) (В. Шелудько) Определите наибольшее введённое значение переменной s, при котором программа выведет число 291.

Данна задача решена на языке программирования - Python.

Задача № 4090

Задание КИМ № 6: Анализ программ с циклами
Раздел № 91: Количество повторений цикла. Что было на входе?

Данная задача решена на языке программирования - Python.

(№ 4141) Текстовый файл 24-171.txt состоит не более чем из 10⁶ символов и содержит только заглавные буквы латинского алфавита (ABC…Z). Файл разбит на строки различной длины. Определите максимальную длину цепочки символов, состоящей из повторяющихся фрагментов XYZ. Цепочка должна начинаться с символа X и заканчиваться символом Z. Например, для строки SAZZXYZXYZXZQW длина цепочки равна 6: XYZ+XYZ.

Данная задача решена на языке программирования - Python.

После покупки Вам предоставляется возможность скачать программный код. Если у Вас возникнут какие-либо вопросы - пишите мне на почту или вотсап (контакты указаны по ссылке ).

Задача № 4255

Задание КИМ № 8: Комбинаторика
Раздел № 145: Сколько чисел можно составить при заданных ограничениях?

(№ 4157) (Е. Джобс) Сколько существует четных пятеричных чисел длиной 6, начинающихся с цифры 3?

Данная задача решена на языке программирования - Python.

После покупки Вам предоставляется доступ на 30 дней к просмотру подробного видео-разбора решения данной задачи. Все равно, что к репетитору сходил!

Задача № 4192

Задание КИМ № 16: Вычисление значения рекурсивной функции
Раздел № 44: Вычисление значения рекурсивной функции

F(0) = 1
F(n) = F(n–1) + F(n–2), при чётном n > 0
F(n) = 1,5*F(n–1), при нечётном n > 0

Данная задача решена на языке программирования - Python.

(№ 4206) (А. Богданов) Получив на вход некоторое натуральное число X, этот алгоритм печатает одно число. Укажите второе (по возрастанию) число Х, для которого алгоритм хоть что-нибудь напечатает. Для решения задачи нужно написать программу, выполняющую перебор.

Данная задача выполнена на двух языках программирования - Python и Pascal.

Задача № 4215

Задание КИМ № 25: Обработка целочисленных данных. Поиск делителей
Раздел № 159: Перебор чисел. Числа с заданными свойствами

Данная задача выполнена на языке программирования - Python.

Задача № 4216

Задание КИМ № 25: Обработка целочисленных данных. Поиск делителей
Раздел № 159: Перебор чисел. Числа с заданными свойствами

Данная задача выполнена на языке программирования - Python.

Решение на языке программирования - Pascal по ссылке

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

F(n) = 0 при n ≤ 2 и n = 8
F(n) = 1 при n = 3
F(n) = F(n–2) + F(n–1) при n > 3 и n ≠ 8

Для какого значения n значение F(n) будет равно 25?

Данная задача выполнена на языке программирования - Python.

Задача № 4543

Задание КИМ № 16: Вычисление значения рекурсивной функции
Раздел № 44: Вычисление значения рекурсивной функции

F(n) = 0 при n = 0
F(n) = F(n/2) - 1 при чётных n > 0
F(n) = 2 + F(n–1) при нечётных n > 0

Задача № 4544

Задание КИМ № 16: Вычисление значения рекурсивной функции
Раздел № 44: Вычисление значения рекурсивной функции

F(n) = 0 при n = 0
F(n) = F(n/2) - 1 при чётных n > 0
F(n) = 3 + F(n–1) при нечётных n > 0

Данная задача выполнена на двух языках программирования - Python и Pascal (2 способа - работа со строками и целыми числами).

После оплаты Вам предоставляется доступ на 30 дней к подробному видео-разбору кода программы на  обоих языках + возможность скачать файл с программными кодами на обоих языках.

(№ 4637) Получив на вход некоторое натуральное число X, этот алгоритм печатает одно число. Сколько существует чисел Х, для которых алгоритм напечатает число на отрезке [2;500]?

Данная задача выполнена на языке программирования - Python.

После покупки Вам предоставляется доступ к просмотру видео-разбора данной задачи с подробным объяснением программного кода.

(№ 4638) Получив на вход некоторое натуральное число X, этот алгоритм печатает одно число. Сколько существует чисел Х, для которых алгоритм напечатает число, большее 500?

Данная задача решена на языке программирования - Python.

(№ 4712) (П. Волгин) Определите, при каком введенном значении переменной s программа выведет число 32299.

Данная задача решена на языке программирования - Python.

После покупки Вам предоставляется возможность скачать программный код. Если у Вас возникнут какие-либо вопросы - пишите мне на почту или вотсап (контакты указаны по ссылке ).

Тренировочный вариант №4 от 19.10.2020.
На числовой прямой даны два отрезка: P = [20, 50] и Q = [30,65]. Отрезок A таков, что формула
¬ (x ∈ A) → ((x ∈ P) →¬ (x ∈ Q))
истинна при любом значении переменной x.
Какова наименьшая возможная длина отрезка A?

Обозначим через m&n поразрядную конъюнкцию Неотрицательных целых
чисел m и n. Так, например, 14&5 = 11102&01012 = 01002 = 4. Для какого
наибольшего неотрицательного целого числа А формула
x&А ≠ 0 → (x&12 = 0 → x& 5≠ 0)
тождественно истинна (т.е. принимает значение 1 при любом
неотрицательном целом значении переменной х)?

Производится звукозапись музыкального фрагмента в формате стерео (двухканальная запись) с частотой дискретизации 32 кГц и 32-битным разрешением. Результаты записываются в файл, сжатие данных не производится; размер полученного файла – 64 Мбайт. Затем производится повторная запись этого же фрагмента в формате моно (одноканальная запись) с частотой дискретизации 16 кГц и 16-битным разрешением. Сжатие данных не производилось. Укажите размер файла в Мбайт, полученного при повторной записи. В ответе запишите только целое число, единицу измерения писать не нужно.

Задача № 13

Задание КИМ № 7: Кодирование графической и звуковой информации
Раздел № 39: Информационный объём звуковых данных

Задание КИМ № 7: Кодирование графической и звуковой информации

После преобразования растрового 256-цветного графического файла в 4-цветный формат его размер уменьшился на 18 Кбайт. Каков был размер исходного файла в Кбайтах?

Задание КИМ № 7: Кодирование графической и звуковой информации
Раздел № 39: Информационный объём звуковых данных

Задача № 195

Задание КИМ № 7: Кодирование графической и звуковой информации
Раздел № 38: Информационный объём изображений

Задача № 1850

Задание КИМ № 7: Кодирование графической и звуковой информации
Раздел № 38: Информационный объём изображений

Задача № 1884

Задание КИМ № 7: Кодирование графической и звуковой информации
Раздел № 39: Информационный объём звуковых данных

из Пробный ЕГЭ 2021 №9 по информатике с ответами
https://ctege.info/ege-po-informatike/trenirovochnyiy-variant-10-ege-2021-po-informatike-s-otvetami.html
В коробке лежат 128 цветных карандаша. Сообщение о том, что достали
белый карандаш, несет 3 бита информации. Сколько белых карандашей
было в коробке?

Основные виды задач и методы их решения КИМ № 8 КЕГЭ Информатика.

Задача № 4004

Задание КИМ № 7: Кодирование графической и звуковой информации
Раздел № 38: Информационный объём изображений

Задача № 1829

Задание КИМ № 7: Кодирование графической и звуковой информации
Раздел № 38: Информационный объём изображений

При покупке решения Вам предоставляется возможность скачать видео-разбор и смотреть бесконечное количество раз, а также просматривать видео на сайте до 30 дней.

Задача № 1846

Задание КИМ № 7: Кодирование графической и звуковой информации
Раздел № 38: Информационный объём изображений

При покупке решения Вам предоставляется возможность скачать видео-разбор и смотреть бесконечное количество раз, а также просматривать видео на сайте до 30 дней.

Задача № 2078

Задание КИМ № 11: Вычисление количества информации
Раздел № 54: Информационный объём для хранения паролей (кодов) + доп. сведения

(№ 4156) (Е. Джобс) Производится двухканальная (стерео) звукозапись с частотой дискретизации 80 кГц. Запись длится 3 минуты 25 секунд, её результаты записываются в файл без сжатия данных, причём каждый сигнал кодируется минимально возможным и одинаковым количеством бит. Информационный объём полученного файла без учета заголовка не превышает 80 Мбайт. Определите максимальную битовую глубину кодирования звука, которая могла быть использована в этой записи.

После оплаты вам предоставляется доступ к видео-разбору.

Если возникли вопросы - напишите мне! Контакты указаны в разделе "контакты" : почта, вотсап.

Задача № 4197

Задание КИМ № 8: Комбинаторика
Раздел № 43: Сколько слов можно составить при заданных ограничениях?

Исполнитель Чертёжник перемещается на координатной плоскости,
оставляя след в виде линии. Чертёжник может выполнять команду
сместиться на (a, b), где a, b – целые числа. Эта команда перемещает
Чертёжника из точки с координатами (x, y) в точку с координатами (x + a; y
+ b).
Например, если Чертёжник находится в точке с координатами (4, 2), то
команда сместиться на (2, −3) переместит Чертёжника в точку (6, −1).
Цикл
ПОВТОРИ число РАЗ
последовательность команд
КОНЕЦ ПОВТОРИ
означает, что последовательность команд будет выполнена указанное
число раз (число должно быть натуральным).
Чертёжнику был дан для исполнения следующий алгоритм (количество
повторений и величины смещения в первой из повторяемых команд
неизвестны):
НАЧАЛО
сместиться на (1, 2)
ПОВТОРИ … РАЗ
сместиться на (…, …)
сместиться на (-1, -2)
КОНЕЦ ПОВТОРИ
сместиться на (-26, -12)
КОНЕЦ
В результате выполнения этого алгоритма Чертёжник возвращается в
исходную точку. Какое наибольшее чи

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 127 идущих подряд цифр «9»? В ответе запишите полученную строку.

НАЧАЛО

ПОКА нашлось (333) ИЛИ нашлось (999)

ЕСЛИ нашлось (333)

ТО заменить (333, 9)

ИНАЧЕ заменить (999, 3)

КОНЕЦ ЕСЛИ

КОНЕЦ

В системе счисления с основанием N запись числа 14410 оканчивается на 1 и содержит не менее трёх цифр. Чему равно число N.

В системе счисления с основанием N запись числа 4110 оканчивается на 2, а запись числа 13110 — на 1. Чему равно число N?

При покупке решения Вам предоставляется возможность скачать видео-разбор и смотреть бесконечное количество раз, а также просматривать видео на сайте до 30 дней.

Бесплатно решение можно получить на другие задачи на эту тему №2220, №4619, №2197

Задание 14 (№1197)
Значение арифметического выражения
6 ⋅ 3431156 - 5 ⋅ 491147 + 4 ⋅ 71153 - 875
записали в системе счисления с основанием 7. Определите сумму всех цифр в записи этого числа.

Решение представлено ручным методом, без использования языков программирования.

Бесплатно решение можно получить на другие задачи на эту тему №2220, №4619, №2197

Для какого наименьшего целого числа А формула
((x<=9)->(x*x<A) )^ ( (y*y<A)->(y<12))
тождественно истинна (то есть принимает значение 1 при любых целых
неотрицательных значениях переменных x и y)?

Задание КИМ № 4: Кодирование и декодирование данных. Условие Фано
Раздел № 22: Выбор кода для одной буквы

Задание КИМ № 4: Кодирование и декодирование данных. Условие Фано
Раздел № 166: Декодирование. Условие Фано

Заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известно, что все кодовые слова содержат не меньше двух и не больше трёх двоичных знаков, а слову КАЧОК соответствует код 1110000100011. Какой код соответствует слову КОК?

При покупке решения Вам предоставляется возможность скачать видео-разбор и смотреть бесконечное количество раз, а также просматривать видео на сайте до 30 дней.

Автомат получает на вход трёхзначное число. По этому числу строится
новое число по следующим правилам.
1.Складываются первая и вторая, а также вторая и третья цифры
исходного числа.
2.Полученные два числа записываются друг за другом в порядке
убывания (без разделителей).
Пример. Исходное число: 512. Суммы: 5+1=6;1+2=3. Результат: 63.
Укажите наименьшее число, в результате обработки которого автомат
выдаст число 128.

Сколько чисел длиной 6 можно составить, если известно, что цифры идут в порядке убывания, при этом четные и нечетные цифры чередуются?

Задача № 2220

Задание КИМ № 14: Позиционные системы счисления
Раздел № 62: Анализ арифметических выражений в разных системах счисления

Данную задачу можно решить различными способами: программированием на любом языке (Pascal, python и тд) или в ручную. В данном видео разобран ручной способ решения задачи. Очень удобен для тех, кто не освоил языки программирования или для тех, кому программирование дается с трудом.

Каждое из логических выражений F и G содержит 7 переменных. В таблицах истинности выражений F и G есть ровно 7 одинаковых строк, причём ровно в 6 из них в столбце значений стоит 0.

Сколько строк таблицы истинности для выражения F ∧ G содержит 0 в столбце значений?

Задание 8 (№1191).

Определите количество пятизначных чисел в шестнадцатеричной системе счисления, которые не оканчиваются чётными цифрами и не начинаются с цифры 1.

При покупке решения Вам предоставляется возможность скачать видео-разбор и смотреть бесконечное количество раз, а также просматривать видео на сайте до 30 дней.

Сотрудникам компании выдают электронную карту, на которой записаны их личный код, номер подразделения (целое число от 1 до 1000) и дополнительная информация, которая занимает 25 байт. Личный код содержит 15 символов и может включать латинские буквы (заглавные и строчные буквы различаются), десятичные цифры и специальные знаки из набора @#$%^&*(). Для хранения кода используется посимвольное кодирование, все символы кодируются одинаковым минимально возможным количеством битов, для записи кода отводится минимально возможное целое число байтов. Номер подразделения кодируется отдельно и занимает минимально возможное целое число байтов. Сколько байтов данных хранится на электронной карте?

47. Два игрока играют в следующую игру. Перед ними лежат 2 кучи камней, в первой - 1 камень, а во второй - 2 камня. У каждого игрока неограниченно много камней. Игроки ходят по очереди. Ход состоит в том, что игрок или увеличивает в 3 раза число камней в какой-то кучке, или добавляет 2 камня в какую-то кучу. Выигрывает игрок, после хода которого общее число камней в двух кучах становится не менее 17. Кто выигрывает при безошибочной игре обоих игроков - игрок, делающий первый ход или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Ответ представить в виде таблицы.

Определите, при каком наименьшем введённом значении переменной s программа выведет число 128.

(№ 1916) Василий составляет 4-буквенные коды из букв Г, А, Ф, Н, И, Й. Каждую букву можно использовать любое количество раз, при этом код не может начинаться с буквы Й и должен содержать хотя бы одну гласную. Сколько различных кодов может составить Василий?

(№ 1957) (А.Н. Носкин) Петя составляет шестибуквенные слова перестановкой букв слова ТАРТАР. Сколько всего различных слов может составить Петя?

(№ 2260) Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наименьшего натурального числа А формула
(ДЕЛ(x, A) ∧ ДЕЛ(x, 24) ∧ ¬ДЕЛ(x, 16)) → ¬ДЕЛ(x, A)

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

Автомат обрабатывает натуральное число N меньше 256 по следующему алгоритму: 1) Строится восьмибитная двоичная запись числа N-1. 2) Инвертируются все разряды исходного числа (0 заменяется на 1, 1 на 0). 3) Полученное число переводится в десятичную систему счисления. Для какого значения N результат работы алгоритма равен 204?

Автомат обрабатывает десятичное натуральное число N по следующему алгоритму:

Пример. Дано число N = 11. Алгоритм работает следующим образом.

Сколько различных значений может получиться на отрезке [50; 100] в результате работы автомата?

(№ 3463) (Е. Джобс) Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.
1. заменить (v, w)
2. нашлось (v)
Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.
Дана программа для исполнителя Редактор:
НАЧАЛО
ПОКА НЕ нашлось (больше меньше)
заменить(больше 1, 3больше )
заменить(больше 2, 2больше )
заменить(больше 3, 1больше )
заменить(3меньше, меньше1)
заменить(2меньше, меньше3)
заменить(1меньше, меньше2)
КОНЕЦ ПОКА
КОНЕЦ
На вход приведённой ниже программе поступает строка, начинающаяся с символа «больше», затем со-держащая 20 цифр 1, 15 цифр 2 и 40 цифр 3, расположенных в произвольном порядке и оканчивающаяся символом «меньше». Определите максимальную возможную сумму числовых значений цифр строки, получившейся в результате выполнения программы. Так, например, если результат работы программы представлял бы собой строку, состоящую из 50 цифр 4, то верным ответом было бы число 200.
(№ 3628) (Е. Джобс) Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.
1. заменить (v, w)
2. нашлось (v)
Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.
Дана программа для исполнителя Редактор:
НАЧАЛО
ПОКА нашлось(АА) ИЛИ нашлось(ВВ) ИЛИ нашлось(АВ)
заменить(АА, В)
заменить(ВВ, А)
заменить(АВ, ВА)
КОНЕЦ ПОКА
КОНЕЦ
Известно, что на вход программы поступила строка из 52 подряд идущих комбинаций «АВ» (все буквы заглавные, латинские). Какая строка получится после выполнения алгоритма?
(№ 3626) (Е. Джобс) Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.
1. заменить (v, w)
2. нашлось (v)
Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.
Дана программа для исполнителя Редактор:
НАЧАЛО
ПОКА нашлось(11)
заменить(112, 4)
заменить(113, 2)
заменить(42, 3)
заменить(43, 1)
КОНЕЦ ПОКА
КОНЕЦ
Какая строка получится в результате применения приведённой программы к строке вида 1…13…32…2, состоящей из 170 единиц, 100 троек и 7 двоек?

Для передачи чисел по каналу с помехами используется код проверки четности. Каждая его цифра записывается в двоичном представлении, с добавлением ведущих нулей до длины 4, и к каждому представлению дописывается сумма его элементов по модулю 2 (например, если передаём 23, то получим последовательность 0010100110). Определите, какое число передавалось по каналу в виде 01100010100100100110.

Задача № 3839

Задание КИМ № 12: Алгоритмы для исполнителей с циклами и ветвлениями
Раздел № 57: Исполнитель Редактор

1. заменить (v, w) 
2. нашлось (v)

НАЧАЛО
ПОКА нашлось(01) ИЛИ нашлось(02) ИЛИ нашлось(03)
  заменить(01, 302)
  заменить(02, 3103)
  заменить(03, 20)
КОНЕЦ ПОКА
КОНЕЦ

После покупки Вам предоставляется возможность просматривать подробный видео-разбор бесконечное число раз! Все равно, что к репетитору сходил!

Задача № 3913

Задание КИМ № 4: Кодирование и декодирование данных. Условие Фано
Раздел № 166: Декодирование. Условие Фано

После покупки Вам предоставляется доступ на 30 дней к подробному видео-разбору. Все равно, что к репетитору сходил!

Бесплатную задачку на эту тему Вы можете посмотреть по ссылке №3921

Задача № 4198

Задание КИМ № 8: Комбинаторика
Раздел № 43: Сколько слов можно составить при заданных ограничениях?

№ 4197 ( С Е П И Я) находится по ссылке 

Задача № 4494

Задание КИМ № 15: Истинность логического выражения
Раздел № 123: Множество и логика: анализ неравенств на плоскости

После покупки Вам предоставляется доступ на 30 дней просматривать подробный видео-разбор решения данной задачи.

Если возникли вопросы - напишите мне! Контакты по ссылке

В фрагменте базы данных представлены сведения о родственных отношениях. На основании приведённых данных определите ID тёти Рерих Л. А. (тётя — это родная сестра матери или отца).

Исполнитель Чертёжник перемещается на координатной плоскости,
оставляя след в виде линии. Чертёжник может выполнять команду
сместиться на (a, b), где a, b – целые числа. Эта команда перемещает
Чертёжника из точки с координатами (x, y) в точку с координатами (x + a; y
+ b).
Например, если Чертёжник находится в точке с координатами (4, 2), то
команда сместиться на (2, −3) переместит Чертёжника в точку (6, −1).
Цикл
ПОВТОРИ число РАЗ
последовательность команд
КОНЕЦ ПОВТОРИ
означает, что последовательность команд будет выполнена указанное
число раз (число должно быть натуральным).
Чертёжнику был дан для исполнения следующий алгоритм (количество
повторений и величины смещения в первой из повторяемых команд
неизвестны):
НАЧАЛО
сместиться на (1, 2)
ПОВТОРИ … РАЗ
сместиться на (…, …)
сместиться на (-1, -2)
КОНЕЦ ПОВТОРИ
сместиться на (-26, -12)
КОНЕЦ
В результате выполнения этого алгоритма Чертёжник возвращается в
исходную точку. Какое наибольшее чи

Тренировочный вариант №4 от 19.10.2020.
На числовой прямой даны два отрезка: P = [20, 50] и Q = [30,65]. Отрезок A таков, что формула
¬ (x ∈ A) → ((x ∈ P) →¬ (x ∈ Q))
истинна при любом значении переменной x.
Какова наименьшая возможная длина отрезка A?

Обозначим через m&n поразрядную конъюнкцию Неотрицательных целых
чисел m и n. Так, например, 14&5 = 11102&01012 = 01002 = 4. Для какого
наибольшего неотрицательного целого числа А формула
x&А ≠ 0 → (x&12 = 0 → x& 5≠ 0)
тождественно истинна (т.е. принимает значение 1 при любом
неотрицательном целом значении переменной х)?

Алгоритм вычисления значения функций F(n) и G(n), где n – натуральное
число, задан следующими соотношениями:
F(n) = n-1, при n < 4; F(n) = F(n - 2) + G(n - 1), при n > 3;
G(n) = n + 1, при n < 3; G(n) = G(n - 2) + F(n - 1), если n > 2.
Чему равно значение функция F(25)?

Автомат получает на вход трёхзначное число. По этому числу строится
новое число по следующим правилам.
1.Складываются первая и вторая, а также вторая и третья цифры
исходного числа.
2.Полученные два числа записываются друг за другом в порядке
убывания (без разделителей).
Пример. Исходное число: 512. Суммы: 5+1=6;1+2=3. Результат: 63.
Укажите наименьшее число, в результате обработки которого автомат
выдаст число 128.

из Пробный ЕГЭ 2021 №9 по информатике с ответами
https://ctege.info/ege-po-informatike/trenirovochnyiy-variant-10-ege-2021-po-informatike-s-otvetami.html
В коробке лежат 128 цветных карандаша. Сообщение о том, что достали
белый карандаш, несет 3 бита информации. Сколько белых карандашей
было в коробке?

Для кодирования некоторой последовательности, состоящей из букв А, Б, В,
Г, Д решили использовать неравномерный двоичный код, удовлетворяющий
условию Фано. Для букв А, Б, В, Г использовали соответственно кодовые
слова 00, 010, 110, 111.
Укажите кратчайшее возможное кодовое слово для буквы Е, при котором
код не будет удовлетворять условию Фано, при этом в записи самого этого
слова должно использоваться более одного символа, а само слово не должно
совпадать ни с одним из используемых слов для кодирования букв А, Б, В,
Г и Д. Если таких кодов несколько, укажите код с наибольшим числовым
значением.
Примечание. Условие Фано означает, что никакое кодовое слово не является
началом другого кодового слова. Это обеспечивает возможность
однозначной расшифровки закодированных сообщений.

Задание 8 (№1191).

Определите количество пятизначных чисел в шестнадцатеричной системе счисления, которые не оканчиваются чётными цифрами и не начинаются с цифры 1.

При покупке решения Вам предоставляется возможность скачать видео-разбор и смотреть бесконечное количество раз, а также просматривать видео на сайте до 30 дней.

Задание 14 (№1197)
Значение арифметического выражения
6 ⋅ 3431156 - 5 ⋅ 491147 + 4 ⋅ 71153 - 875
записали в системе счисления с основанием 7. Определите сумму всех цифр в записи этого числа.

Решение представлено ручным методом, без использования языков программирования.

Бесплатно решение можно получить на другие задачи на эту тему №2220, №4619, №2197

Для какого наименьшего целого числа А формула
((x<=9)->(x*x<A) )^ ( (y*y<A)->(y<12))
тождественно истинна (то есть принимает значение 1 при любых целых
неотрицательных значениях переменных x и y)?

В системе счисления с основанием N запись числа 14410 оканчивается на 1 и содержит не менее трёх цифр. Чему равно число N.

В системе счисления с основанием N запись числа 4110 оканчивается на 2, а запись числа 13110 — на 1. Чему равно число N?

При покупке решения Вам предоставляется возможность скачать видео-разбор и смотреть бесконечное количество раз, а также просматривать видео на сайте до 30 дней.

Бесплатно решение можно получить на другие задачи на эту тему №2220, №4619, №2197

Каждое из логических выражений F и G содержит 7 переменных. В таблицах истинности выражений F и G есть ровно 7 одинаковых строк, причём ровно в 6 из них в столбце значений стоит 0.

Сколько строк таблицы истинности для выражения F ∧ G содержит 0 в столбце значений?

Логическая функция F задаётся выражением ((x ∧ ¬y) → (¬z ∨ ¬w)) ∧ ((w → x) ∨ y). На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w.

В ответе напишите буквы x, y, z, w в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

Для передачи чисел по каналу с помехами используется код проверки четности. Каждая его цифра записывается в двоичном представлении, с добавлением ведущих нулей до длины 4, и к каждому представлению дописывается сумма его элементов по модулю 2 (например, если передаём 23, то получим последовательность 0010100110). Определите, какое число передавалось по каналу в виде 01100010100100100110.

В фрагменте базы данных представлены сведения о родственных отношениях. На основании приведённых данных определите ID тёти Рерих Л. А. (тётя — это родная сестра матери или отца).

Задание КИМ № 5: ОГЭ: Анализ алгоритмов для исполнителя
Раздел № 128: ОГЭ: Анализ алгоритмов для Калькулятора

  1. прибавь b
  2. умножь на 3

Задача № 4144

Задание КИМ № 1: Анализ информационных моделей
Раздел № 13: Сопоставление вершин графа и весовой матрицы

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

Задача № 4145

Задание КИМ № 1: Анализ информационных моделей
Раздел № 13: Сопоставление вершин графа и весовой матрицы

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

Задача № 4653

Задание КИМ № 1: Анализ информационных моделей
Раздел № 13: Сопоставление вершин графа и весовой матрицы

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

Задача № 3200

Задание КИМ № 1: Анализ информационных моделей
Раздел № 13: Сопоставление вершин графа и весовой матрицы

На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Выпишите последовательно, без пробелов и знаков препинания, указанные на графе буквенные обозначения пунктов от П1 до П7: сначала букву, соответствующую П1, затем букву, соответствующую П2, и т. д.

(Досрочный ЕГЭ-2018) Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

1. заменить (v, w)
2. нашлось (v)

Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w, вторая проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Дана программа для исполнителя Редактор:

НАЧАЛО
  ПОКА нашлось (10) ИЛИ нашлось (1)
    ЕСЛИ нашлось (10)
      ТО заменить (10, 001)
      ИНАЧЕ заменить (1, 000)
    КОНЕЦ ЕСЛИ
  КОНЕЦ ПОКА
КОНЕЦ

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

Данное задание выполнено на языке программирования Python.

Задача № 2197

Задание КИМ № 14: Позиционные системы счисления
Раздел № 62: Анализ арифметических выражений в разных системах счисления

Задача № 4493

Задание КИМ № 14: Позиционные системы счисления
Раздел № 60: Позиционные системы счисления с любыми основаниями

Данная задача выполнена на языке программирования - Python.

При покупке Вам предоставляется скачивания файла с программой, которую Вы можете скопировать и вставить в компилятор и проверить её работу.

Бесплатно решение можно получить на другие задачи на эту тему №2220, №4619, №2197

Задача № 4618

Задание КИМ № 14: Позиционные системы счисления
Раздел № 60: Позиционные системы счисления с любыми основаниями

Данная задача выполнена на языке программирования - Python.

Задача № 386

Задание КИМ № 15: Истинность логического выражения
Раздел № 68: Множества и логика: задачи на множества чисел

(№ 2272) Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = n, при n меньше либо равно 3
при n больше 3:
F(n) = n + 3 + F(n–1), при чётном n;
F(n) = n*n + F(n-2), при нечётном n;
Определите количество натуральных значений n на отрезке [1; 1000], при которых F(n) кратно 7.

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

F(n) = n, при n ≤ 3
при n > 3:
  F(n) = 2*n + F(n–1), при чётном n;
  F(n) = n*n + F(n-2), при нечётном n;

Определите количество натуральных значений n на отрезке [1; 100], при которых F(n) кратно 3.

Данное задание выполнено на языке программирования - Python.

Задача № 3084

Задание КИМ № 19: Теория игр
Раздел № 163: Задачи с одной кучей камней (ответ — число)

Данная задача решена на языке программирования - Python.

from functools import lru_cache
def sh(h): 
    return h+1,h*2,h*3 @lru_cache(None) 
def f(h): 
    if h>42 and h<=72: 
        return 'выиграл' 
    elif h>72: 
        return 'проиграл' 
    elif any(f(x)=='выиграл' for x in sh(h)): 
        return 'П1' 
    elif all(f(x)=='П1' for x in sh(h)): 
        return 'B1' 
    elif any(f(x)=='B1' for x in sh(h)): 
        return 'П2' 
    elif all(f(x)=='П2' or f(x)=='П1' for x in sh(h)): 
        return 'В2' 
for i in range(1,43): 
    print(i,' ',f(i)

Задача № 3746

Задание КИМ № 23: Динамическое программирование (количество программ)
Раздел № 80: Динамическое программирование: ограничение на траекторию

1. Прибавь 1
2. Прибавь 3
3. Умножь на 2

Задача № 447

Задание КИМ № 23: Динамическое программирование (количество программ)
Раздел № 80: Динамическое программирование: ограничение на траекторию

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

Задача выполнена на языке программирования - Python.

Задача № 3780

Задание КИМ № 25: Обработка целочисленных данных. Поиск делителей
Раздел № 157: Перебор чисел. Определение количества делителей числа

Данная задача выполнена на языке программирования - Python.

for i in range (63123848 ,63123848+1): 
    k=0 
    for j in range (1,i+1): 
        if i%j==0 and j%2!=0: 
            k=k+1 
            if k>5:
                break
    if k==5:
        max=1
        for j in range (i,1,-1):
            if i%j==0 and j%2!=0:
                max=j
                break
        print (i,' ',j)

Задача № 3932

Задание КИМ № 25: Обработка целочисленных данных. Поиск делителей
Раздел № 157: Перебор чисел. Определение количества делителей числа

Данная задача выполнена на языке программирования - Python.

Решение этой задачи на языке программирования - Pascal по ссылке

Задача № 2573

Задание КИМ № 25: Обработка целочисленных данных. Поиск делителей
Раздел № 157: Перебор чисел. Определение количества делителей числа

Данная задача решена на языке программировании - Python.

Задание КИМ № 4: Кодирование и декодирование данных. Условие Фано
Раздел № 22: Выбор кода для одной буквы

Задание КИМ № 4: Кодирование и декодирование данных. Условие Фано
Раздел № 166: Декодирование. Условие Фано

Заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известно, что все кодовые слова содержат не меньше двух и не больше трёх двоичных знаков, а слову КАЧОК соответствует код 1110000100011. Какой код соответствует слову КОК?

При покупке решения Вам предоставляется возможность скачать видео-разбор и смотреть бесконечное количество раз, а также просматривать видео на сайте до 30 дней.

По каналу связи передаются сообщения, содержащие только 4 буквы C, Л, О, Н; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв Л, О, Н используются такие кодовые слова: Л: 111, О: 0, Н: 110. Укажите кратчайшее кодовое слово для буквы С, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.

Задание КИМ № 5: ОГЭ: Анализ алгоритмов для исполнителя
Раздел № 128: ОГЭ: Анализ алгоритмов для Калькулятора

  1. прибавь b
  2. умножь на 3

Задача № 13

Задание КИМ № 7: Кодирование графической и звуковой информации
Раздел № 39: Информационный объём звуковых данных

Задание КИМ № 7: Кодирование графической и звуковой информации

После преобразования растрового 256-цветного графического файла в 4-цветный формат его размер уменьшился на 18 Кбайт. Каков был размер исходного файла в Кбайтах?

Задание КИМ № 7: Кодирование графической и звуковой информации
Раздел № 39: Информационный объём звуковых данных

Задача № 1850

Задание КИМ № 7: Кодирование графической и звуковой информации
Раздел № 38: Информационный объём изображений

Сколько чисел длиной 6 можно составить, если известно, что цифры идут в порядке убывания, при этом четные и нечетные цифры чередуются?

Задание КИМ № 8: Комбинаторика
Раздел № 145: Сколько чисел можно составить при заданных ограничениях?

Задание КИМ № 8: Комбинаторика
Раздел № 43: Сколько слов можно составить при заданных ограничениях?

Задача № 4004

Задание КИМ № 7: Кодирование графической и звуковой информации
Раздел № 38: Информационный объём изображений

Задача № 2220

Задание КИМ № 14: Позиционные системы счисления
Раздел № 62: Анализ арифметических выражений в разных системах счисления

Данную задачу можно решить различными способами: программированием на любом языке (Pascal, python и тд) или в ручную. В данном видео разобран ручной способ решения задачи. Очень удобен для тех, кто не освоил языки программирования или для тех, кому программирование дается с трудом.

(№ 4166) (Е. Джобс) На рисунке – схема дорог, связывающих пункты A, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует круговых маршрутов из А в А? Пустой маршрут без движения из пункта А не считать.

Задача № 1829

Задание КИМ № 7: Кодирование графической и звуковой информации
Раздел № 38: Информационный объём изображений

При покупке решения Вам предоставляется возможность скачать видео-разбор и смотреть бесконечное количество раз, а также просматривать видео на сайте до 30 дней.

Задача № 1846

Задание КИМ № 7: Кодирование графической и звуковой информации
Раздел № 38: Информационный объём изображений

При покупке решения Вам предоставляется возможность скачать видео-разбор и смотреть бесконечное количество раз, а также просматривать видео на сайте до 30 дней.

Задача № 1996

Задание КИМ № 9: Обработка числовой информации в электронных таблицах
Раздел № 146: Минимум, максимум и среднее значение

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

(№ 4528) Текстовый файл 24-181.txt строку из заглавных латинских букв и точек, всего не более чем из 10⁶ символов. Определите максимальное количество идущих подряд символов, среди которых не более пяти точек.

После оплаты Вы сможете скачать программный код.

(№ 4218) Текстовый файл 24-157.txt состоит не более чем из 10⁶ символов и содержит только заглавные буквы латинского алфавита (A..Z). Определите максимальное количество идущих подряд символов, среди которых нет сочетания стоящих рядом букв P и R (в любом порядке).

Данная задача решена на языке программирования - python.

f=open(r"C:\24_4218.txt","r")
d=f.readline()
l=len(d)
max=0
k=0
for i in range(0,l):
    if (d[i]!='P' or d[i+1]!='R') and (d[i]!='R' or d[i+1]!='P'):
      k=k+1
    else:
        if max<k:
            max=k
        k=0
print(max+1)

Сотрудникам компании выдают электронную карту, на которой записаны их личный код, номер подразделения (целое число от 1 до 1000) и дополнительная информация, которая занимает 25 байт. Личный код содержит 15 символов и может включать латинские буквы (заглавные и строчные буквы различаются), десятичные цифры и специальные знаки из набора @#$%^&*(). Для хранения кода используется посимвольное кодирование, все символы кодируются одинаковым минимально возможным количеством битов, для записи кода отводится минимально возможное целое число байтов. Номер подразделения кодируется отдельно и занимает минимально возможное целое число байтов. Сколько байтов данных хранится на электронной карте?

(№ 2607) Среди целых чисел, принадлежащих числовому отрезку [173225; 217437], найдите числа, которые представляют собой произведение двух различных простых делителей, заканчивающихся на одну и ту же цифру. Запишите в ответе количество таких чисел и минимальное их них.

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

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам Б и Е на схеме. В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.

При покупке решения Вам предоставляется возможность скачать видео-разбор и смотреть бесконечное количество раз, а также просматривать видео на сайте до 30 дней.

(№ 171) При каком наибольшем введенном числе d после выполнения программы будет напечатано 55?

При каком наименьшем введенном числе d после выполнения программы будет напечатано 121?

Определите, при каком наименьшем введённом значении переменной s программа выведет число 128.

(№ 1916) Василий составляет 4-буквенные коды из букв Г, А, Ф, Н, И, Й. Каждую букву можно использовать любое количество раз, при этом код не может начинаться с буквы Й и должен содержать хотя бы одну гласную. Сколько различных кодов может составить Василий?

(№ 1957) (А.Н. Носкин) Петя составляет шестибуквенные слова перестановкой букв слова ТАРТАР. Сколько всего различных слов может составить Петя?

Задача № 2078

Задание КИМ № 11: Вычисление количества информации
Раздел № 54: Информационный объём для хранения паролей (кодов) + доп. сведения

(№ 2230) (М.В. Кузнецова) Значение арифметического выражения: 9¹⁷ + 3¹⁶ – 27 записали в системе счисления с основанием 3. Какая из цифр чаще всего встречается в полученном числе? В ответе укажите, сколько таких цифр в этой записи.

Данная задача решена на языке программирования - Python.

После покупки Вам предоставляется возможность скачать программный код. Если у Вас возникнут какие-либо вопросы - пишите мне на почту или вотсап (контакты указаны по ссылке ).

Задача № 2231

Задание КИМ № 14: Позиционные системы счисления
Раздел № 62: Анализ арифметических выражений в разных системах счисления

Данная задача выполнена на языке программирования - Python.

(№ 2260) Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наименьшего натурального числа А формула
(ДЕЛ(x, A) ∧ ДЕЛ(x, 24) ∧ ¬ДЕЛ(x, 16)) → ¬ДЕЛ(x, A)

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

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

F(n) = n при n ≤ 3
при n > 3:
  F(n) = n*n*n + F(n–1), если n делится на 3
  F(n) = 4 + F(n//3), если n = 3k + 1
  F(n) = n*n + F(n–2), если n = 3k + 2

Здесь // обозначает деление нацело. Чему равно значение величины F(100)?

Данная задача выполнена на языке программирования - Python.

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

F(n) = 2*n*n*n + n*n, при n > 25
F(n) = F(n+2) + 2*F(n+3), при n ≤ 25

Определите сумму цифр значения F(2).

Данная задача выполнена на языке программирования - Python.

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

F(n) = n*n + 5*n + 4, при n > 30
F(n) = F(n+1) + 3*F(n+4), при чётных n ≤ 30
F(n) = 2*F(n+2) + F(n+5), при нечётных n ≤ 30

Определите количество натуральных значений n из отрезка [1; 1000], для которых сумма цифр значения F(n) равна 27.

Данная задача выполнена на языке программирования - Python.

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

F(n) = n*n + 3*n + 9, при n ≤ 15
F(n) = F(n-1) + n - 2, при n > 15, кратных 3
F(n) = F(n-2) + n + 2, при n > 15, не кратных 3

Определите количество натуральных значений n из отрезка [1; 1000], для которых все цифры значения F(n) чётные.

Данная задача выполнена на языке программирования - Python.

(№ 2285) Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = 2*n*n + 4*n + 3, при n меньше равно 15
F(n) = F(n-1) + n*n + 3, при n больше 15, кратных 3
F(n) = F(n-2) + n - 6, при n больше 15, не кратных 3
Определите количество натуральных значений n из отрезка [1; 1000], для которых все цифры значения F(n) нечётные.

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

F(n) = n*n*n + n*n + 1, при n ≤ 13
F(n) = F(n-1) + 2*n*n - 3, при n > 13, кратных 3
F(n) = F(n-2) + 3*n + 6, при n > 13, не кратных 3

Определите количество натуральных значений n из отрезка [1; 1000], для которых все цифры значения F(n) нечётные.

Данная задача выполнена на языке программирования - Python.

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

F(n) = n + 15, при n ≤ 5
F(n) = F(n//2) + n*n*n - 1, при чётных n > 5
F(n) = F(n-1) + 2*n*n + 1, при нечётных n > 5

Здесь // обозначает деление нацело. Определите количество натуральных значений n из отрезка [1; 1000], для которых значение F(n) содержит не менее двух цифр 8.

Данная задача выполнена на языке программирования - Python.

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

F(n) = n*n + 11, при n ≤ 15
F(n) = F(n//2) + n*n*n - 5*n, при чётных n > 15
F(n) = F(n-1) + 2*n + 3, при нечётных n > 15

Здесь // обозначает деление нацело. Определите количество натуральных значений n из отрезка [1; 1000], для которых значение F(n) содержит не менее трёх цифр 6.

Данная задача выполнена на языке программирования - Python двумя способами: работа с целочисленными типами и со строками.

После оплаты Вы сможете скачать оба программных кода, а так же в течении 30 дней смотреть подробный видео-разбор по кодам.

Задача № 2572

Задание КИМ № 25: Обработка целочисленных данных. Поиск делителей
Раздел № 157: Перебор чисел. Определение количества делителей числа

Данная задача выполнена на языке программирования - Python.

Задача № 2580

Задание КИМ № 25: Обработка целочисленных данных. Поиск делителей
Раздел № 157: Перебор чисел. Определение количества делителей числа

Данная задача выполнена на языке программирования - Python.

Задача № 2588

Задание КИМ № 25: Обработка целочисленных данных. Поиск делителей
Раздел № 159: Перебор чисел. Числа с заданными свойствами

Данная задача выполнена на языке программирования - Python.

Задача № 2589

Задание КИМ № 25: Обработка целочисленных данных. Поиск делителей
Раздел № 159: Перебор чисел. Числа с заданными свойствами

Данная задача выполнена на языке программирования - Python.

Задача № 2593

Задание КИМ № 25: Обработка целочисленных данных. Поиск делителей
Раздел № 159: Перебор чисел. Числа с заданными свойствами

Данная задача выполнена на языке программирования - Python.

Задача № 2594

Задание КИМ № 25: Обработка целочисленных данных. Поиск делителей
Раздел № 159: Перебор чисел. Числа с заданными свойствами

Данная задача выполнена на языке программирования - Python.

Задача № 2596

Задание КИМ № 25: Обработка целочисленных данных. Поиск делителей
Раздел № 159: Перебор чисел. Числа с заданными свойствами

Данная задача выполнена на языке программирования - Python.

Задача № 2598

Задание КИМ № 25: Обработка целочисленных данных. Поиск делителей
Раздел № 159: Перебор чисел. Числа с заданными свойствами

Данная задача выполнена на языке программирования -- Python.

(№ 2609) Среди целых чисел, принадлежащих числовому отрезку [264871; 322989], найдите числа, которые представляют собой произведение двух различных простых делителей, заканчивающихся на одну и ту же цифру. Запишите в ответе количество таких чисел и их среднее арифметическое. Для среднего арифметического запишите только целую часть числа.

Данная задача выполнена на языке программирования - Pascal.

Магазин предоставляет оптовому покупателю скидку по следующим правилам:
− на каждый второй товар ценой больше 200 рублей предоставляется скидка 30%;
− общая цена покупки со скидкой округляется вверх до целого числа рублей;
− порядок товаров в списке определяет магазин и делает это так, чтобы общая сумма скидки была наименьшей.
Вам необходимо определить общую цену закупки с учётом скидки и цену самого дорогого товара, на который будет предоставлена скидка.
Входные данные. Первая строка входного файла 26-s1.txt содержит число N – общее количество купленных товаров. Каждая из следующих N строк содержит одно целое число – цену товара в рублях. В ответе запишите два целых числа: сначала общую цену покупки с учётом скидки, затем цену самого дорогого товара, на который предоставлена скидка.
Пример входного файла
7
225
160
380
95
192
310
60
В данном случае товары с ценой 60, 95, 160 и 192 не участвуют в определении скидки, остальные товары магазину выгодно расположить в таком порядке цен: 380, 225, 310. Скидка предоставляется на товар ценой 225. Его цена со скидкой составит 157,5 руб., после округления – 158 руб. Общая цена покупки составит: 60 + 95 + 160 + 192 + 158 + 380 + 310 = 1355 руб. Самый дорогой товар, на который будет получена скидка, стоит 225 руб. В ответе нужно записать числа 1355 и 225.

Данная задача решена в программе Excel

(№ 2752) (А.Г. Минак) Рассматривается множество целых чисел, принадлежащих числовому отрезку [1082; 129932], в которых цифры записаны в порядке убывания при их прочтении слева направо, и при этом количество делителей каждого из этих чисел кратно трём. Найдите количество таких чисел и наибольшее такое число, начинающееся с цифры 7. В ответе запишите два целых числа: сначала количество, затем наибольшее такое число, начинающееся с цифры 7.

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

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, в какой пункт ведёт самая короткая дорога из пункта А.

Задача № 2837

Задание КИМ № 25: Обработка целочисленных данных. Поиск делителей
Раздел № 157: Перебор чисел. Определение количества делителей числа

def p(a):
    l=0
    for j in range(1,a+1):
        if a%j==0:
            l=l+1
    return l
for i in range(30030,51237+1):
    n=0
    max=0
    for g in range(2,i):
        if i%g==0 and p(g)==2:
            n=n+1
            if max=6:
        print(i,max)

Задача № 2856

Задание КИМ № 25: Обработка целочисленных данных. Поиск делителей
Раздел № 157: Перебор чисел. Определение количества делителей числа

Данная задача выполнена на языке программирования - Python.

Автомат обрабатывает натуральное число N меньше 256 по следующему алгоритму: 1) Строится восьмибитная двоичная запись числа N-1. 2) Инвертируются все разряды исходного числа (0 заменяется на 1, 1 на 0). 3) Полученное число переводится в десятичную систему счисления. Для какого значения N результат работы алгоритма равен 204?

(№ 3195) Дана последовательность вещественных чисел. Из неё необходимо выбрать несколько подряд идущих чисел так, чтобы каждое следующее число отличалось от предыдущего не менее чем на 20. Какую максимальную сумму могут иметь выбранные числа? В ответе запишите только целую часть максимально возможной суммы.
Исходные данные записаны в виде столбца электронной таблицы в файле 18-77.xls.

(№ 336) В системе счисления с основанием N запись числа 87 оканчивается на 2 и содержит не более двух цифр. Чему равно число N? Если у задачи есть несколько решений, выберите наименьшее.

Представлен видео-разбор ручным методом и на языке программирования - Python.

(№ 337) В системе счисления с основанием N запись числа 87 оканчивается на 2 и содержит не менее трёх цифр. Чему равно число N?

Данная задача выполнена на языке программирования - Python.

(№ 3437) (А. Рулин) Рассматривается множество целых чисел, принадлежащих числовому отрезку [862346; 1056242]. Найдите числа, нетривиальные делители которых образуют арифметическую прогрессию с разностью d = 100. В ответе для каждого такого числа (в порядке возрастания) запишите сначала само число, а потом – его максимальный нетривиальный делитель.

Данная задача решена на языке программирования - Pascal.

После покупки Вам предоставляется доступ на скачивание программного кода.

(№ 3441) (Е. Джобс) Для интервала [33333;55555] найдите числа, которые кратны сумме своих простых делителей. В качестве ответа приведите числа, для которых сумма простых делителей больше 250, – сначала найденное число, затем сумму его простых делителей. Примечание: само число в качестве делителя не учитывается.

Данная задача решена на языках программирования - Pascal и Python.

После покупки Вам предоставляется доступ на скачивание программных кодов.

(№ 3450) (С.С. Поляков) У исполнителя Калькулятор есть три команды, которым присвоены номера:
1. Прибавить 1
2. Прибавить 5
3. Умножить на 3
Определите число, для получения которого из числа 1 существует 175 программ.

Решение данной задачи представлено на языке программирования - Паскаль.

Автомат обрабатывает десятичное натуральное число N по следующему алгоритму:

Пример. Дано число N = 11. Алгоритм работает следующим образом.

Сколько различных значений может получиться на отрезке [50; 100] в результате работы автомата?

(Е. Джобс) Рассматривается множество целых чисел, принадлежащих числовому отрезку [1234567; 7654321], которые кратны разнице двух чисел, полученных из двух старших и двух младших разрядов. Например, для числа 2435467 два числа будут 24 и 67. Соответствующая разница – 43. В ответе запишите два целых числа: сначала количество таких чисел, затем – максимальное из них.

Задача № 3508

Задание КИМ № 14: Позиционные системы счисления
Раздел № 62: Анализ арифметических выражений в разных системах счисления

Данная задача решена на языке программирования - Python.

(№ 3511) (Е. Джобс) Значение выражения 5²⁰⁰⁴ – 5¹⁰¹⁶ – 25⁵⁰⁸ – 5⁴⁰⁰ + 25²⁵⁰ – 27 записали в пятеричной системе счисления. Сколько цифр 4 в такой записи?

Данная задача решена на языке программирования - Python.

После покупки Вам предоставляется возможность скачать программный код. Если у Вас возникнут какие-либо вопросы - пишите мне на почту или вотсап (контакты указаны по ссылке ).

(№ 3513) (Е. Джобс) Значение выражения (2³⁴⁵ + 8⁶⁵ – 4¹³⁰)(8¹²³ – 2⁸⁹ + 4⁴⁵) записали в восьмеричной системе счисления. Найдите сумму всех разрядов восьмеричной записи этого числа и запишите её в ответе в десятичной системе счисления.

Данная задача решена на языке программирования - Python.

После покупки Вам предоставляется возможность скачать программный код. Если у Вас возникнут какие-либо вопросы - пишите мне на почту или вотсап (контакты указаны по ссылке ).

Задача № 3515

Задание КИМ № 14: Позиционные системы счисления
Раздел № 62: Анализ арифметических выражений в разных системах счисления

Данная задача решена на языке программирования - Python.

(№ 3561) (Е.А. Мирончик) Какая первая цифра в шестнадцатеричной записи числа 2¹⁰²⁴ + 2¹⁰²⁵?

Данная задача решена на языке программирования - Python.

После покупки Вам предоставляется возможность скачать программный код. Если у Вас возникнут какие-либо вопросы - пишите мне на почту или вотсап (контакты указаны по ссылке ).

(№ 3564) (Е.А. Мирончик) Некоторое число X из десятичной системы счисления перевели в системы счисления с основаниями 16, 8. Часть символов при записи утеряна. Позиции утерянных символов обозначены символом *:

X = *E16 = 2*68 .

Сколько чисел соответствуют условию задачи?

Данная задача решена на языке программирования - Python двумя способами.

После покупки Вам предоставляется возможность скачать оба программных кода. Если у Вас возникнут какие-либо вопросы - пишите мне на почту или вотсап (контакты указаны по ссылке ).

(№ 3463) (Е. Джобс) Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.
1. заменить (v, w)
2. нашлось (v)
Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.
Дана программа для исполнителя Редактор:
НАЧАЛО
ПОКА НЕ нашлось (больше меньше)
заменить(больше 1, 3больше )
заменить(больше 2, 2больше )
заменить(больше 3, 1больше )
заменить(3меньше, меньше1)
заменить(2меньше, меньше3)
заменить(1меньше, меньше2)
КОНЕЦ ПОКА
КОНЕЦ
На вход приведённой ниже программе поступает строка, начинающаяся с символа «больше», затем со-держащая 20 цифр 1, 15 цифр 2 и 40 цифр 3, расположенных в произвольном порядке и оканчивающаяся символом «меньше». Определите максимальную возможную сумму числовых значений цифр строки, получившейся в результате выполнения программы. Так, например, если результат работы программы представлял бы собой строку, состоящую из 50 цифр 4, то верным ответом было бы число 200.
(№ 3628) (Е. Джобс) Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.
1. заменить (v, w)
2. нашлось (v)
Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.
Дана программа для исполнителя Редактор:
НАЧАЛО
ПОКА нашлось(АА) ИЛИ нашлось(ВВ) ИЛИ нашлось(АВ)
заменить(АА, В)
заменить(ВВ, А)
заменить(АВ, ВА)
КОНЕЦ ПОКА
КОНЕЦ
Известно, что на вход программы поступила строка из 52 подряд идущих комбинаций «АВ» (все буквы заглавные, латинские). Какая строка получится после выполнения алгоритма?
(№ 3626) (Е. Джобс) Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.
1. заменить (v, w)
2. нашлось (v)
Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.
Дана программа для исполнителя Редактор:
НАЧАЛО
ПОКА нашлось(11)
заменить(112, 4)
заменить(113, 2)
заменить(42, 3)
заменить(43, 1)
КОНЕЦ ПОКА
КОНЕЦ
Какая строка получится в результате применения приведённой программы к строке вида 1…13…32…2, состоящей из 170 единиц, 100 троек и 7 двоек?

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

При покупке решения Вам предоставляется возможность скачать видео-разбор и смотреть бесконечное количество раз, а также просматривать видео на сайте до 30 дней.

Задача № 3646

Задание КИМ № 2: Таблицы истинности логических выражений
Раздел № 8: Сопоставление столбцов таблицы истинности и переменных

(Е. Джобс) Логическая функция F задаётся выражением ((x → y) ∨ ¬(z → w)) ∧ ((w → ¬x) ∨ (¬y → z)). На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w.

Данная задача выполнена с использованием Excel, но так же этим методом можно решить на листочке.

Бесплатную задачку на эту тему Вы можете посмотреть по ссылке № 4146

Задача № 3651

Задание КИМ № 2: Таблицы истинности логических выражений
Раздел № 8: Сопоставление столбцов таблицы истинности и переменных

(Е. Джобс) Логическая функция F задаётся выражением a ≡ b ∨ b → c. На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c.

После оплаты Вам предоставляется доступ к видео-разбору на 30 дней. Все равно, что к репетитору сходил!

Данная задача выполнена на языке программирования - Pascal.

(№ 3668) Число 1988 записали в системах счисления с основаниями от 2 до 10 включительно. При каких основаниях в записи этого числа нет двух одинаковых цифр, стоящих рядом? В ответе укажите сумму всех подходящих оснований.

Данная задача решена на языке программирования - Python.

После покупки Вам предоставляется возможность скачать программный код. Если у Вас возникнут какие-либо вопросы - пишите мне на почту или вотсап (контакты указаны по ссылке ).

Задача № 3686

Задание КИМ № 14: Позиционные системы счисления
Раздел № 60: Позиционные системы счисления с любыми основаниями

Метод для тех, кто умеет программировать, но не очень , изложен в видео-разборе. Полная программа представлена в файле для скачивания.

Задача № 3688

Задание КИМ № 14: Позиционные системы счисления
Раздел № 60: Позиционные системы счисления с любыми основаниями

Данная задача выполнена на языке программирования - Python. При покупке Вы получите подробный видео-разбор кода с примером. Все равно, что к репетитору сходил!

Задача № 3697

Задание КИМ № 16: Вычисление значения рекурсивной функции
Раздел № 44: Вычисление значения рекурсивной функции

F(n) = n, при n ≤ 5,
F(n) = n + F(n / 2 – 1), когда n > 5 и делится на 4,
F(n) = n + F(n + 2) , когда n > 5 и не делится на 4.

Данная задача выполнена на языке программирования - Pascal.

(№ 3720) (А. Богданов) Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями:
F(n) = n, при n меньше 2,
F(n) = F(n/2) + 1, когда n больше равно 2 и чётное,
F(n) = F(3·n + 1) + 1, когда n больше равно2 и нечётное.
Назовите количество значений n на отрезке [1;100], для которых F(n) определено и больше 100.

(П. Волгин) Рассматривается множество целых чисел, принадлежащих числовому отрезку [31; 2047] , которые удовлетворяют следующим условиям:
а) Число в двоичной записи оканчивается цифрой «0»;
б) Сумма цифр в двоичной записи равна 5;
в) Число не делится на 10.
Найдите количество таких чисел и максимальное из них. В ответе запишите сначала количество, а потом максимальное число.

(№ 3768) (А. Кабанов) В текстовом файле записан набор натуральных чисел. Гарантируется, что все числа различны. Рассматриваются пары чисел из набора, между которыми в отсортированном массиве помещаются не более 100 чисел из того же набора. Определите количество пар с суммой кратной 10, а также наименьшее среднее арифметическое таких пар.
Входные данные представлены в файле 26-52.txt следующим образом. Первая строка содержит целое число N – общее количество чисел в наборе. Каждая из следующих N строк содержит одно число, не превышающее 10⁹.
В ответе запишите два целых числа: сначала количество пар, затем наименьшее среднее арифметическое.
Пример входного файла:

8 
3 
8 
14 
11 
2 
16
5
9

В примере рассмотрим пары, между которыми помещаются не более 3 чисел из набора. В данном случае есть три подходящие пары: 2 и 8, 9 и 11, 14 и 16. В ответе надо записать числа 3 и 5.

Данная задача выполнена на языке программирования - Pascal. После покупки Вы получаете код программы.

(№ 3770) В текстовом файле записан набор натуральных чисел. Гарантируется, что все числа различны. Необходимо определить, сколько в наборе таких пар чётных чисел, что их среднее арифметическое тоже присутствует в файле, и чему равно наименьшее из средних арифметических таких пар.
Входные данные представлены в файле 26-53.txt следующим образом. Первая строка содержит целое число N – общее количество чисел в наборе. Каждая из следующих N строк содержит одно число, не превышающее 10⁹.
В ответе запишите два целых числа: сначала количество пар, затем наименьшее среднее арифметическое.
Пример входного файла:

6 
3 
8 
14 
11 
2 
17

В данном случае есть две подходящие пары: 8 и 14 (среднее арифметическое 11) и 14 и 2 (среднее арифметическое 8). В ответе надо записать числа 2 и 8.

Данная задача выполнена на языке программирования - Pascal. После покупки Вы получаете код программы.

(№ 3781) Текстовый файл 24-s1.txt состоит не более чем из 10⁶ символов и содержит только заглавные буквы латинского алфавита (ABC…Z). Текст разбит на строки различной длины. Необходимо найти строку, содержащую наименьшее количество букв A (если таких строк несколько, надо взять ту, которая в файле встретилась раньше). Определите, какая буква встречается в этой строке чаще всего. Если таких букв несколько, надо взять ту, которая стоит последней в алфавите. Запишите в ответе эту букву, а затем – сколько раз она встречается во всем файле.
Пример. Исходный файл:

ZZQAQ
ZAVLAB
KRAKTU

В этом примере в первой и третьей строках по одной букве A, во второй – две. Берём первую строку, т.к. она находится в файле раньше. В этой строке чаще других встречаются буквы Z и Q (по два раза), выбираем букву Z, т. к. она позже стоит в алфавите. В ответе для этого примера надо записать Z3, так как во всех строках файла буква Z встречается 3 раза.

Данная задача выполнена на языке программирования - Python.

(№ 3782) Текстовый файл 24-s1.txt состоит не более чем из 10⁶ символов и содержит только заглавные буквы латинского алфавита (ABC…Z). Текст разбит на строки различной длины. Необходимо найти строку, содержащую наибольшее количество букв Q (если таких строк несколько, надо взять ту, которая в файле встретилась позже). Определите, какая буква встречается в этой строке реже всего (но присутствует!). Если таких букв несколько, надо взять ту, которая стоит раньше в алфавите. Запишите в ответе эту букву, а затем – сколько раз она встречается во всем файле.
Пример. Исходный файл:

ZZQAQB
QAVQAB
BAQTUB

В этом примере в первой и второй строках по две букву Q, в третьей – одна. Берём вторую строку, т.к. она стоит в файле позже. В этой строке реже других встречаются буквы V и B (по одному разу), выбираем букву B, т. к. она раньше стоит в алфавите. В ответе для этого примера надо записать B4, так как во всех строках файла буква B встречается 4 раза.

Данная задача выполнена на языке программирования - Python двумя способами, которые сможете скачать после оплаты.

Задача № 3784

Задание КИМ № 24: Обработка символьных строк
Раздел № 155: Цепочки максимальной длины

ZCQABA
ZALMAC
CRACUT

Данная задача выполнена на языке программирования - Python двумя способами, которые Вы сможете скачать после оплаты.

Задача № 3786

Задание КИМ № 24: Обработка символьных строк
Раздел № 155: Цепочки максимальной длины

ZZQABA
ZALAAC
QRAQUT

Данная задача решена на языке программирования - Pascal.

#asdasd
saasf

(№ 3790) Ниже записана программа, которая вводит натуральное число x, выполняет преобразования, а затем выводит два числа. Укажите наименьшее возможное значение x, при вводе которого программа выведет числа 4 и 11.

Задача № 3839

Задание КИМ № 12: Алгоритмы для исполнителей с циклами и ветвлениями
Раздел № 57: Исполнитель Редактор

1. заменить (v, w) 
2. нашлось (v)

НАЧАЛО
ПОКА нашлось(01) ИЛИ нашлось(02) ИЛИ нашлось(03)
  заменить(01, 302)
  заменить(02, 3103)
  заменить(03, 20)
КОНЕЦ ПОКА
КОНЕЦ

После покупки Вам предоставляется возможность просматривать подробный видео-разбор бесконечное число раз! Все равно, что к репетитору сходил!

Задача № 3913

Задание КИМ № 4: Кодирование и декодирование данных. Условие Фано
Раздел № 166: Декодирование. Условие Фано

После покупки Вам предоставляется доступ на 30 дней к подробному видео-разбору. Все равно, что к репетитору сходил!

Бесплатную задачку на эту тему Вы можете посмотреть по ссылке №3921

(№ 3929) (А. Богданов) Алгоритмы вычисления функций F(n) и G(n) заданы следующими соотношениями (здесь // – операция деления нацело, % – остаток от деления):

F(n) = n, при n < 10, 
F(n) = n % 10 + F(n // 10), при n ≥ 10. 
G(n) = n, при n < 10, 
G(n) = G(F(n)), при n ≥ 10

Чему равна сумма значений функции G(n) для всех двузначных n?

Данная задача выполнена на языке программирования - Python.

(№ 3972) (В.Н. Шубинкин) Логическая функция F задаётся выражением (x → w) ∧ (y → z) ∨ w. Ниже приведён частично заполненный фрагмент таблицы истинности этой функции, содержащий неповторяющиеся строки. Сколькими способами можно поставить в соответствие переменные w, x, y, z столбцам таблицы истинности функции F, опираясь на информацию из данного фрагмента?
Пример. Функция F задана выражением x ∨ y ∨ z, а фрагмент таблицы истинности имеет вид:
В этом случае переменные можно расставить любым способом, значит, ответом будет число 6.

После покупки Вы получить подробный видео-разбор с доступом к просмотру на 30 дней. все равно, что к репетитору сходил!

(№ 3982) Найдите все натуральные числа, N, принадлежащие отрезку [100 000 000; 300 000 000], которые можно представить в виде N = 2^m•7ⁿ, где m – нечётное число, n – чётное число. В ответе запишите все найденные числа в порядке возрастания, а справа от каждого числа – сумму m+n.

Данная задача решена на языке программирования - Pascal.

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

F(0) = 0
F(n) = F(n/2), при чётном n > 0
F(n) = F(n - 1) + 3, при нечётном n > 0

Сколько существует значений n, принадлежащих отрезку [1; 1000], для которых F(n) равно 18?

Данная задача выполнена на языке программирования - Python.

Задача № 3986

Задание КИМ № 16: Вычисление значения рекурсивной функции
Раздел № 44: Вычисление значения рекурсивной функции

F(0) = 0
F(n) = F(n/2) + 3, при чётном n > 0
F(n) = 2·F(n - 1) + 1, при нечётном n > 0

Данная задача решена на двух языках программирования - pascal и python.

После оплаты Вы сможете скачать оба программных кода одним файлом.

Задача № 4040

Задание КИМ № 23: Динамическое программирование (количество программ)
Раздел № 162: Динамическое программирование: ограничение на количество команд

1. Прибавь 1
2. Умножь на 2 и вычти 3

Данная задача выполнена на двух языках программирования - Pascal и Python.

После оплаты Вы сможете скачать программный код.

(№ 4041) Текстовый файл 24-164.txt состоит не более чем из 10⁶ символов и содержит только заглавные буквы латинского алфавита (ABC…Z). Текст разбит на строки различной длины. В строках, содержащих менее 15 букв G, нужно определить и вывести максимальное расстояние между одинаковыми буквами в одной строке.
Пример. Исходный файл:

VOVA
ZAGALG
QRAGQT

В этом примере во всех строках меньше 15 букв G. Самое большое расстояние между одинаковыми буквами – в третьей строке между буквами Q, расположенными в строке на 1-й и 5-й позициях. В ответе для данного примера нужно вывести число 4.

Данная задача решена на двух языках программирования - Python и Pascal.

После покупки Вам предоставляется возможность скачать программный код. Если у Вас возникнут какие-либо вопросы - пишите мне на почту или вотсап (контакты указаны по ссылке ).

(№ 4047) Алгоритм получает на вход натуральное число N больше 1 и строит по нему новое число R следующим образом:
1) Если исходное число кратно 3, оно делится на 3, иначе из него вычитается 1.
2) Если полученное на предыдущем шаге число кратно 5, оно делится на 5, иначе из него вычитается 1.
3) Если полученное на предыдущем шаге число кратно 11, оно делится на 11, иначе из него вычитается 1.
4) Число, полученное на шаге 3, считается результатом работы алгоритма.
Сколько существует различных натуральных чисел N, при обработке которых получится R = 8?

(№ 4090) (В. Шелудько) Определите наибольшее введённое значение переменной s, при котором программа выведет число 291.

Данна задача решена на языке программирования - Python.

Задача № 4090

Задание КИМ № 6: Анализ программ с циклами
Раздел № 91: Количество повторений цикла. Что было на входе?

Данная задача решена на языке программирования - Python.

Задача № 4103

Задание КИМ № 23: Динамическое программирование (количество программ)
Раздел № 78: Динамическое программирование: две команды

1. Прибавь 3
2. Умножь на 3

Данная задача выполнена на двух языках программирования - Pascal и Python.

После покупки Вы получаете коды программ.

(№ 4114) (Н. Плотицын) Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [3; 1000000] последовательности подряд идущих составных чисел длиной не менее 90. Для каждой найденной последовательности запишите в порядке возрастания простые числа, стоящие на границах данных последовательностей.
В ответе запишите эти пары простых чисел в порядке возрастания первого числа в паре.

Данная задача выполнена на языке программирования - Pascal. После покупки Вы получаете код программы (время выполнения около 30 минут)

(№ 4141) Текстовый файл 24-171.txt состоит не более чем из 10⁶ символов и содержит только заглавные буквы латинского алфавита (ABC…Z). Файл разбит на строки различной длины. Определите максимальную длину цепочки символов, состоящей из повторяющихся фрагментов XYZ. Цепочка должна начинаться с символа X и заканчиваться символом Z. Например, для строки SAZZXYZXYZXZQW длина цепочки равна 6: XYZ+XYZ.

Данная задача решена на языке программирования - Python.

После покупки Вам предоставляется возможность скачать программный код. Если у Вас возникнут какие-либо вопросы - пишите мне на почту или вотсап (контакты указаны по ссылке ).

Задача № 4146

Задание КИМ № 2: Таблицы истинности логических выражений
Раздел № 8: Сопоставление столбцов таблицы истинности и переменных

(Е. Джобс) Логическая функция F задаётся выражением (a → b) ∧ ¬(b ≡ c) ∧ (d → a). На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся наборы аргументов, при которых функция F истинна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c, d. В ответе напишите буквы a, b, c, d в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

Задача № 4150

(Е. Джобс) Для кодирования некоторой последовательности, состоящей из букв П, О, Е, Х, А, Л, И, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв О, Е, А, И использовали соответственно кодовые слова 01, 110, 1010, 001. Найдите наименьшую возможную суммарную длину всех кодовых слов.

Задача № 4255

Задание КИМ № 8: Комбинаторика
Раздел № 145: Сколько чисел можно составить при заданных ограничениях?

(№ 4156) (Е. Джобс) Производится двухканальная (стерео) звукозапись с частотой дискретизации 80 кГц. Запись длится 3 минуты 25 секунд, её результаты записываются в файл без сжатия данных, причём каждый сигнал кодируется минимально возможным и одинаковым количеством бит. Информационный объём полученного файла без учета заголовка не превышает 80 Мбайт. Определите максимальную битовую глубину кодирования звука, которая могла быть использована в этой записи.

После оплаты вам предоставляется доступ к видео-разбору.

Если возникли вопросы - напишите мне! Контакты указаны в разделе "контакты" : почта, вотсап.

(№ 4157) (Е. Джобс) Сколько существует четных пятеричных чисел длиной 6, начинающихся с цифры 3?

Данная задача решена на языке программирования - Python.

После покупки Вам предоставляется доступ на 30 дней к просмотру подробного видео-разбора решения данной задачи. Все равно, что к репетитору сходил!

(Е. Джобс) На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город М?

Задача № 4192

Задание КИМ № 16: Вычисление значения рекурсивной функции
Раздел № 44: Вычисление значения рекурсивной функции

F(0) = 1
F(n) = F(n–1) + F(n–2), при чётном n > 0
F(n) = 1,5*F(n–1), при нечётном n > 0

Данная задача решена на языке программирования - Python.

Задача № 4197

Задание КИМ № 8: Комбинаторика
Раздел № 43: Сколько слов можно составить при заданных ограничениях?

Задача № 4198

Задание КИМ № 8: Комбинаторика
Раздел № 43: Сколько слов можно составить при заданных ограничениях?

№ 4197 ( С Е П И Я) находится по ссылке 

(№ 4206) (А. Богданов) Получив на вход некоторое натуральное число X, этот алгоритм печатает одно число. Укажите второе (по возрастанию) число Х, для которого алгоритм хоть что-нибудь напечатает. Для решения задачи нужно написать программу, выполняющую перебор.

Данная задача выполнена на двух языках программирования - Python и Pascal.

Задача № 4215

Задание КИМ № 25: Обработка целочисленных данных. Поиск делителей
Раздел № 159: Перебор чисел. Числа с заданными свойствами

Данная задача выполнена на языке программирования - Python.

(№ 4216) Найдите 5 составных (не простых) чисел больших 800000, таких, что сумма их наименьшего и наибольшего нетривиальных делителей (не считая единицы и самого числа) делится на 138. В качестве ответа приведите 5 наименьших чисел, соответствующих условию. Формат вывода: для каждого из найденных чисел в отдельной строке запишите само число, а затем сумму его наименьшего и наибольшего нетривиальных делителей.

Данная задача выполнена на языке программирования - Pascal.

После покупки Вы получаете код программы.

Данная задача на языке программирования - Python по ссылке 

Задача № 4216

Задание КИМ № 25: Обработка целочисленных данных. Поиск делителей
Раздел № 159: Перебор чисел. Числа с заданными свойствами

Данная задача выполнена на языке программирования - Python.

Решение на языке программирования - Pascal по ссылке

(№ 4359) (П. Волгин) В файле 17-7.txt содержится последовательность целых чисел. Элементы последовательности могут принимать значения от 0 до 200 включительно. Рассматривается множество элементов последовательности, для которых сумма цифр кратна 3. Найдите количество таких чисел и максимальное из них.

Данная задача выполнена на языке программирования - Pascal.

Задача № 4412

Задание КИМ № 14: Позиционные системы счисления
Раздел № 60: Позиционные системы счисления с любыми основаниями

Данная задача решена на языке программирования - Pascal.

Бесплатно решение можно получить на другие задачи на эту тему №2220, №4619, №2197

Задача № 4415

Задание КИМ № 14: Позиционные системы счисления
Раздел № 60: Позиционные системы счисления с любыми основаниями

Данная задача решена на языке программирования - Pascal.

Бесплатно решение можно получить на другие задачи на эту тему №2220, №4619, №2197

Задача № 4494

Задание КИМ № 15: Истинность логического выражения
Раздел № 123: Множество и логика: анализ неравенств на плоскости

После покупки Вам предоставляется доступ на 30 дней просматривать подробный видео-разбор решения данной задачи.

Если возникли вопросы - напишите мне! Контакты по ссылке

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

F(n) = 0 при n ≤ 2 и n = 8
F(n) = 1 при n = 3
F(n) = F(n–2) + F(n–1) при n > 3 и n ≠ 8

Для какого значения n значение F(n) будет равно 25?

Данная задача выполнена на языке программирования - Python.

(№ 4496) (А. Богданов) В файле 17-205.txt содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от –10 000 до 10 000 включительно. Определите и запишите в ответе сначала количество пар элементов последовательности, в которых разность элементов чётна и кратна 37, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.

Данная задача выполнена на языке программирования - Pascal.

(№ 4498) (А. Богданов) Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч 1 или 2 камня. Игра завершается в тот момент, когда в сумме в кучах будет 13 камней. Победителем считается игрок, сделавший последний ход. В начальный момент в первой куче было 3 камня, во второй – S камней, 1 ≤ S ≤ 9.
Ответьте на следующие вопросы:
Вопрос 1. Петя мог выиграть первым ходом, но сделал неудачный ход и Ваня выиграл. При каком минимальном значении S это возможно?
Вопрос 2. Найдите минимальное и максимальное значения S, при которых Петя выигрывает вторым ходом при любом ходе Вани.
Вопрос 3. Найдите значение S, при котором Ваня выигрывает вторым ходом при любых ходах Пети.

Данная задача выполнена на языке программирования - Pascal. При покупке Вы сможете скачать код программы в документе формата doc.

(№ 4509) (А. Богданов) Исполнитель Калькулятор преобразует число, записанное на экране. У исполнителя есть две команды, которым присвоены номера:

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

Первая команда увеличивает число на 1, вторая – на 2. Сколько существует таких программ, которые исходное число 3 преобразуют в число 13, и при этом траектория вычислений не содержит 8?

Данная задача выполнена на языке программирования - Pascal. После покупки Вы получаете код программы.

Задача № 4543

Задание КИМ № 16: Вычисление значения рекурсивной функции
Раздел № 44: Вычисление значения рекурсивной функции

F(n) = 0 при n = 0
F(n) = F(n/2) - 1 при чётных n > 0
F(n) = 2 + F(n–1) при нечётных n > 0

Задача № 4544

Задание КИМ № 16: Вычисление значения рекурсивной функции
Раздел № 44: Вычисление значения рекурсивной функции

F(n) = 0 при n = 0
F(n) = F(n/2) - 1 при чётных n > 0
F(n) = 3 + F(n–1) при нечётных n > 0

Данная задача выполнена на двух языках программирования - Python и Pascal (2 способа - работа со строками и целыми числами).

После оплаты Вам предоставляется доступ на 30 дней к подробному видео-разбору кода программы на  обоих языках + возможность скачать файл с программными кодами на обоих языках.

Задача № 4616

Задание КИМ № 14: Позиционные системы счисления
Раздел № 60: Позиционные системы счисления с любыми основаниями

Данная задача решена на языке программирования - Pascal.

Бесплатно решение можно получить на другие задачи на эту тему №2220, №4619, №2197

(№ 4637) Получив на вход некоторое натуральное число X, этот алгоритм печатает одно число. Сколько существует чисел Х, для которых алгоритм напечатает число на отрезке [2;500]?

Данная задача выполнена на языке программирования - Python.

После покупки Вам предоставляется доступ к просмотру видео-разбора данной задачи с подробным объяснением программного кода.

(№ 4638) Получив на вход некоторое натуральное число X, этот алгоритм печатает одно число. Сколько существует чисел Х, для которых алгоритм напечатает число, большее 500?

Данная задача решена на языке программирования - Python.

(№ 4712) (П. Волгин) Определите, при каком введенном значении переменной s программа выведет число 32299.

Данная задача решена на языке программирования - Python.

После покупки Вам предоставляется возможность скачать программный код. Если у Вас возникнут какие-либо вопросы - пишите мне на почту или вотсап (контакты указаны по ссылке ).

(№ 4183) (Е. Джобс) Исполнитель Калькулятор преобразует число, записанное на экране. У исполнителя есть две команды, которым присвоены номера:

1. Вычти 8
2. Раздели нацело на 2

Первая команда уменьшает число на 8, вторая – вдвое. Программа для исполнителя – это последовательность команд. Сколько существует таких программ, которые исходное число 102 преобразуют в число 5 и при этом траектория вычислений программы содержит число 43?

Данная задача выполнена на двух языках программирования - Pascal и Python.

После покупки Вы получаете код программы.

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

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Известно, что длина кратчайшего пути из пункта A в пункт Ж превышает 30 километров. Определите длину кратчайшего пути между пунктами В и Е.

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

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

Задача № 4144

Задание КИМ № 1: Анализ информационных моделей
Раздел № 13: Сопоставление вершин графа и весовой матрицы

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

Задача № 4145

Задание КИМ № 1: Анализ информационных моделей
Раздел № 13: Сопоставление вершин графа и весовой матрицы

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

Задача № 4653

Задание КИМ № 1: Анализ информационных моделей
Раздел № 13: Сопоставление вершин графа и весовой матрицы

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

Задача № 3200

Задание КИМ № 1: Анализ информационных моделей
Раздел № 13: Сопоставление вершин графа и весовой матрицы

На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Выпишите последовательно, без пробелов и знаков препинания, указанные на графе буквенные обозначения пунктов от П1 до П7: сначала букву, соответствующую П1, затем букву, соответствующую П2, и т. д.

Между населенными пунктами A, B, C, D, E, F построены дороги, протяженность которых ( в километрах) приведена в таблице:

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

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

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

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам Б и Е на схеме. В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.

При покупке решения Вам предоставляется возможность скачать видео-разбор и смотреть бесконечное количество раз, а также просматривать видео на сайте до 30 дней.

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

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, в какой пункт ведёт самая короткая дорога из пункта А.

(№ 4156) (Е. Джобс) Производится двухканальная (стерео) звукозапись с частотой дискретизации 80 кГц. Запись длится 3 минуты 25 секунд, её результаты записываются в файл без сжатия данных, причём каждый сигнал кодируется минимально возможным и одинаковым количеством бит. Информационный объём полученного файла без учета заголовка не превышает 80 Мбайт. Определите максимальную битовую глубину кодирования звука, которая могла быть использована в этой записи.

После оплаты вам предоставляется доступ к видео-разбору.

Если возникли вопросы - напишите мне! Контакты указаны в разделе "контакты" : почта, вотсап.

(№ 5360) (ЕГЭ-2022) На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся данные о протяженности дорог между населёнными пунктами (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.

Определите, какова сумма протяженностей дорог из пункта A в пункт D и из пункта G в пункт C.

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

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Известно, что длина кратчайшего пути из пункта A в пункт Ж превышает 30 километров. Определите длину кратчайшего пути между пунктами В и Е.

Задача № 2166

Задание КИМ № 13: Количество путей в ориентированном графе
Раздел № 59: Количество путей в графе между двумя вершинами

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

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

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

Задача № 3637

Задание КИМ № 1: Анализ информационных моделей
Раздел № 13: Сопоставление вершин графа и весовой матрицы

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

Задача № 3642

Задание КИМ № 1: Анализ информационных моделей
Раздел № 13: Сопоставление вершин графа и весовой матрицы

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

Задача № 4841

Задание КИМ № 1: Анализ информационных моделей
Раздел № 13: Сопоставление вершин графа и весовой матрицы