информатики
МБОУ «Лицей «Дубна»
- Главная
- Разное
- Образование
- Спорт
- Естествознание
- Природоведение
- Религиоведение
- Французский язык
- Черчение
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, фоны, картинки для презентаций
- Экология
- Экономика
Презентация, доклад на тему Задачи линейного программирования в ЕГЭ по информатике
Содержание
- 1. Задачи линейного программирования в ЕГЭ по информатике
- 2. 1. Для какого наибольшего (наименьшего) целого числа А формулатождественно истинна, то есть принимает значение 1 при любых целых неотрицательных x и y?
- 3. Для какого наибольшего (наименьшего) целого числа А формулаРассмотрим левую часть выражения:значение числа А влияет на решение только при выполнении условия:x
- 4. Для какого наибольшего (наименьшего) целого числа А формулаРассмотрим правую
- 5. 2. Для какого наименьшего целого числа А формулатождественно истинна, то
- 6. Для какого наименьшего целого числа А формулаСначала важно рассмотреть
- 7. Для какого наименьшего целого числа А формулаДизъюнкция ложна, когда оба операнда ложны,
- 8. 3. Для какого наибольшего целого числа А формулатождественно истинна, то
- 9. Для какого наибольшего целого числа А формулаНеизвестная часть должна
- 10. Графический способ решенияРассмотрим графическое решение(48 ≠ y
- 11. Возьмем некоторое значение A, например, A = 25,
- 12. 4. Для какого наименьшего целого числа А формулатождественно истинна, то
- 13. Для какого наименьшего целого числа А формула Избавимся от импликацииЕсли
- 14. Отобразим получившиеся уравнения прямых на плоскости: y + 5x
- 15. ПриравняемНаименьшее А = 9 y + 5x
- 16. Задание 18 из реальных вариантов ЕГЭ 2018Для
- 17. Статград 103_2019Для какого наибольшего целого неотрицательного числа
- 18. (2x + 3y < 30) \/ (x
- 19. Слайд 19
- 20. Слайд 20
1. Для какого наибольшего (наименьшего) целого числа А формулатождественно истинна, то есть принимает значение 1 при любых целых неотрицательных x и y?
Слайд 21. Для какого наибольшего (наименьшего) целого числа А формула
тождественно истинна, то есть принимает значение 1 при
любых целых неотрицательных x и y?
Слайд 3Для какого наибольшего (наименьшего) целого числа А формула
Рассмотрим левую часть выражения:
значение числа А влияет на
решение только при выполнении условия:
x<=9
Тогда x*x <= A
А>=81
x<=9
Тогда x*x <= A
А>=81
Наименьшее А= 81
Слайд 4Для какого наибольшего (наименьшего) целого числа А формула
Рассмотрим правую часть выражения:
значение числа А влияет на
решение только при выполнении условия:
Y>9, т.е. наименьшее у = 10
Тогда y*y > A
А < 100
Y>9, т.е. наименьшее у = 10
Тогда y*y > A
А < 100
Наибольшее А= 99
Слайд 52. Для какого наименьшего целого числа А формула
тождественно истинна, то есть принимает значение 1 при любых
целых неотрицательных x и y?
(y + 3x < A) ∨ (x > 20) ∨ (y > 40)
Слайд 6Для какого наименьшего целого числа А формула
Сначала важно рассмотреть вторую часть выражения, известную,
так как от нее будет зависеть значение A. Если вторая часть истинна, то А может быть как = 1, так и = 0.
Рассмотрим вариант, когда вторая часть ложна, тогда часть выражения с неизвестным А должна быть обязательно истинной, т.е.:
Рассмотрим вариант, когда вторая часть ложна, тогда часть выражения с неизвестным А должна быть обязательно истинной, т.е.:
(y + 3x < A) ∨ (x > 20) ∨ (y > 40)
(y+3x < A) = 1
(x > 20) ∨ (y > 40) = 0
Слайд 7Для какого наименьшего целого числа А формула
Дизъюнкция ложна, когда оба операнда ложны, т.е. из второго пункта
имеем:
х ≤ 20; у ≤ 40
Тогда А > 40+3*20
А > 100
Наименьшее А = 101
х ≤ 20; у ≤ 40
Тогда А > 40+3*20
А > 100
Наименьшее А = 101
(y + 3x < A) ∨ (x > 20) ∨ (y > 40)
Слайд 83. Для какого наибольшего целого числа А формула
тождественно истинна, то есть принимает значение 1 при любых
целых неотрицательных x и y?
(48 ≠ y + 2x) ∨ (A < x) ∨ (A < y)
Слайд 9Для какого наибольшего целого числа А формула
Неизвестная часть должна быть истинной, если известная
часть — ложь:
Т.е. 48 ≠ y + 2x = 0 или y + 2x = 48.
Оптимальным будет решение при х=у.
Подставляем это соотношение в y + 2x = 48,
получаем х=у=16
А < 16. Наибольшее А = 15
Т.е. 48 ≠ y + 2x = 0 или y + 2x = 48.
Оптимальным будет решение при х=у.
Подставляем это соотношение в y + 2x = 48,
получаем х=у=16
А < 16. Наибольшее А = 15
(48 ≠ y + 2x) ∨ (A < x) ∨ (A < y)
(48 ≠ y + 2x) ∨ (A < x) ∨ (A < y) = 1
0 1
Слайд 10Графический способ решения
Рассмотрим графическое решение
(48 ≠ y + 2x) ∨ (A
< x) ∨ (A < y)
y + 2x = 48 :
при x = 0, y = 48
при y = 0, 2x = 48 => x = 24
Слайд 11Возьмем некоторое значение A, например, A = 25, замечаем, что точки квадрата
не находятся под линией у+2х=48, уменьшаем квадрат, до точки пересечения с графиком
все точки голубого квадрата должны находиться под отрезком линии и данный квадрат, соответствует максимальному значению A.
Наибольшее значение голубая область приобретает в точке пересечения прямой y + 2x = 48 с прямой y = x: х = 16
Слайд 124. Для какого наименьшего целого числа А формула
тождественно истинна, то есть принимает значение 1 при любых
целых неотрицательных x и y?
(y + 5x <= 34) → ((y - x > 4) ∨ (y <= A))
Слайд 13Для какого наименьшего целого числа А формула
Избавимся от импликации
Если первая часть ложна, тогда
вторая, искомая часть, должна быть только истинной:
(y + 5x <= 34) → ((y - x > 4) ∨ (y <= A))
¬(y + 5x <= 34) ∨ (y - x > 4) ∨ (y <= A) = 1
1 часть 2 часть
y + 5x > 34 = 0, y - x > 4 = 0
y + 5x <= 34 y - x <= 4
A >= y
Слайд 14Отобразим получившиеся уравнения прямых на плоскости:
y + 5x
y - x <= 4
Раз A >= y, значит, искомая область лежит выше обеих прямых. Наименьшее значение А будет достигнуто в указанной точке пересечения двух прямых.
Слайд 16Задание 18 из реальных вариантов ЕГЭ 2018
Для какого наибольшего целого числа А
формула
тождественно истинна, то есть принимает значение 1 при любых целых неотрицательных x и y?
тождественно истинна, то есть принимает значение 1 при любых целых неотрицательных x и y?
Слайд 17Статград 103_2019
Для какого наибольшего целого неотрицательного числа A выражение
(2x +
3y < 30) \/ (x + y ≥ A)
тождественно истинно при любых целых неотрицательных x и y?
тождественно истинно при любых целых неотрицательных x и y?
Слайд 18(2x + 3y < 30) \/ (x + y ≥ A)
Рассмотрим, в каких случаях условие (3y + 2x < 30) ложно.
(3y + 2x ≥ 30)
Это x больше 15 и y больше 10. Заметим, что для того, чтобы выражение подходило для любых x и y, требуется взять x = 0 и y = 10. Тогда 0 + 10 ≤ A. Следовательно, наибольшее целое неотрицательное число A будет равняться 10.
Ответ: 10.
