Разбор СтатГрад № 3 | 1 вариант, 1 часть | ЕГЭ 2021 по информатике

Поставь лайк и подпишись на канал!
Разбор первой части 1 варианта от 2 февраля 2021 без задания 18

Разделы видео:
00:00 Начало
00:46 Задача 1 Анализ информационных моделей
03:17 Задача 2 Составление таблиц истинности
06:10 Задача 3 Базы данных
10:55 Задача 4 Кодирование
13:12 Задача 5 Выполнение и анализ простых алгоритмов
15:27 Задача 6 Анализ программ с циклами
18:09 Задача 7 Кодирование графической информации
19:33 Задача 8 Комбинаторика
22:53 Задача 9 Встроенные функции в электронных таблицах
25:33 Задача 10 Поиск слов в текстовом документе
26:30 Задача 11 Вычисление количества информации
28:44 Задача 12 Выполнение алгоритмов для исполнителя
31:54 Задача 13 Поиск путей в графе
35:14 Задача 14 Позиционные системы счисления
38:13 Задача 15 Анализ истинности логического выражения
41:19 Задача 16 Рекурсивные алгоритмы
43:51 Задача 17 Проверка делимости чисел
47:22 Задача 19 Теория игр
50:35 Задача 20 Теория игр
57:16 Задача 21 Теория игр
59:26 Задача 22 Анализ программ с циклами и условными операторами
1:01:36 Задача 23 Перебор вариантов, динамическое программирование
1:04:46 Окончание.

Все права на задачи принадлежат их авторам

[simvik]

Спасибо за разбор.8 можно решить через питон
s="timofej"
from itertools import product
a=list(product(s, repeat=5))
count=0
for word in a:
if word.count('t')>=1 and word.count('j')<=1:
count+=1
print(count)

[ege_info]

Ответы:
1. ЕДАЖВГБИ
2. wzxy
3. 5
4. 12
5. 48
6. 62
7. 3
8. 8006
9. 9
10. 3
11. 2600
12. 45
13. 114
14. 400
15. 14
16. 4095
17. 6585 10008
18. 323
19. 21
20. 33 20
21. 32
22. 173
23. 120

[РодионЗахаров-гх]

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

for x in range (1, 100+1):
for y in range (1, 100+1):
for z in range (1, 100+1):
n = '0' + '1'*x + '2'*y + '3'*z
while (('01' in n) or ('02' in n) or ('03' in n)):
n = n.replace ('01', '30', 1)
n = n.replace ('02', '101', 1)
n = n.replace ('03', '202', 1)
if (n == получившаяся строка):
print (x)

[АннаАлексеевнаБояршинова]

Здравствуйте! Поясните, пожалуйста, почему в задаче 9 Вы вычисляете абсолютное изменение температуры? Таким образом учитываете и повышение, и понижение её значения. Кроме того, не учитывается изменение температуры в час между 23:00 предыдущего дня и 00:00 следующего дня.

[ivanov_vladislav]

Выдает ответ за пару секунд)
good = 0
a=[]
for i in range (10001, 50001):
delit = 2
for x in range(2, int(pow(i, 0.5) +1)):
if (x*x == i):
delit += 1
if (delit > 17):
good += 1
a.append(i)
break
elif (i % x == 0):
delit += 2
if (delit > 17):
good += 1
a.append(i)
break

print (a[-1], ' ', good)

[mkls-lk]

Может быть, будет проще через функцию?
def Del(n):
h = 0
for d in range(2, n//2+1):
if n% d ==0:
h+=1
return h


c = 0
Min = 50001
for x in range(10001, 50001):
if Del(x)> 15:
c+=1
Min = min(Min, x)
print(c, Min)

[darklight-thnp]

Спасибо большое, что выпускаете видео с огненной информацией 😋 будет /есть курс по второй части?)

[Mikhailbudjak]

Спасибо за разбор, где можно найти этот вариант в электронном виде?

[SergN]

В задании 20 ответы в порядке возрастания - 20, затем 33. Но там есть проблема: чем плох ответ 21 или 22? Они тоже подходят! И поскольку по условию не указано, как выбрать эти 2 значения из всех возможных.... НЕКОРРЕКТНОЕ ЗАДАНИЕ?

[marcopolo]

Спасибо за разбор! Скажите, пожалуйста, почему в 3 задании человек под номером 609 не подошёл

[mishanguyen]

Огромное спасибо за разбор! Только непонятно, почему в 17 задаче
if countD > 17:
count+=1?
разве не должно быть if countD=17?
45:52

[dim_on]

А в задаче номер 3 разве можно сравнивать листья дерева не выходящие из одного корня, это же получаются уже троюродные братья