ЛОГИЧЕСКИЕ ЗАДАЧИ - раздел Информатика, Глава 1. Введение в информатику 5.23. Три Девочки — Роза, Маргарита И Анюта Представили На К...
5.23. Три девочки — Роза, Маргарита и Анюта представили на конкурс цветоводов корзины выращенных ими роз, маргариток и анютиных глазок. Девочка, вырастившая маргаритки, обратила внимание Розы на то, что ни у одной из девочек имя не совпадает с названием любимых цветов.
Какие цветы вырастила каждая из девочек?
[ Ответ ]
5.24. Виновник ночного дорожно-транспортного происшествия скрылся с места аварии.
Первый из опрошенных свидетелей сказал работникам ГАИ, что это были "Жигули", первая цифра номера машины — единица.
Второй свидетель сказал, что машина была марки "Москвич", а номер начинался с семёрки.
Третий свидетель заявил, что машина была иностранная, номер начинался не с единицы.
При дальнейшем расследовании выяснилось, что каждый из свидетелей правильно указал либо только марку машины, либо только первую цифру номера.
Какой марки была машина и с какой цифры начинался номер?
[ Ответ ]
5.25. Пятеро одноклассников: Ирена, Тимур, Камилла, Эльдар и Залим стали победителями олимпиад школьников по физике, математике, информатике, литературе и географии.
Известно, что:
- победитель олимпиады по информатике учит Ирену и Тимура работе на компьютере;
- Камилла и Эльдар тоже заинтересовались информатикой;
- Тимур всегда побаивался физики;
- Камилла, Тимур и победитель олимпиады по литературе занимаются плаванием;
- Тимур и Камилла поздравили победителя олимпиады по математике;
- Ирена cожалеет о том, что у нее остается мало времени на литературу.
Победителем какой олимпиады стал каждый из этих ребят?
[ Ответ ]
5.26. Ирена любит мороженое с фруктами. В кафе был выбор из таких вариантов:
- пломбир с орехами;
- пломбир с бананами;
- пломбир с черникой;
- шоколадное с черникой;
- шоколадное с клубникой.
В четырёх вариантах Ирене не нравились или тип мороженого, или наполнитель, а в одном варианте ей не нравились ни мороженое, ни наполнитель. Она попросила приготовить из имеющихся продуктов порцию по своему вкусу.
Какое же мороженое и с какими фруктами любит Ирена?
[ Ответ ]
5.27. На очередном этапе автогонок "Формула 1" первые четыре места заняли Шумахер, Алези, Хилл и Кулхардт. Опоздавший к месту награждения телерепортёр успел заснять пилотов, занявших второе и третье места, которые поливали друг друга шампанским. В это время Шумахер с четвёртым гонщиком пожимали друг другу руки. Далее в кадр попал мокрый Хилл, поздравляющий пилота, занявшего второе место. Напоследок оператор снял сцену, в которой Шумахер и Кулхардт пытались втащить на пьедестал почёта пилота, занявшего четвёртое место.
Просматривая отснятый материал, режиссёр спортивного выпуска быстро разобрался, кто из пилотов какое место занял. Он знал, что, в соответствии с церемонией награждения победителей гонок, пилоты, занявшие первые три места, поливают друг друга шампанским из огромных бутылок знаменитой фирмы — спонсора соревнований.
Какое же место занял каждый пилот?
[ Ответ ]
5.28. В некотором царстве-государстве повадился Змей Горыныч разбойничать. Послал царь четырёх богатырей погубить Змея, а награду за то обещал великую. Вернулись богатыри с победой и спрашивает их царь: "Так кто же из вас главный победитель, кому достанется царёва дочь и полцарства?"
Засмущались добры молодцы и ответы дали туманные:
Сказал Илья Муромец: "Это все Алеша Попович, царь-батюшка".
Алеша Попович возразил: "То был Микула Селянинович".
Микула Селянинович: "Не прав Алеша, не я это".
Добрыня Никитич: "И не я, батюшка".
Подвернулась тут баба Яга и говорит царю: "А прав то лишь один из богатырей, видела я всю битву своими глазами".
Кто же из богатырей победил Змея Горыныча?
[ Ответ ]
5.29. При составлении расписания на пятницу были высказаны пожелания, чтобы информатика была первым или вторым уроком, физика — первым или третьим, история — вторым или третьим.
Можно ли удовлетворить одновременно все высказанные пожелания?
[ Ответ ]
5.30. Обсуждая конструкцию нового трёхмоторного самолёта, трое конструкторов поочередно высказали следующие предположения:
1) при отказе второго двигателя надо приземляться, а при отказе третьего можно продолжать полёт;
2) при отказе первого двигателя лететь можно, или при отказе третьего двигателя лететь нельзя;
3) при отказе третьего двигателя лететь можно, но при отказе хотя бы одного из остальных надо садиться.
Лётные испытания подтвердили правоту каждого из конструкторов. Определите, при отказе какого из двигателей нельзя продолжать полёт.
[ Ответ ]
5.31. В соревнованиях по плаванию участвовали Андрей, Виктор, Саша и Дима. Их друзья высказали предположения о возможных победителях:
1) первым будет Саша, Виктор будет вторым;
2) вторым будет Саша, Дима будет третьим;
3) Андрей будет вторым, Дима будет четвёртым.
По окончании соревнований оказалось, что в каждом из предположений только одно из высказываний истинно, другое ложно.
Какое место на соревнованиях занял каждый из юношей, если все они заняли разные места.
[ Ответ ]
5.32. Для длительной международной экспедиции на околоземной космической станции надо из восьми претендентов отобрать шесть специалистов: по аэронавтике, космонавигации, биомеханике, энергетике, медицине и астрофизике. Условия полёта не позволяют совмещать работы по разным специальностям, хотя некоторые претенденты владеют двумя специальностями. Обязанности аэронавта могут выполнять Геррети и Нам; космонавигатора — Кларк и Фриш; биомеханика — Фриш и Нам; энергетика — Депардье и Леонов; врача — Депардье и Хорхес; астрофизика — Волков и Леонов.
По особенностям психологической совместимости врачи рекомендуют совместные полеты Фриша и Кларка, а также Леонова с Хорхесом и Депардье. Напротив, нежелательно, чтобы Депардье оказался в одной экспедиции с Намом, а Волков — с Кларком.
Кого следует включить в состав экспедиции?
[ Ответ ]
Все темы данного раздела:
Живые организмы и растения обрабатывают информацию с помощью своих органов и систем.
1.9. Что такое информационные ресурсы и информационные технологии?
Информационные ресурсы — это идеи человечества и указания по их
Упражнения
1.1. Запишите множество вариантов загорания двух светофоров, расположенных на соседних перекрёстках. [ Ответ ]
1.2. Три человека, Ив
Оперативная память
Оперативная память (ОЗУ, англ. RAM, Random Access Memory — память с произвольным доступом) — это быстрое запоминающее устройство не очень большого объёма, не
Кэш-память
Кэш (англ. cache), или сверхоперативная память — очень быстрое ЗУ небольшого объёма, которое используется при обмене данными между микропроцессором и операти
Специальная память
К устройствам специальной памяти относятся постоянная память (ROM), перепрограммируемая постоянная память (Flash Memory), память CMOS RAM, питаема
Накопители на гибких магнитных дисках
Гибкий диск (англ. floppy disk), или лискета, — носитель небольшого объема информации, представляющий собой гибкий пластиковый диск в защитной
Накопители на жестких магнитных дисках
Если гибкие диски — это средство переноса данных между компьютерами, то жесткий диск — информационный склад компьютера.
Накопитель на жёстк
Накопители на компакт-дисках
Здесь носителем информации является CD-ROM (Сompact Disk Read-Only Memory - компакт диск, из которого можно только читать).
Записывающие оптические и магнитооптические накопители
· Записывающий накопитель CD-R (Compact Disk Recordable) способен, наряду с прочтением обычных компакт-дисков, записывать информацию на специальные оптические диски емкостью 650 Мб
Накопители на магнитной ленте (стримеры) и накопители на сменных дисках
Стример (англ. tape streamer) — устройство для резервного копирования больших объёмов информации. В качестве носителя здесь применяются кассеты с магнитной л
Монитор на базе электронно-лучевой трубки
Основной элемент дисплея — электронно-лучевая трубка. Её передняя, обращенная к зрителю часть с внутренней стороны покрыта люминофором — специальным веществом, способным из
Жидкокристаллические мониторы
Все шире используются наряду с традиционными ЭЛТ-мониторами. Жидкие кристаллы — это особое состояние некоторых органических веществ, в котором они обладают текучестью и свойством о
Сенсорный экран
Рис. 2.19. Сенсорный экран
Общение с компьютером осуществляется путём прикосновения пальцем к определённому месту чувствительн
World Wide Web — главный информационный сервис.
World Wide Web (WWW, "Всемирная паутина") — гипертекстовая, а точнее, гипермедийная информационная система поиска ресурсов Интернет и доступа к ним.
Электронная почта.
Электронная почта (Electronic mail, англ. mail — почта, сокр. e-mail) cлужит для передачи текстовых сообщений в пределах Интернет, а также между другими сетями электронной почты. К тексту письма со
Cистема телеконференций Usenet (от Users Network).
Эта система организует коллективные обсуждения по различным направлениям, называемые телеконференциями. В каждой телеконференции проводится ряд дискуссий по конкретным темам. Сегодня Usenet имеет б
Системы, основанные на предметных каталогах.
Используют базы данных, формируемые специалистами-редакторами, которые отбирают информацию, устанавливают связи для баз данных, организуют и снабжают данные в разных поисковых категориях перекрёстн
Автоматические индексы.
Переоценить их трудно. Поиск по ключевым словам в одной базе данных, занимающий в худшем случае несколько секунд, принесёт те же результаты, что и обшаривание всех WWW-страниц во всей сети Интернет
Программа пересылки файлов Ftp.
Перемещает копии файлов с одного узла Интернет на другой в соответствии с протоколом FTP (File Transfer Protocol — "протокол передачи файлов"). При этом не имеет значения
Краткая историческая справка
История счётных устройств насчитывает много веков. Ниже в хронологическом порядке приводятся некоторые наиболее значимые события этой истории, их даты и имена участников.
Около 500
Сложение в шестнадцатиричной системе
При сложении цифры суммируются по разрядам, и если при этом возникает избыток, то он переносится влево. Пример 1.
В ы ч и т а н и е
Пример 4. Вычтем единицу из чисел 102, 108 и 1016
У м н о ж е н и е
Выполняя умножение многозначных чисел в различных позиционных системах счисления, можно использовать обычный алгоритм перемножения чисел в столбик, но при этом результаты перемножения и сложения од
Д е л е н и е
Деление в любой позиционной системе счисления производится по тем же правилам, как и деление углом в десятичной системе. В двоичной системе деление выполняется особенно просто, ведь очередная цифра
Диапазоны значений целых чисел со знаком
Формат числа в байтах
Диапазон
Запись с порядком
Обычная запись
-2
Сложение и вычитание
В большинстве компьютеров операция вычитания не используется. Вместо нее производится сложение обратных или дополнительных кодов уменьшаемого и вычитаемого. Это позволяет существен
Умножение и деление
Во многих компьютерах умножение производится как последовательность сложений и сдвигов. Для этого в АЛУ имеется регистр, называемый накапливающим сумматоро
Сложение и вычитание
При сложении и вычитании сначала производится подготовительная операция, называемая выравниванием порядков.
В процессе выравнивания порядков мант
Упражнения
4.1. Используя Правило Счета, запишите первые 20 целых чисел в десятичной, двоичной, троичной, пятеричной и восьмеричной системах счисления. [ Ответ ]
С х е м а ИЛИ
Схема ИЛИ реализует дизъюнкцию двух или более логических значений. Когда хотя бы на одном входе схемы ИЛИ будет единица, на её выходе также будет единица.
С х е м а И—НЕ
Схема И—НЕ состоит из элемента И и инвертора и осуществляет отрицание результата схемы И. Связь между выходом z и входами
С х е м а ИЛИ—НЕ
Схема ИЛИ—НЕ состоит из элемента ИЛИ и инвертора и осуществляет отрицание результата схемы ИЛИ. Связь между выходом z и входами
ОСНОВНЫЕ ЗАКОНЫ АЛГЕБРЫ ЛОГИКИ
Закон
Для ИЛИ
Для И
Переместительный
I. Решение логических задач средствами алгебры логики
Обычно используется следующая схема решения:
изучается условие задачи; вводится система обозначений для логических высказываний; конструируется логическая формула
II. Решение логических задач табличным способом
При использовании этого способа условия, которые содержит задача, и результаты рассуждений фиксируются с помощью специально составленных таблиц.
Пример 3. В симфонический
III. Решение логических задач с помощью рассуждений
Этим способом обычно решают несложные логические задачи.
Пример 6. Вадим, Сергей и Михаил изучают различные иностранные языки: китайский, японский и арабский. На вопрос, к
Упражнения
5.1. Установите, какие из следующих предложений являются логическими высказываниями, а какие — нет (объясните почему):
а) "Солнце есть спутн
В противоположность этому, операционная система или инструментальное ПО не вносят прямого вклада в удовлетворение конечных потребностей пользователя.
Прикладные программы могут использоваться либо автономно, то есть решать поставленную задачу без помощи других программ, либо в составе программных комплексов или пакетов.
6.4. Как
Функции и характеристики сетевых операционных систем (ОС)
(по материалам www-сайта Омского государственного технического университета http://edu.omgtu.omskelecom.ru)
К основным функциям сетевых ОС относят:
управление каталогами и ф
Основные служебные слова
алг (алгоритм)
сим (символьный)
дано
для
да
арг (аргумент)
лит (литерный)
Упражнения
7.1. Запишите по правилам алгоритмического языка выражения:
a)
Упражнения
Составьте системы тестов для решения следующих задач:
8.1. Найдите наибольший общий делитель двух заданных целых чисел.
8.2. Най
Табличное кодирование
Схемы табличного кодирования информации не встречаются в живой природе — это изобретение общества. В их основе лежат предварительно созданные таблицы образцов сигналов. Кодируемый сигнал сравнивает
Системы счисления
Вопросы, касающиеся записи чисел и действий с ними, относятся к арифметике. Она вводит в этой области следующую систему понятий.
• Набор правил представления (изображения) и наименования
Кодирование положительных целых чисел
Положительные целые числа кодируются согласно правилам двоичной арифметики. Числа в диапазоне от 0 до 255 записываются одним байтом. Порядок преобразования числа в двоичную форму рассмотрим на п
Кодирование целых чисел со знаком
Теоретически, для знака записи числа можно было бы выделить один бит, например самый старший. Тогда оставшиеся 7 бит позволили бы выразить целые числа от -127 до +127, включая 0. Однако при таком
РАЗРЕШЕНИЕ ИЗОБРАЖЕНИЯ
У каждого физического изображения есть линейные размеры (ширина и высота). Эти размеры могут быть выражены в линейных единицах измерения (метрах, сантиметрах, миллиметрах). Приняв математическую мо
ПСИХОФИЗИОЛОГИ ЧЕСКИЕ МОДЕЛИ ИЗОБРАЖЕНИЯ
Из курса геометрии мы знаем, что математическая точка — это бесконечно малый объект, имеющий положение в пространстве, но не имеющий таких свойств, как размер и цвет. Чтобы ввести возможность кодир
Форматы записи изображений
И
з-за того, что при кодировании изображений образуются обширные массивы данных, результат кодирования крайне редко используют для непосредств
Кодирование и запись видео
К
одирование видеоизображений основано на разложении видеоряда в виде последовательности отдельных изображений (кадров). На этом, в частности, ос
Кодирование и запись звука
З
вук представляет собой локальные изменения давления воздуха, распространяющиеся в пространстве в виде упругих волн. Органы слуха человека реги
Лекция 9.2 Файлы и каталоги.
Файл — это последовательность данных неопределённого размера, имеющая собственное имя.
Файл может быть сколь угодно большим и сколь угодно малым. Если в файле не хранитс
Лекция 10 Сжатие данных
Характерной особенностью большинства типов данных является их избыточность. Степень избыточности данных зависит от типа данных. Например, для видеоданных степень избыточности в несколько раз больше
Учебные издания для средних школ
1. Кушниренко А.Г. и др. Информатика. — М.: Дрофа, 1998.
2. Кулаков А.Г., Ландо С.К., Семенов А.Л., Шень А.Х. Алгоритмика, V—VII классы. — М.: Дрофа, 1996.
3. Кузнецов А.А. и др.
Другие издания
29. Власов В.К. и др. Элементы информатики. — М.: Наука, 1988.
30. Абрамов С.А. и др. Задачи по программированию. — М.: Наука, 1988.
31. Дудников Е.Е. Персональные компьютеры. — М
Настройка Turbo Pascal
Предположим, интегрированная среда Turbo Pascal находится в каталоге C:\TP (тогда файл turbo.exe должен находиться в каталоге C:\TP\BIN). Требуется выполнить следу
Настройка .tpp
Рекомендуется: установить среду Turbo Pascal 7.0 в каталог C:\TP. В этом случае запишите на свой диск и запустите на выполнение конфигурационный файл tpp.reg.
Настройка .qbp
Рекомендуется: установить среду Quick Basic в каталог C:\QB. В этом случае запишите на свой диск и запустите на выполнение конфигурационный файл qbp.reg.
Настройка браузера
При принятии файла нестандартного типа браузер выдает запрос на сохранение файла, с возможностью открытия этого файла, если он имеет зарегистрированное расширение. Поэтому, каждый раз при попытке з
Система тестов
Номер теста
Данные
Результат
xA
yA
xB
yB
xC
Система тестов
Номер теста
Проверяемый
случай
Число
Результат
Число положительное
Система тестов
Номер теста
Проверяемый случай
Коэффициенты
Результаты
a
b
c
Система тестов
Номер теста
Проверяемый
случай
Коэффициенты прямых
Результаты
a1
b1
Новости и инфо для студентов