infoegehelp.ru
Разбор задачи B6 (демо ЕГЭ 2009)
Классный руководитель пожаловался директору, что у него в классе появилась компания из 3-х учеников, один из которых всегда говорит правду, другой всегда лжет, а третий говорит через раз то ложь, то правду. Директор знает, что их зовут Коля, Саша и Миша, но не знает, кто из них правдив, а кто – нет. Однажды все трое прогуляли урок астрономии. Директор знает, что никогда раньше никто из них не прогуливал астрономию. Он вызвал всех троих в кабинет и поговорил с мальчиками. Коля сказал: «Я всегда прогуливаю астрономию. Не верьте тому, что скажет Саша». Саша сказал: «Это был мой первый прогул этого предмета». Миша сказал: «Все, что говорит Коля, – правда». Директор понял, кто из них кто. Расположите первые буквы имен мальчиков в порядке: «говорит всегда правду», «всегда лжет», «говорит правду через раз». (Пример: если бы имена мальчиков были Рома, Толя и Вася, ответ мог бы быть: РТВ).
Введем обозначения: К-Коля, С-Саша, М-Миша, Л-всегда лжет, П-всегда говорит правду, Л\П-сперва лжет, а потом говорит правду, П\Л-сперва говорит правду, а потом лжет. Начнем в первого высказывания и выпишем варианты, которые удовлетворяют ему (на рисунке ниже это первая строка). Далее будем накладывать следующее высказывание на выбранные варианты. И так будем делать до тех пор, пока не рассмотрим все высказывания. На рисунке описан ход решения:
В 1-м высказывании К сначала лжет, т.к. астрономию никто из мальчиков раньше не прогуливал. Во 2-м высказывании С говорит сперва правду, а второе его высказывание (если бы оно было) могло быть любым. В третьем высказывании Миша сперва лжет,а второе его высказывание (если бы оно было) могло быть любым.
Однажды все трое прогуляли урок астрономии.
Директор знает, что раньше никто из них не прогуливал астрономию.
Он вызвал всех троих в кабинет и поговорил с мальчиками.
Коля сказал : «Я раньше никогда не прогуливал астрономию».
Саша сказал : «Бывает, что я говорю неправду».
Миша сказал : «Коля соврал Вам.
Саша никогда не врет».
Директор понял, кто из них кто.
Расположите первые буквы имен мальчиков в порядке : «говорит всегда правду», «всегда лжет», «говорит правду через раз».
Если бы имена мальчиков были Рома, Толя и Вася, ответ мог быть РТВ.
Я думаю что ответ : КМС.
3. Три школьника, Миша (М), Коля (К) и Сергей (С), остававшиеся в классе на перемене, были вызваны к директору по поводу разбитого в это время окна в кабинете?
3. Три школьника, Миша (М), Коля (К) и Сергей (С), остававшиеся в классе на перемене, были вызваны к директору по поводу разбитого в это время окна в кабинете.
На вопрос директора о том, кто это сделал, мальчики ответили следующее : Миша : «Я не бил окно, и Коля тоже…» Коля : «Миша не разбивал окно, это Сергей разбил футбольным мячом!
» Сергей : «Я не делал этого, стекло разбил Миша».
Стало известно, что один из ребят сказал чистую правду, второй в одной части заявления соврал, а другое его высказывание истинно, а третий оба факта исказил.
Зная это, директор смог докопаться до истины.
Кто разбил стекло в классе?
С таблицой истинности.
Встретив их однажды, он задал пете 2 вопроса : Ты всегда говоришь правду?
И Стас говорит правду?
На оба вопроса Петя ответил : НЕТ.
Директор понял, кто из них кто.
Расположить первые буквы в порядке = говорят всегда правду, всегда лжёт, говорит правду через раз.
Саша, Коля, и Вова прогуляли нформатику?
Саша, Коля, и Вова прогуляли нформатику.
Когда у них спросили чья была идея, они ответили следующее
Саша : Я никогда не призывал к прогулу, это была идея Коли.
Коля : Я никогда не предложил бы эо первым, во всем виноват Вова.
Вова : Эта идея пришла в голову Коле.
Я просто пошел за компанию.
Двое из учеников говорят правду наполовину, а один лжет.
Кто был инициатором прогула?
Однажды они начали спорить, кто из них врет, а кто нет.
» Кто из гномов говорит правду, а кто врет, если известно, что Ринин всегда говорит правду.
В ответе сначала укажите первые буквы имени гномов, которые говорят правду, в алфавитном порядке, а затем тех, которые лгут, тоже в алфавитном порядке.
3. Три школьника, Миша (М), Коля (К) и Сергей (С), остававшиеся в классе на перемене, были вызваны к директору по поводу разбитого в это время окна в кабинете?
3. Три школьника, Миша (М), Коля (К) и Сергей (С), остававшиеся в классе на перемене, были вызваны к директору по поводу разбитого в это время окна в кабинете.
На вопрос директора о том, кто это сделал, мальчики ответили следующее : Миша : «Я не бил окно, и Коля тоже…» Коля : «Миша не разбивал окно, это Сергей разбил футбольным мячом!
» Сергей : «Я не делал этого, стекло разбил Миша».
Стало известно, что один из ребят сказал чистую правду, второй в одной части заявления соврал, а другое его высказывание истинно, а третий оба факта исказил.
Зная это, директор смог докопаться до истины.
Кто разбил стекло в классе?
Кристина всегда говорит правду по понедельникам, средам и пятницам?
Кристина всегда говорит правду по понедельникам, средам и пятницам.
В остальные дни недели она всегда врет.
Сегодня она сказала : «Завтра я буду говорить правду.
» Какой сегодня день недели?
Варианты ответа понедельник, суббота, воскресенье.
Один из них всегда лжет, другой всегда говорит правду, а третий то говорит правду, то лжет.
Саша : «Миша получил «2», я не получал».
Леша : «Я получил «2», а Саша всегда лжет».
Миша : «Леша не прав.
Это Саша получил «2»».
Расположите первые буквы имен мальчиков в следующем порядке : всегда говорит правду – всегда лжет – то лжет, то правду говорит.
Имеются две монеты — одна настоящая, вторая фальшивая?
Имеются две монеты — одна настоящая, вторая фальшивая.
Есть два человека, которые
знают, какая из монет фальшивая.
Один из них — либо “лжец”, либо “правдец” (то есть либо
всегда лжет, либо всегда говорит правду), а второй — “хитрец”, то есть человек, который
говорит правду и ложь строго поочередно (то есть либо на нечётные вопросы отвечает ложью,
а на чётные — правдой, либо, наоборот, на нечётные говорит правду, а на чётные — лжет).
Проблема в том, что неизвестно, кто из них хитрец.
Вы имеете право задать два вопроса
Как вам выявить фальшивую монету.
Допустим (?
), что вы — узник, которому вдруг предоставлено право выйти на свободу, но только в том случае, если справитесь с таким заданием.
Перед вами две двери, одна из них ведет на волю, другая — дорога к смерти.
Сидят два стражника, причем один из них — лгун (всегда говорит неправду) или честный человек (всегда говорит правду), а второй — “хитрец”, то есть человек, который говорит правду и ложь строго поочерёдно (то есть либо на нечётные вопросы отвечает ложью, а на чётные — правдой, либо, наоборот, на нечётные вопросы говорит правду, а на чётные — лжет), но вы не знаете, кто из них кто.
Оба стражника знают, какая из дверей ведет на волю.
Вы имеете право задать два вопроса одному из них.
Как вам определить дверь, ведущую на свободу?
A)X = * 5(16) = * 0 * (8) # код на руби for i in «100». To_i(8). «f5». To_i(16) p [i, i. To_s(16), i. To_s(8)] if i%16 = = 5 and (i / 8)%8 = = 0 end Выдает 3 варианта ответов [69, «45», «105»] [133, «85», «205»] [197, «c5», «305»] б)X = 3 * 9(16..
Левый столбик : 9 14 правый : 21 42 28 33.
В сентябре 30 дней. 2 ^ 4.
31 = 2 ^ 4 + 2 ^ 3 + 2 ^ 2 + 2 ^ 1 + 2 ^ 0 = 11111 52 = 2 ^ 5 + 2 ^ 4 + 2 ^ 2 = 110100 25|12|6|3|1|0 —————— 1__0_0_1_1_ ; 25 = 11001 34|17|8| 4 |2| 1 |0 —————————— 0_1__0_0_0_1 34 = 100010.
В какой это число системе.
Двенадцать тысяч пятьсот восемьдесят четыре.
Установи калькулятор по информатике и все )).
Как уладить конфликт с классным руководителем
Как уладить конфликт с классным руководителем? Разбираем типичные причины и пути разрешения конфликтных ситуаций в интересах ребенка.
Как возникают конфликты между классным руководителем и учеником
Мотивация на классное руководство
Учителя соглашаются брать классное руководство по разным причинам:
Причины конфликтов ребенка и классрука
Имеет смысл понимать, что волнует самого учителя, чтобы уладить конфликт.
Как наладить отношения с классным руководителем
Реакция классного руководителя на проблемы
Исходя из той роли, которую выполняет учитель, он может:
Когда необходимо вмешаться родителям?
Типичные признаки того, что классный руководитель не справляется с классом или с конкретным ребенком:
В этой ситуации ваш ребенок может проявлять тревогу и нежелание ходить в школу. Стоит вмешаться, чтобы помочь сторонам конфликта договориться и наладить отношения.
Как поговорить с классным руководителем?
Так вы сможете действовать в интересах ребенка и видеть друг в друге опору, а не противников.
Когда обращаться в администрацию школы?
Если классный руководитель отказывается сотрудничать и обвиняет или оскорбляет вашего ребенка, нужно обратиться в школьную психологическую службу или к тьютору с просьбой стать посредником в конфликте.
Несмотря на сильные чувства и желание защитить ребенка любой ценой, старайтесь быть конструктивны :
опишите свое видение ситуации
Так вы сможете превратить ситуацию в полезную. Это важный опыт для ребенка, который ему пригодится в будущем.
Когда причина конфликтов в поведении родителей
Бывает, что родители намеренно или нет провоцируют конфликт. Стоит подумать о том, насколько вы сами корректны в отношениях с учителем.
Почему мы многого ждем от классного руководителя
Причина конфликта может быть и в ваших ожиданиях. Обычно ребенок и родители ожидают, что классный руководитель будет относиться к ученикам более тепло, чем учителя-предметники. Грубо говоря, он для них более важный и значимый человек, чем любой другой учитель. От него ожидают больше внимания к ребенку, а иногда и защиты и психологической помощи.
Какие завышенные ожидания родителей могут стать причиной конфликта?
Классрук действительно намного больше, чем предметник, работает с каждым ребенком, больше общается с родителями. Но иногда причиной конфликта могут быть требования родителей, которые учитель не готов принять.
Помните, что далеко не каждый человек готов так работать. Многие учителя выгорают, когда пытаются брать на себя так много, а потом не справляются.
Что думают родители о проблеме
Когда ребенок не хочет идти в школу из-за конфликта с классным руководителем, родители обычно делают несколько предположений:
Иногда верны все три предположения или хотя бы какое-то из них. Но такое восприятие не помогает разрешать споры с классным руководителем. Потому что в них вы фокусируетесь на своих обидах и переживаниях и совсем забываете о положении самого учителя.
Что делать родителям, когда ребенок проспал и опоздал в школу или пропустил день
Родительский чат в школе: как создать, примеры правил и разрешение конфликтов
Как помочь ребенку адаптироваться в классе, когда он пошел в новую школу
Как проверить знания ребенка и понять, соответствуют ли оценки реальности?
Что делать, если учитель невзлюбил ребенка?
Тема: Решение логических задач методом рассуждений. Построение и преобразование логических выражений
B6 (повышенный уровень, время – 8 мин)
Тема: Решение логических задач методом рассуждений.
Построение и преобразование логических выражений.
· таблицы истинности логических операций «И», «ИЛИ», «НЕ» (см. презентацию «Логика»)
· логическое произведение A∙B∙C∙… равно 1 (выражение истинно) только тогда, когда все сомножители равны 1 (а в остальных случаях равно 0)
· логическая сумма A+B+C+… равна 0 (выражение ложно) только тогда, когда все слагаемые равны 0 (а в остальных случаях равна 1)
· правила преобразования логических выражений (слайд из презентации «Логика»):
Пример задания:
Классный руководитель пожаловался директору, что у него в классе появилась компания из 3-х учеников, один из которых всегда говорит правду, другой всегда лжет, а третий говорит через раз то ложь, то правду. Директор знает, что их зовут Коля, Саша и Миша, но не знает, кто из них правдив, а кто – нет. Однажды все трое прогуляли урок астрономии. Директор знает, что никогда раньше никто из них не прогуливал астрономию. Он вызвал всех троих в кабинет и поговорил с мальчиками. Коля сказал: «Я всегда прогуливаю астрономию. Не верьте тому, что скажет Саша». Саша сказал: «Это был мой первый прогул этого предмета». Миша сказал: «Все, что говорит Коля, – правда». Директор понял, кто из них кто. Расположите первые буквы имен мальчиков в порядке: «говорит всегда правду», «всегда лжет», «говорит правду через раз». (Пример: если бы имена мальчиков были Рома, Толя и Вася, ответ мог бы быть: РТВ)
Решение (вариант 1, метод рассуждений):
1) во-первых, есть «точная» информация, которая не подвергается сомнению:
(*) все трое прогуляли урок астрономии в первый раз
2) запишем высказывания мальчиков:
Коля: 1. Я всегда прогуливаю астрономию.
Саша: 1. Я в первый раз прогулял астрономию.
Миша: 1. Коля говорит правду.
3) известно, что один из них все время лжет, второй – говорит правду, а третий говорит правду через раз (то есть, из двух его высказываний одно истинно, а второе – ложно; если у нас есть только одно высказывание «полу-лжеца», оно может быть как истинным, так и ложным)
4) сопоставив первое высказывание Коли и высказывание Саши с «точной» информацией (*), сразу определяем, то тут Коля соврал, а Саша сказал правду; это значит, что второе высказывание Коли – тоже неверно, поэтому мальчик Коля всегда лжет
5) тогда один из оставшихся, Саша или Миша, говорит правду всегда, а второй – через раз
6) Мишино высказывание неверно, поскольку мы уже определили, что Коля лжет; это значит, что Миша не всегда говорит правду, он – «полу-лжец»
7) тогда получается, что Саша всегда правдив, и действительно, его высказывание верно
8) таким образом, верный ответ – СКМ (Саша – правдив, Коля – лжец, Миша – «полу-лжец» ).
· длинное запутанное условие, из которого нужно выделить действительно существенную информацию и формализовать ее
· легко по невнимательности перепутать порядок букв в ответе (здесь сначала правдивый, потом – лжец, потом – «полу-лжец»)
Еще пример задания:
Классный руководитель пожаловался директору, что у него в классе появилась компания из 3-х учеников, один из которых всегда говорит правду, другой всегда лжет, а третий говорит через раз то ложь, то правду. Директор знает, что их зовут Коля, Саша и Миша, но не знает, кто из них правдив, а кто – нет. Встретив однажды всех троих в коридоре, директор решил поговорить с мальчиками. Коля сказал: «Саша всегда лжет». Саша сказал: «Коля прав». Директору стало все понятно. Расположите первые буквы имен мальчиков в порядке: «говорит всегда правду», «всегда лжет», «говорит правду через раз». Например: если бы имена мальчиков были Рома, Толя и Вася, ответ мог бы быть: РТВ.
Решение (вариант 1, метод рассуждений):
1) в отличие от предыдущей задачи, здесь нет точной информации
2) у нас всего два высказывания мальчиков:
Коля: Саша всегда лжет
3) в отличие от предыдущей задачи, второе высказывание связано с первым: Сашино утверждение относится к данному конкретному высказыванию Коли, а не к честности Коли вообще
4) в такой ситуации нужно предположить, что истинно одно из высказываний и проверить, не приводит ли это к противоречию
5) предположим, что Коля сказал правду; тогда получается, что Саша (который всегда лжет) солгал и на этот раз; однако если Саша солгал, то получается, что Коля сказал неправду, то есть, мы пришли к противоречию, и Коля в самом деле солгал
6) если Коля солгал, то получается, что Саша тоже солгал, то есть, оба мальчика сказали неправду; отсюда следует, что один из них – лжец, а второй «полу-лжец», тогда как Миша (ничего не сказавший) говорит всегда правду
7) остается определить, кто из двоих (Коля или Саша) лжец, а кто – «полу-лжец»
8) с первого взгляда кажется, что это невозможно сделать, но ложные утверждения двух мальчиков разные: Коля говорит (неправду) о том, что Саша всегда лжет, а Саша говорит только о последнем (предыдущем) утверждении Коли; на этой разнице и основано решение
9) мы уже выяснили, что Коля солгал, то есть Саша не всегда лжет, он – «полу-лжец»; тогда сразу получается, что Коля – лжец
10) таким образом, верный ответ – МКС (Миша – правдив, Коля – лжец, Саша – «полу-лжец»).
· в этой задаче нет точной информации, поэтому приходится предполагать истинность того или другого высказывания и проверять, не противоречат ли этому предположению остальные утверждения
· если мы выяснили, что высказывание «Саша всегда лжет» ложно, это не означает, что Саша всегда говорит правду; Саша не всегда лжет, то есть, он может быть и правдивым, и «полу-лжецом»
· легко по невнимательности перепутать порядок букв в ответе (здесь сначала правдивый, потом – лжец, потом – «полу-лжец»)
Еще пример задания:
Перед началом Турнира Четырех болельщики высказали следующие предположения по поводу своих кумиров:
А) Макс победит, Билл – второй;
В) Билл – третий, Ник – первый;
С) Макс – последний, а первый – Джон.
Когда соревнования закончились, оказалось, что каждый из болельщиков был прав только в одном из своих прогнозов. Какое место на турнире заняли Джон, Ник, Билл, Макс? (В ответе перечислите подряд без пробелов места участников в указанном порядке имен.)
Решение (вариант 1, табличный метод):
1) запишем высказывания трех болельщиков в форме таблицы (заголовок строки обозначает место в турнирной таблице):
2) считая, что два человека не могут оказаться на одном месте, начнем «раскручивать» эту таблицу с той строчки, где больше всего информации (в данном случае – с первой)
3) предположим, что Макс действительно занял первое место, как и сказал «A»; в этом случае
· «C» ошибся, поставив на первое место Джона;
· учитывая, что каждый один раз угадал, а второй ошибся, получается, что «C» угадал, что Макс будет на четвертом месте;
· но мы предположили, что Макс – на первом месте (а не на четвертом), следовательно, получили противоречие; это значит, что Макс все-таки не на первом месте
· таким образом, в первом прогнозе «А» ошибся, это значит, что во втором он угадал, и Билл действительно занял второе место:
· так как Билл – второй, он не может быть на третьем месте, поэтому из прогноза «Б» следует, что Ник – первый:
· если Ник на первом месте, там не может быть Джон, поэтому из ответов «С» (среди которых должен быть один верный, и один неверный), сразу находим, что Макс занял четвертое место:
4) осталось только определиться с Джоном – ему досталось единственное «свободное» третье место; окончательный список победителей:
1. Ник 2. Билл 3. Джон 4. Макс
6) таким образом, правильный ответ 3124.
Возможные ловушки и проблемы:
· из-за невнимательности есть риск записать места не в том порядке
· из-за невнимательности можно записать не места (как сказано в этом задании), а первые буквы имен (здесь это будет неверный ответ, а в каких-то задачах – наоборот, верный); так что читайте внимательно условие
Решение (вариант 2, преобразование логических выражений):
1) применим к этой задаче формальный аппарат математической логики
2) каждый из трех болельщиков высказал два утверждения, всего получилось 6; обозначим их так:
A: М1 = «Макс – первый», Б2 = «Билл – второй»
B: Н1 = «Ник – первый», Б3 = «Билл – третий»
C: Д1 = «Джон – первый», М4 = «Макс – четвертый»
3) теперь как-то нужно записать, что у каждого одно высказывание верно, а второе неверно; скажем, для «A» это равносильно двум следующим условиям, которые должны выполняться одновременно:
A: М1 + Б2 = 1, (по крайней мере одно из двух условий истинно)
М1 · Б2 = 0 (по крайней мере одно из двух условий ложно)
аналогично для остальных болельщиков[1]
B: Н1 + Б3 = 1, Н1 · Б3 = 0
С: Д1 + М4 = 1, Д1 · М4 = 0
4) перемножим первые условия из каждой пары; поскольку все эти суммы равны 1, получаем
(М1 + Б2) · (Н1 + Б3) · (Д1 + М4) = 1
5) раскроем произведение первых двух скобок
(М1 · Н1 + М1 · Б3 + Б2 · Н1 + Б2 · Б3) · (Д1 + М4) = 1
6) попробуем упростить «большую» скобку»; во-первых, два человека (Макс и Ник) не могут одновременно находиться на первом месте, поэтому М1 · Н1 = 0
7) во-вторых, один человек (Билл) не может одновременно находиться и на втором, и на третьем месте, поэтому Б2 · Б3 = 0, так что
(М1 · Б3 + Б2 · Н1) · (Д1 + М4) = 1
8) снова перемножим скобки и получим
М1 · Б3 · Д1 + М1 · Б3 · М4 + Б2 · Н1 · Д1 + Б2 · Н1 · М4 = 1
9) так же, как и в п. 6-7, находим, что М1 · Д1 = 0, М1 · М4 = 0 и Н1 · Д1 = 0, так что
10) из последнего уравнения следует, что Б2 = 1 (Билл на втором месте), Н1 = 1 (Ник – на первом) и М4 = 1 (Макс – на четвертом), а Джону осталось третье
11) таким образом, правильный ответ 3124
12) обратите внимание, что вторые условия (М1 · Б2 = 0, Н1 · Б3 = 0 и Д1 · М4 = 0 ) мы даже нигде не использовали, все получилось «само собой», поскольку уравнение (*) имеет единственное решение.
· легко запутаться в обозначениях, например, вместо Б1 написать М1 и т. п.
· преобразования хотя и простые, но длинные, поэтому можно легко запутаться в них, особенно в условиях стресса
Еще пример задания:
Мама, прибежавшая на звон разбившейся вазы, застала всех трех своих сыновей в совершенно невинных позах: Саша, Ваня и Коля делали вид, что происшедшее к ним не относится. Однако футбольный мяч среди осколков явно говорил об обратном.
– Кто это сделал? – спросила мама.
– Коля не бил по мячу, – сказал Саша. – Это сделал Ваня.
Ваня ответил: – Разбил Коля, Саша не играл в футбол дома.
– Так я и знала, что вы друг на дружку сваливать будете, рассердилась мама. Ну, а ты что скажешь? – спросила она Колю.
– Не сердись, мамочка! Я знаю, что Ваня не мог этого сделать. А я сегодня еще не сделал уроки, – сказал Коля.
Оказалось, что один из мальчиков оба раза солгал, а двое в каждом из своих заявлений говорили правду. Кто разбил вазу?
Решение (вариант 1, метод рассуждений):
1) запишем высказывания трех мальчиков в краткой форме:
Саша: 1. это не Коля 2. это Ваня
Ваня: 1. это Коля 2. это не Саша
Коля: 1. это не Ваня
обратите внимание, что у Коли всего одно высказывание, которое «относится к делу»; то, что он сделал или не сделал уроки, никак не проясняет ситуацию с разбитой вазой
2) итак, двое мальчиков сказали правду;
o это не могут быть Саша и Ваня, потому что их первые высказывания противоречат одно другому
o это не могут быть Саша и Коля, поскольку высказывание Коли противоречит второму высказыванию Саши
o поэтому правду сказали Ваня и Коля, а Саша – соврал
3) таким образом, вазу разбил Коля
Решение (вариант 2, преобразование логических выражений):
1) применим к этой задаче формальный аппарат математической логики; введем высказывания:
С: вазу разбил Саша
В: вазу разбил Ваня
К: вазу разбил Коля
2) запишем с помощью этих обозначений утверждения мальчиков:
Саша: 1. 
Ваня: 1. 
Коля: 1.
3) читаем условие: «один из мальчиков оба раза солгал, а двое в каждом из своих заявлений говорили правду»;
4) как записать «Саша два раза солгал»? в этом случае оба его утверждения неверны, поэтому 

5) как записать «Саша два раза сказал правду»? в этом случае оба его утверждения неверны, поэтому 

6) если Коля солгал, а Саша и Ваня сказали правду, то


заменив «И» на умножение, получаем 


7) если Ваня солгал, а Саша и Коля сказали правду, то


заменив «И» на умножение, получаем 


8) остается последний возможный вариант: если Саша оба раза солгал, а Ваня и Коля сказали правду, то


заменив «И» на умножение, получаем 



9) таким образом, вазу разбил Коля
10) при несколько измененном условии нам, возможно, пришлось бы использовать дополнительные условия 
Решение (вариант 3, метод подбора, автор идеи – А. Сидоров, ЭПИ МИСИС):
1) запишем высказывания трех мальчиков в краткой форме:
Саша: 1. Коля не разбивал 2. Ваня разбил
Ваня: 1. Коля разбил 2. Саша не разбивал
Коля: 1. Ваня не разбивал
2) оформим эти данные в виде таблицы, где в строках записаны высказывания мальчиков, а в столбцах – информация, которая в них содержится:
Например, из первой строки следует, что Саша сказал, что вазу разбил Ваня, а Коля не разбивал. Пустые клетки означают, что информации нет: например, Коля ничего не говорил о Саше (последняя строка).
3) подумаем, как выглядела бы таблица, если бы все мальчики сказали правду; очевидно, что все они указали бы на одного, который и разбил вазу; это значит, что в одном столбце были бы только единицы (и, возможно, пустые ячейки), а в остальных – только нули
4) мы знаем, что один мальчик соврал, а двое остальных сказали оба раза правду; по таблице видим, что соврал Саша или Ваня, потому что в их строчках единицы стоят в разных столбцах
5) поскольку один мальчик соврал оба раза, для получения «правильной» таблицы (один столбец с единицами, а остальные – с нулями) нужно инвертировать одну строку (построить инверсию, заменить все единицы на нули и наоборот)[2]
6) инверсия первой строчки дает такое решение (во последнем столбце все единицы, в остальных – все нули):
7) таким образом, вазу разбил Коля
8) заметим, что если инвертировать вторую строку, единицы снова оказываются в разных столбцах (в первом и во втором) поэтому этот вариант не проходит и решение единственно
· есть несколько способов решения, «каждый выбирает для себя»
· поскольку на ЕГЭ не нужно демонстрировать «крутизну» и умение оперировать логическими формулами, а нужно просто получить правильный ответ за короткое время, автор предпочел бы простейшие варианты (метод рассуждений, таблицы истинности), которые могут применить даже школьники младших классов.
Еще пример задания:
На одной улице стоят в ряд 4 дома, в каждом из них живет по одному человеку. Их зовут Василий, Семен, Геннадий и Иван. Известно, что все они имеют разные профессии: скрипач, столяр, охотник и врач. Известно, что
(1) Столяр живет правее охотника.
(2) Врач живет левее охотника.
(3) Скрипач живет с краю.
(4) Скрипач живет рядом с врачом.
(5) Семен не скрипач и не живет рядом со скрипачом.
(6) Иван живет рядом с охотником.
(7) Василий живет правее врача.
(8) Василий живет через дом от Ивана.
Определите, кто где живет, и запишите начальные буквы имен жильцов всех домов слева направо. Например, если бы в домах жили (слева направо) Кирилл, Олег, Мефодий и Пафнутий, ответ был бы КОМП.
Эта задача представляет собой упрощенный вариант Задачи Эйнштейна.
Решение (вариант 1, метод рассуждений с таблицами):
1) из условий (1) и (2) следует, что охотник живет не с краю, потому что справа от него живет столяр, а слева – врач;
2) скрипач по условию (3) живет с краю, он может жить как слева, так и справа от них:
3) по условию (4) скрипач живет рядом с врачом, поэтому он занимает крайний дом слева:
4) профессии жильцов определили, остается разобраться с именами
5) из условия (5) «Семен не скрипач и не живет рядом со скрипачом» следует, что Семен – охотник или столяр:
6) из условия (6) «Иван живет рядом с охотником» следует, что он – врач или столяр:
7) из условия (7) «Василий живет правее врача» определяем, что Василий – охотник или столяр
8) из условия (8) «Василий живет через дом от Ивана» находим, что Иван – врач, а Василий –столяр:
9) тогда сразу получается, что Семен – охотник, а Геннадий должен занять оставшееся свободное место, он – скрипач:
10) таким образом, ответ ГИСВ
Решение (вариант 2, метод рассуждений с таблицами):
1) пронумеруем дома слева направо (от 1 до 4);
2) находим наиболее точное условие: это условие (3) «Скрипач живет с краю»; таким образом, скрипач может жить в доме 1 или в доме 4
3) по условию (4) скрипач живет рядом с врачом, но врач живет левее охотника (условие (2)), поэтому скрипач не может жить в доме (4), так как тогда получается врач, живущий с ним рядом, живет правее охотника, что противоречит условию (2); таким образом, скрипач живет в доме 1, а врач – рядом с ним
4) из условий (1) и (2) следует, что в домах 3 и 4 живут соответственно охотник и столяр
5) далее можно рассуждать так же, как и в предыдущем варианте решения
6) таким образом, ответ ГИСВ
· в таких задачах нужно начинать с наиболее ограничивающих (точных) условий
· если одного такого условия нет, нужно найти несколько условий, которые рассматривают одно и то же с разных сторон (например, условия (1) и (2) дают информацию об охотнике, а (3)-(5) – о скрипаче)
· рисование таблиц существенно упрощает решение
Задачи для тренировки:
1) В школьном первенстве по настольному теннису в четверку лучших вошли девушки: Наташа, Маша, Люда и Рита. Самые горячие болельщики высказали свои предположения о распределении мест в дальнейших состязаниях. Один считает, что первой будет Наташа, а Маша будет второй. Другой болельщик на второе место прочит Люду, а Рита, по его мнению, займет четвертое место. Третий любитель тенниса с ними не согласился. Он считает, что Рита займет третье место, а Наташа будет второй. Когда соревнования закончились, оказалось, что каждый из болельщиков был прав только в одном из своих прогнозов. Какое место на чемпионате заняли Наташа, Маша, Люда, Рита? (В ответе перечислите подряд без пробелов числа, соответствующие местам девочек в указанном порядке имен.)
2) Когда сломался компьютер, его хозяин сказал «Память не могла выйти из строя». Его сын предположил, что сгорел процессор, а винчестер исправен. Пришедший специалист по обслуживанию сказал, что, скорее всего, с процессором все в порядке, а память неисправна. В результате оказалось, что двое из них сказали все верно, а третий – все неверно. Что же сломалось?
3) Три молодые мамы Анна, Ирина и Ольга, гуляя в парке со своими малышами, встретили свою четвертую подругу. На вопрос, как зовут малышей, желая подшутить над подружкой, они ответили:
Анна: моего малыша зовут Денис, а Кирилл – сын Ирины.
Ирина: моего сыночка зовут Максим, а Кирилл – сын Анны.
Ольга: мой мальчик – Кирилл, а сына Анны зовут Максим.
Каждая из них один раз сказала правду и один раз солгала. Как зовут мальчиков Анны, Ирины и Ольги? В ответе перечислите подряд без пробелов буквы, соответствующие именам мальчиков
в указанном порядке имен их мам, например КМД.
4) В первом туре школьного конкурса «Эрудит» в четверку лучших вошли: Дима, Катя, Миша и Нина. И конечно, болельщики высказывали свои предположения о распределении мест во втором, финальном туре. Один считал, что первым будет Дима, а Миша будет вторым. Другой болельщик выразил надежду на то, что Катя займет четвертое место, а второе место достанется Нине. Третий же был уверен в том, что Катя займет третье место, а на втором месте будет Дима. В результате оказалось, что каждый из болельщиков был прав только в одном из своих прогнозов. Какие места заняли Дима, Катя, Миша, Нина? В ответе перечислите подряд без пробелов числа, соответствующие местам в указанном порядке имен.
5) Алеша, Витя и Игорь после уроков нашли на полу в кабинете физики маленькую гирьку. Каждый из них, рассматривая находку, высказал два предположения. Алеша сказал: «Это гирька из латуни, и весит она, скорей всего, 5 г», Витя предположил, что гирька сделана из меди и весит 3 г. Игорь же считал, что гирька не из латуни и вес ее – 4 г. Учитель физики обрадовался, что пропажа нашлась, и сказал ребятам, что каждый из них прав только наполовину. Из какого металла – латуни (Л) или меди (М) – изготовлена гирька, и каков ее вес? В ответе запишите первую букву названия металла, а затем цифру, соответствующую весу гирьки, например, Л4.
6) Три ученика из разных школ на вопрос, в какой школе учатся, ответили:
Артем: я учусь в школе № 000, а Кирилл – в школе №76.
Кирилл: я учусь в школе № 000, а Артем – в школе № 000.
Максим: я учусь в школе № 000, а Артем – в школе №76.
Каждый из них один раз сказал правду и один раз солгал. В каких школах учатся Артем, Кирилл и Максим? В ответе перечислите подряд без пробелов числа, соответствующие номерам школ
7) На перекрестке произошло дорожно-транспортное происшествие, в котором участвовали автобус (А), грузовик (Г), легковой автомобиль (Л) и маршрутное такси (М). Свидетели происшествия дали показания инспектору ГИБДД. Первый свидетель считал, что первым на перекресток выехал автобус, а маршрутное такси было вторым. Другой свидетель полагал, что последним на перекресток выехал легковой автомобиль, а вторым был грузовик. Третий свидетель уверял, что автобус выехал на перекресток вторым, а следом за ним – легковой автомобиль. В результате оказалось, что каждый из свидетелей был прав только в одном из своих утверждений. В каком порядке выехали машины на перекресток? В ответе перечислите подряд без пробелов первые буквы названий транспортных средств в порядке их выезда на перекресток, например АМЛГ.
8) Три друга Олег, Борис и Арсений, закончив институт, разъехались по разным городам. И вот спустя несколько лет, они, встретившись на вечере встречи выпускников, решили разыграть своего товарища. На его вопрос, где они теперь живут, друзья ответили:
Каждый из них один раз сказал правду и один раз солгал. Где живут Арсений, Борис и Олег? В ответе перечислите подряд без пробелов первые буквы названий городов, соответствующие именам друзей в указанном порядке, например ВМЕ.
9) Классный руководитель пожаловался директору, что у него в классе появилась компания из 3-х учеников, один из которых всегда говорит правду, другой всегда лжет, а третий говорит через раз то ложь, то правду. Директор знает, что их зовут Коля, Саша и Миша, но не знает, кто из них правдив, а кто – нет. Встретив однажды всех троих в коридоре, директор решил поговорить с мальчиками. Саша сказал: «Коля всегда говорит правду». Коля сказал: «Саша лжет». Директору стало все понятно. Расположите первые буквы имен мальчиков в порядке: «говорит всегда правду», «всегда лжет», «говорит правду через раз». Например: если бы имена мальчиков были Рома, Толя и Вася, ответ мог бы быть: РТВ.
10) Три школьника, Миша (М), Коля (К) и Сергей (С), остававшиеся в классе на перемене, были вызваны к директору по поводу разбитого в это время окна в кабинете. На вопрос директора о том, кто это сделал, мальчики ответили следующее:
Миша: «Я не бил окно, и Коля тоже…»
Коля: «Миша не разбивал окно, это Сергей разбил футбольным мячом!»
Сергей: «Я не делал этого, стекло разбил Миша».
Стало известно, что один из ребят сказал чистую правду, второй в одной части заявления соврал, а другое его высказывание истинно, а третий оба факта исказил. Зная это, директор смог докопаться до истины. Кто разбил стекло в классе? В ответе запишите только первую букву имени.
11) На одной улице стоят в ряд 4 дома, в каждом из них живет по одному человеку. Их зовут Алексей, Егор, Виктор и Михаил. Известно, что все они имеют разные профессии: рыбак, пчеловод, фермер и ветеринар. Известно, что
(1) Фермер живет правее пчеловода.
(2) Рыбак живет правее фермера.
(3) Ветеринар живет рядом с рыбаком.
(4) Рыбак живет через дом от пчеловода.
(5) Алексей живет правее фермера.
(6) Виктор – не пчеловод.
(7) Егор живет рядом с рыбаком.
(8) Виктор живет правее Алексея.
Определите, кто где живет, и запишите начальные буквы имен жильцов всех домов слева направо. Например, если бы в домах жили (слева направо) Кирилл, Олег, Мефодий и Пафнутий, ответ был бы КОМП.
12) На одной улице стоят в ряд 4 дома, в которых живут 4 человека: Алексей, Егор, Виктор и Михаил. Известно, что у них у всех разные профессии: пекарь, слесарь, химик и физик, но неизвестно, кто какой и неизвестно, кто в каком доме живет. Однако, известно, что:
(1) У физика два соседа.
(2) Химик живет левее пекаря.
(3) Слесарь живет с краю.
(4) Химик живет рядом со слесарем.
(5) Алексей живет левее физика.
(6) Виктор — не пекарь.
(7) Михаил живет рядом с химиком.
(8) Виктор живет рядом со слесарем.
Определите, кто где живет, и запишите начальные буквы имен жильцов всех домов слева направо. Например, если бы в домах жили (слева направо) Кирилл, Олег, Мефодий и Пафнутий, ответ был бы КОМП.
13) На судне рядом расположены 4 каюты, в которых живут 4 матроса: Виталий, Степан, Федот и Игнат. Известно, что каждый из них владеет ровно одной из следующих морских профессий: моторист, рулевой, врач и кок, но неизвестно, кто какой и неизвестно, кто в какой каюте живет. Однако, известно, что:
(1) Врач живет рядом с коком.
(2) Кок живет правее рулевого.
(3) Моторист живет рядом с врачом и рулевым.
(4) Виталий живет рядом с мотористом.
(5) Степан не живет рядом с врачом.
(6) Игнат живет левее Виталия.
Определите, кто где живет, и запишите начальные буквы имен жильцов всех кают слева направо. Например, если бы в каютах жили (слева направо) Кирилл, Олег, Мефодий и Пафнутий, ответ был бы КОМП.
[1] Строго говоря, выражение «одно из двух высказываний верно, а второе – неверно» соответствует логической операции «исключающее ИЛИ». Поэтому вместо двух условий для болельщика «А» можно записать одно: 
[2] Если какой-то мальчик один раз сказал правду, а второй раз соврал, нужно сделать инверсию для одного из его высказываний, а второе оставить без изменений.





















