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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

1. Перевозчик

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

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

2.Переправа

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

солдат

мальчик

два мальчика

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

3. Ханойская башня

1. Правила игры

Эта головоломка - любимая игра программистов: ее можно найти во многих программистских книжках. Несколько кружков разных размеров уложены друг на друга, образуя тем самым башню. Эта башня стоит на одном из трех полей. Задача – переставить ее

на другое поле. При перестановке должны соблюдаться некоторые правила.

Правила.

1) Кружки переставляются с одного поля на другое, при этом их укладывают друг на друга, так что получается маленькие башни. Нельзя откладывать кружки в сторону или ставить один кружок вместо другого. 2) При каждом ходе двигается только один кружок. Нельзя переносить несколько кружков одновременно. Например, запрещено

брать два кружка в две руки. З) Можно брать кружок только с вершины какой-нибудь башни и класть его только на вершину какой-нибудь другой башни.

Нельзя брать кружок из середины башни или вставлять его в середину другой башни.

4) Запрещено класть больший кружок на меньший. У каждой башни есть свое имя. Они обозначены латинскими буквами А, В и С. У Ханойской башни шесть команд. В каждой команде указывается, с какой башни на какую перекладывается кружок. Например, по команде "перенести с А на С" верхний кружок с башни А перемещается на башню С.