Логика 8 класс, первый урок Без логики почти невозможно внесение в наш мир гениальных находок интуиции. Кирилл Фандеев Логические основы компьютеров, 10 класс 4 ВЫСКАЗЫВАНИЕ ИЛИ НЕТ? Сейчас идет дождь. Жирафы летят на север. История – интересный предмет. У квадрата – 10 сторон и все разные. Красиво! В городе N живут 2 миллиона человек. Который час? К.Ю. Поляков, Е.А. Ерёмин, 2013 http://kpolyakov.spb.ru Логические основы компьютеров, 10 класс 5 ОБОЗНАЧЕНИЕ ВЫСКАЗЫВАНИЙ A – Сейчас идет дождь. B – Форточка открыта. ! } простые высказывания (элементарные) Любое высказывание может быть ложно (0) или истинно (1). Составные высказывания строятся из простых с помощью логических связок (операций) «и», «или», «не», «если … то», «тогда и только тогда» и др. AиB A или не B Сейчас идет дождь и открыта форточка. Сейчас идет дождь или форточка закрыта. если A, то B Если сейчас идет дождь, то форточка открыта. A тогда и только тогда, когда B Дождь идет тогда и только тогда, когда открыта форточка. К.Ю. Поляков, Е.А. Ерёмин, 2013 http://kpolyakov.spb.ru Сегодня не воскресенье, а завтра не среда. Вчера была не пятница, а позавчера был не понедельник. Завтра не воскресенье, и вчера было не воскресенье. Послезавтра не суббота и не воскресенье. Вчера был не понедельник, и не среда. Позавчера была не среда, а завтра не вторник. Да, и сегодня не среда. Какой же сегодня день недели, если учесть, что одно утверждение в списке ложно? В городе Z в 2013 году мальчиков родилось больше, чем девочек. Мальчиков чаще всего называли Андрей, а девочек — Мария. Выберите утверждения, которые следуют из приведённых данных. Среди рождённых в 2013 году в городе Z: 1) девочек с именем Мария больше, чем с именем Светлана. 2) мальчиков с именем Николай больше, чем с именем Аристарх. 3) хотя бы одного из родившихся мальчиков назвали Андреем. 4) мальчиков с именем Андрей больше, чем девочек с именем Мария. Известно, что Витя выше Коли, Маша выше Ани, а Саша ниже и Коли, и Маши. Выберите утверждения, которые следуют из приведённых данных. 1) Витя выше Саши. 2) Саша ниже Ани. 3) Коля и Маша одного роста. 4) Витя самый высокий из всех. Логические основы компьютеров, 10 класс 9 Задача 1. Министры иностранных дел России, США и Китая обсудили за закрытыми дверями проекты договора, представленные каждой из стран. Отвечая затем на вопрос журналистов: «Чей именно проект был принят?», министры дали такие ответы: Россия — «Проект не наш (1), проект не США (2)»; США — «Проект не России (1), проект Китая (2)»; Китай — «Проект не наш (1), проект России (2)». Один из них оба раза говорил правду; второй – оба раза говорил неправду, третий один раз сказал правду, а другой раз — неправду. Кто что сказал? проект США (?) проект Китая (?) (1) (2) проект России (?) (1) (2) (1) (2) Россия + – Россия + + Россия – + США + – США + + США – Китай + – + Китай К.Ю. Поляков, Е.А. Ерёмин, 2013 Китай http://kpolyakov.spb.ru Логические основы компьютеров, 10 класс 10 Перед началом Турнира Четырех болельщики высказали следующие предположения по поводу своих кумиров: А) Макс победит, Билл – второй; В) Билл – третий, Ник – первый; С) Макс – последний, а первый – Джон. Когда соревнования закончились, оказалось, что каждый из болельщиков был прав только в одном из своих прогнозов. Какое место на турнире заняли Джон, Ник, Билл, Макс? (В ответе перечислите A подряд B безC пробелов места участников в указанном порядке имен.) Джон 1 Ник 1 Ответ: 3124 К.Ю. Поляков, Е.А. Ерёмин, 2013 Билл Макс 2 1 3 http://kpolyakov.spb.ru 4 Логические основы компьютеров, 10 класс 11 Воронов, Павлов, Левицкий и Сахаров — четыре талантливых молодых человека. Один из них танцор, другой художник, третий — певец, а четвертый — писатель. О них известно следующее: Воронов и Левицкий сидели в зале консерватории в тот вечер, когда певец дебютировал в сольном концерте. Павлов и писатель вместе позировали художнику. Писатель написал биографическую повесть о Сахарове и собирается написать о Воронове. Воронов никогда не слышал о Левицком. Кто чем занимается? К.Ю. Поляков, Е.А. Ерёмин, 2013 http://kpolyakov.spb.ru Логические основы компьютеров, 10 класс В Норильске, Москве, Ростове и Пятигорске живут 4 супружеские пары, причем в каждом городе живет только одна супружеская пара. Имена этих супругов: Антон, Борис, Давид, Григорий, Ольга, Мария, Светлана, Екатерина. Антон живет в Норильске, Борис и Ольга – супруги, Григорий и Светлана не живут в одном городе, Мария живет в Москве, Светлана – ростовчанка . Кто на ком женат и кто где проживает? К.Ю. Поляков, Е.А. Ерёмин, 2013 http://kpolyakov.spb.ru В данной презентации были использованы: • Слайды презентации «Логические основы компьютеров» К.Ю Полякова и Е.А. Ерёмина • Задачник – практикум Информатика и ИКТ под ред. И.Г. Семакина, Е.К. Хеннера • Материалы с сайта «Решу ЕГЭ»
