Решу егэ 63525

Спрятать решение

Всем привет! Добрались мы до 25 задания из ЕГЭ по информатике 2023.

Рассмотрим типовые задачи, а так же новые формулировки 25 задания из ЕГЭ по информатике 2023.

Приступаем к первой классической задаче.

Задача (ЕГЭ по информатике, Демо 2022)

Пусть M – сумма минимального и максимального натуральных делителей
целого числа, не считая единицы и самого числа. Если таких делителей
у числа нет, то значение M считается равным нулю.

Напишите программу, которая перебирает целые числа, бо́льшие 700 000,
в порядке возрастания и ищет среди них такие, для которых значение M
оканчивается на 8. Выведите первые пять найденных чисел
и соответствующие им значения M.

Формат вывода: для каждого из пяти таких найденных чисел в отдельной
строке сначала выводится само число, затем – значение М.
Строки выводятся в порядке возрастания найденных чисел.

Количество строк в таблице для ответа избыточно.

Решение:

На ЕГЭ по информатике 2023 удобно писать программы на языке Python.

import math
count=0
for i in range(700001, 800000):

    b=0
    
    for j in range(2, int(math.sqrt(i)) + 1):
        if i%j==0:
            b=i//j
            break
    
    
    if  b==0: M=0
    else: M=j+b

    if M!=0 and M%10==8:
        count=count+1
        print(i, M)

    if count==5: break

В данной программе перебираются числа в цикле for, начиная с 700001.

Переменная b — считается наибольшим делителем числа i. Затем, с помощью ещё одного цикла for перебираются числа с 2 до корня числа i (включительно). Ищем тем самым наименьший делитель.

Если до корня числа включительно не встретился ни один делитель, значит, у числа нет делителей, кроме 1 и самого числа.

Пусть у нас есть число A. Если у этого числа есть делитель d1, то он находится до корня этого числа. А вот то число (так же делитель d4), на которое умножается d1, чтобы получить A, будет находиться после корня A.

Получается, что у каждого делителя есть своя пара. У единицы — это само число. Причём один делитель из пары находится до корня, другой после корня. Исключением будет тот случай, когда из числа А извлекается целый корень. Тогда для этого корня не будет пары (парой и будет само это число √A * √A = A).

Таким образом, первый найденный делитель будет являться наименьшим делителем. А вот делительный, который находится в паре с наименьшим делителем, будет наибольшим.

После того, как мы нашли наименьший делитель (он будет сидеть в переменной j) и наибольший делитель b, выходим из второго цикла for.

Если переменная b осталась равна нулю, то, значит, у числа i нет указанных делителей, и переменная M должна равняться 0. Если b не равна нулю, то M=j+b.

Проверить, на что оканчивается число, можно узнав остаток от деления числа на 10.

Переменная count следит, чтобы было распечатано ровно 5 чисел, которые удовлетворяют условию задачи.

Ответ:

Задача (Стандартная)

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

Программа должна найти и вывести первые 6 таких чисел и соответствующие им значения упомянутых делителей.

Формат вывода: для каждого из 6 таких найденных чисел в отдельной строке сначала выводится само число, затем упомянутый делитель. Строки выводятся в порядке возрастания найденных чисел.

Например, для числа 105 наибольший натуральный делитель 35 не является простым, для числа 15 наибольший натуральный делитель 5 — простое число, а для числа 13 такого делителя не существует.

Решение:

Здесь мы ищем наибольший делитель числа, как и в прошлом решении.

import math

def Pr(x):
    for i in range(2, int(math.sqrt(x))+1):
        if x%i==0: return False
    return True


count=0
for i in range(550001, 1000000):

    b=0
    
    for j in range(2, int(math.sqrt(i)) + 1):
         if i%j==0:
            b=i//j
            break


    if not(Pr(b)):
        count=count+1
        print(i, b)

    if count==6: break

Чтобы проверить число, является ли оно простым, напишем функцию Pr(). Там мы проходим до корня числа. Если не встретился не один делитель, значит, число простое — возвращаем True. Если до корня хотя бы один делитель встретили — возвращаем False.

Ответ:

Задача (Ровно 4 различных делителя)

Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [258274; 258297], числа, имеющие ровно 4 различных делителя. Выведите для каждого найденного числа два наибольших делителя в порядке возрастания.

Решение:

import math

for i in range(258274, 258298):
    a=[]
    for j in range(1, int(math.sqrt(i))+1):
        if i%j==0:
            a.append(j)
            b=i//j
            if j!=b:
                a.append(b)

    if len(a)==4:
        a.sort()
        print(a[2], a[3])

Здесь для каждого числа i заводим массив a, где будем сохранять все его делители. Идём как всегда до корня. Если мы нашли делитель, мы добавляем его в массив a c помощью команды append и ищем его «брата». Второй делитель («брат») не должен равняться самому делителю j, т.к. нам сказали, что все делители должны быть различны. Одинаковые делители j и b могут получится, если из нашего числа i извлекается целый корень. Ведь для делителя √i является парой этот же делитель ( √i* √i=i).

После прохождения внутреннего цикла (с переменной j) в массиве a будут сидеть все делители числа i. Если их ровно 4, то сортируем массив a и выводим на экран два наибольших.

Ответ:

Задача (Крепкий орешек)

Назовём нетривиальным делителем натурального числа его делитель, не равный единице и самому числу. Найдите все натуральные числа, принадлежащие отрезку [4234679; 10157812] и имеющие ровно три нетривиальных делителя. Для каждого найденного числа запишите в ответе само число и его наибольший нетривиальный делитель. Найденные числа расположите в порядке возрастания.

Решение:

import math

for i in range(4234679, 10157813):
    if int(math.sqrt(i))**2 == i:
        a=[]
        for j in range(2, int(math.sqrt(i))+1):
            if i%j==0:
                a.append(j)
                b=i//j
                if j!=b:
                    a.append(b)
        if len(a)==3:
            a.sort()
            print(i, a[2])

Как у нас могут быть три различных нетривиальных делителя, когда делители идут, как мы выяснили, парами? Это может быть, когда существует целый корень из этого числа. Тогда в паре два числа будут одинаковыми (√i* √i = i). Поэтому в этой задаче нас интересуют числа из которых извлекается елый корень.

Если этим рассуждением не воспользуемся, то программа будет считать очень долго, потому что здесь диапазон и сами числа очень большие.

Далее, решаем, как и в прошлый раз.

Ответ:

Задача (ЕГЭ по информатике, 20.06.22)

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

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

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

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

Среди натуральных чисел, не превышающих 10⁸, найдите все числа, соответствующие маске 1234*7, делящиеся на 141 без остатка.

В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце — соответствующие им результаты деления этих чисел на 141.

Решение:

Здесь самый главный момент заключается в том, что есть верхняя граница 10⁸. Т.е. самое большое число, которое нужно рассмотреть 1234[999]7 <= 10⁸ = 100000000. Нижняя граница тоже задана, когда вместо звёздочки ни одной цифры не будет 12347.

i=12347

#Вместо звёздочки ноль разрядов
if i%141==0:
    print(i, i//141)

#Вместо звёздочки один разряд
for x in '0123456789':
    s = '1234' + x + '7'
    i=int(s)
    if i%141==0:
        print(i, i//141)

#Вместо звёздочки два разряда
for x in '0123456789':
    for y in '0123456789':
        s = '1234' + x + y + '7'
        i=int(s)
        if i%141==0:
            print(i, i//141)

#Вместо звёздочки три разряда
for x in '0123456789':
    for y in '0123456789':
        for z in '0123456789':
            s = '1234' + x + y + z + '7'
            i = int(s)
            if i%141==0:
                print(i, i//141)

Таким образом, нужно рассмотреть, когда вместо звёздочки ноль разрядов, один разряд, два разряда и три разряда.

Каждый разряд перебираем как цифры (символы). Формируем строку s, а затем её переводим в тип int.

Когда два разряда или три разряда нужно перебирать строку с помощью вложенных циклов.

Ответ:

Пробный тренировочный вариант №26 в формате решу ОГЭ 2023 по математике 9 класс от 7 марта 2023 года с ответами и решением по новой демоверсии ОГЭ 2023 года для подготовки на 100 баллов, задания взяты из открытого банка заданий ФИПИ и с экзамена прошлых лет, данный вариант вы можете решить онлайн или скачать.

Скачать тренировочный вариант и ответы

Посмотреть другие тренировочные варианты

variant_26_oge2023_matematika_9klass

Коля летом отдыхает у дедушки и бабушки в деревне Марьевке. Коля с дедушкой собираются съездить на велосипедах в село Сосновое на железнодорожную станцию. Из Марьевки в Сосновое можно проехать по прямой лесной дорожке. Есть более длинный путь по шоссе – через деревню Николаевку до деревни Запрудье, где нужно повернуть под прямым углом направо на другое шоссе, ведущее в Сосновое.

Есть и третий маршрут: в Николаевке можно свернуть на прямую тропинку, которая идёт мимо озера прямо в Сосновое. По шоссе Коля с дедушкой едут со скоростью 20 км/ч, а по лесной дорожке и тропинке 15 км/ч. Расстояние по шоссе от Марьевки до Николаевки равно 12 км, от Марьевки до Запрудья – 20 км, а от Запрудья до Соснового 15 км.

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

Ответ: 1432

2. На сколько процентов скорость, с которой едут Коля с дедушкой по тропинке, меньше их скорости по шоссе?

Ответ: 25

3. Сколько минут затратят на дорогу Коля с дедушкой, если поедут на станцию через Запрудье?

Ответ: 105

4. Найдите расстояние от д. Николаевка до с. Сосновое по прямой. Ответ дайте в километрах.

Ответ: 17

5. Определите, на какой маршрут до станции потребуется меньше всего времени. В ответе укажите, сколько минут потратят на дорогу Коля с дедушкой, если поедут этим маршрутом.

Ответ: 100

6. Найдите значение выражения 4,4 − 1,7.

Ответ: 2,7

8. Найдите значение выражения (4𝑏) 2 : 𝑏 5 ∙ 𝑏 3 при 𝑏 = 128.

Ответ: 16

9. Найдите корень уравнения (𝑥 − 5) 2 = (𝑥 − 2 .

Ответ: 6, 5

10. В магазине канцтоваров продаётся 84 ручки, из них 22 красных, 9 зелёных, 41 фиолетовая, остальные синие и чёрные, их поровну. Найдите вероятность того, что случайно выбранная в этом магазине ручка будет красной или фиолетовой.

Ответ: 0, 75

11. На рисунках изображены графики функций вида 𝑦 = 𝑘𝑥 +𝑏. Установите соответствие между графиками функций и знаками коэффициентов 𝑘 и 𝑏. В таблице под каждой буквой укажите соответствующий номер.

Ответ: 312

12. Чтобы перевести значение температуры по шкале Цельсия в шкалу Фаренгейта, пользуются формулой 𝑡𝐹 = 1,8𝑡𝐶 +32, где 𝑡𝐶 − температура в градусах Цельсия, 𝑡𝐹 − температура в градусах Фаренгейта. Скольким градусам по шкале Фаренгейта соответствует 80 градусов по шкале Цельсия?

Ответ: 176

13. Укажите решение неравенства −3 − 𝑥 ≥ 𝑥 −6.

Ответ: 1

14. Курс воздушных ванн начинают с 10 минут в первый день и увеличивают время этой процедуры в каждый следующий день на 10 минут. В какой по счёту день продолжительность процедуры достигнет 1 часа 20 минут?

Ответ: 8

15. Диагонали 𝐴𝐶 и 𝐵𝐷 параллелограмма 𝐴𝐵𝐶𝐷 пересекаются в точке 𝑂, 𝐴𝐶 = 12, 𝐵𝐷 = 20, 𝐴𝐵 = 7. Найдите 𝐷𝑂.

Ответ: 10

16. Радиус окружности, описанной около квадрата, равен 32√2. Найдите длину стороны этого квадрата.

Ответ: 64

17. Найдите площадь квадрата, описанного около окружности радиуса 40.

Ответ: 6400

18. На клетчатой бумаге с размером клетки 1 × 1 изображена трапеция. Найдите длину её средней линии.

Ответ: 4

19. Какое из следующих утверждений верно?

1) Боковые стороны любой трапеции равны.
2) Серединные перпендикуляры к сторонам треугольника пересекаются в точке, являющейся центром окружности, описанной около треугольника.
3) Если две стороны и угол одного треугольника равны соответственно двум сторонам и углу другого треугольника, то такие треугольники равны.

Ответ: 2

20. Решите уравнение 𝑥(𝑥 2 + 2𝑥 + 1) = 2(𝑥 +1).

Ответ: -2; -1; 1

21. Свежие фрукты содержат 78% воды, а высушенные – 22%. Сколько сухих фруктов получится из 78 кг свежих фруктов?

Ответ: 22

23. Точки 𝑀 и 𝑁 являются серединами сторон 𝐴𝐵 и 𝐵𝐶 треугольника 𝐴𝐵𝐶 соответственно. Отрезки 𝐴𝑁 и 𝐶𝑀 пересекаются в точке 𝑂, 𝐴𝑁 = 27, 𝐶𝑀 = 18. Найдите 𝐶𝑂.

Ответ: 12

24. В трапеции 𝐴𝐵𝐶𝐷 с основаниями 𝐴𝐷 и 𝐵𝐶 диагонали пересекаются в точке 𝑂. Докажите, что площади треугольников 𝐴𝑂𝐵 и 𝐶𝑂𝐷 равны.

25. Боковые стороны 𝐴𝐵 и 𝐶𝐷 трапеции 𝐴𝐵𝐶𝐷 равны соответственно 40 и 41, а основание 𝐵𝐶 равно 16. Биссектриса угла 𝐴𝐷𝐶 проходит через середину стороны 𝐴𝐵. Найдите площадь трапеции.

Ответ: 820

Тренировочные варианты ОГЭ по математике 9 класс задания с ответами

ПОДЕЛИТЬСЯ МАТЕРИАЛОМ