Инфоурок Информатика ПрезентацииПрезентация решения всех типов задания 18 из ЕГЭ по информатике

Презентация решения всех типов задания 18 из ЕГЭ по информатике

Скачать материал
Скачать материал "Презентация решения всех типов задания 18 из ЕГЭ по информатике"

Получите профессию

Копирайтер

за 6 месяцев

Пройти курс

Рабочие листы
к вашим урокам

Скачать

Методические разработки к Вашему уроку:

Получите новую специальность за 3 месяца

Системный аналитик

Описание презентации по отдельным слайдам:

  • Автор:
учитель информатики МБОУ «Лицей»
первой квалификационной категории
Мур...

    1 слайд

    Автор:
    учитель информатики МБОУ «Лицей»
    первой квалификационной категории
    Мурзина Ольга Ивановна
    МБОУ «Лицей» г. Арзамас
    МКУ ГИМК
    Теория и практика решения задания 18 ЕГЭ по информатике
    Арзамас, 2017

  • Мнемоническое правилоОдин из ее главных принципов – дополнение до целого (доп...

    2 слайд

    Мнемоническое правило
    Один из ее главных принципов – дополнение до целого (дополнение противоположностью)
    Соционика – это информационная психология

  • 3 слайд

  • Решающая формулаА  ¬А = 1А  ¬А = 0В алгебре логики есть формула дополнения...

    4 слайд

    Решающая формула
    А  ¬А = 1
    А  ¬А = 0
    В алгебре логики есть формула дополнения до целого:
    В некоторых задачах мы будем использовать вместо этой формулы умножение противоположностей:

  • Типы задания 18Задания на отрезки
Задания на множества
Задания на поразрядную...

    5 слайд

    Типы задания 18
    Задания на отрезки
    Задания на множества
    Задания на поразрядную конъюнкцию
    Задания на условие делимости

  • Задания на отрезки(№ 376) На числовой прямой даны два отрезка: P=[4,15] и Q=[...

    6 слайд

    Задания на отрезки
    (№ 376) На числовой прямой даны два отрезка: P=[4,15] и Q=[12,20]. Укажите наименьшую возможную длину такого отрезка A, что формула
    ((x ∈ P) ∧ (x ∈ Q)) → (x ∈ A)
    тождественно истинна, то есть принимает значение 1 при любом значении переменной х.
    Источник - сайт Полякова К.Ю.

  • Решающая формулаА  ¬А = 1Для выбора решающей формулы важно внимательно прочи...

    7 слайд

    Решающая формула
    А  ¬А = 1
    Для выбора решающей формулы важно внимательно прочитать требование задачи.
    В нашей задаче в требовании сказано:
    принимает значение 1 при любом значении переменной х.
    Выбор решающей формулы очевиден:

  • Решение задачи на отрезкиЛегенда
Формализация условия
Решение логического ура...

    8 слайд

    Решение задачи на отрезки
    Легенда
    Формализация условия
    Решение логического уравнения
    Интерпретация полученного результата
    Разделим решение задачи на этапы:

  • Решение задачи на отрезкиЛегенда – это удобные нам условные обозначения, кото...

    9 слайд

    Решение задачи на отрезки
    Легенда – это удобные нам условные обозначения, которые мы будем использовать при решении.
    Введем следующие обозначения:
    P = x  P
    Q = x  Q
    A = x  A

  • Решение задачи на отрезки2) Формализация условия – перепишем формулу из услов...

    10 слайд

    Решение задачи на отрезки
    2) Формализация условия – перепишем формулу из условия задачи в соответствие с легендой.
    Было:
    ((x ∈ P) ∧ (x ∈ Q)) → (x ∈ A) = 1
    Стало:
    (P ∧ Q) → A = 1

  • Решение задачи на отрезки3) Решение логического уравнения –вначале это, возмо...

    11 слайд

    Решение задачи на отрезки
    3) Решение логического уравнения –вначале это, возможно, самый сложный этап в решении задачи. Но позже, при накоплении опыта, он уже не будет казаться таким уж сложным 

    Рассмотрим решение логического уравнения по шагам.

  • Решение задачи на отрезки3.1. Представим логическое следование в базовых логи...

    12 слайд

    Решение задачи на отрезки
    3.1. Представим логическое следование в базовых логических операциях по формуле: А → В = ¬А  В:
    (P ∧ Q) → A = 1

    ¬(P ∧ Q)  A = 1


  • Решение задачи на отрезки3.2. Сведем получившееся выражение к решающей формул...

    13 слайд

    Решение задачи на отрезки
    3.2. Сведем получившееся выражение к решающей формуле: А  ¬А = 1 (в алгебре логики справедлив закон коммутативности, т.е. А  ¬А = ¬А  А) :
    ¬(P ∧ Q)  A = 1, отсюда
    ¬А = ¬(P ∧ Q)
    Ответом в логическом уравнении будет:
    А = P ∧ Q.

  • Решение задачи на отрезки4) Интерпретация полученного результата.
Наш ответ:...

    14 слайд

    Решение задачи на отрезки
    4) Интерпретация полученного результата.
    Наш ответ: А = P ∧ Q.
    В алгебре логики это выражение означает пересечение объемов двух логических объектов. По условию нашей задачи – это пересечение отрезков P и Q.

  • Решение задачи на отрезкиПересечение отрезков P и Q можно визуализировать: P=...

    15 слайд

    Решение задачи на отрезки
    Пересечение отрезков P и Q можно визуализировать: P=[4,15] и Q=[12,20].
    4
    12
    15
    20
    По условию нашей задачи, нам нужна минимальная длина отрезка А. Находим ее: 15 – 12 = 3.
    Ответ: 3.
    Ответ на сайте Полякова К.Ю.: 3

  • Задания на отрезки(№ 360) На числовой прямой даны три отрезка: P=[10,25], Q=[...

    16 слайд

    Задания на отрезки
    (№ 360) На числовой прямой даны три отрезка: P=[10,25], Q=[15,30] и R=[25,40]. Какова максимальная длина отрезка A, при котором формула
    ((x ∈ Q) → (x ∉ R) ) ∧ (x ∈ A) ∧ (x ∉ P)
    тождественно ложна, то есть принимает значение 0 при любом значении переменной х?
    Источник - сайт Полякова К.Ю.

  • Решающая формулаА  ¬А = 0Для выбора решающей формулы важно внимательно прочи...

    17 слайд

    Решающая формула
    А  ¬А = 0
    Для выбора решающей формулы важно внимательно прочитать требование задачи.
    В нашей задаче в требовании сказано:
    принимает значение 0 при любом значении переменной х.
    Выбор решающей формулы очевиден:

  • Решение задачи на отрезкиЛегенда
Формализация условия
Решение логического ура...

    18 слайд

    Решение задачи на отрезки
    Легенда
    Формализация условия
    Решение логического уравнения
    Интерпретация полученного результата

  • Решение задачи на отрезкиЛегендаR = x  R
Q = x  Q
A = x  A
P = x  P

    19 слайд

    Решение задачи на отрезки
    Легенда
    R = x  R
    Q = x  Q
    A = x  A
    P = x  P

  • Решение задачи на отрезки2) Формализация условияБыло: 
((x ∈ Q) → (x ∉ R) ) ∧...

    20 слайд

    Решение задачи на отрезки
    2) Формализация условия
    Было:
    ((x ∈ Q) → (x ∉ R) ) ∧ (x ∈ A) ∧ (x ∉ P) = 0
    Стало:
    ( Q → ¬R ) ∧ A ∧ ¬ P = 0

  • Решение задачи на отрезки3) Решение логического уравнения( Q → ¬R ) ∧ A ∧ ¬ P...

    21 слайд

    Решение задачи на отрезки
    3) Решение логического уравнения
    ( Q → ¬R ) ∧ A ∧ ¬ P = 0
    3.1. Представим логическое следование в базовых логических операциях по формуле: А → В = ¬А  В, и переставим множители согласно закону коммутативности умножения:
    A ∧ (¬ Q  ¬R ) ∧ ¬ P = 0

  • Решение задачи на отрезки3) Решение логического уравненияA ∧ (¬ Q  ¬R ) ∧ ¬...

    22 слайд

    Решение задачи на отрезки
    3) Решение логического уравнения
    A ∧ (¬ Q  ¬R ) ∧ ¬ P = 0
    3.2. Сведем получившееся выражение к решающей формуле: А  ¬А = 0 и найдем, чему равно ¬А :
    ¬А = (¬ Q  ¬R ) ∧ ¬ P

  • Решение задачи на отрезки3) Решение логического уравнения¬А = (¬ Q  ¬R ) ∧ ¬...

    23 слайд

    Решение задачи на отрезки
    3) Решение логического уравнения
    ¬А = (¬ Q  ¬R ) ∧ ¬ P
    3.3. Упростим выражение для ¬А по закону де Моргана ¬А¬В=¬(АВ):
    ¬А = ¬ (Q  R ) ∧ ¬ P,
    и по другому закону де Моргана ¬А¬В=¬(АВ):
    ¬А = ¬ (Q  R  P)

  • Решение задачи на отрезки3) Решение логического уравнения¬А = ¬ (Q  R   P)...

    24 слайд

    Решение задачи на отрезки
    3) Решение логического уравнения
    ¬А = ¬ (Q  R  P)

    3.4. Очевидно, что

    А = Q  R  P

  • Решение задачи на отрезки4) Интерпретация полученного результатаА = Q  R  ...

    25 слайд

    Решение задачи на отрезки
    4) Интерпретация полученного результата
    А = Q  R  P
    Отрезок А – это пересечение отрезков Q и R и его объединение с отрезком Р.

  • Решение задачи на отрезкиПересечение отрезков R и Q можно визуализировать: Q=...

    26 слайд

    Решение задачи на отрезки
    Пересечение отрезков R и Q можно визуализировать: Q=[15,30] и R=[25,40].
    15
    25
    30
    40
    Отрезок P=[10,25] нанесем на наш чертеж и объединим с пересечением:
    15
    25
    30
    40
    10

  • Решение задачи на отрезки1525304010По условию нашей задачи, нам нужна максима...

    27 слайд

    Решение задачи на отрезки
    15
    25
    30
    40
    10
    По условию нашей задачи, нам нужна максимальная длина отрезка А. Находим ее: 30 – 10 = 20.
    Ответ: 20.
    А = Q  R  P
    Ответ на сайте Полякова К.Ю.: 20

  • 2. Задания на множества(№ 386) Элементами множеств А, P, Q являются натуральн...

    28 слайд

    2. Задания на множества
    (№ 386) Элементами множеств А, P, Q являются натуральные числа, причём P={1,2,3,4,5,6}, Q={3,5,15}. Известно, что выражение
    (x ∉ A) → ((x ∉ P) ∧ (x ∈ Q)) ∨ (x ∉ Q)
    истинно (т.е. принимает значение 1 при любом значении переменной х. Определите наименьшее возможное количество элементов в множестве A.
    Источник - сайт Полякова К.Ю.

  • Решение задачи на множестваЛегенда
Формализация условия
Решение логического у...

    29 слайд

    Решение задачи на множества
    Легенда
    Формализация условия
    Решение логического уравнения
    Интерпретация полученного результата

  • Решение задачи на множестваЛегенда
A = x ∈ A
P = x ∈ P
Q = x ∈ Q

    30 слайд

    Решение задачи на множества
    Легенда
    A = x ∈ A
    P = x ∈ P
    Q = x ∈ Q


  • Решение задачи на множества2) Формализация условия
Было:
(x ∉ A) → ((x ∉ P) ∧...

    31 слайд

    Решение задачи на множества
    2) Формализация условия
    Было:
    (x ∉ A) → ((x ∉ P) ∧ (x ∈ Q)) ∨ (x ∉ Q) = 1
    Стало:
    ¬ A → (¬P ∧ Q)  ¬ Q = 1

  • Решение задачи на множества3) Решение логического уравнения
¬ A → (¬P ∧ Q) ...

    32 слайд

    Решение задачи на множества
    3) Решение логического уравнения
    ¬ A → (¬P ∧ Q)  ¬ Q = 1
    3.1. Представим логическое следование в базовых логических операциях и сгруппируем:
    A  ((¬P ∧ Q)  ¬ Q) = 1

  • Решение задачи на множестваA  ((¬P ∧ Q)  ¬Q) = 1
3.2. Сведем получившееся в...

    33 слайд

    Решение задачи на множества
    A  ((¬P ∧ Q)  ¬Q) = 1
    3.2. Сведем получившееся выражение к решающей формуле:
    А  ¬А = 1
    и найдем, чему равно ¬А :
    ¬А = (¬P ∧ Q)  ¬Q

  • Решение задачи на множества¬А = (¬P ∧ Q)  ¬Q
3.3. Упростим выражение для  ¬А...

    34 слайд

    Решение задачи на множества
    ¬А = (¬P ∧ Q)  ¬Q
    3.3. Упростим выражение для ¬А, раскрыв скобки по закону дистрибутивности сложения:
    ¬А = (¬P  ¬Q)  (Q  ¬Q)
    Q  ¬Q = 1
    ¬А = (¬P  ¬Q)

  • Решение задачи на множества¬А = (¬P  ¬Q) 
По закону де Моргана:
¬А = ¬(P  Q...

    35 слайд

    Решение задачи на множества
    ¬А = (¬P  ¬Q)
    По закону де Моргана:
    ¬А = ¬(P  Q)
    3.4. Очевидно, что
    А = P  Q

  • Решение задачи на множестваА = P  Q
4) Интерпретация полученного результата...

    36 слайд

    Решение задачи на множества
    А = P  Q
    4) Интерпретация полученного результата
    Искомое множество А представляет собой пересечение множеств P и Q.

  • Решение задачи на множестваИскомое множество А есть пересечение множеств  
P...

    37 слайд

    Решение задачи на множества
    Искомое множество А есть пересечение множеств
    P = 1, 2, 3, 4, 5, 6 и Q ={3, 5,15}, таким образом A ={3, 5}
    и содержит только 2 элемента.
    Ответ: 2
    Ответ на сайте Полякова: 2

  • 2. Задания на множества(№ 368) Элементами множеств А, P, Q являются натуральн...

    38 слайд

    2. Задания на множества
    (№ 368) Элементами множеств А, P, Q являются натуральные числа, причём P={2,4,6,8,10,12} и Q={4,8,12,116}. Известно, что выражение
    (x ∈ P) → (((x ∈ Q) ∧ (x ∉ A)) → (x ∉ P))
    истинно (т. е. принимает значение 1) при любом значении переменной х. Определите наименьшее возможное значение суммы элементов множества A.
    Источник - сайт Полякова К.Ю.

  • Легенда
Формализация условия
Решение логического уравнения
Интерпретация полу...

    39 слайд

    Легенда
    Формализация условия
    Решение логического уравнения
    Интерпретация полученного результата
    Решение задачи на множества

  • Легенда
A = x ∈ A
P = x ∈ P
Q = x ∈ QРешение задачи на множества

    40 слайд

    Легенда
    A = x ∈ A
    P = x ∈ P
    Q = x ∈ Q
    Решение задачи на множества

  • 2) Формализация условия
Было:
(x ∈ P)→(((x ∈ Q) ∧ (x ∉ A))→(x ∉ P)) = 1
Стало...

    41 слайд

    2) Формализация условия
    Было:
    (x ∈ P)→(((x ∈ Q) ∧ (x ∉ A))→(x ∉ P)) = 1
    Стало:
    P → ((Q ∧ ¬A) → ¬P) = 1
    Решение задачи на множества

  • Решение задачи на множества3) Решение логического уравнения
P → ((Q ∧ ¬A) → ¬...

    42 слайд

    Решение задачи на множества
    3) Решение логического уравнения
    P → ((Q ∧ ¬A) → ¬P) = 1
    3.1. Представим первое логическое следование (в скобках) в базовых логических операциях :
    P → (¬(Q ∧ ¬A)  ¬P) = 1

  • Решение задачи на множестваP → (¬(Q ∧ ¬A)  ¬P) = 1
Представим второе логичес...

    43 слайд

    Решение задачи на множества
    P → (¬(Q ∧ ¬A)  ¬P) = 1
    Представим второе логическое следование в базовых логических операциях, применим закон де Моргана и перегруппируем:
    ¬P (¬(Q ∧ ¬A)  ¬P) = 1
    ¬P ¬Q  A  ¬P = 1

  • Решение задачи на множестваA  (¬P ¬Q  ¬P) = 1
3.2. Сведем получившееся выр...

    44 слайд

    Решение задачи на множества
    A  (¬P ¬Q  ¬P) = 1
    3.2. Сведем получившееся выражение к решающей формуле:
    А  ¬А = 1
    и найдем, чему равно ¬А :
    ¬А = (¬P ¬Q  ¬P)

  • Решение задачи на множества¬А = ¬P ¬Q  ¬P
 3.3. Упростим выражение для  ¬А...

    45 слайд

    Решение задачи на множества
    ¬А = ¬P ¬Q  ¬P
    3.3. Упростим выражение для ¬А по формуле А  А = А:
    ¬А = ¬P ¬Q
    Далее, по закону де Моргана получаем:
    ¬А = ¬(P Q)

  • Решение задачи на множества¬А = ¬(P Q)
3.4. Очевидно, что
А = P Q
4) Интерп...

    46 слайд

    Решение задачи на множества
    ¬А = ¬(P Q)
    3.4. Очевидно, что
    А = P Q
    4) Интерпретация полученного результата
    Искомое множество А представляет собой пересечение множеств P и Q.

  • Решение задачи на множестваИскомое множество А есть пересечение множеств  
P...

    47 слайд

    Решение задачи на множества
    Искомое множество А есть пересечение множеств
    P = 2, 4, 6, 8, 10, 12 и
    Q ={4, 8, 12, 16}, таким образом
    A ={4, 8, 12}
    и содержит только 3 элемента, сумма которых 4+8+12=24 .
    Ответ: 24
    Ответ на сайте Полякова: 24

  • 3. Задания на поразрядную конъюнкцию(№ 379) Обозначим через m&n пораз-рядную...

    48 слайд

    3. Задания на поразрядную конъюнкцию
    (№ 379) Обозначим через m&n пораз-рядную конъюнкцию неотрицательных целых чисел m и n. Так, например, 14 & 5 = 11102 & 01012 = 01002 = 4. Для какого наименьшего неотрицательного целого числа А формула
    (x & 29 ≠ 0) → ((x & 12 = 0) → (x & А ≠ 0))
    тождественно истинна (т.е. принимает значение 1 при любом неотрицательном целом значении переменной х)?

  • Легенда
Формализация условия
Решение логического уравнения
Интерпретация полу...

    49 слайд

    Легенда
    Формализация условия
    Решение логического уравнения
    Интерпретация полученного результата
    Решение задачи на поразрядную конъюнкцию

  • Легенда
Легенда для задач на поразрядную конъюнкцию отличается от всех осталь...

    50 слайд

    Легенда
    Легенда для задач на поразрядную конъюнкцию отличается от всех остальных случаев:
    B = (x & 29 ≠ 0) 
    C = (x & 12  ≠  0)
    A = (x & А ≠ 0)
    Решение задачи на поразрядную конъюнкцию

  • Мы принимаем за истинное высказывание поразрядную конъюнкцию, отличную от нул...

    51 слайд

    Мы принимаем за истинное высказывание поразрядную конъюнкцию, отличную от нуля, иначе поразрядная конъюнкция теряет свой логический смысл, т.к. всегда можно представить Х всеми нулями.
    Решение задачи на поразрядную конъюнкцию

  • 2) Формализация условия
Было:
(x & 29 ≠ 0)→((x & 12 = 0)→(x & А ≠ 0))=1
Стало...

    52 слайд

    2) Формализация условия
    Было:
    (x & 29 ≠ 0)→((x & 12 = 0)→(x & А ≠ 0))=1
    Стало:
    В → (¬С → А) = 1
    Решение задачи на поразрядную конъюнкцию

  • 3) Решение логического уравнения
В → (¬С → А) = 1
В → (С А) = 1
(¬В  С) А...

    53 слайд

    3) Решение логического уравнения
    В → (¬С → А) = 1
    В → (С А) = 1
    (¬В  С) А = 1
    ¬А = ¬В  С
    ¬А = ¬(В ¬ С)
    Очевидно, что
    А = В ¬ С
    Решение задачи на поразрядную конъюнкцию

  • Решение задачи на поразрядную конъюнкцию4) Интерпретация полученного результа...

    54 слайд

    Решение задачи на поразрядную конъюнкцию
    4) Интерпретация полученного результата
    Искомое двоичное значение поразрядной конъюнкции А – это двоичное значение поразрядной конъюнкции значения В и инверсии двоичного значения С.

  • Решение задачи на поразрядную конъюнкциюB = (x & 29 ≠ 0)
В или 29 = 111012 
C...

    55 слайд

    Решение задачи на поразрядную конъюнкцию
    B = (x & 29 ≠ 0)
    В или 29 = 111012 
    C = (x & 12  ≠  0)
    12 = 11002
    ¬С или инверсия 12 = 00112

  • Решение задачи на поразрядную конъюнкциюВ или 29 = 111012 
¬С или инверсия 12...

    56 слайд

    Решение задачи на поразрядную конъюнкцию
    В или 29 = 111012 
    ¬С или инверсия 12 = 00112
    А = В ¬ С
    х111012
    00112
    100012
    А = 100012 = 17

    Ответ на сайте Полякова: 17

  • 3. Задания на поразрядную конъюнкцию(№ 375) Введём выражение M & K, обозначаю...

    57 слайд

    3. Задания на поразрядную конъюнкцию
    (№ 375) Введём выражение M & K, обозначающее поразрядную конъюнкцию M и K (логическое «И» между соответ-ствующими битами двоичной записи). Определите наименьшее натуральное число A, такое что выражение
    (X & 49 ≠ 0) → ((X & 33 = 0) → (X & A ≠ 0))
    тождественно истинно (то есть принимает значение 1 при любом натуральном значении переменной X)?

  • Легенда
Формализация условия
Решение логического уравнения
Интерпретация полу...

    58 слайд

    Легенда
    Формализация условия
    Решение логического уравнения
    Интерпретация полученного результата
    Решение задачи на поразрядную конъюнкцию

  • Легенда
Легенда для задач на поразрядную конъюнкцию отличается от всех осталь...

    59 слайд

    Легенда
    Легенда для задач на поразрядную конъюнкцию отличается от всех остальных случаев:
    B = (x & 49 ≠ 0) 
    C = (x & 33 ≠  0)
    A = (x & А ≠ 0)
    Решение задачи на поразрядную конъюнкцию

  • 2) Формализация условия
Было:
(X & 49 ≠ 0) → ((X & 33 = 0) → (X & A ≠ 0))=1
С...

    60 слайд

    2) Формализация условия
    Было:
    (X & 49 ≠ 0) → ((X & 33 = 0) → (X & A ≠ 0))=1
    Стало:
    В → (¬С → А) = 1
    Решение задачи на поразрядную конъюнкцию

  • 3) Решение логического уравнения
В → (¬С → А) = 1
В → (С  А) = 1
(¬В  С) ...

    61 слайд

    3) Решение логического уравнения
    В → (¬С → А) = 1
    В → (С  А) = 1
    (¬В  С)  А = 1
    ¬А = (¬В  С)
    Очевидно:
    А = В ¬С
    Решение задачи на поразрядную конъюнкцию

  • Решение задачи на поразрядную конъюнкцию4) Интерпретация полученного результа...

    62 слайд

    Решение задачи на поразрядную конъюнкцию
    4) Интерпретация полученного результата
    Искомое двоичное значение поразрядной конъюнкции А – это двоичное значение поразрядной конъюнкции значения В и инверсии двоичного значения С.

  • Решение задачи на поразрядную конъюнкциюB = (x & 49 ≠ 0)
В или 49 = 1100012 ...

    63 слайд

    Решение задачи на поразрядную конъюнкцию
    B = (x & 49 ≠ 0)
    В или 49 = 1100012 
    C = (x & 33  ≠  0)
    33 = 1000012
    ¬С или инверсия 33 = 0111102

  • Решение задачи на поразрядную конъюнкциюВ или 49 = 1100012
¬С или инверсия 33...

    64 слайд

    Решение задачи на поразрядную конъюнкцию
    В или 49 = 1100012
    ¬С или инверсия 33 = 0111102
    А = В ¬ С
    х1100012
    0111102
    0100002
    А = 100002 = 16

    Ответ на сайте Полякова: 16

  • 4. Задания на условие делимости(№ 372) Обозначим через ДЕЛ(n, m) утверждение...

    65 слайд

    4. Задания на условие делимости
    (№ 372) Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наибольшего натурального числа А формула
    ¬ДЕЛ(x,А) → (¬ДЕЛ(x,21) ∧ ¬ДЕЛ(x,35))
    тождественно истинна (то есть принимает значение 1 при любом натуральном значении переменной х)?
    Источник - сайт Полякова К.Ю.

  • Легенда
Формализация условия
Решение логического уравнения
Интерпретация полу...

    66 слайд

    Легенда
    Формализация условия
    Решение логического уравнения
    Интерпретация полученного результата
    Решение задачи
    на условие делимости

  • ЛегендаРешение задачи 
на условие делимостиЛегенда простая:	А = ДЕЛ(x,А)
	21...

    67 слайд

    Легенда
    Решение задачи
    на условие делимости
    Легенда простая:
    А = ДЕЛ(x,А)
    21 = ДЕЛ(х,21)
    35 = ДЕЛ(x,35)


  • 2) Формализация условияРешение задачи 
на условие делимостиБыло:

¬ДЕЛ(x,А) →...

    68 слайд

    2) Формализация условия
    Решение задачи
    на условие делимости
    Было:

    ¬ДЕЛ(x,А) → (¬ДЕЛ(x,21) ∧ ¬ДЕЛ(x,35))
    ¬А → (¬21 ∧ ¬35) = 1
    тождественно истинна (то есть принимает значение 1)

    Стало:

  • 3) Решение логического уравненияРешение задачи 
на условие делимости¬А → (¬21...

    69 слайд

    3) Решение логического уравнения
    Решение задачи
    на условие делимости
    ¬А → (¬21 ∧ ¬35) = 1
    А (¬21 ∧ ¬35) = 1
    ¬А = ¬21 ∧ ¬35
    Очевидно, что
    А = 21  35

  • 4) Интерпретация полученного результата
А = 21  35
В данной задаче это самый...

    70 слайд

    4) Интерпретация полученного результата
    А = 21  35
    В данной задаче это самый сложный этап решения. Нужно понять, что же представляет из себя число А – НОК или НОД или …
    Решение задачи
    на условие делимости

  • 4) Интерпретация полученного результата
А = 21  35
Итак, наше число А таково...

    71 слайд

    4) Интерпретация полученного результата
    А = 21  35
    Итак, наше число А таково, что Х делится на него без остатка, тогда и только тогда, когда Х делится без остатка на 21 или на 35. В этом случае ищем
    А = НОД (21, 35) = 7
    Решение задачи
    на условие делимости
    Ответ на сайте Полякова: 7

  • 4. Задания на условие делимости(№ 370) Обозначим через ДЕЛ(n, m) утверждение...

    72 слайд

    4. Задания на условие делимости
    (№ 370) Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наибольшего натурального числа А формула
    ¬ДЕЛ(x,А) → ((ДЕЛ(x,6) → ¬ДЕЛ(x,4))
    тождественно истинна (то есть принимает значение 1 при любом натуральном значении переменной х)?
    Источник - сайт Полякова К.Ю.

  • Легенда
Формализация условия
Решение логического уравнения
Интерпретация полу...

    73 слайд

    Легенда
    Формализация условия
    Решение логического уравнения
    Интерпретация полученного результата
    Решение задачи
    на условие делимости

  • Легенда

	А = ДЕЛ(x,А)
	6 = ДЕЛ(x,6)
	4 = ДЕЛ(x,4)
Решение задачи 
на условие...

    74 слайд

    Легенда

    А = ДЕЛ(x,А)
    6 = ДЕЛ(x,6)
    4 = ДЕЛ(x,4)

    Решение задачи
    на условие делимости

  • 2) Формализация условияРешение задачи 
на условие делимостиБыло:

¬ДЕЛ(x,А) →...

    75 слайд

    2) Формализация условия
    Решение задачи
    на условие делимости
    Было:

    ¬ДЕЛ(x,А) → ((ДЕЛ(x,6) → ¬ДЕЛ(x,4))
    тождественно истинна (то есть принимает значение 1

    Стало:

    ¬А → (6 → ¬4) = 1

  • 3) Решение логического уравнения
¬А → (6 → ¬4) = 1
¬А → (¬ 6  ¬4) = 1
А  (¬...

    76 слайд

    3) Решение логического уравнения
    ¬А → (6 → ¬4) = 1
    ¬А → (¬ 6  ¬4) = 1
    А  (¬ 6  ¬4) = 1
    ¬А = ¬ 6  ¬4
    Очевидно:
    А = 64


    Решение задачи
    на условие делимости

  • 4) Интерпретация полученного результата
А = 64
Итак, А таково, что Х делится...

    77 слайд

    4) Интерпретация полученного результата
    А = 64
    Итак, А таково, что Х делится на него без остатка тогда и только тогда, когда Х делится без остатка и на 6, и на 4. Т.е. А = НОК(6, 4) = 12
    Ответ на сайте Полякова: 12
    Решение задачи
    на условие делимости

  • РефлексияОцените, пожалуйста, свой уровень понимания, достигнутый на занятии,...

    78 слайд

    Рефлексия
    Оцените, пожалуйста, свой уровень понимания, достигнутый на занятии, по шкале от 0 до 10.
    Сможете ли Вы теперь объяснить решение задания 18 своим ученикам или друзьям?
    (да, нет, не знаю).

  • Спасибо за внимание!

    79 слайд

    Спасибо за внимание!

Получите профессию

Технолог-калькулятор общественного питания

за 6 месяцев

Пройти курс

Рабочие листы
к вашим урокам

Скачать

Скачать материал

Найдите материал к любому уроку, указав свой предмет (категорию), класс, учебник и тему:

6 624 589 материалов в базе

Материал подходит для УМК

  • «Информатика (углублённый уровень) (в 2 частях)», Семакин И.Г., Хеннер Е.К., Шестакова Л.В.

    «Информатика (углублённый уровень) (в 2 частях)», Семакин И.Г., Хеннер Е.К., Шестакова Л.В.

    Тема

    4.3.2. Информатизация в образовании

    Больше материалов по этой теме
Скачать материал

Другие материалы

Вам будут интересны эти курсы:

Оставьте свой комментарий

Авторизуйтесь, чтобы задавать вопросы.

  • Скачать материал
    • 18.03.2017 1179
    • PPTX 357.3 кбайт
    • Оцените материал:
  • Настоящий материал опубликован пользователем Мурзина Ольга Ивановна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт

    Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.

    Удалить материал
  • Автор материала

    Мурзина Ольга Ивановна
    Мурзина Ольга Ивановна
    • На сайте: 9 лет и 3 месяца
    • Подписчики: 1
    • Всего просмотров: 69884
    • Всего материалов: 18

Ваша скидка на курсы

40%
Скидка для нового слушателя. Войдите на сайт, чтобы применить скидку к любому курсу
Курсы со скидкой

Курс профессиональной переподготовки

Экскурсовод

Экскурсовод (гид)

500/1000 ч.

Подать заявку О курсе

Курс повышения квалификации

Компьютерная грамотность для пенсионеров

36 ч. — 180 ч.

от 1580 руб. от 940 руб.
Подать заявку О курсе

Курс профессиональной переподготовки

Математика и информатика: теория и методика преподавания в профессиональном образовании

Преподаватель математики и информатики

500/1000 ч.

от 8900 руб. от 4450 руб.
Подать заявку О курсе
  • Сейчас обучается 44 человека из 22 регионов

Курс повышения квалификации

Использование нейросетей в учебной и научной работе: ChatGPT, DALL-E 2, Midjourney

36/72 ч.

от 1700 руб. от 850 руб.
Подать заявку О курсе
  • Сейчас обучается 561 человек из 73 регионов

Мини-курс

Воспитание будущего поколения: от педагогики до игровых технологий

3 ч.

780 руб. 390 руб.
Подать заявку О курсе

Мини-курс

Искусство понимания: техники успешной жизни, отношений и бизнеса

4 ч.

780 руб. 390 руб.
Подать заявку О курсе

Мини-курс

Музыкальная журналистика: история, этика и авторское право

4 ч.

780 руб. 390 руб.
Подать заявку О курсе