Логика → .06 Истинные и ложные высказывания
Ошибка.
Попробуйте повторить позже
У подводного царя служат осьминоги с шестью, семью или восемью ногами. Те, у кого ног, всегда лгут, а у кого
или
ног, всегда
говорят правду. Встретились четыре осьминога. Синий сказал: «Вместе у нас
ног», зеленый: «Вместе у нас
ног», желтый: «Вместе у
нас
ног», красный: «Вместе у нас
ног». У кого сколько ног?
Заметим, что все осьминоги говорят разную информацию и притиворечат друг другу. Отсюда два и более осьминогов не могут говорить правду одновременно. Получается, возможны два случая: либо все осьминоги лгут, либо ровно один из них говорит правду. Рассмотрим их:
Первый случай. Если все осьминоги лгут, то у каждого из них по 7 ног. Значит, вместе у них 28 ног. Но тогда синий осьминог сказал правду — противоречие. Значит, кто-то из осьминрогов сказал правду.
Второй случай. Если же три осьминога солгали, а четвёртый сказал правду, то у солгавших осьминогов должно быть по 7 ног, а у
сказавшего правду — либо 6, либо 8. Поэтому вместе у них либо 27, либо 29 ног. Если у них 29 ног, то все осьминоги солгали, отсюда у них 27
ног, то есть зелёный осьминог сказал правду, и у него ног.
Таким образом, у зелёного осьминога 6 ног, а у остальных по 7 ног.
У зелёного осьминога 6 ног, а у остальных по 7 ног.
Ошибка.
Попробуйте повторить позже
Пусть — некоторое натуральное число. Среди утверждений:
больше
меньше
;
больше
;
не меньше
больше
три верных и два неверных. Чему равно
Преобразуем условия, чтобы получить неравенства для
запишем как
запишем как
Изобразим наши
точки на прямой и отметим, сколько условий выполняется на каждом промежутке:
Три верных условия будут на промежутке следовательно,
9
Ошибка.
Попробуйте повторить позже
Трое братьев говорили про свой возраст. Саша сказал: «Мне лет». Паша сказал: «Моим двум братьям в сумме
год». Миша сказал:
«Мне в
раза больше лет, чем Паше». Оказалось, что один из братьев называя число ошибся на единицу (в большую или меньшую
сторону). Сколько лет каждому на самом деле?
В качестве ответа введите через пробел сначала возраст Саши, Паши и Миши.
Предположим, что ошибся Паша. Тогда его братьям в сумме лет или
года. Так как Саше
то Мише
или
Мише в четыре раза больше, чем Паше, значит его возраст делится на четыре, но это не так! Значит, Паша не мог
ошибиться.
Предположим, что ошибся Саша. Тогда ему или
лет, следовательно, Мише
лет или
года. Ни одно из
этих чисел снова не делится на четыре. Итак, ошибся Миша!
Тогда Мише ровно года. Если бы Миша ошибся в большую сторону, то Паше должно было бы быть в пять раз меньше лет.
Но
на
не делится! Значит, Миша ошибся в меньшую сторону. Тогда Паше
лет.
Ошибка.
Попробуйте повторить позже
Настя загадала натуральное число, а Серёжа пытается его угадать. Серёжа задал вопросов: делится ли оно на
делится ли оно на
. . . , делится ли оно на
делится ли оно на
На все вопросы, кроме одного, Настя ответила «да». Когда она
ответила «нет», она добавила: «делитель в вашем вопросе и мое загаданное число не имеют общих делителей, кроме
» На
какой вопрос Настя могла ответить «нет»? В ответ введите число, на вопрос про делимость на которое Настя ответила
«нет».
Подсказка 1
Могла ли Настя сказать, что её число не делится на какое-то составное число?
Подсказка 2
Верно, не могла! Тогда бы она ответила, что её число делится на делитель этого составного числа, и никакой взаимной простоты бы не было. А какие простые числа она не могла назвать?
Очевидно, что на вопрос «делится ли оно на », Настя ответила положительно. Тогда отрицательно она ответила на вопрос о другом числе.
Заметим, что общие множители среди чисел от
до
имеют такие группы чисел:
Если бы Настя
ответила отрицательно на вопрос о делимости на одно из указанных чисел
, то оказалось бы, что загаданное ей число
делится на
причем
поскольку на остальные вопросы Настя ответила положительно.
Ранее не было рассмотрено только число
среди чисел от
до
поэтому Настя сказала, что ее число не делится на
Ошибка.
Попробуйте повторить позже
Двух шестиклассников и двух семиклассников из одной школы спросили: “Кто в вашей школе выше: семиклассники или шестиклассники?” Прозвучали следующие ответы:
1. Любой семиклассник выше некоторого шестиклассника.
2. Некоторый семиклассник выше некоторого шестиклассника.
3. Любой семиклассник выше любого шестиклассника.
4. Некоторый семиклассник выше любого шестиклассника.
После этого семиклассники признались, что пошутили, а шестиклассники подтвердили, что отвечали честно. Про каждое утверждение определите, если это возможно, является оно истинным или ложным. Если про какое-то утверждение однозначно определить его истинность нельзя, докажите это.
Подсказка 1
В подобных задачах стоит делать какие-то предположения. Например, предположите, что какое-то из высказываний ложное и посмотрите, какими станут другие. Есть некоторое подозрение, что начинать стоит со второго)
Подсказка 2
Теперь поработайте с высказыванием 3.
Подсказка 3
Итак, вы знаете, что второе — истина, третье — ложь. Среди двух оставшихся какое-то истинное, а другое — ложное. Осталось лишь разобраться, какие из этих вариантов возможны!
Предположим, что высказывание 2 ложно, тогда любой семиклассник ниже любого шестиклассника, откуда следует ложность всех остальных высказываний, что противоречит условию о том, что шестиклассники говорили правду. Таким образом, мы доказали истинность высказывания 2.
Пусть высказывание 3 — истина, тогда из его истинности следует истинность всех остальных высказываний, что противоречит условию о том, что семиклассники лгали. Значит, высказывание 3 ложно.
Итого, получим 2 варианта:
– Истинны высказывания 1 и 2
– Истинны высказывания 2 и 4
Покажем, что оба варианта выполняются:
Пусть самый высокий семиклассник ниже самого высокого шестиклассника, при этом самый низкий семиклассник выше самого низкого шестиклассника, тогда высказывания 1 и 2 истинны, а 3 и 4 — ложны.
Пусть самый высокий семиклассник выше самого высокого шестиклассника, при этом самый низкий семиклассник ниже самого низкого шестиклассника, тогда высказывания 2 и 4 истинны, а 1 и 3 — ложны.
Ошибка.
Попробуйте повторить позже
Среди Джуди, Ника и Клыкхаузера ровно один играет в шахматы. Определите, кто играет в шахматы, если известно, что Джуди и Клыкхаузер оба играют в шахматы или оба не играют.
Подсказка
В утверждении сказано, что они либо оба играют в шахматы, либо не играют. Вспомним, что по условию в шахматы играет ровно один человек из всех! Что это значит для нашей задачи? Мы можем однозначно понять, какая часть утверждения выполнена (играют они или нет!)
Рассмотрим утверждение: “Джуди и Клыкхаузер оба играют в шахматы или оба не играют.” Так как по условию в шахматы играет только один, то первая часть этого сложного утверждения не может быть верна. Но само утверждение при этом верно. Значит, обязательно верна вторая часть, то есть они оба не играют в шахматы. При этом по условию кто-то все-таки играет в шахматы, значит, это Лис Ник.
Ошибка.
Попробуйте повторить позже
Джуди, Ник и Клыкхаузер увидели вдалеке большой магазин пончиков. “Да в нем больше тысячи пончиков!” — оптимистично воскликнул Клыкхаузер. “Все же, наверное, меньше тысячи,” — ответил пессимистично настроенный Ник. “По крайней мере 1 пончик там точно есть,” сказала реалистичная Джуди. После того, как они зашли в магазин, оказалось, что прав был только один. Сколько в магазине могло быть пончиков? Найдите все варианты и объясните, почему нет других.
Подсказка 1
Как часто бывает в задачах на правду или ложь, нам с вами нужно определить, кто из друзей прав. Давайте поймем, права ли Джуди. Для этого можно рассмотреть два случая - посмотрите на ситуацию под углом "Джуди права" и под углом "Джуди не права".
Подсказка 2
В случае, если Джуди права, то не правы остальные ее друзья! Из этого делаем выводы.
Подсказка 3
А что значит, что Джуди не права? Что в магазине нет ни одного пончика! Что тогда мы можем сказать?
Рассмотрим два случая: Джуди права или Джуди не права.
Случай 1. Пусть Джуди оказалась права. Так как прав оказался лишь один из друзей, то и Ник, и Клыкхаузер оказались не правы. Раз не прав Клыкхаузер, то в магазине не больше 1000 пончиков. Раз не прав Ник, то в магазине не меньше 1000 пончиков. Значит, в магазине ровно 1000 пончиков, и это один из возможных случаев.
Случай 2. Пусть Джуди оказалась не права. Единственный вариант, при котором Джуди может быть не права, — если в магазине вообще нет пончиков. И такой вариант тоже подходит: Клыкхаузер тогда не прав, а вот Ник прав, и действительно из друзей прав только один.
Итак, мы разобрали оба возможных случая, и в каждом из них нашли подходящий ответ. Поэтому другие варианты невозможны, а найденные нами — вполне.
или
Ошибка.
Попробуйте повторить позже
Даны пять утверждений: “ — простое число”, “
— простое число”, “
— простое число”, “
— простое число”, “
— простое
число”. Какое наибольшее количество из них могут быть истинными одновременно?
Подсказка 1
Здесь у нас не очень большое поле для выбора ответа - от 0 до 5. Наверное, придумать пример, чтобы выполнялась часть утверждений - не очень сложно. (Можете попробовать). Выполнение всех 5 одновременно выглядит проблематично. Давайте пойдем сверху и попробуем доказать, что 5 одновременно не получится.
Подсказка 2
Нам нужно взять несколько утверждений и получить противоречие. Мы знаем, что х, у, х+у - простые числа. Попробуйте подумать, часто ли в жизни случается, что сумма двух простых чисел - простое число?
Оценка
Предположим, что все пять условий могут быть выполнены. Тогда числа ,
и
простые, но при этом одно из них чётное (так
как их сумма чётная, а сумма трёх нечётных чисел всегда нечётная).
Так как , то оно не
. Значит, четное или
, или
. Не умаляя общности, пусть
. Тогда число
чётное и
простое, то есть
, но тогда
?! Значит, правильных утверждений не более
.
Пример
Пусть и
. Тогда
,
и
. Получаются четыре верных условия из пяти (составным получилось
только
).
Ошибка.
Попробуйте повторить позже
Мисс Барашкис написала на доске натуральные числа от до
, каждое по одному разу. Мэр Леодор попросил ее стереть все числа,
которые являются четными или делятся на
. Сколько чисел после успешного выполнения задания Мисс Барашкис останется на
доске?
Подсказка 1
Просят посчитать количество оставшихся чисел. Однако мы знаем только то, при каком условии числа стираются. Тогда проще посчитать количество стёртых чисел и потом вычесть их из общего количества.
Подсказка 2
Мисс Барашкис стирает те числа, которые делятся на 2 или 6, то есть и одни оказались стёртыми, и другие. Сколько чисел делятся на 2? А на 6? Почему будет ошибкой просто сложить эти два числа, чтобы получить общее количество стёртых чисел?
Подсказка 3
Вообще, числа, которые делятся на 6, обязательно делятся и на 2. Тогда надо ли дополнительно учитывать числа, которые кратны 6, или достаточно посчитать чётные числа?
Рассмотрим фразу “…являются четными или делятся на “. Число подходит под это условие, если хотя бы одна из частей условия верна,
ведь эти части соединены союзом “или”. Но заметим, что если верна вторая часть фразы, то есть число делится на
, то оно также является
четным, значит, верна и первая часть фразы. Поэтому числа подходят под это условие, просто если они являются четными. А четных чисел
от
до
ровно половина, то есть
штук. Значит,
чисел Барашкис сотрет и столько же останется на
доске.
Ошибка.
Попробуйте повторить позже
В Зверополисе проводится чемпионат по фигурному велосипедированию. Перед заездом каждый из 100 участников сделал предположение, какое место займет. При этом не уверенная в себе Мисс Барашкис сказала, что никогда в таком не участвовала и, наверное, займет последнее место. В итоге оказалось, что все участники, кроме Мисс Барашкис, заняли места ниже, чем ожидали. Какое место заняла Мисс Барашкис?
Подсказка 1
Нам надо понять, какое место могла занять Мисс Барашкис, но про неё нам особо ничего не известно. Зато есть условие про остальных участников, поэтому можно подумать о том, какие вообще места могли занимать остальные участники.
Так как все участники, кроме Барашкис, выступили хуже, чем ожидали, то никто из них не мог занять первое место: это было бы явно не хуже, чем их ожидание. Значит, первое место могла занять только Мисс Барашкис, а так как кто-то его всё же занял, то это именно она.
Первое
Ошибка.
Попробуйте повторить позже
Совунья написала на доске 4 утверждения:
1) Сумма двух натуральных чисел и
нечетна;
2) Хотя бы одно из двух натуральных чисел и
четно;
3) Произведение двух натуральных чисел и
четно;
4) Ровно одно из двух натуральных чисел и
четно.
Она старалась придумать 4 высказывания, утверждающие про два натуральных числа и
разные свойства. А сколько на
самом деле различных по смыслу высказываний получилось написать у Совуньи?
Подсказка 1
Разберём каждое из высказываний и поймём, что из них следует. Например, возьмём первое: когда сумма двух натуральных чисел нечётна? А насчёт третьего высказывания: когда произведение двух натуральных чисел чётно?
Подсказка 2
Сумма двух чисел нечётна тогда и только тогда, когда они разной чётности. А вот произведение чётно тогда и только тогда, когда среди чисел есть хотя бы одно чётное! Кажется, что теперь можно определить, какие из высказываний имеют одинаковый смысл!
Подсказка 3
При записи ответа надо быть внимательным и записать количество различных смыслов среди всех высказываний!
Первое утверждение заключается в том, что сумма двух натуральных чисел и
нечетна. Про сами числа это
означает, что они разной четности: одно из них четно, а другое нечетно. Только в таком случае их сумма будет
нечетна.
Далее, во втором утверждении говорится, что хотя бы одно из двух натуральных чисел и
четно. То есть может быть,
что ровно одно, а может быть и так, что оба числа четны. Значит, второе утверждение и первое различны по
смыслу.
В третьем высказывании утверждается, что произведение двух натуральных чисел и
четно. Это означает в точности,
что хотя бы одно из чисел
и
обязательно четно, но может оказаться, что оба числа четны. Значит, это высказывание
утверждает то же самое, что и второе, то есть по смыслу они одинаковые.
Наконец, в последнем, четвертом высказывании, говорится, что ровно одно из чисел и
четно. Как мы уже выяснили
ранее, ровно это же утверждается в первом высказывании. Значит, они одинаковы по смыслу. Меж тем, со вторым и третьим они
по смыслу различны, так как в первом и четвертом высказывании ровно одно из чисел четно, а во втором и третьем — хотя бы
одно.
Итак, мы получили, что первое и четвертое высказывания одинаковы по смыслу, а также второе и третье одинаковы по смыслу. Но между собой эти две пары высказываний по смыслу различаются. Значит, Совунья смогла написать 2 различных по смыслу высказывания.
Ошибка.
Попробуйте повторить позже
На доске в кабинете Лосяша написаны две фразы:
1) Число 24 делится на 3 и на …;
2) Число 11 делится на 3 или на ….
Какое натуральное число можно написать на месте обоих многоточий так, чтобы оба утверждения были истинны? Найдите все варианты и докажите, что других нет.
Подсказка 1
Ключевую роль в этих утверждениях играют союзы, выполняющие роль логических операций. Какие выводы можно сделать о частях этих истинных утверждений?
Подсказка 2
Первое утверждение истинно тогда и только тогда, когда истинны обе его части, а второе тогда и только тогда, когда истинна хотя бы одна его часть. Эти рассуждения накладывают ограничения на количество чисел, которые мы можем вписать вместо многоточий, конечно же, из соображений делимости)
Проанализируем, в каком случае оба утверждения будут истинны. Первое утверждение истинно, если выполнены оба условия, ведь они соединены союзом «и». Первая часть уже верна, значит, надо вставить такое число, на которое делится 24.
Второе утверждение истинное, если выполнено хотя бы одно условие, ведь они соединены союзом «или». Первая часть уже не верна, так как 11 не делится на 3. Значит, должна быть верна вторая. Поэтому число, которое надо вставить, должно делить 11.
Одновременно и 24, и 11 делятся только на одно натуральное число — это 1. Поэтому другие числа вставить нельзя, а само число 1 подходит.
Ошибка.
Попробуйте повторить позже
На лесной поляне собрались 12 бельчат-кандидатов на роль нового беличьего лидера.
В некоторый момент первый сказал: «До меня соврали один раз». Второй сказал: «А теперь до меня соврали дважды». Третий сказал: «А теперь до меня соврали трижды», и так далее до 12-го кандидата, который сказал «До меня соврали 12 раз».
На этом старейшина белок прервал дискуссию, сообщив, что хотя бы один из кандидатов всё же верно посчитал, сколько раз соврали до него.
Так сколько же всего раз соврали кандидаты?
Рассмотрим из тех кандидатов, кто верно посчитал, сколько раз соврали до него, кандидата с наименьшим номером. Назовем его .
Заметим, что следующий за ним кандидат назвал число на 1 больше, хотя на самом деле количество неверных утверждений после
не
изменилось. Значит, он соврал. Следующий кандидат назвал число на 2 больше, хотя на самом деле количество неверных утверждений до
него изменилось после
лишь на 1. Значит, он тоже соврал. Рассуждая так дальше, получаем, что все кандидаты после
соврали.
Таким образом, до кандидата соврало столько людей, каков номер кандидата
. После него все остальные кандидаты также
соврали, значит, общее число раз, когда кандидаты соврали, равно 12.
Ошибка.
Попробуйте повторить позже
Три мышки — белая, серая и черная — договорились сходить на праздничный вечер, устраиваемый мэром. Когда они встретились, черная мышка сказала другой, одетой в серый костюм: “Забавно, мы оделись в белый, серый и черный костюмы, но ни на одной из нас не надет костюм того же цвета, что и сама мышка”. Какого цвета костюм у каждой мышки?
Черная мышка, согласно условию, не может носить черный костюм. Но и серый она не может носить, так как свою фразу черная мышка адресовала другой, одетой в серый костюм. Значит, на черной мышке однозначно костюм белого цвета.
Далее, серая мышка не может носить серый костюм, и так как белый костюм уже на черной мышке, то ей остается только черный костюм. Наконец, белой мышке остался только серый костюм.
Ошибка.
Попробуйте повторить позже
Среди Нюши, Кроша и Бараша ровно один играет в шахматы. Определите, кто играет в шахматы, если известно, что Нюша и Бараш оба играют в шахматы или оба не играют.
Рассмотрим утверждение: “Нюша и Бараш оба играют в шахматы или оба не играют.” Так как по условию в шахматы играет только один, то первая часть этого сложного утверждения не может быть верна. Но само утверждение при этом верно. Значит, обязательно верна вторая часть, то есть они оба не играют в шахматы. При этом по условию кто-то все-таки играет в шахматы, значит, это Крош.
Ошибка.
Попробуйте повторить позже
Лосяшу вдвое больше лет, чем будет Нюше тогда, когда Крошу исполнится столько же лет, сколько Лосяшу сейчас. Кто из троих друзей самый старший, и кто самый младший?
Подсказка 1
Вчитайтесь повнимательнее в условие. Кажется, вы можете сравнить возраст Лосяша и Кроша)
Подсказка 2
Теперь подумайте про Нюшу и Лосяша. Ей будет меньше лет, чем Крошу тогда или Лосяшу....
Подсказка 3
Когда Крошу исполнится столько же, сколько Лосяшу сейчас, Нюша будет в два раза младше Кроша. Что можно сказать про возраст Нюши и Кроша?)
Посмотрим на момент, “когда Крошу исполнится столько же лет, сколько Лосяшу сейчас”. По условию, он произойдет в будущем, значит, сейчас Лосяш старшей Кроша. Кроме того, в тот момент Нюше будет вдвое меньше лет, чем Крошу тогда или Лосяшу сейчас. Значит, Лосяш старше Нюши. Поэтому из них всех он самый старший. Кроме того, по условию когда Крошу будет столько же, сколько Лосяшу, Нюше будет вдвое его младше. Значит, она и сейчас младше Кроша, поэтому из всех троих она самая младшая.
Ошибка.
Попробуйте повторить позже
Нюша думает, что каждое натуральное число делится на 2 или на какое-то натуральное число, меньшее 100. Права ли Нюша?
Каждое натуральное число делится на 1. Один меньше 100, значит, вторая часть утверждения истинна. Но тогда и все утверждение верно, ведь его части соединены союзом “или”, а значит утверждение верно, если верна хотя бы одна из его частей.
Ошибка.
Попробуйте повторить позже
Нюша, Бараш и Крош увидели вдалеке большой магазин пончиков. «Да в нем больше тысячи пончиков!» — оптимистично воскликнул Крош. «Все же, наверное, меньше тысячи,» — ответил пессимистично настроенный Бараш. «По крайней мере 1 пончик там точно есть,» сказала реалистичная Нюша. После того, как они зашли в магазин, оказалось, что прав был только один. Сколько в магазине могло быть пончиков? Найдите все варианты и объясните, почему нет других.
Подсказка 1
Первым действием хочется разобрать какой-нибудь случай и понять, что происходит с пончиками. Но нужно или внимательно разобрать все случаи (их может быть 8, ведь каждый из трёх смешариков мог оказать прав или ошибиться), или как-то хитрее подойти к задачке
Подсказка 2
Может ли быть достаточным разбор двух случаев? Если один из смешариков прав или этот же смешарик ошибся, мы покроем все множество вариантов?
Подсказка 3
Давайте рассмотрим два варианта: Нюша права и Нюша не права. В первом из них окажется, что пончиков не больше и не меньше 1000. Во втором случае окажется, что пончиков вообще нет. Осталось удостовериться, что все условия совпадают!
Рассмотрим два случая: Нюша права или Нюша не права.
Случай 1. Пусть Нюша оказалась права. Так как прав оказался лишь один из друзей, то и Бараш, и Крош оказались не правы. Раз не прав Крош, то в магазине не больше 1000 пончиков. Раз не прав Бараш, то в магазине не меньше 1000 пончиков. Значит, в магазине ровно 1000 пончиков, и это один из возможных случаев.
Случай 2. Пусть Нюша оказалась не права. Единственный вариант, при котором Нюша может быть не права, — если в магазине вообще нет пончиков. И такой вариант тоже подходит: Крош тогда не прав, а вот Бараш прав, и действительно из друзей прав только один.
Итак, мы разобрали оба возможных случая, и в каждом из них нашли подходящий ответ. Поэтому другие варианты невозможны, а найденные нами — вполне.
Ошибка.
Попробуйте повторить позже
В Стране смешариков проводится чемпионат по фигурному велосипедированию. Перед заездом каждый из 100 участников сделал предположение, какое место займет. При этом не уверенная в себе Нюша сказала, что никогда в таком не участвовала и, наверное, займет последнее место. В итоге оказалось, что все участники, кроме Нюши, заняли места ниже, чем ожидали. Какое место заняла Нюша?
Так как все участники, кроме Нюши, выступили хуже, чем ожидали, то никто из них не мог занять первое место: это было бы явно не хуже, чем их ожидание. Значит, первое место могла занять только Нюша, а так как кто-то его да и занял, то это именно она.
Ошибка.
Попробуйте повторить позже
Для каких натуральных утверждение «Число
или
является четным» истинно?
Утверждение «Число или
является четным» истинно, если истинна хотя бы одна из его частей, так как эти части
соединены союзом «или». Но числа
и
разной четности, так как отличаются на нечетное число 5. Значит, одно из них
четно, а другое нечетно, и утверждение всегда верно.
Для любых натуральных