18 soctest ru удмуртия тестирование

Задание 17 - перебор целых чисел на заданном отрезке. проверка делимости. решаем при помощи языка программирования python все типовые задания.

Задание 17 — Перебор целых чисел на заданном отрезке. Проверка делимости. Решаем при помощи языка программирования Python все типовые задания.
Не забываем подписываться!
——
Записаться на курс: https://vk.com/plugar_inf?w=product-194554202_5643699%2Fquery
——
Задания взяты отсюда: https://www.kpolyakov.spb.ru/
Все уроки по Python: https://youtu.be/LFCq-mNF96c
——
Telegram: https://t.me/plugar_inf
Группа в ВК: https://vk.com/plugar_inf

#егэ #информатика #разбор

Видео Разбор 17 задания на Python | ЕГЭ по информатике 2021 канала Иван Викторович

Показать

Информация о видео

16 апреля 2021 г. 18:49:16

00:26:29

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

Канал видеоролика: Иван Викторович

Разбор 17 задания на Python | ЕГЭ по информатике 2022

Смотреть видео:

Свежая информация для ЕГЭ и ОГЭ по Информатике (листай):

С этим видео ученики смотрят следующие ролики:

Разбор 2 задания ЕГЭ по информатике решение в pascal и python (2019 вариант 4, Крылов С.С., Чуркина)

Разбор 2 задания ЕГЭ по информатике решение в pascal и python (2019 вариант 4, Крылов С.С., Чуркина)

Светлана Майер

Разбор 24 задания ЕГЭ по информатике демо 2021 и с сайта Полякова К. (21) , на Pascal и Python

Разбор 24 задания ЕГЭ по информатике демо 2021 и с сайта Полякова К. (21) , на Pascal и Python

Светлана Майер

Разбор 6 задания ЕГЭ по информатике 2021 и с сайта Полякова К. (68 b 83) , на Pascal и Python

Разбор 6 задания ЕГЭ по информатике 2021 и с сайта Полякова К. (68 b 83) , на Pascal и Python

Светлана Майер

Разбор 24 задания ЕГЭ по информатике 2021 на Pascal и Python с сайта Полякова (задания 108, 52, 87)

Разбор 24 задания ЕГЭ по информатике 2021 на Pascal и Python с сайта Полякова (задания 108, 52, 87)

Светлана Майер

Облегчи жизнь другим ученикам — поделись! (плюс тебе в карму):

07.12.2021

  • Комментарии

RSS

Нет комментариев. Ваш будет первым!

Загрузка…

На уроке рассмотрен материал для подготовки к ЕГЭ по информатике, разбор 17 задания. Объясняется тема о программной обработке числовой информации.

ЕГЭ по информатике 17 задания объяснение

17-е задание: «Программная обработка целочисленной информации»

Уровень сложности

— повышенный,

Требуется использование специализированного программного обеспечения

— да,

Максимальный балл

— 1,

Примерное время выполнения

— 15 минут.
  
Проверяемые элементы содержания: Умение создавать собственные программы (20–40 строк) для обработки целочисленной информации

Выполнение 17 задания ЕГЭ

Плейлист видеоразборов задания на YouTube: 18 soctest ru удмуртия тестирование

Задание демонстрационного варианта 2022 года ФИПИ


17_1: 17 задание. Демоверсия варианта ЕГЭ по информатике 2021, ФИПИ:

Рассматривается множество целых чисел, принадлежащих числовому отрезку [1016; 7937], которые делятся на 3 и не делятся на 7, 17, 19, 27. Найдите количество таких чисел и максимальное из них.
В ответе запишите два целых числа: сначала количество, затем максимальное число.

! Для выполнения этого задания можно написать программу или воспользоваться редактором электронных таблиц

  
Типовые задания для тренировки

Ответ: 1568 | 7935
 
Видео  
✍ Решение:

    ✎ Решение с использованием программирования:

    Паскаль:

    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    
    var
      i, k, max: integer;
     
    begin
      k := 0;
      max := 0;
      for i := 1016 to 7937 do 
      begin
        if (i mod 3 = 0) and (i mod 7 > 0) and (i mod 17 > 0) and (i mod 19 > 0) and (i mod 27 > 0) then
        begin
          max:= i;
          inc(k);
        end;
      end;
      writeln(k, ' ', max)
    end.

    PascalABC.NET:

    1
    2
    3
    4
    
    begin
     var s := Range( 1017, 7937, 3).Where( i -> not i.DivsAny(7, 17, 19, 27) );
     print( s.Count, s.Max );            
    end.

    Python:

    1
    2
    3
    
    a = [n for n in range(1016,7937+1) 
         if (n%3==0 and n%7!=0 and n%17!=0 and n%19!=0 and n%27!=0)]
    print(len(a),max(a))

    Список a формируем, используя генератор списка: то есть в список попадут только не числа из диапазона [1016,7937], которые удовлетворяют всем перечисленным условиям: n%3==0 (число делится на 3), n%7!=0 (число не делится на 7) и т.п.

    C++:

    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    
    #include <iostream>
    int main()
    {
      int count = 0;
      int maxGood = 0;
      for(int n=1016; n<=7937; n++)
        if( (n % 3 == 0) and (n % 7 != 0) and 
            (n % 17 != 0) and (n % 19 != 0) and (n % 27 != 0) ) {
          maxGood = n;    
          count += 1;
          }  
      std::cout << count << " " << maxGood;
    }

    ✎ Решение с помощью Excel:

  • Первое значение диапазона введем в ячейку A1:
  • Используем прогрессию для заполнения всего диапазона числами. Для это выберите вкладку Главная и щелкните по кнопке Прогрессия:
  • Столбец B будем использовать для поиска чисел, которые делятся на 3. Для этого в ячейку B1 введите формулу с рисунка:
  • Двойным щелчком по маркеру заполнения скопируйте формулу на весь столбец:
  • Столбец С будем использовать для поиска чисел, которые НЕ делятся на 7. Для этого в ячейку С1 введите формулу с рисунка:
  • Заполните весь столбец двойным щелчком по маркеру заполнения.
  • Cтолбцы D, E, F таким же образом будем использовать для поиска чисел столбца А, которые не делятся на 17, 19 и 27
  • Для поиска всех истинных значений используем столбец G. В ячейку G1 введите функцию ЕСЛИ: если все значения ячеек в столбцах B-F в этой строке истинны, выводим число из А1, иначе – пустую строку:

  • Заполните весь столбце, используя маркер автозаполнения.

  • Ячейку H1 будем использовать для подсчета таких чисел, которые удовлетворяют всем условиям, т.е. для подсчета непустых ячеек столбца G:
  • Ячейку H2 будем использовать для подсчета такого наибольшего числа:

Видеоразбор 17 задания ЕГЭ:

Видеорешение на RuTube здесь


Работа с цифрами числа в n-й системе счисления

17_2: 17 задание с сайта К. Полякова № 27:

Рассматривается множество целых чисел, принадлежащих числовому отрезку [3712; 8432], которые удовлетворяют следующим условиям:
− запись в двоичной и четверичной системах счисления заканчивается одинаковой цифрой;
− кратны 13, 14 или 15.

Найдите количество таких чисел и минимальное из них.

! Для выполнения этого задания можно написать программу или воспользоваться редактором электронных таблиц

  
Типовые задания для тренировки

Ответ: 471   3720
✍ Решение:

✎ Решение с использованием программирования:

Паскаль:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
var
 var k, n, min:integer;
 
begin
  k:=0; min:=8433;
  for n:= 3712 to 8432 do
    if (n mod 2 = n mod 4) and ((n mod 13=0) or (n mod 14=0) or (n mod 15=0)) then
      begin
        if min>n then
        min:=n;
        k:=k+1;
      end;
      Writeln (k,' ',min);
End.

PascalABC.NET:

1
2
3
4
5
6
7
begin
 var s := Range( 3712, 8432)
   .Where(i -> ((i mod 13=0) or (i mod 14=0) or (i mod 15=0)) and (i mod 2 = i mod 4));
    // или: .Where( i -> (i.DivsAny(13,14,15)) and (i mod 2 = i mod 4));
 s.Count.Print;
 s.Min.Print;  
end.

Python:

1
2
L = [x for x in range(3712, 8432+1) if (x % 13 == 0 or x % 14 == 0 or x % 15 == 0) and ( x % 2 == x % 4)]
print(len(L),' ',L[0])

Формируем список (массив) L только из подходящих элементов, то есть удовлетворяющих всем, перечисленным в задании, условиям. Затем выводим длину списка (len(L)), т.е. найденное количество таких чисел, и нулевой элемент, он же минимальный, поскольку числа упорядочены по возрастанию (L[0])

C++:

1
2
3
4
5
6
7
8
9
10
11
12
13
#include <iostream>
int main()
{
	int count = 0;
	int min = 8433;
	for (int n = 3712; n <= 8432; n++)
		if (((n % 2 == n % 4) && ((n % 13 == 0) || (n % 14 == 0) || (n % 15 == 0))) )
		{
			if (min == 8433) min = n;
			count += 1;
		}
	std::cout << count << " " << min;
}

✎ Решение с помощью Excel:

  • Первое значение диапазона введем в ячейку A1:
  • Используем прогрессию для заполнения всего диапазона числами. Для это выберите вкладку Главная и щелкните по кнопке Прогрессия:
  • Столбец B будем использовать для поиска чисел, которые кратны 13, 14 или 15. Для этого в ячейку B1 введите формулу с рисунка:
  • Двойным щелчком по маркеру заполнения скопируйте формулу на весь столбец:
  • Столбец С будем использовать для поиска чисел, запись которых в двоичной и четверичной системах счисления заканчивается одинаковой цифрой. Для этого в ячейку С1 введите формулу с рисунка:
  • Заполните весь столбец двойным щелчком по маркеру заполнения.
  • Для поиска всех истинных значений используем столбец D. В ячейку D1 введите функцию ЕСЛИ: если все значения ячеек в столбцах B, C в этой строке истинны, выводим число из А1, иначе – пустую строку:
  • Заполните весь столбце, используя маркер автозаполнения.
  • Ячейку E1 будем использовать для подсчета таких чисел, которые удовлетворяют всем условиям, т.е. для подсчета непустых ячеек столбца D:
  • Ячейку E2 будем использовать для подсчета такого наименьшего числа (или просмотрите столбец D визуально и найдите первое значение):

  • 17_3: 17 задание с сайта К. Полякова № 31:

    Рассматривается множество целых чисел, принадлежащих числовому отрезку [1000; 9999], запись которых в пятеричной системе имеет не менее 6 цифр и заканчивается на 21 или 23.

    Найдите количество таких чисел и минимальное из них.

    ! Для выполнения этого задания можно написать программу или воспользоваться редактором электронных таблиц

    Ответ: 550   3136
      
    ✍ Решение:

    ✎ Решение с использованием программирования:

    PascalABC.NET:

    1
    2
    3
    4
    5
    6
    
    ### uses school;
    var s := Range(1000, 9999)
       .Where(i -> (i.ToString.ToBase(5).Length=6) and (i div 5 mod 5 = 2)
           and((i mod 5 = 1) or (i mod 5 = 3)));
    s.Count.Print;
    s.Min.Print;

    Python:

    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    
    numb=''
    result=list()
    for i in range(1000, 9999+1):
        if ((i // 5) % 5 ==2) and (( i % 5 == 1) or ( i % 5 == 3)):
            while i>=5: #Цикл перевода числа из 10-й в 5-ю сс
                s=i%5
                numb=str(s)+numb
                i=i//5
                if i<5:
                    numb=str(i)+numb
            n=len(numb)
            if n>5:
                result.append(numb) # список из чисел в 5-й с.с
            numb=""
    kolvo=len(result)
    minNumb=int(min(result),5) # перевод в десятичную с.с и поиск min
    print(kolvo,minNumb)
  • 22:01

    Разбор 15 задания на Python | ЕГЭ по информатике 2021

    Разбор 15 задания на Python | ЕГЭ по информатике 2021

    от admin
    10 месяцев назад
    11 Просмотры

  • 30:40

    Разбор задания 24 из ЕГЭ по информатике с помощью Python. В одну строку и классическим способом)

    Разбор задания 24 из ЕГЭ по информатике с помощью Python. В одну строку и классическим способом)

    от admin
    11 месяцев назад
    5 Просмотры

  • 31:42

    Разбор 8 задания на Python | ЕГЭ по информатике 2021

    Разбор 8 задания на Python | ЕГЭ по информатике 2021

    от admin
    10 месяцев назад
    5 Просмотры

  • 36:14

    Разбор 26 задания демоверсии 2021 ЕГЭ по информатике про архивируемые файлы

    Разбор 26 задания демоверсии 2021 ЕГЭ по информатике про архивируемые файлы

    от admin
    11 месяцев назад
    13 Просмотры

  • 19:17

    Разбор задания 25 из ЕГЭ по информатике с помощью Python + немного 17 задачи

    Разбор задания 25 из ЕГЭ по информатике с помощью Python + немного 17 задачи

    от admin
    11 месяцев назад
    6 Просмотры

  • 26:28

    Разбор задания 26 из ЕГЭ по информатике с помощью Python. Педантичный сисадмин и жадный магазин.

    Разбор задания 26 из ЕГЭ по информатике с помощью Python. Педантичный сисадмин и жадный магазин.

    от admin
    9 месяцев назад
    6 Просмотры

  • 21:14

    Разбор задания 7 из ЕГЭ по информатике с помощью Python

    Разбор задания 7 из ЕГЭ по информатике с помощью Python

    от admin
    1 год назад
    3 Просмотры

  • 19:59

    Разбор задания 3 из ЕГЭ по информатике

    Разбор задания 3 из ЕГЭ по информатике

    от admin
    10 месяцев назад
    2 Просмотры

  • 31:21

    Разбор 23 задания на Python | ЕГЭ по информатике 2021

    Разбор 23 задания на Python | ЕГЭ по информатике 2021

    от admin
    11 месяцев назад
    1 Просмотры

  • 07:39

    Разбор задания (с объяснением ошибок) №3 ЕГЭ по Информатике 2022 года

    Разбор задания (с объяснением ошибок) №3 ЕГЭ по Информатике 2022 года

    от admin
    6 месяцев назад
    12 Просмотры

  • 43:52

    Разбор 24 задания на Python | ЕГЭ по информатике 2022

    Разбор 24 задания на Python | ЕГЭ по информатике 2022

    от admin
    2 месяцев назад
    12 Просмотры

  • 32:25

    Разбор задания 5 из ЕГЭ по информатике с помощью Python

    Разбор задания 5 из ЕГЭ по информатике с помощью Python

    от admin
    10 месяцев назад
    22 Просмотры

  • 16:33

    Разбор задания 25 ЕГЭ по информатике 2021 года

    Разбор задания 25 ЕГЭ по информатике 2021 года

    от admin
    1 год назад
    55 Просмотры

  • 07:11

    Решение задания 15.2 ОГЭ по информатике ДЕМО - 2022. Python

    Решение задания 15.2 ОГЭ по информатике ДЕМО — 2022. Python

    от admin
    4 месяцев назад
    1 Просмотры

  • 27:21

    Разбор 12 задания на Python | ЕГЭ по информатике 2021

    Разбор 12 задания на Python | ЕГЭ по информатике 2021

    от admin
    1 год назад
    77 Просмотры

  • 28:24

    Разбор 25 задания на Python | ЕГЭ по информатике 2022

    Разбор 25 задания на Python | ЕГЭ по информатике 2022

    от admin
    1 месяц назад
    2 Просмотры

  • 04:42

    Базы данных id 3838. Разбор задания ЕГЭ по информатике

    Базы данных id 3838. Разбор задания ЕГЭ по информатике

    от admin
    6 месяцев назад
    160 Просмотры

  • 24:14

    Разбор 2 задания ЕГЭ по информатике решение в pascal и python (2019 вариант 4, Крылов С.С., Чуркина)

    Разбор 2 задания ЕГЭ по информатике решение в pascal и python (2019 вариант 4, Крылов С.С., Чуркина)

    от admin
    1 год назад
    4 Просмотры

  • 07:23

    Базы данных id 3848. Разбор 3 задания ЕГЭ по информатике. Новый тип. Решение с помощью excel.

    Базы данных id 3848. Разбор 3 задания ЕГЭ по информатике. Новый тип. Решение с помощью excel.

    от admin
    6 месяцев назад
    982 Просмотры

  • 50:09

    Видеоразбор 25 задания ЕГЭ по информатике 2021 на Pascal и Python с сайта Полякова (задания 21, 32)

    Видеоразбор 25 задания ЕГЭ по информатике 2021 на Pascal и Python с сайта Полякова (задания 21, 32)

    от admin
    11 месяцев назад
    63 Просмотры

  • 30:00

    Neuro Linguistic Programming | Ram Verma | TEDxFORESchool

    Neuro Linguistic Programming | Ram Verma | TEDxFORESchool

    от admin
    1 год назад
    7,279 Просмотры

  • 10:46

    The Most Popular Programming Languages & Their Uses (2020)

    The Most Popular Programming Languages & Their Uses (2020)

    от admin
    1 год назад
    7,294 Просмотры

  • 11:28

    Top 10 Programming Languages In 2020 | Best Programming Languages To Learn In 2020 | Edureka

    Top 10 Programming Languages In 2020 | Best Programming Languages To Learn In 2020 | Edureka

    от admin
    1 год назад
    6,832 Просмотры

  • 00:29

    Every programming tutorial

    Every programming tutorial

    от admin
    1 год назад
    6,831 Просмотры

  • 08:42

    14-Year-Old Prodigy Programmer Dreams In Code

    14-Year-Old Prodigy Programmer Dreams In Code

    от admin
    1 год назад
    6,988 Просмотры

  • 10:36

    Learn Programming FAST! My Favorite Method!

    Learn Programming FAST! My Favorite Method!

    от admin
    1 год назад
    6,873 Просмотры

  • 12:44

    Programming a New Physics Engine for my Game

    Programming a New Physics Engine for my Game

    от admin
    1 год назад
    6,681 Просмотры

  • 11:34

    Top 4 Dying Programming Languages of 2019 | by Clever Programmer

    Top 4 Dying Programming Languages of 2019 | by Clever Programmer

    от admin
    1 год назад
    6,354 Просмотры

  • 13:18

    Top 10 Dying Programming Languages in 2020 | Worst Programming Languages | Edureka

    Top 10 Dying Programming Languages in 2020 | Worst Programming Languages | Edureka

    от admin
    1 год назад
    6,234 Просмотры

  • 09:10

    5 Things I Wish I Knew Before Starting Programming

    5 Things I Wish I Knew Before Starting Programming

    от admin
    1 год назад
    6,348 Просмотры

  • 23:40

    10 Tips to build and improve logic building in programming

    10 Tips to build and improve logic building in programming

    от admin
    1 год назад
    6,417 Просмотры

  • 10:10

    5 Productivity Tools For Programming

    5 Productivity Tools For Programming

    от admin
    1 год назад
    6,364 Просмотры

  • 22:06

    10 TIPS UNTUK MULAI BELAJAR PROGRAMMING

    10 TIPS UNTUK MULAI BELAJAR PROGRAMMING

    от admin
    1 год назад
    6,202 Просмотры

  • 10:05

    Best Laptop For Programming in 2020? (a few things to be aware of)

    Best Laptop For Programming in 2020? (a few things to be aware of)

    от admin
    1 год назад
    6,315 Просмотры

  • 15:45

    What to Look for in an AFFORDABLE Laptop for Programming

    What to Look for in an AFFORDABLE Laptop for Programming

    от admin
    1 год назад
    6,382 Просмотры

  • 05:01

    The Truth About Programming

    The Truth About Programming

    от admin
    1 год назад
    6,250 Просмотры

  • 06:55

    Programmer Explains Programming Memes

    Programmer Explains Programming Memes

    от admin
    1 год назад
    6,304 Просмотры

  • 10:02

    What is difference between coding and programming

    What is difference between coding and programming

    от admin
    1 год назад
    6,303 Просмотры

  • 05:11

    Programming Expectations vs Reality

    от admin
    1 год назад
    6,356 Просмотры

  • 03:39

    If Programming Was An Anime

    If Programming Was An Anime

    от admin
    1 год назад
    6,301 Просмотры

  • #6 Май 19, 2021 04:50:16

    ЕГЭ по информатике. Задание номер 17.

    doza_and
    В качестве идеи.

    Плюсы от этого: быстрее операция происходит.
    Минусы от этого: неясность, добавляется куча ограничений.

    Ограничения какие:
    1) Цифр должно быть две. Не три, не одна, не десять и не сто.
    2) Цифры обязательно должны быть равны друг другу. Ни <одна больше другой>, ни <одна меньше другой>, ни <одна делится на столько, а другая на вот столько>.
    3) Если цифр больше, то и условий может быть ещё больше. Выбрать числа, в которых есть палиндромы из цифр.

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

    Отредактировано py.user.next (Май 19, 2021 04:52:47)