Эвристические методы решения логических задач

Прием моделирования с помощью таблицы

Если в процессе решения необходимо установить соответствие между элементами двух или нескольких различных множеств, то целесообразно использовать таблицу. Поле таблицы представляет собой декартово произведение этих множеств. Количество входов в таблицу определяется количеством выделенных в задаче множеств.

Задача 6. В одном из московских вузов на разных курсах учатся четыре студента. Определить фамилию, имя, курс, на котором учится каждый студент, если известно следующее.

Борис прошлую летнюю сессию сдал на отлично;

Виктор должен был летом ехать на практику в Омск;

Иванов собирался поехать домой в Челябинск;

Антон был курсом старше Петра:

Борис и Орлов коренные москвичи:

Крылов в прошлом учебном году окончил школу и поступил на тот же факультет, на котором учился Зуев;

Борис иногда пользовался прошлогодними конспектами Виктора.

Решение: Построение модели начнем с выделения трех множеств: множество имен студентов, множество их фамилий и множество курсов. Таблица 2 с четырьмя входами охватывает все возможные соотношения между именем и фамилией, между именем и курсом и между курсом и фамилией.

Если теперь, в соответствии с условием, в таблицы 2 ставить знаки «минус» на заведомо невозможных парах элементов, то можно прийти к решению задачи.

Отметим в таблице данные из условия задачи.

Борис прошлую сессию сдал на отлично, следовательно, Борис не на I курсе — в клеточке (Борис; I) ставим знак «минус».

Виктор летом едет в Омск, а Иванов в Челябинск, значит, фамилия Виктора не Иванов — в клеточке (Виктор; Иванов) прочерк.

Антон курсом старше Петра, значит, Антон учится не на I курсе — в клеточке (Антон; I) появляется знак «минус».

Так как Борис и Орлов коренные москвичи, то фамилия Бориса не Орлов — в клеточке (Борис; Орлов) ставим прочерк.

Таблица 2

Статьи по теме:

Учебная литература как средство методического обеспечения самостоятельной работы студентов
Для нормальной самостоятельной работы студент должен быть обеспечен достаточным количеством учебных пособий разного вида. Чем более разнообразны учебные пособия, тем более успешна будет самостоятельная работа студента, так как каждый может выбрать себе учебное пособие по силам, по склонностям, по м ...

Использование тестов для оценки качества знаний учащихся по математике
Методологически слабая обеспеченность в области тестирования привела к тому, что в педагогическом сообществе в настоящее время нет единого понимания терминологии. Под тестом понимается: – проба, испытание, исследование (Советский энциклопедический словарь); – инструмент, который состоит из задания ...

Классификация игр и характеристика основных видов
Многие авторы, анализирующие игры, делали попытки их классифицировать. Обычно основанием классификации являются целевое предназначение игры, физические или духовные структуры, в ней задействованные. Исходя из этого различают игры спортивные (физические, например «Салки», «Городки», и интеллектуальн ...