Меню сайта

Категории раздела
Логические задачи [3]
В этом разделе даны логические задачи с решениями и задачи для самостоятельного решения
Математическая мозаика [12]
В разделе представлены занимательные задачи по математике
Ребусы, головоломки [3]
Ребусы, головоломки

Мини-чат

Наш опрос
Оцените мой сайт
Всего ответов: 2678

Статистика

Онлайн всего: 1
Гостей: 1
Пользователей: 0


Главная

Регистрация

Вход
Вы вошли как Гость | Группа "Гости" | RSS


Личный сайт учителя математики и информатики

Фоновой Натальи Леонидовны



Четверг, 28.03.2024, 21:58
Главная » Файлы » Развитие творческого мышления » Логические задачи

Решение логических задач с помощью таблиц (таблиц истинности)
14.03.2012, 20:04

Решение логических задач табличным способом (с помощью таблицы истинности).

Задача 1. В симфонический оркестр приняли на работу трех музыкантов - Брауна, Смита и Вессона, умеющих играть на скрипке, флейте, альте, кларнете, гобое и трубе. Известно, что:

1) Смит - самый высокий;

2) играющий на скрипке меньше ростом играющего на флейте;

3) играющие на скрипке и флейте и Браун любят пиццу;

4) когда между альтистом и трубачем возникает ссора, Смит мирит их;

5) Браун не умеет играть ни на трубе, ни на гобое.

На каких инструментах играет каждый из музыкантов, если каждый владеет двумя инструментами?

Решение: Составим таблицу и отразим в ней условия задачи, заполнив соответствующие клетки цифрами 0 и 1 в зависимости от того, ложно или истинно соответствующее высказывание. Так как музыкантов трое, инструментов шесть и каждый владеет только двумя инструментами, получается, что каждый музыкант играет на инструментах, которыми остальные не владеют. Из условия 4 следует, что Смит не играет ни на альте, ни на трубе, а из условий 3 и 5, что Браун не умеет играть на скрипке, флейте, трубе и гобое. Следовательно, инструменты Брауна - альт и кларнет. Занесем это в таблицу 1, а оставшиеся клетки столбцов "Альт" и "Кларнет" заполним нулями.

Таблица 1.

  скрипка флейта альт кларнет гобой труба
Браун 0 0 1 1 0 0
Смит     0 0   0
Вессон     0 0    

 Из таблицы 1 видно, что на трубе может играть только Вессон. Из условий 1 и 2 следует, что Смит не скрипач. Так как на скрипке не играет ни Браун, ни Смит , то скрипачем является Вессон. Оба инструмента, на которых играет Вессон, теперь определены, поэтому остальные клетки строки "Вессон" можно заполнить нулями.

Таблица 2.

  скрипка флейта альт кларнет гобой труба
Браун 0 0 1 1 0 0
Смит 0   0 0   0
Вессон 1 0 0 0 0 1

Из таблицы 2 видно, что играть на флейте и на гобое может только Смит. В результате получим таблицу 3.

Таблица 3.

  скрипка флейта альт кларнет гобой труба
Браун 0 0 1 1 0 0
Смит 0 1 0 0 1 0
Вессон 1 0 0 0 0 1

Ответ: Браун играет на альте и кларнете, Смит - на флейте и гобое, Вессон - на скрипке и трубе.

Задача 2. Пятеро одноклассников - Ирена, Тимур, Камилла, Эльдар и Залим стали победителями олимпиад школьников по физике, математике, информатике, литературе и географии. Известно, что : победитель олимпиады по информатике учит Ирену и Тимура работе на компьютере; Камилла и Эльдар тоже заинтересовались информатикой; Тимур всегда побаивался физики; Камилла, Тимур и победитель олимпиады по литературе занимаются плаванием; Тимур и Камилла поздравили победителя олимпиады по математике; Ирена сожалеет о том, что у нее остается мало времени на литературу. Победителем какой олимпиады стал каждый из этих ребят?

  физика математика информатика литература география
Ирена 0 1 0 0 0
Тимур 0 0 0 0 1
Камилла 1 0 0 0 0
Эльдар 0 0 0 1 0
Залим 0 0 1 0 0
Категория: Логические задачи | Добавил: admin
Просмотров: 50757 | Загрузок: 0 | Комментарии: 5 | Рейтинг: 4.3/26
Всего комментариев: 4
4 Мамур  
0
Помогите пожалуйста решать !

3 Мамур  
0
1. Чему будет равняться десятичное число 16,0110 в шестнадцатеричной системе счисления?
Выберите один ответ:
10,028F16
A,0CCC16
1,E77016
1A,0C2816

2. На какое программное обеспечение подразделяется системное программное обеспечение?
Выберите один ответ:
инструментальное и прикладное программное обеспечение
общее и специальное программное обеспечение
пакетное и файловое программное обеспечение
базовое и сер¬висное программное обеспечение

3. Как называется направление развития информатики, которое занимается моделированием методов логического и аналитического мышления в интеллектуальной деятельности человека?
Выберите один ответ:
математическое моделирование
методы искусственного интеллекта
теория информации
архитектура вычислительных систем

4. Выражение примет значение, равное 1 при следующем наборе значений:
Выберите один ответ:
x=0, y=0, z=1
x=1, y=1, z=1
x=1, y=1, z=0
x=0, y=1, z=0

5. Как называется раздел информатики, занимающийся получением, преобразованием, накоплением, отображением и передачей информации
Выберите один ответ:
автоматизация
теория информации
программирование
системный анализ

6. Какой оператор в языке Паскаль является оператор цикла с предусловием?
Выберите один ответ:
if
for
repeat
while

7. Какими параметрами характеризуется качество аналого-цифрового преобразования?
Выберите один ответ:
разрешением и частотой дискретизации
тактовой частотой и объемом памяти
пропускной способностью и помехозащищенностью
разрядностью и скоростью работы

8. Какой уровень модели OSI предназначен для определения маршрута передачи данных?
Выберите один ответ:
канальный
физический
транспортный
сетевой

9. Как называется программируемое электронное устройство, которое способно обрабатывать данные, производить вычисления и выполнять задачи манипулирования символами?
Выберите один ответ:
сумматор
компьютер
триггер
монитор

10. Как называется программа, способствующая решению какой-либо задачи в пределах данной проблемной области?
Выберите один ответ:
система программирования
транслятор
прикладная программа
программа-оболочка

11. Согласно общим логическим принципам в любом компьютере выделяют следующие главные устройства:
Выберите один ответ:
счетчик команд, регистры, сумматор
материнскую плату, звуковую и видео карты
системный блок, монитор, клавиатуру
память, процессор, устройство ввода и вывода

12. Чему будет равняться десятичное число 88,8810 в восьмеричной системе счисления?
Выберите один ответ:
142,11028
155,33608
130,70248
170,76438

13. Как называется направление развития информатики, которое занимается приемами и методами построения систем, предназначенных для автоматической обработки данных?
Выберите один ответ:
математическое моделирование
архитектура вычислительных систем
теория информации
методы искусственного интеллекта

14. Укажите, какое число имеет недопустимую запись в восьмеричной системе счисления:
Выберите один ответ:
1111
776
207
678

15. Как называется характеристика канала связи, характеризующая максимально возможную скорость передачи данных по линии свя¬зи?
Выберите один ответ:
амплитудно-частотная характеристика
затухание
пропускная способность
полоса пропускания

16. К принципам Джона
фон Неймана, которые положены в основу архитектуры большинства электронных вычислительных
машин, относят:
Выберите один ответ:
принципы системного программирования, неразрывности данных и шинной топологии
принципы программного управления, однородности памяти и
адресности
принципы процессорной организации, мониторинга и управляемости
принципы сохранности данных, программирования и алгоритмизации

2 валя  
0
В треугольнике АВС УГОЛ С РАВЕН 90 ГРАДУСОВ,АС:ΒС=0,75.НАЙДИТЕ КОСИНУС УГЛА А.....
Помогите решить ПОЖАЛУЙСТА!:(

1 roni  
0
интересные задачи!!! smile

Добавлять комментарии могут только зарегистрированные пользователи.
[ Регистрация | Вход ]
Форма входа

Поиск

Кнопка сайта

Одна кнопка

время жизни сайта

Сайт участвует
конкурс сайтов 

Новости образовани

Фраза дня

Web-мастеру

OperaFirefoxGoogle ChromeDownload Master
QIPSkypeµTorrentTeamViewer
Dr.Web CureITAvira AntiVirTotal CommanderCDBurnerXP
PicasaIrfanViewCheMaxDAEMON Tools
AIMPKMPlayerBSplayerK-Lite Codec Pack

Установить себе такой Блок
Скрипты и HTML для uCOz

Раскрутка сайта
Graffiti Decorations(R) Studio (TM) Site Promoter

Copyright MyCorp © 2024
/td>