Самостоятельная работа.
Практическая часть занятия.
Заполнить таблицуы истинности для равнозначности и неравнозначности
Решить задачу и построить схему:
Любая задача — это требование получения определенных результатов. Решение задачи необходимо начинать с точной и четкой постановки. Постановка задачи предполагает прежде всего определение: что дано? и что требуется? Ответ на первый вопрос — это исходные условия, а ответ на второй—требования задачи:
1. Укажите примеры двойного отрицания для утверждений:
а) «Сегодня был дождь»;
б) «х = 2» и «х = 3»;
в) «х = 0» или «у = О»;
г) «5 не делится на 2 и на 3».
2. Сколько вопросов нужно задать, чтобы отгадать число: а) от 0 до 15; 6) от 0 до 31?
1) Укажите систему вопросов для угадывания чисел от 0 до 15, от 0 до 31.
2) Сыграйте в игру «Угадай-ка». Пусть один из вас загадает число от 0 до 100. Попробуйте отгадать задуманное число, сообщая числа-гипотезы. Ответами могут служить сообщения: «Мое число больше», «Мое число меньше»,«Верно». Укажите минимальное количество вопросов и соответствующий способ отгадывания чисел.
|
|
Задания:(Использовать программу на компьютере"Алгоритмика")
Укажите минимальное количество вопросов и соответствующий способ отгадывания.
ПЕРЕВОЗЧИК
Крестьянин стоит на левом берегу реки с волком, козой и капустой. Ему нужно перевезти все это на правый берег. Но его лодка слишком мала: он может взять только одного "пассажира":
либо волка, либо козу либо капусту. И еще, если он оставляет на одном берегу волка и козу, то волк съедает козу, а если он оставляет козу и капусту, то коза съедает капусту. Только в присутствии крестьянина они не безобразничают. Как ему поступить?
ПЕРЕПРАВА
У исполнителя Лодка три команды:
солдат
мальчик
два мальчика
При выполнении каждой из этих команд соответствующие персонажи переезжают на другой берег. ОТКАЗ возникает, если на том берегу, где находится Лодка, нет соответствующих персонажей.