Решение задания 23 из КЕГЭ
материал для подготовки к егэ (гиа) по информатике и икт (11 класс)
Предварительный просмотр:
Подписи к слайдам:
Задача классическая У Исполнителя две команды, которым присвоены номера: 1. Прибавить 3 2. Умножить на 2 Сколько есть программ, которые число 1 преобразуют в число 25 ? Ч 1 2 3 4 5 6 7 8 9 10 11 12 13 +3 - - - 1 2 3 4 5 6 7 8 9 10 *2 - 1 - 2 - 3 - 4 - 5 - 6 - 1 1 0 2 1 0 2 3 0 3 3 0 3 Ч 1 4 15 16 17 18 19 20 21 22 23 24 25 +3 11 12 13 14 15 16 17 18 19 20 21 22 *2 7 - 8 - 9 - 10 - 11 - 12 - 5 0 6 5 0 6 8 0 9 8 0 9
Компактная таблица Ч 1 2 4 5 7 8 10 11 13 14 16 17 19 20 22 23 25 +3 *2 - 1 1,2 2 4 5,4 7,5 8 10 11,7 13.8 14 16 17,10 19.11 20 22 КП 1 1 2 1 2 3 3 3 3 5 6 5 6 8 9 8 9 +
Задача с избегаемым этапом У Исполнителя две команды, которым присвоены номера: 1. прибавь 1 2. сделай нечётное (2x+1) Сколько существует таких программ, которые число 1 преобразуют в число 25, причём траектория вычислений не содержит число 24? Ч 1 2 3 4 5 6 7 8 9 10 11 12 +1 - 1 2 3 4 5 6 7 8 9 10 11 2х+1 - - 1 - 2 - 3 - 4 - 5 - КП 1 1 2 2 3 3 5 5 7 7 10 10 24 - > 25 1 ………………12
У Исполнителя 3 команды: 1. прибавить 1 2. умножить на 2 3. умножить на 3 Сколько существует программ, преобразующих число 2 в число 44, при этом траектория вычислений содержит число 13 и не содержит число 29. Количество программ с обязательным и избегаемым этапами Ч 2 3 4 5 6 7 8 9 10 11 12 13 … 26 27 28 +1 - 2 3 4 5 6 7 8 9 10 11 12 … 25 26 27 *2 - - 2 - 3 - 4 - 5 - 6 - … 13 - 14 *3 - - - - 2 - - 3 - - 4 - … - - - КП 1 1 2 2 4 4 6 7 9 9 15 15 15 30 30 45 Ч 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 +1 - 30 31 32 33 34 35 36 37 38 39 40 41 42 43 *2 15 - 16 - 17 - 18 - 19 - 20 - 21 - 22 *3 - - - - - - - - - 13 - - 14 - - КП 15 15 30 30 45 45 60 60 75 90 105 105 135 135 150
У исполнителя Калькулятор две команды: 1. прибавь 4, 2. вычти 3. Сколько различных чисел можно получить из числа 1 с помощью программы, которая содержит ровно 7 команд? Поиск количества чисел по заданному числу команд 1 1 1 1 1 1 1 2 1 1 1 1 1 1 2 2 1 1 1 1 1 2 2 2 1 1 1 1 2 2 2 2 1 1 1 2 2 2 2 2 1 1 2 2 2 2 2 2 1 2 2 2 2 2 2 2 Всего 8 программ, дающие 8 различных чисел.
У исполнителя есть две команды, которым присвоены номера: 1. Прибавить 1 2. Умножить на 2 Укажите наименьшее натуральное число, которое нельзя получить из исходного числа 1, выполнив программу исполнителя, содержащую не более четырёх команд. Поиск чисел по заданному числу команд 1 2 4 3 8 5 6 4 16 9 10 6 12 7 8 5
У исполнителя Калькулятор есть три команды, которым присвоены номера: 1. Прибавить 1 2. Прибавить 5 3. Умножить на 3 Сколько программ можно составить из 7 команд при получении числа 27 из числа 3? Поиск чисел по заданному числу команд (из К. Полякова) start = 3 steps = 7 result = 27 operations = [ lambda x:x+1, lambda x:x+5, lambda x:x*3 ] counter = 0 for i1 in range(3): for i2 in range(3): for i3 in range(3): for i4 in range(3): for i5 in range(3): for i6 in range(3): for i7 in range(3): a = operations[i7](operations[i6](operations[i5](operations[i4](operations[i3](operations[i2]((operations[i1](start)))))))) if a == result: #print(i1,i2,i3,i4,i5,i6,i7) counter += 1 print(counter)
У исполнителя Калькулятор есть три команды, которым присвоены номера: 1. Прибавить 1 2. Прибавить 5 3. Умножить на 3 Сколько программ можно составить из 7 команд при получении числа 27 из числа 3? Поиск чисел по заданному числу команд (из К. Полякова) #include < iostream > #include
По теме: методические разработки, презентации и конспекты
Презнтация решения заданий С5 ЕГЭ
Ход решениязаданий С5 ЕГЭ...
![](/sites/default/files/pictures/2012/12/05/picture-49691-1354705240.jpg)
Решение заданий части С3 (динамическое программирование)
Представлены решение материалов в сайта Полякова К.Ю. по заданиям С3(динамическое программирование) Ссылка на сайт - http://kpolyakov.narod.ru/school/ege.htm....
![](/sites/default/files/pictures/2014/10/04/picture-490867-1412430674.jpg)
Презентация к уроку алгебры в 9 классе «Решение заданий ГИА 2014. Модуль «Реальная математика». Задания № 19».
Презентация содержит 27 слайдов и предназначена для использования на уроках изучения данной темы, а также на уроках повторения для обобщения и систематизации материала по теме при подготовке к э...
Задания для подготовки к ЕГЭ по обществознанию. Отработка навыка решения задания С7. Презентация
Задания для подготовки к ЕГЭ по обществознанию. Отработка навыка решения задания С7....
Подготовка к ГИА (9 класс).Разбор задания №8. Запросы. Логические выражения. Примеры и решения заданий различной сложности
Задание №8 было введено в КИМы Государственной итоговой аттестации (9 класс. информатика) два года назад. При подготовке обучающихся к экзмену, выяснила, что задание на "запросы" вызыв...
Комбинаторика. Методы решения задачи № 8 КЕГЭ-2023
Электронный образовательный ресурс "Комбинаторика. Методы решения задачи № 8 КЕГЭ-2023" предназначен для учащихся 11 классов. Представлены решения заданий разными способами: математичес...
![](/sites/default/files/pictures/2023/01/25/picture-1452883-1674650724.jpg)
Решение заданий №3 и №14 КЕГЭ по информатике 2023
В презентации рассмотрен способ решения заданий №3 и №14 КЕГЭ по информатике 2023 с помощью электронных таблиц. Задания взяты из Демо-версии КЕГЭ 2023, а также из банка заданий Полякова К.Ю....