Содержание занятия

Самостоятельная работа.

Практическая часть занятия.

Заполнить таблицуы истинности для равнозначности и неравнозначности

Решить задачу и построить схему:

Любая задача — это требование получения определен­ных результатов. Решение задачи необходимо начинать с точной и четкой постановки. Постановка задачи предполагает прежде всего определение: что дано? и что требуется? Ответ на первый вопрос — это исходные усло­вия, а ответ на второй—требования задачи:

1. Укажите примеры двойного отрицания для утверждений:

а) «Сегодня был дождь»;

б) «х = 2» и «х = 3»;

в) «х = 0» или «у = О»;

г) «5 не делится на 2 и на 3».

2. Сколько вопросов нужно задать, чтобы отгадать число: а) от 0 до 15; 6) от 0 до 31?

1) Укажите систему вопросов для угадывания чисел от 0 до 15, от 0 до 31.

2) Сыграйте в игру «Угадай-ка». Пусть один из вас загадает число от 0 до 100. Попробуйте отгадать задуманное число, сообщая числа-гипотезы. Ответами могут служить сообщения: «Мое число больше», «Мое число меньше»,«Верно». Укажите минимальное количество вопросов и соответствующий способ отгадывания чисел.

Задания:(Использовать программу на компьютере"Алгоритмика")

Укажите минимальное количество вопросов и соответствующий способ отгадывания.

ПЕРЕВОЗЧИК

Крестьянин стоит на левом берегу реки с волком, козой и капустой. Ему нужно перевезти все это на правый берег. Но его лодка слишком мала: он может взять только одного "пассажира":

либо волка, либо козу либо капусту. И еще, если он оставляет на одном берегу волка и козу, то волк съедает козу, а если он оставляет козу и капусту, то коза съедает капусту. Только в присутствии крестьянина они не безобразничают. Как ему поступить?

ПЕРЕПРАВА

У исполнителя Лодка три команды:

солдат

мальчик

два мальчика

При выполнении каждой из этих команд соответствующие персонажи переезжают на другой берег. ОТКАЗ возникает, если на том берегу, где находится Лодка, нет соответствующих персонажей.