Александра Семеновна,
учитель информатики
МОБУ СОШ №29 ГО «город Якутск»
- Главная
- Разное
- Образование
- Спорт
- Естествознание
- Природоведение
- Религиоведение
- Французский язык
- Черчение
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, фоны, картинки для презентаций
- Экология
- Экономика
Презентация, доклад на тему Разбор заданий ЕГЭ по информатике 2018
Содержание
- 1. Разбор заданий ЕГЭ по информатике 2018
- 2. Демо-2018. Для какого наибольшего целого числа А
- 3. ( (x 9) (xx
- 4. ( (x 9) (xx
- 5. Разбор заданий ЕГЭ по информатике по теме «Динамическое программирование» (задание 22)
- 6. Демо-2018. Исполнитель М17 преобразует число на экране.
- 7. Рекуррентные формулы:KN = KN-1 + KN-2 (если
- 8. 2 способОтвет: 60+1+2*3+1+2+1+2+1+2+1+2+1+2+1+2+1+1+11112224448884121220203260
- 9. Спасибо за внимание!Подзаголовок
Демо-2018. Для какого наибольшего целого числа А формула( (x 9) (xx A) ) ( (yy A) (y 9) )тождественно истинна (то есть принимает значение 1 при любых целых неотрицательных
Слайд 2Демо-2018. Для какого наибольшего целого числа А формула
( (x 9)
(xx A) ) ( (yy A) (y 9) )
тождественно истинна (то есть принимает значение 1 при любых целых неотрицательных значениях переменных x и y)?
тождественно истинна (то есть принимает значение 1 при любых целых неотрицательных значениях переменных x и y)?
Слайд 3( (x 9) (xx A) ) (
(yy A) (y 9) ) =1
((x 9) (xx A) =1
(yy A) (y 9) =1
1 0 = 0
для x = 0..9 необходимо xx ≤ A
A ≥ 81
min A = 81
1 0 = 0
для y > 9 необходимо yy > A
A < 100
max A = 99
Ответ:
максимально допустимое значение
A = 99
1 способ
Слайд 4( (x 9) (xx A) ) (
(yy A) (y 9) ) =1
(yy > A) V (y 9) =1
9
A < 100
2 способ
( P Q ) ( R S) =1
(x > 9) V (xx A) = 1
A ≥ 81
Ответ:
максимально допустимое значение
A = 99
Слайд 6Демо-2018. Исполнитель М17 преобразует число на экране. У исполнителя есть три
команды, которым присвоены номера:
1. Прибавить 1
2. Прибавить 2
3. Умножить на 3
Первая команда увеличивает число на экране на 1, вторая – увеличивает его на 2, а третья – умножает его на 2. Программа для исполнителя М17 – это последовательность команд. Сколько существует программ, для которых при исходном числе 2 результатом является число 12 и при этом траектория вычислений содержит числа 8 и 10?
1. Прибавить 1
2. Прибавить 2
3. Умножить на 3
Первая команда увеличивает число на экране на 1, вторая – увеличивает его на 2, а третья – умножает его на 2. Программа для исполнителя М17 – это последовательность команд. Сколько существует программ, для которых при исходном числе 2 результатом является число 12 и при этом траектория вычислений содержит числа 8 и 10?
Слайд 7Рекуррентные формулы:
KN = KN-1 + KN-2 (если N не делится на
3)
KN = KN-1 + KN-2 + KN/3 (если N делится на 3)
где KN – количество возможных программ для получения числа N
KN = KN-1 + KN-2 + KN/3 (если N делится на 3)
где KN – количество возможных программ для получения числа N
1 способ
Ответ: 60
