СДЕЛАЙТЕ СВОИ УРОКИ ЕЩЁ ЭФФЕКТИВНЕЕ, А ЖИЗНЬ СВОБОДНЕЕ

Благодаря готовым учебным материалам для работы в классе и дистанционно

Скидки до 50 % на комплекты
только до 03.08.2025

Готовые ключевые этапы урока всегда будут у вас под рукой

Организационный момент

Проверка знаний

Объяснение материала

Закрепление изученного

Итоги урока

28.1.Ещё пример задания

Категория: Информатика

Нажмите, чтобы узнать подробности

Для подготовки к ОГЭ И ЕГЭ  по информатике 

Просмотр содержимого документа
«28.1.Ещё пример задания»

Ещё пример задания:

Сколько различных решений имеет система логических уравнений

(x1 x2) (x1 x3) (x2 x3) = 0

(x3 x4) (x3 x5) (x4 x5) = 0

(x5 x6) (x5 x7) (x6 x7) = 0

(x7 x8) (x7 x9) (x8 x9) = 0

где x1, x2, …, x9 – логические переменные? В ответе не нужно перечислять все различные наборы значений переменных, при которых выполнено данное равенство. В качестве ответа нужно указать количество таких наборов.

Решение (последовательное включение уравнений):

  1. заметим два важных момента:

    1. все 4 уравнения – однотипные

    2. первое связано со вторым только через переменную x3, второе с третьим – только через x5, третье с четвертым – только через x7

  1. разберем подробно одно первое уравнение; поскольку в нем используется операция И (конъюнкция) и правая часть равна нулю (ложное значение), имеет смысл проверить ситуации, когда первое уравнение истинно: это будет тогда, когда x2 x3, а x1 не равно этому значению, то есть в двух случаях: (x1,x2,x3)=(1,0,0) и (x1,x2,x3)=(0,1,1)

  2. поскольку логическое уравнение с тремя переменными может иметь не более 8 = 23 решений, вычитаем два решения из этого количества и находим, что первое уравнение имеет 8 – 2 = 6 решений, причем в трёх из них x3 = 0, а в трёх других x3 = 1.

  3. подключаем второе уравнение: для каждого из трёх решений первого при x3 = 0 получаем три решения второго, и для каждого из трёх решений первого при x3 = 1 получаем ещё три решения второго, всего система из двух уравнений имеет 3*3 + 3*3 = 18 решений

  4. далее продолжаем таблицу:

    число уравнений

    решений

    1

    3(при x3= 0) + 3(при x3= 1) = 6

    2

    3*3 + 3*3 = 9(при x5= 0) + 9(при x5= 1) = 18

    3

    9*3 + 9*3 = 27(при x7= 0) + 27(при x7=1) = 54

    4

    27*3 + 27*3 = 81 + 81 = 162

  5. Ответ: 162

Решение (метод отображений1, решение А.Н. Носкина):

  1. сначала построим таблицу, в которой переберем все варианты x1, x2, x3, поскольку в первом логическом уравнении три переменных, то таблица будет иметь 8 строк (8 = 23);

уберем из таблицы (желтая заливка) такие значения x3, при которых первое уравнение не имеет решения.

x1

x2

x3

0

0

0

1

1

0

1

1

0

0

1

1

0

1



  1. анализируя таблицу, строим правило отображения пар переменных

(например паре x1x2=00 соответствуют пары x2x3= 00 и 01).


  1. теперь построим таблицу, в которой переберем все варианты x3, x4, x5, поскольку во втором логическом уравнении три переменных, то таблица будет иметь 8 строк (8 = 23);

уберем из таблицы (желтая заливка) такие значения x5, при которых второе уравнение не имеет решения.

X3

X4

X5

0

0

0

1

1

0

1

1

0

0

1

1

0

1

  1. анализируя таблицу, строим правило отображения пар переменных, связывая с переменными первого логического уравнения

  1. Заполняем таблицу, вычисляя количество пар переменных, при котором система имеет решение.


x1x2

x2x3

x4x5

x6x7

x8x9

00

1

1

3

9

27

01

1

2

6

18

54

10

1

2

6

18

54

11

1

1

3

9

27


  1. Складываем все результаты: 27 + 54 + 54 + 27 = 162

  2. Ответ: 162.

Решение (метод отображений, решение Ел.А. Мирончик):

  1. для построения отображения построим таблицу решения первого уравнения:

    x1

    x2

    x3

    0

    0

    0

    1

    1

    0

    1

    0

    1

    1

    0

    1

  2. уравнения связаны только через одну переменную, значит множество значений переменной x1 приведет к множеству значений переменной x3 это отображение повторится на переходе от x3 к x5, далее к x7 и x9

  3. построим отображение:

  1. в таблицу необходимо включить переменные x1,x3,x5, x7 и x9; на старте имеем одно значение x1=0 и одно значение x1=1


    X1

    X3

    X5

    X7

    X9

    0

    1

    3

    9

    27

    81

    1

    1

    3

    9

    27

    81

  2. складываем все результаты: 81 + 81 = 162

  3. ответ: 162.



1 Метод отображений предложен Ел.А. Мирончик и Ек.А. Мирончик (http://kpolyakov.spb.ru/download/b15mirn.zip).


Скачать

Рекомендуем курсы ПК и ППК для учителей

28.12.2023 17:40
Бурмистрова Людмила Леонидовна @id76827681
Земфира Айдаруковна, спасибо за полезный материал!
26.12.2023 20:57
Шихов Никита Олегович @NikitaShihov
Спасибо большое!
23.12.2023 11:58
Головнева Ирина Борисовна @golovniova
Есть над чем подумать! Задания далеко не простые...
19.12.2023 14:08
Трешина Татьяна Валерьевна @id85550608
Спасибо за материал, Земфира Айдаруковна!
16.12.2023 19:10
Ларкина Любовь Сергеевна @larkina
Предмет информатика способствует развитию логического мышления
16.12.2023 16:20
Мильдзихова Марина Январбековна @mildzikhova
Желаю вам здоровья и удачи в хороших начинаниях!
16.12.2023 08:32
Малиева Алла Георгиевна @id62151131
Спасибо, Земфира Айдаруковна! Творческих Вам успехов!
15.12.2023 18:03
Мисикова Оксана Борисовна @misikova
Желаю удовлетворения от своей работы
15.12.2023 14:37
Адзиева Марина Батрбековна @adzieva-marina
Творческих вам успехов, Земфира Айдаруковна!
15.12.2023 09:25
Каллагова Нина Харитоновна @pukhova-zhanna
Доброго вам здравия, Земфира Айдаруковна!
15.12.2023 07:11
Кокоева Джульета Рамазановна @kokoeva
Удачи, здоровья, успехов!
14.12.2023 21:34
Сабанова Альбина Хушиновна @sabanova-albina
Сейте разумное, доброе, вечное...
14.12.2023 18:46
Хуриева Ирма Заурбековна @khurieva-irma
Информатика - предмет очень нужный
14.12.2023 15:33
Камболова Анжэлла Лазарьевна @skodtaeva_anzhela
Преклоняюсь перед вашим упорством в достижении поставленной цели!
14.12.2023 11:37
Джанаева Изета Алихановна @izeta-dzhanaeva
Это как-раз то, что я искала
14.12.2023 09:13
Тахохова Бэла Борисовна @tahohova
Благодарю за сайт!
14.12.2023 06:22
Бурнацева Ира Кудзиевна @burnaceva-ira
Использую в своей работе
13.12.2023 20:12
Галиева Фуза Аламатовна @galieva-fuza
Ценю. Уважаю.
13.12.2023 17:19
Годзоева Анжела Александровна @godzoeva
классные задания!
12.12.2023 18:29
Геттоева Ирда Ивановна @id88163981
Благодарю!
12.12.2023 15:57
Бетанова Таира Сулеймановна @betanova-taira
для подготовки к экзаменам отличные задачи!
12.12.2023 13:29
Дзагоева Диана Аврамовна @diana-dzagoeva
полезно и актуально
12.12.2023 07:38
Цаголова Лариса Гавриловна @tsagolova
Здоровья и творческих успехов!
11.12.2023 19:00
Бозырова Уарзета Хаймановна @bozyrova
желаю здоровья, дальнейших творческих успехов!
11.12.2023 14:16
Царикаева Роза Исаевна @tsarikaeva-roza
Доброго вам здравия, Земфира Айдаруковна!
10.12.2023 23:13
Гетоева Рита Борнафовна @getoeva-rita
очень хорошие задания для подготовки к ОГЭ и ЕГЭ
10.12.2023 16:35
Поплавский Владимир Михайлович @volodya-poplavskiy
Земфира Айдаруковна! Творите, дерзайте, будьте всегда молода душой!
10.12.2023 09:39
Худалова Альбина Константиновна @id83242620
Всех благ, какие только есть во Вселенной, желаю!
09.12.2023 17:08
Бестаева Римма Аникторовна @bestaeva-rimma-1
полезная информация
09.12.2023 14:13
Макоева Фатима Константиновна @id38617163
можно значительно повысить знания по информатике
09.12.2023 07:46
Балоева Альбина Валерьевна @mairansaeva
Желаю Вам, Земфира Айдаруковна, ещё много лет так же плодотворно работать, как и сейчас!
08.12.2023 20:26
Хамицаев Георгий Ахурбекович @khamitsaev
Спасибо за разработки
08.12.2023 17:55
Беликова Людмила Германовна @liudmila-sozieva
Прекрасные задания, в соответствии с программой
07.12.2023 17:50
Габеева Залина Валерьевна @gabeeva
На скачанном файле все логические символы нормально выглядят...

Вебинар для учителей

Свидетельство об участии БЕСПЛАТНО!