Сборник задач к РГР № 2

7

8

9

Вариант 13

1.Построить таблицу истинности для логической формулы:

̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅

→ ( ↔ ) → .

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

3.Четыре свидетеля дорожной аварии показали, что Свидетель 1: Виноват водитель «Ауди». Свидетель 2: Виноват мотоциклист «Хонды».

Свидетель 3: Виноват либо водитель «Ауди», либо мотоциклист. Свидетель 4: Водитель «Форда» не виноват.

Свидетель 5: Ни водитель «Ауди», ни мотоциклист «Хонды» не виноваты.

Свидетель 6: Виноват водитель «Форда».

Кто виноват в аварии, если из этих шести высказываний истинны только два.

4. Найдите значение переменной b после выполнения фрагмента алгоритма:

5. Определите значение переменной с после выполнения следующего фрагмента программы:

6

7

8

9

Вариант 14

1.Построить таблицу истинности для логической формулы:

̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅( )

↔ → ( + ).

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

3.Команды Росси, Канады, Чехии и Финляндии участвовали в чемпионате мира по хоккею. Эксперты высказали следующие предположения перед началом тестирования:

1)Россия – 1-е место, Финляндия – 2-е место.

2)Канада – 3-е место, Россия – 2-е место.

3)Чехия – 2-е место, Канада – 4-е место.

После окончания турнира оказалось, что каждый эксперт был прав только в одном из своих утверждений. Как распределились места? Запишите первые буквы названия стран в порядке от 1-го до 4-го места.

4. Найдите значение переменной b после выполнения фрагмента алгоритма:

5. Определите значение переменной с после выполнения следующего фрагмента программы:

6

7