Презентация на тему: ЕГЭ 27

ЕГЭ 27
Общая формулировка
Любое решение на 2 балла
Задача 1.
Задача 1.1. t – простое число. Пусть t = 13
Задача 1.1. t – простое число. Пусть t = 13
Задача 1.1. Код
Задача 1.2. t = 12
Задача 1.2. t = 12
Задача 1.2. Код
Задача 2.
Задача 2.
Задача 2.
Задача 2. Код
Задача 2.1.
Немного математики
Задача 3
Задача 3
Задача 3
Задача 4
Задача 4.
Задача 4
1/22
Средняя оценка: 4.2/5 (всего оценок: 72)
Код скопирован в буфер обмена
Скачать (156 Кб)
1

Первый слайд презентации: ЕГЭ 27

Обработка числовых последовательностей

Изображение слайда
1/1
2

Слайд 2: Общая формулировка

На вход программы поступает последовательность из N чисел. Рассматриваются все пары различных элементов последовательности, находящихся на расстоянии k. Необходимо определить пару/сумму/количество пар/….

Изображение слайда
1/1
3

Слайд 3: Любое решение на 2 балла

<инициализация какой-то переменной> for i in range (0, N - k): for j in range (i + k, N): if < АБСОЛЮТНО ВСЕ необходимые условия>: <необходимые действия> print (<выводим то, что просят в условии задачи>)

Изображение слайда
1/1
4

Слайд 4: Задача 1

Расстояние: - Определить : количество пар, произведение которых кратно t t – простое число t имеет несколько делителей

Изображение слайда
1/1
5

Слайд 5: Задача 1.1. t – простое число. Пусть t = 13

1 13 13 13 13 1 1 1 1 1 4 6

Изображение слайда
Изображение для работы со слайдом
Изображение для работы со слайдом
1/3
6

Слайд 6: Задача 1.1. t – простое число. Пусть t = 13

4 6 4 6 4 3 2

Изображение слайда
Изображение для работы со слайдом
Изображение для работы со слайдом
Изображение для работы со слайдом
Изображение для работы со слайдом
Изображение для работы со слайдом
Изображение для работы со слайдом
1/7
7

Слайд 7: Задача 1.1. Код

k1, k13 = 0, 0 N = int (input()) for i in range(N): a = int (input()) if a % 13 == 0: k13 += 1 else: k1 += 1 k = k13 * k1 k += (k13 * (k13 - 1)) // 2 print(k)

Изображение слайда
1/1
8

Слайд 8: Задача 1.2. t = 12

1 2 5 8 9 3 4 6 7 10 11 12 12 6 4 3 2 1 0 0 0 0 0 0 1 1 1 1 2 1 3 2 2 2 4 1

Изображение слайда
1/1
9

Слайд 9: Задача 1.2. t = 12

12 6 4 3 1 12 12 12 6 12 4 12 3 12 2 6 6 4 6 2

Изображение слайда
1/1
10

Слайд 10: Задача 1.2. Код

N = int (input()) k1,k2,k3,k4,k6,k12 =0,0,0,0,0,0 for i in range(N): a = int (input()) if a % 12 == 0: k12 += 1 elif a % 6 == 0: k6 += 1 elif a % 4 == 0: k4 += 1 elif a % 3 == 0: k3 += 1 elif a % 2 == 0: k2 += 1 else: k1 += 1 k = 0 k += k12 * (k12 - 1) // 2 k += k12 * (k6+k4+k3+k2+k1) k += k6 * (k6 - 1) // 2 k += k6 * ( k4 + k2) k += k4 * k3 print(k)

Изображение слайда
1/1
11

Слайд 11: Задача 2

Расстояние: 5 Определить : максимальную сумму

Изображение слайда
1/1
12

Слайд 12: Задача 2

3 11 4 10 3 10 9 12 5 17 0 1 2 3 4 5 6 7 8 9 3 11 4 10 3 10 9 12 5 17 3 11 4 10 3 10 9 12 5 17 3 11 4 10 3 10 9 12 5 17 3 11 4 10 3 10 9 12 5 17

Изображение слайда
1/1
13

Слайд 13: Задача 2

3 11 4 10 3 10 9 12 5 17 11 4 10 3 10 9 12 5 17 max = maxsum = 0 0 3 13 11 20 4 10 3 10 9 12 5 17 23 10 3 10 9 12 5 17 3 10 9 12 5 17 28

Изображение слайда
1/1
14

Слайд 14: Задача 2. Код

N = int (input()) a = [] max_ = 0 maxsum = 0 for i in range(5): a.append ( int (input())) for i in range(N-5): x = int (input()) if a[0] > max_: max_ = a[0] if x + max_ > maxsum : maxsum = x + max_ a = a[1:] + [x] print( maxsum )

Изображение слайда
1/1
15

Слайд 15: Задача 2.1

Расстояние: 6 Определить: максимальную четную сумму Что хранить? Массив из 6 элементов Максимальное четное число Максимальное нечетное число

Изображение слайда
1/1
16

Слайд 16: Немного математики

Сумма двух нечетных чисел четна Сумма двух четных чисел четна Произведение двух чисел заканчивается на Х, если произведение последних цифр этих чисел заканчивается на Х Сумма / разность чисел делится на Х тогда и только тогда когда сумма/разность остатков от деления этих чисел на Х нацело делится на Х

Изображение слайда
Изображение для работы со слайдом
1/2
17

Слайд 17: Задача 3

На вход программы поступает последовательность из N натуральных чисел. Рассматриваются все пары различных элементов последовательности (элементы пары не обязательно должны стоять в последовательности рядом, порядок в паре неважен). Необходимо определить количество пар, для которых произведение элементов заканчивается на 3, а номера чисел в последовательности отличаются не менее, чем на 6.

Изображение слайда
1/1
18

Слайд 18: Задача 3

Расстояние: 6 Определить: количество пар, произведение заканчивается на 3 Что хранить? Массив из 6 элементов Количество чисел, заканчивающихся на 1, 3, 7, 9

Изображение слайда
1/1
19

Слайд 19: Задача 3

0 1 2 3 4 5 6 7 8 9

Изображение слайда
1/1
20

Слайд 20: Задача 4

На вход программы поступает последовательность из N целых положительных чисел. Рассматриваются все пары различных элементов последовательности, находящихся на расстоянии кратном 5 (разница в индексах элементов пары должна быть кратна 5, порядок элементов в паре неважен). Необходимо определить пару с максимальной суммой кратной 7. Если таких пар несколько, программа должна вывести любую из них.

Изображение слайда
1/1
21

Слайд 21: Задача 4

Расстояние: кратно 5 Определить: пару с максимальной суммой, кратной 7 Что хранить? 5 массивов (каждый массив для индексов дающих определенный остаток от деления на 5) Каждый массив состоит из 7 элементов (соответствующих остатку от деления числа на 7) Максимальную сумму

Изображение слайда
1/1
22

Последний слайд презентации: ЕГЭ 27: Задача 4

0 1 2 3 4 i 17 3 4 10 4 10 5 10 5 1 4 19 2 0 1 2 3 4 5 6           

Изображение слайда
1/1