Задача 4: Сколько трёхзначных чисел можно составить из четырёх цифр: 1, 2, 3 и 4.
Практические работы № 10 - 13 Решение задач по теме
Тема: Формальная логика
Время выполнения 4 часа
Цель: приобрести и отработать навыки работы в использовании средств математической логики в своей деятельности
Задачи: Научиться решать задачи булевой алгебры
Контрольные вопросы: В чем главная особенность формальной логики?
Практическая работа № 10 Решить следующие задачи:
Задача 1 А,B,C - целые числа, для которых истинно высказывание
ך(А ≡19) &((C>A)=>(2B (A≤2B+4))). Чему равно A если C =18 и B=8&
Задача 2 Определите наименьшее натуральное число X, при котором истинно высказывание: (X*(X+2)<50)=>(X*X > 35) .
Задача 3. Определите, является ли тавтологией формула:
(((A≡B) ˅ B) Ꚛ A) ˅ (A=>B)
Задача 4 Три студента – Иванов, Петров и Сидоров – хотят сдать сессию на отлично. Были высказаны следующие предположения:
Сдача экзаменов на отлично студентом Петровым равносильно тому, что сдаст на отлично Иванов и Сидоров.
Неверно, что сдаст на отлично Петров или на отлично сдадут Иванов и Сидоров
Студент Сидоров не сдаст экзамены на отлично, и это при том, что если Иванов сдаст на одни пятерки, то и Петров сдаст также на отлично.
После сессии оказалось, что только одно из этих трех предположений ложно. Кто сдал экзамен на отлично?
Практическая работа № 11 Решить следующие задачи:
Задача 1 Четыре рядом стоящих дома расположены по одной стороне улицы. В них живут Маша, Света, Ира, Валя. Из каждого дома сбежало по кошке: черная, серая, белая, и трехцветная. Нашедший всех четверых животных точно знает, что:
Валя – соседка Маши
Ира живет левее Вали и Маши
Света не соседка Вали
У Иры кошка не черная и не серая
Света живет правее и Вали и Маши
Белая кошка не живет в крайнем доме
Маша – хозяйка черной кошки
Определите цвет кошек, принадлежащей каждой девочке.
Задача 2 Даны три кучи камней, содержащих соответственно 1,3 и 5 камней. За один ход разрешается или удвоить количество камней в меньшей куче, или добавить по одному камню в каждую кучу из трех. Выигрывает игрок, после хода которого во всех трех кучах суммарно становится не менее 16 камней. Выясните, кто выигрывает при правильной игре, - первый или второй игрок.
Задача 7 Построить таблицу истинности для выражения
(X=>ךY)↓(Y<=ךZ)˅(Z=>ךX)
Достарыңызбен бөлісу: |
