Задачи по информатике решение уравнений

Задачи по информатике решение уравнений

Сколько различных решений имеет уравнение J ∧ ¬K ∧ L ∧ ¬M ∧ (N ∨ ¬N) = 0, где J, K, L, M, N — логические переменные?

В ответе не нужно перечислять все различные наборы значений J, K, L, M и N, при которых выполнено данное равенство. В качестве ответа нужно указать количество таких наборов.

Выражение (N ∨ ¬N) истинно при любом N, поэтому

Применим отрицание к обеим частям логического уравнения и используем закон де Моргана ¬ (А ∧ В) = ¬ А ∨ ¬ В . Получим

Логическая сумма равна 1, если хотя бы одно из составляющих ее высказываний равно 1. Поэтому полученному уравнению удовлетворяют любые комбинации логических переменных кроме случая, когда все входящие в уравнение величины равны 0. Каждая из 4 переменных может быть равна либо 1, либо 0, поэтому всевозможных комбинаций 2·2·2·2 = 16. Следовательно, уравнение имеет 16 −1 = 15 решений.

Осталось заметить, что найденные 15 решений соответствуют любому из двух возможных значений логической переменной N, поэтому исходное уравнение имеет 30 решений.

Практическая работа по информатике на тему «Решение уравнений в электронных таблицах»

Обращаем Ваше внимание, что в соответствии с Федеральным законом N 273-ФЗ «Об образовании в Российской Федерации» в организациях, осуществляющих образовательную деятельность, организовывается обучение и воспитание обучающихся с ОВЗ как совместно с другими обучающимися, так и в отдельных классах или группах.

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

Выбранный для просмотра документ Практическая работа №11 ОТЧЕТ.docx

Отчет по практической работе №11

Тема: Исследование математических моделей

Цель: научиться решать уравнения с помощью электронных таблиц различными методами, строить график функции.

Создать документ М S Excel , переименовать файл своей фамилией: Фамилия_11.xlsx

Защитить документ паролем: _______________

Лист 1 переименовать в Квадратное уравнение.

Решить квадратное уравнение 6х 2 -7х+1=0 по образцу с помощью формул:

Лист 2 переименовать в график. Построим график функции у=6х 2 -7х+1. Для этого сделать табуляцию функции с шагом 0,1. В ячейку В2 ввести формулу: =6*B1^2-7*B1+1. Данную формулу с помощью маркера автозаполнения скопировать в ячейки С2 — L 2.

Для построения графика открыть меню Вставка, выбрать диаграмму Точечная, с гладкими кривыми и маркерами:

Сравнить полученный график с образцом:

Решить самостоятельно уравнение 4х 2 +6х+2=0

с помощью созданной модели решения на листе Квадратное уравнение. Записать результат:

Самостоятельно п остроить график функции у=4х 2 +6х+2 , для этого пере з аполнить таблицу на листе График (для этого изменить значения для первой строки, а в ячейку В2 ввести формулу: =4*B1^2+6*B1+2 и скопировать её вправо).

Вписать полученные значения:

По графику определить точки пересечения с осью Ох: ________________________________

Покажите работу преподавателю и сдайте отчет.

Выбранный для просмотра документ Практическая работа №11.docx

Практическая работа №11

Тема: Исследование математических моделей

Цель: научиться решать уравнения с помощью электронных таблиц различными методами, строить график функции.

Выполнение работы на компьютере:

Создать документ М S Excel , переименовать файл своей фамилией: Фамилия_11.xlsx

Защитить документ паролем: _______________

Лист 1 переименовать в Квадратное уравнение.

Решить квадратное уравнение 6х 2 -7х+1=0 по образцу с помощью формул:

Лист 2 переименовать в график. Построим график функции у=6х 2 -7х+1. Для этого сделать табуляцию функции с шагом 0,1. В ячейку В2 ввести формулу: =6*B1^2-7*B1+1. Данную формулу с помощью маркера автозаполнения скопировать в ячейки С2 — L 2.

Для построения графика открыть меню Вставка, выбрать диаграмму Точечная, с гладкими кривыми и маркерами:

Сравнить полученный график с образцом:

Решить самостоятельно уравнение 4х 2 +6х+2=0

с помощью созданной модели решения на листе Квадратное уравнение. Записать результат:

Самостоятельно п остроить график функции у=4х 2 +6х+2 , для этого пере з аполнить таблицу на листе График (для этого изменить значения для первой строки, а в ячейку В2 ввести формулу: =4*B1^2+6*B1+2 и скопировать её вправо).

Вписать полученные значения:

По графику определить точки пересечения с осью Ох: ________________________________

Покажите работу преподавателю и сдайте отчет.

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

Дистанционное обучение как современный формат преподавания

• Сейчас обучается 939 человек из 80 регионов

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

Инструменты онлайн-обучения на примере программ Zoom, Skype, Microsoft Teams, Bandicam

• Курс добавлен 31.01.2022
• Сейчас обучается 23 человека из 14 регионов

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

Педагогическая деятельность в контексте профессионального стандарта педагога и ФГОС

• Сейчас обучается 40 человек из 24 регионов

Ищем педагогов в команду «Инфоурок»

Дистанционные курсы для педагогов

«Взбодрись! Нейрогимнастика для успешной учёбы и комфортной жизни»

Свидетельство и скидка на обучение каждому участнику

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

5 590 208 материалов в базе

Самые массовые международные дистанционные

Школьные Инфоконкурсы 2022

33 конкурса для учеников 1–11 классов и дошкольников от проекта «Инфоурок»

«Психологические методы развития навыков эффективного общения и чтения на английском языке у младших школьников»

Свидетельство и скидка на обучение каждому участнику

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

• 23.05.2018
• 1235
• 45

• 23.05.2018
• 843
• 8

• 23.05.2018
• 301
• 1

• 23.05.2018
• 552
• 2

• 23.05.2018
• 622
• 4

• 23.05.2018
• 497
• 2

• 23.05.2018
• 904
• 14

• 23.05.2018
• 1701
• 1

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

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

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

Добавить в избранное

• 23.05.2018 1137
• RAR 1.2 мбайт
• 47 скачиваний
• Оцените материал:

Настоящий материал опубликован пользователем Пискунова Наталья Вячеславовна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт

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

Автор материала

• На сайте: 6 лет и 2 месяца
• Подписчики: 0
• Всего просмотров: 9147
• Всего материалов: 7

Московский институт профессиональной
переподготовки и повышения
квалификации педагогов

Дистанционные курсы
для педагогов

663 курса от 690 рублей

Выбрать курс со скидкой

Выдаём документы
установленного образца!

Учителя о ЕГЭ: секреты успешной подготовки

Время чтения: 11 минут

Каждый второй ребенок в школе подвергался психической агрессии

Время чтения: 3 минуты

Инфоурок стал резидентом Сколково

Время чтения: 2 минуты

РДШ организовало сбор гуманитарной помощи для детей из ДНР

Время чтения: 1 минута

Минпросвещения подключит студотряды к обновлению школьной инфраструктуры

Время чтения: 1 минута

В ростовских школах рассматривают гибридный формат обучения с учетом эвакуированных

Время чтения: 1 минута

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

Время чтения: 1 минута

Подарочные сертификаты

Ответственность за разрешение любых спорных моментов, касающихся самих материалов и их содержания, берут на себя пользователи, разместившие материал на сайте. Однако администрация сайта готова оказать всяческую поддержку в решении любых вопросов, связанных с работой и содержанием сайта. Если Вы заметили, что на данном сайте незаконно используются материалы, сообщите об этом администрации сайта через форму обратной связи.

Все материалы, размещенные на сайте, созданы авторами сайта либо размещены пользователями сайта и представлены на сайте исключительно для ознакомления. Авторские права на материалы принадлежат их законным авторам. Частичное или полное копирование материалов сайта без письменного разрешения администрации сайта запрещено! Мнение администрации может не совпадать с точкой зрения авторов.

Только 23 февраля!
Получите новую
специальность
по низкой цене

Цена от 1220 740 руб. Промокод на скидку Промокод скопирован в буфер обмена ПП2302 Выбрать курс Все курсы профессиональной переподготовки

Задача №23. Решение систем логических уравнений.

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

Метод замены переменных применяется, если некоторые переменные входят в состав уравнений только в виде конкретного выражения, и никак иначе. Тогда это выражение можно обозначить новой переменной.

Сколь­ко су­ще­ству­ет раз­лич­ных на­бо­ров зна­че­ний ло­ги­че­ских пе­ре­мен­ных x1, х2, х3, х4, х5, х6, х7, х8, ко­то­рые удо­вле­тво­ря­ют всем пе­ре­чис­лен­ным ниже усло­ви­ям?

(x1 → х2) → (х3→ х4) = 1

(х3 → х4) → (х5 → х6) = 1

(х5 → х6) → (х7 → х8) = 1

В от­ве­те не нужно пе­ре­чис­лять все раз­лич­ные на­бо­ры зна­че­ний пе­ре­мен­ных x1, х2, х3, х4, х5, х6, х7, х8, при ко­то­рых вы­пол­не­на дан­ная си­сте­ма ра­венств. В ка­че­стве от­ве­та Вам нужно ука­зать ко­ли­че­ство таких на­бо­ров.

Сде­ла­ем за­ме­ну пе­ре­мен­ных:

(x1 → х2) = y1; (х3 → х4) = y2; (х5 → х6) = y3; (х7 → х8) = y4.

Тогда можно за­пи­сать си­сте­му в виде од­но­го урав­не­ния:

(y1 → y2) ∧ (y2 → y3) ∧ (y3 → y4) = 1. Конъюнкция равна 1 (истинна), когда каждый операнд принимает значение 1. Т.е. каждая из импликаций должна быть истинна, а это выполняется при всех значениях, кроме (1 → 0). Т.е. в таблице значений переменных y1, y2, y3, y4 единица не должна стоять левее нуля:

Т.е. условия выполняются для 5 наборов y1-y4.

Т.к. y1 = x1 → x2, то значение y1 = 0 достигается на единственном наборе x1, x2: (1, 0), а значение y1 = 1 – на трех наборах x1, x2: (0,0) , (0,1), (1,1). Аналогично для y2, y3, y4.

Поскольку каждый набор (x1,x2) для переменной y1 сочетается с каждым набором (x3,x4) для переменной y2 и т.д., то количества наборов переменных x перемножаются:

Кол-во наборов на x1…x8

Сло­жим ко­ли­че­ство наборов: 1 + 3 + 9 + 27 + 81 = 121.

Сколько существует различных наборов значений логических переменных x1, x2, . x9, y1, y2, . y9, которые удовлетворяют всем перечисленным ниже условиям?

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

Сде­ла­ем за­ме­ну пе­ре­мен­ных:

(x1 ≡ y1) = z1, (x2 ≡ y2) = z2,…. ,(x9 ≡ y9) = z9

Систему можно записать в виде одного уравнения:

(¬ z1 ≡ z2) ∧ (¬ z2 ≡ z3) ∧ …..∧ (¬ z8 ≡ z9)

Эквивалентность истинна, только если оба операнда равны. Решениями этого уравнения будут два набора:

Т.к. zi = (xi ≡ yi), то значению zi = 0 соответствуют два набора (xi,yi): (0,1) и (1,0), а значению zi = 1 — два набора (xi,yi): (0,0) и (1,1).

Тогда первому набору z1, z2,…, z9 соответствует 2 9 наборов (x1,y1), (x2,y2),…, (x9,y9).

Столько же соответствует второму набору z1, z2,…, z9. Тогда всего 2 9 +2 9 = 1024 наборов.

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

Этот метод применяется, если система уравнений достаточно проста и порядок увеличения количества наборов при добавлении переменных очевиден.

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

где x1, x2, … x10 — ло­ги­че­ские пе­ре­мен­ные?

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

Решим первое уравнение. Дизъюнкция равна 1, если хотя бы один из ее операндов равен 1. Т.е. решениями являются наборы:

Для x1=0 существуют два значения x2 ( 0 и 1), а для x1=1 только одно значение x2 (1), такие, что набор (x1,x2) является решением уравнения. Всего 3 набора.

Добавим переменную x3 и рассмотрим второе уравнение. Оно аналогично первому, значит для x2=0 существуют два значения x3 ( 0 и 1), а для x2=1 только одно значение x3 (1), такие, что набор (x2,x3) является решением уравнения. Всего 4 набора.

Несложно заметить, что при добавлении очередной переменной добавляется один набор. Т.е. рекурсивная формула количества наборов на (i+1) переменных:

N_i+1 = N_i + 1. Тогда для десяти переменных получим 11 наборов.

Решение систем логических уравнений различного типа

Сколь­ко су­ще­ству­ет раз­лич­ных на­бо­ров зна­че­ний ло­ги­че­ских пе­ре­мен­ных x₁, . x₄, y₁. y₄, z₁. z₄, ко­то­рые удо­вле­тво­ря­ют всем пе­ре­чис­лен­ным ниже усло­ви­ям?

В от­ве­те не нужно пе­ре­чис­лять все раз­лич­ные на­бо­ры зна­че­ний пе­ре­мен­ных x₁, . x₄, y₁, . y₄, z₁, . z₄, при ко­то­рых вы­пол­не­на дан­ная си­сте­ма ра­венств.

В ка­че­стве от­ве­та Вам нужно ука­зать ко­ли­че­ство таких на­бо­ров.

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

Рассмотрим первое уравнение. Конъюнкция истинна (равна 1) только тогда, когда все ее операнды истинны (равны 1). Импликация равна 1 на всех наборах, кроме (1,0). Значит, решением первого уравнения будут такие наборы x1, x2, x3, x4, в которых 1 не стоит левее 0 (5 наборов):