Информатика

Среди целых чисел, принадлежащих числовому отрезку [125697;190234], найдите числа, которые представляют собой произведение двух различных простых делителей. Запишите в ответе количество таких чисел и максимальное их них.

Дана блок-схема алгоритма, реализованного в виде рекурсивно вызываемой функции:

Известно, что 𝐴, 𝐵 и 𝐶 - натуральные числа и что 𝐴 < 𝐵 < 𝐶.
Петя вызывает эту функцию, передавая ей в качестве входного параметра натуральное число. Известно, что для некоторого 𝑘 функция возвращает следующие значения:
𝐹(𝑘) = 50890368413;
𝐹(𝑘 + 1) = 93601980590;
𝐹(𝑘 + 2) = 172160883161.
Определите значения 𝐴, 𝐵 и 𝐶, при которых это возможно. Если таких вариантов несколько, выберите вариант с наименьшей суммой 𝐴, 𝐵 и 𝐶. В ответе введите в указанном порядке значения 𝐴, 𝐵 и 𝐶, разделённые пробелом.
 

Нарисуйте цветочек из шести окружностей

1. Начало в (0, 0), перо опущено.
2. Нарисуйте окружность радиусом 100.
3. Поверните Черепашку на 60 градусов влево
4. Повторите пункты 2-3 шесть раз

Дана функция F(n), определённая так:

• F(n)=1, если n≤5

• F(n)=n+F(n−2), если n>5

Требуется вычислить значение F(100000)

Нарисуйте букву "H" из трёх линий

• Начальная точка: (0, 0)

• Черепашка идёт вверх 100 (левая вертикаль), затем перемещается в (0, 50) без рисования,

• Рисует горизонтальную линию вправо 50 (перекладина),

• Перемещается в (50, 0) без рисования,

• Рисует вертикаль вверх 100 (правая).

Буква должна состоять ровно из трех линий!

Напишите программу, которая в последовательности натуральных чисел определяет количество чисел, оканчивающихся на 2. Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда имеется число, оканчивающееся на 2.

Количество чисел не превышает 1000. Введённые числа не превышают 30 000.

Программа должна вывести одно число - количество чисел, оканчивающихся на 2.

Напишите программу, которая в последовательности натуральных чисел определяет сумму чисел, оканчивающихся на 7. Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда имеется число, оканчивающееся на 7.

Количество чисел не превышает 100. Введённые числа не превышают 300.

Программа должна вывести одно число – сумму чисел, оканчивающихся на 7

На числовой прямой дан отрезок A=[12;28]; B — множество всех натуральных делителей числа 60, отличных от единицы и от самого числа 60; C — множество всех натуральных делителей некоторого натурального числа y, отличных от единицы и от самого числа y (множество C непустое). Укажите наименьшее возможное значение числа y, для которого выражение

истинно при любом значении переменной x.

Робот стоит на ступеньке номер X и должен добраться до ступеньки номер Y. Он может прыгать только на Z ступенек вниз за раз. Напишите программу, которая выводит номер ступеньки после каждого прыжка (если робот не может добраться точно до Y, он останавливается на ближайшей возможной ступеньке).

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

• X — начальная ступенька - целое число не больше 100

• Y — целевая ступенька - целое число не больше 10

• Z — размер прыжка - целое число не больше 10
  Каждое число в отдельной строке.

Выходные данные: номер ступеньки после каждого прыжка (каждое число на новой строке)

У учительницы есть X конфет. Она раздаёт их ученикам по очереди, давая каждому по Z конфет. Последний ученик может получить неполную порцию, если конфет останется меньше Z. Учеников в школе достаточно много. Напишите программу, которая выведет, сколько конфет получил каждый ученик.

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

• X — количество конфет - целое число не больше 100

• Z — конфет каждому - целое число не больше 10
  Каждое число в отдельной строке

Выходные данные: номер ученика и количество конфет через пробел (каждая пара на новой строке). 

Дана последовательность из N чисел. Найти сумму чисел, у которых значение и позиция имеют одинаковую чётность (оба чётные или оба нечётные).

Входные данные: в первой строке вводится число N, в следующих строках вводятся N чисел (по одному числу в строке).

Выходные данные: выведите сумму чисел, для которых чётность значения совпадает с чётностью позиции (нумерация с 0).

У исполнителя имеются три команды, которые обозначены латинскими буквами:
A. Прибавить 1
B. Прибавить 2
C. Умножить на 2
Программа для исполнителя – это последовательность команд. Сколько существует программ, для которых при исходном числе 3 результатом является число 20, при этом траектория вычислений содержит число 7 и не содержит 10?

Дано количество целых чисел n. Далее в n строках вводятся целые числа (обозначим их как x).

Для каждого введённого числа x необходимо вычислить значение функции \( f(x)=2x−5\).

Найти значение x (аргумент), при котором функция \( f(x)\) принимает максимальное значение.

Формат входных данных

• Первая строка: целое число n (количество чисел в последовательности), где \(1 \le n \le 100\).

• Следующие n строк: целые числа (значения x). Каждое число по модулю не превышает 10⁵

Формат выходных данных

Два числа через пробел:

• первое число: значение x, при котором функция \( f(x)=2x−5\) достигает своего максимума
• второе число: максимальное значение функции \( f(x)=2x−5\).

 

Дано количество целых чисел n. Далее в n строках вводятся целые числа. Найти разницу между максимальным и минимальным элементами последовательности.

Формат входных данных

• Первая строка: количество чисел n - целое положительное число. Количество чисел не больше 100.

• Следующие n строк: целые числа. Каждое число по модулю не превышает 10⁷.

Формат выходных данных

• Одно число - разница между максимумом и минимумом.

Напишите программу, которая перебирает целые числа, большие 6 651 220, в порядке возрастания и ищет среди них числа, представленные в виде произведения ровно двух простых множителей, не обязательно различных, каждый из которых содержит в своей записи ровно одну цифру 2. В ответе запишите первые 5 найденных чисел в порядке возрастания (каждое число в отдельной строке), справа от каждого из чисел (через пробел) – соответствующий наибольший из найденных множителей.

Пусть М – сумма минимального и максимального простых натуральных делителей целого числа, не считая самого числа. Если таких делителей у числа нет, то значение М считается равным нулю. Напишите программу, которая перебирает целые числа, большие 5 400 000, в порядке возрастания и ищет среди них такие, для которых М больше 60 000 и является палиндромом, т.е. одинаково читается слева направо и справа налево. В ответе запишите первые  пять найденных чисел в порядке возрастания (каждое число в отдельной строке), справа от каждого числа (через пробел) – соответствующее  значение М.

Напишите программу, которая перебирает целые числа, большие 1 324 727, в порядке возрастания и ищет среди них числа, представленные в виде произведения ровно двух простых множителей, не обязательно различных, каждый из которых содержит в своей записи ровно одну цифру 5. В ответе запишите первые 5 найденных чисел в порядке возрастания (каждое число в отдельной строке), справа от каждого из чисел (через пробел) – наибольший из соответствующих им найденных множителей.

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:
— символ «?» означает ровно одну произвольную цифру;
— символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность.
Например, маске 123*4?5 соответствуют числа 123405 и 12300425.
Среди натуральных чисел, не превышающих 10¹⁰, найдите все числа, соответствующие маске 4*4736*1, которые делятся на 7993 без остатка. В ответе запишите все найденные числа в порядке возрастания (каждое число в отдельной строке), справа от каждого числа через пробел запишите соответствующий ему результат деления этого числа на 7993.

Пусть R – сумма всех различных натуральных делителей целого числа. Например, для числа 20 имеем R = 1 + 2 + 4 + 5 + 10 + 20 = 42. Напишите программу, которая перебирает целые числа, бо́льшие 500 000, в порядке возрастания и ищет среди них такие, для которых значение R оканчивается на цифру 6. В ответе запишитепервые пять найденных чисел в порядке возрастания (каждое число в отдельной строке), а справа от каждого числа через пробел запишите соответствующее этому числу значение R.

Пусть М – сумма минимального и максимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то считаем значение М равным нулю. Например, для числа 20 имеем М = 2 + 10 = 12. Напишите программу, которая перебирает целые числа, большие 700 000, в порядке возрастания и ищет среди них такие, для которых М оканчивается на 4. В ответе запишите первые пять найденных чисел в порядке возрастания (каждое число в отдельной строке), через пробел от найденного числа запишите соответствующие ему значение М.