Тема КОМБИНАТОРИКА

Логика .06 Истинные и ложные высказывания

Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела комбинаторика
Разделы подтемы Логика
Решаем задачи

Ошибка.
Попробуйте повторить позже

Задача 1#97695

Трое братьев говорили про свой возраст. Саша сказал: «Мне 27  лет». Паша сказал: «Моим двум братьям в сумме 51  год». Миша сказал: «Мне в 4  раза больше лет, чем Паше». Оказалось, что один из братьев называя число ошибся на единицу (в большую или меньшую сторону). Сколько лет каждому на самом деле?

В качестве ответа введите через пробел сначала возраст Саши, Паши и Миши.

Показать ответ и решение

Предположим, что ошибся Паша. Тогда его братьям в сумме 50  лет или 52  года. Так как Саше 27,  то Мише 50− 27= 23  или 52− 27= 25.  Мише в четыре раза больше, чем Паше, значит его возраст делится на четыре, но это не так! Значит, Паша не мог ошибиться.

Предположим, что ошибся Саша. Тогда ему 26  или 28  лет, следовательно, Мише 51− 26= 25  лет или 51− 28= 23  года. Ни одно из этих чисел снова не делится на четыре. Итак, ошибся Миша!

Тогда Мише ровно 51− 27=24  года. Если бы Миша ошибся в большую сторону, то Паше должно было бы быть в пять раз меньше лет. Но 24  на 5  не делится! Значит, Миша ошибся в меньшую сторону. Тогда Паше 24:3= 8  лет.

Ответ: 27 8 24

Ошибка.
Попробуйте повторить позже

Задача 2#98063

Настя загадала натуральное число, а Серёжа пытается его угадать. Серёжа задал 10  вопросов: делится ли оно на 1,  делится ли оно на 2,  . . . , делится ли оно на 9,  делится ли оно на 10.  На все вопросы, кроме одного, Настя ответила «да». Когда она ответила «нет», она добавила: «делитель в вашем вопросе и мое загаданное число не имеют общих делителей, кроме 1.  » На какой вопрос Настя могла ответить «нет»? В ответ введите число, на вопрос про делимость на которое Настя ответила «нет».

Показать ответ и решение

Очевидно, что на вопрос «делится ли оно на 1  », Настя ответила положительно. Тогда отрицательно она ответила на вопрос о другом числе. Заметим, что общие множители среди чисел от 2  до 10  имеют такие группы чисел: 2,4,6,8,10;  3,6,9;  5,10.  Если бы Настя ответила отрицательно на вопрос о делимости на одно из указанных чисел s  , то оказалось бы, что загаданное ей число n  делится на p,  причем Н ОД(n,s)≥ НОД (p,s)>1,  поскольку на остальные вопросы Настя ответила положительно. Ранее не было рассмотрено только число 7  среди чисел от 1  до 10,  поэтому Настя сказала, что ее число не делится на 7.

Ответ: 7

Ошибка.
Попробуйте повторить позже

Задача 3#100590

Двух шестиклассников и двух семиклассников из одной школы спросили: “Кто в вашей школе выше: семиклассники или шестиклассники?” Прозвучали следующие ответы:

1. Любой семиклассник выше некоторого шестиклассника.

2. Некоторый семиклассник выше некоторого шестиклассника.

3. Любой семиклассник выше любого шестиклассника.

4. Некоторый семиклассник выше любого шестиклассника.

После этого семиклассники признались, что пошутили, а шестиклассники подтвердили, что отвечали честно. Про каждое утверждение определите, если это возможно, является оно истинным или ложным. Если про какое-то утверждение однозначно определить его истинность нельзя, докажите это.

Показать доказательство

Предположим, что высказывание 2 ложно, тогда любой семиклассник ниже любого шестиклассника, откуда следует ложность всех остальных высказываний, что противоречит условию о том, что шестиклассники говорили правду. Таким образом, мы доказали истинность высказывания 2.

Пусть высказывание 3 — истина, тогда из его истинности следует истинность всех остальных высказываний, что противоречит условию о том, что семиклассники лгали. Значит, высказывание 3 ложно.

Итого, получим 2 варианта:

– Истинны высказывания 1 и 2

– Истинны высказывания 2 и 4

Покажем, что оба варианта выполняются:

Пусть самый высокий семиклассник ниже самого высокого шестиклассника, при этом самый низкий семиклассник выше самого низкого шестиклассника, тогда высказывания 1 и 2 истинны, а 3 и 4 — ложны.

Пусть самый высокий семиклассник выше самого высокого шестиклассника, при этом самый низкий семиклассник ниже самого низкого шестиклассника, тогда высказывания 2 и 4 истинны, а 1 и 3 — ложны.

Ошибка.
Попробуйте повторить позже

Задача 4#58031

Среди Джуди, Ника и Клыкхаузера ровно один играет в шахматы. Определите, кто играет в шахматы, если известно, что Джуди и Клыкхаузер оба играют в шахматы или оба не играют.

Показать ответ и решение

Рассмотрим утверждение: “Джуди и Клыкхаузер оба играют в шахматы или оба не играют.” Так как по условию в шахматы играет только один, то первая часть этого сложного утверждения не может быть верна. Но само утверждение при этом верно. Значит, обязательно верна вторая часть, то есть они оба не играют в шахматы. При этом по условию кто-то все-таки играет в шахматы, значит, это Лис Ник.

Ответ: Ник

Ошибка.
Попробуйте повторить позже

Задача 5#58033

Джуди, Ник и Клыкхаузер увидели вдалеке большой магазин пончиков. “Да в нем больше тысячи пончиков!” — оптимистично воскликнул Клыкхаузер. “Все же, наверное, меньше тысячи,” — ответил пессимистично настроенный Ник. “По крайней мере 1 пончик там точно есть,” сказала реалистичная Джуди. После того, как они зашли в магазин, оказалось, что прав был только один. Сколько в магазине могло быть пончиков? Найдите все варианты и объясните, почему нет других.

Показать ответ и решение

Рассмотрим два случая: Джуди права или Джуди не права.

Случай 1. Пусть Джуди оказалась права. Так как прав оказался лишь один из друзей, то и Ник, и Клыкхаузер оказались не правы. Раз не прав Клыкхаузер, то в магазине не больше 1000 пончиков. Раз не прав Ник, то в магазине не меньше 1000 пончиков. Значит, в магазине ровно 1000 пончиков, и это один из возможных случаев.

Случай 2. Пусть Джуди оказалась не права. Единственный вариант, при котором Джуди может быть не права, — если в магазине вообще нет пончиков. И такой вариант тоже подходит: Клыкхаузер тогда не прав, а вот Ник прав, и действительно из друзей прав только один.

Итак, мы разобрали оба возможных случая, и в каждом из них нашли подходящий ответ. Поэтому другие варианты невозможны, а найденные нами — вполне.

Ответ:

 0  или 1000

Ошибка.
Попробуйте повторить позже

Задача 6#31492

Даны пять утверждений: “x  — простое число”, “y  — простое число”, “x+ y  — простое число”, “x+2y  — простое число”, “2x +y  — простое число”. Какое наибольшее количество из них могут быть истинными одновременно?

Показать ответ и решение

Оценка

Предположим, что все пять условий могут быть выполнены. Тогда числа x  , y  и x+ y  простые, но при этом одно из них чётное (так как их сумма чётная, а сумма трёх нечётных чисел всегда нечётная).

Так как x+ y > y ≥ 2  , то оно не 2  . Значит, четное или x  , или y  . Не умаляя общности, пусть x= 2  . Тогда число x +2y  чётное и простое, то есть 2  , но тогда y =0  ?! Значит, правильных утверждений не более 4  .

Пример

Пусть x = 2  и y =3  . Тогда x+ y = 5  , 2x+ y = 7  и 2y+ x= 8  . Получаются четыре верных условия из пяти (составным получилось только 8= 2y+x  ).

Ответ:

 4

Ошибка.
Попробуйте повторить позже

Задача 7#32593

Мисс Барашкис написала на доске натуральные числа от 1  до 60  , каждое по одному разу. Мэр Леодор попросил ее стереть все числа, которые являются четными или делятся на 6  . Сколько чисел после успешного выполнения задания Мисс Барашкис останется на доске?

Показать ответ и решение

Рассмотрим фразу “…являются четными или делятся на 6  “. Число подходит под это условие, если хотя бы одна из частей условия верна, ведь эти части соединены союзом “или”. Но заметим, что если верна вторая часть фразы, то есть число делится на 6  , то оно также является четным, значит, верна и первая часть фразы. Поэтому числа подходят под это условие, просто если они являются четными. А четных чисел от 1  до 60  ровно половина, то есть 60:2= 30  штук. Значит, 30  чисел Барашкис сотрет и столько же останется на доске.

Ответ:

 30

Ошибка.
Попробуйте повторить позже

Задача 8#32594

В Зверополисе проводится чемпионат по фигурному велосипедированию. Перед заездом каждый из 100 участников сделал предположение, какое место займет. При этом не уверенная в себе Мисс Барашкис сказала, что никогда в таком не участвовала и, наверное, займет последнее место. В итоге оказалось, что все участники, кроме Мисс Барашкис, заняли места ниже, чем ожидали. Какое место заняла Мисс Барашкис?

Показать ответ и решение

Так как все участники, кроме Барашкис, выступили хуже, чем ожидали, то никто из них не мог занять первое место: это было бы явно не хуже, чем их ожидание. Значит, первое место могла занять только Мисс Барашкис, а так как кто-то его всё же занял, то это именно она.

Ответ:

Первое

Ошибка.
Попробуйте повторить позже

Задача 9#32596

Совунья написала на доске 4 утверждения:

1) Сумма двух натуральных чисел a  и b  нечетна;

2) Хотя бы одно из двух натуральных чисел a  и b  четно;

3) Произведение двух натуральных чисел a  и b  четно;

4) Ровно одно из двух натуральных чисел a  и b  четно.

Она старалась придумать 4 высказывания, утверждающие про два натуральных числа a  и b  разные свойства. А сколько на самом деле различных по смыслу высказываний получилось написать у Совуньи?

Показать ответ и решение

Первое утверждение заключается в том, что сумма двух натуральных чисел a  и b  нечетна. Про сами числа это означает, что они разной четности: одно из них четно, а другое нечетно. Только в таком случае их сумма будет нечетна.

Далее, во втором утверждении говорится, что хотя бы одно из двух натуральных чисел a  и b  четно. То есть может быть, что ровно одно, а может быть и так, что оба числа четны. Значит, второе утверждение и первое различны по смыслу.

В третьем высказывании утверждается, что произведение двух натуральных чисел a  и b  четно. Это означает в точности, что хотя бы одно из чисел a  и b  обязательно четно, но может оказаться, что оба числа четны. Значит, это высказывание утверждает то же самое, что и второе, то есть по смыслу они одинаковые.

Наконец, в последнем, четвертом высказывании, говорится, что ровно одно из чисел a  и b  четно. Как мы уже выяснили ранее, ровно это же утверждается в первом высказывании. Значит, они одинаковы по смыслу. Меж тем, со вторым и третьим они по смыслу различны, так как в первом и четвертом высказывании ровно одно из чисел четно, а во втором и третьем — хотя бы одно.

Итак, мы получили, что первое и четвертое высказывания одинаковы по смыслу, а также второе и третье одинаковы по смыслу. Но между собой эти две пары высказываний по смыслу различаются. Значит, Совунья смогла написать 2 различных по смыслу высказывания.

Ответ: 2

Ошибка.
Попробуйте повторить позже

Задача 10#32597

На доске в кабинете Лосяша написаны две фразы:

1) Число 24 делится на 3 и на …;

2) Число 11 делится на 3 или на ….

Какое натуральное число можно написать на месте обоих многоточий так, чтобы оба утверждения были истинны? Найдите все варианты и докажите, что других нет.

Показать ответ и решение

Проанализируем, в каком случае оба утверждения будут истинны. Первое утверждение истинно, если выполнены оба условия, ведь они соединены союзом «и». Первая часть уже верна, значит, надо вставить такое число, на которое делится 24.

Второе утверждение истинное, если выполнено хотя бы одно условие, ведь они соединены союзом «или». Первая часть уже не верна, так как 11 не делится на 3. Значит, должна быть верна вторая. Поэтому число, которое надо вставить, должно делить 11.

Одновременно и 24, и 11 делятся только на одно натуральное число — это 1. Поэтому другие числа вставить нельзя, а само число 1 подходит.

Ответ: 1

Ошибка.
Попробуйте повторить позже

Задача 11#32901

На лесной поляне собрались 12 бельчат-кандидатов на роль нового беличьего лидера.

В некоторый момент первый сказал: «До меня соврали один раз». Второй сказал: «А теперь до меня соврали дважды». Третий сказал: «А теперь до меня соврали трижды», и так далее до 12-го кандидата, который сказал «До меня соврали 12 раз».

На этом старейшина белок прервал дискуссию, сообщив, что хотя бы один из кандидатов всё же верно посчитал, сколько раз соврали до него.

Так сколько же всего раз соврали кандидаты?

Показать ответ и решение

Рассмотрим из тех кандидатов, кто верно посчитал, сколько раз соврали до него, кандидата с наименьшим номером. Назовем его A  . Заметим, что следующий за ним кандидат назвал число на 1 больше, хотя на самом деле количество неверных утверждений после A  не изменилось. Значит, он соврал. Следующий кандидат назвал число на 2 больше, хотя на самом деле количество неверных утверждений до него изменилось после A  лишь на 1. Значит, он тоже соврал. Рассуждая так дальше, получаем, что все кандидаты после A  соврали.

Таким образом, до кандидата A  соврало столько людей, каков номер кандидата A  . После него все остальные кандидаты также соврали, значит, общее число раз, когда кандидаты соврали, равно 12.

Ответ: 12

Ошибка.
Попробуйте повторить позже

Задача 12#33017

Три мышки — белая, серая и черная — договорились сходить на праздничный вечер, устраиваемый мэром. Когда они встретились, черная мышка сказала другой, одетой в серый костюм: “Забавно, мы оделись в белый, серый и черный костюмы, но ни на одной из нас не надет костюм того же цвета, что и сама мышка”. Какого цвета костюм у каждой мышки?

Показать ответ и решение

Черная мышка, согласно условию, не может носить черный костюм. Но и серый она не может носить, так как свою фразу черная мышка адресовала другой, одетой в серый костюм. Значит, на черной мышке однозначно костюм белого цвета.

Далее, серая мышка не может носить серый костюм, и так как белый костюм уже на черной мышке, то ей остается только черный костюм. Наконец, белой мышке остался только серый костюм.

Ответ: На белой мышке серый костюм, на серой -черный, а на черной- белый.

Ошибка.
Попробуйте повторить позже

Задача 13#33018

Среди Нюши, Кроша и Бараша ровно один играет в шахматы. Определите, кто играет в шахматы, если известно, что Нюша и Бараш оба играют в шахматы или оба не играют.

Показать ответ и решение

Рассмотрим утверждение: “Нюша и Бараш оба играют в шахматы или оба не играют.” Так как по условию в шахматы играет только один, то первая часть этого сложного утверждения не может быть верна. Но само утверждение при этом верно. Значит, обязательно верна вторая часть, то есть они оба не играют в шахматы. При этом по условию кто-то все-таки играет в шахматы, значит, это Крош.

Ответ: Крош

Ошибка.
Попробуйте повторить позже

Задача 14#33019

Лосяшу вдвое больше лет, чем будет Нюше тогда, когда Крошу исполнится столько же лет, сколько Лосяшу сейчас. Кто из троих друзей самый старший, и кто самый младший?

Показать ответ и решение

Посмотрим на момент, “когда Крошу исполнится столько же лет, сколько Лосяшу сейчас”. По условию, он произойдет в будущем, значит, сейчас Лосяш старшей Кроша. Кроме того, в тот момент Нюше будет вдвое меньше лет, чем Крошу тогда или Лосяшу сейчас. Значит, Лосяш старше Нюши. Поэтому из них всех он самый старший. Кроме того, по условию когда Крошу будет столько же, сколько Лосяшу, Нюше будет вдвое его младше. Значит, она и сейчас младше Кроша, поэтому из всех троих она самая младшая.

Ответ: Лосяш - самый старший, Нюша - самая младшая.

Ошибка.
Попробуйте повторить позже

Задача 15#33020

Нюша думает, что каждое натуральное число делится на 2 или на какое-то натуральное число, меньшее 100. Права ли Нюша?

Показать ответ и решение

Каждое натуральное число делится на 1. Один меньше 100, значит, вторая часть утверждения истинна. Но тогда и все утверждение верно, ведь его части соединены союзом “или”, а значит утверждение верно, если верна хотя бы одна из его частей.

Ответ: Да, права

Ошибка.
Попробуйте повторить позже

Задача 16#33021

Нюша, Бараш и Крош увидели вдалеке большой магазин пончиков. «Да в нем больше тысячи пончиков!» — оптимистично воскликнул Крош. «Все же, наверное, меньше тысячи,» — ответил пессимистично настроенный Бараш. «По крайней мере 1 пончик там точно есть,» сказала реалистичная Нюша. После того, как они зашли в магазин, оказалось, что прав был только один. Сколько в магазине могло быть пончиков? Найдите все варианты и объясните, почему нет других.

Показать ответ и решение

Рассмотрим два случая: Нюша права или Нюша не права.

Случай 1. Пусть Нюша оказалась права. Так как прав оказался лишь один из друзей, то и Бараш, и Крош оказались не правы. Раз не прав Крош, то в магазине не больше 1000 пончиков. Раз не прав Бараш, то в магазине не меньше 1000 пончиков. Значит, в магазине ровно 1000 пончиков, и это один из возможных случаев.

Случай 2. Пусть Нюша оказалась не права. Единственный вариант, при котором Нюша может быть не права, — если в магазине вообще нет пончиков. И такой вариант тоже подходит: Крош тогда не прав, а вот Бараш прав, и действительно из друзей прав только один.

Итак, мы разобрали оба возможных случая, и в каждом из них нашли подходящий ответ. Поэтому другие варианты невозможны, а найденные нами — вполне.

Ответ: 0 или 1000

Ошибка.
Попробуйте повторить позже

Задача 17#33023

В Стране смешариков проводится чемпионат по фигурному велосипедированию. Перед заездом каждый из 100 участников сделал предположение, какое место займет. При этом не уверенная в себе Нюша сказала, что никогда в таком не участвовала и, наверное, займет последнее место. В итоге оказалось, что все участники, кроме Нюши, заняли места ниже, чем ожидали. Какое место заняла Нюша?

Показать ответ и решение

Так как все участники, кроме Нюши, выступили хуже, чем ожидали, то никто из них не мог занять первое место: это было бы явно не хуже, чем их ожидание. Значит, первое место могла занять только Нюша, а так как кто-то его да и занял, то это именно она.

Ответ: Первое

Ошибка.
Попробуйте повторить позже

Задача 18#33055

Для каких натуральных n  утверждение «Число n  или n + 5  является четным» истинно?

Показать ответ и решение

Утверждение «Число n  или n + 5  является четным» истинно, если истинна хотя бы одна из его частей, так как эти части соединены союзом «или». Но числа n  и n+ 5  разной четности, так как отличаются на нечетное число 5. Значит, одно из них четно, а другое нечетно, и утверждение всегда верно.

Ответ:

Для любых натуральных n.

Ошибка.
Попробуйте повторить позже

Задача 19#33056

Совунья написала на доске натуральные числа от 1 до 60, каждое по одному разу. Лосяш попросил ее стереть все числа, которые являются четными или делятся на 6. Сколько чисел после успешного выполнения задания Совуньей останется на доске?

Показать ответ и решение

Рассмотрим фразу «…являются четными или делятся на 6». Число подходит под это условие, если хотя бы одна из частей условия верна, ведь эти части соединены союзом «или». Но заметим, что если верна вторая часть фразы, то есть число делится на 6, то оно также является четным, значит, верна и первая часть фразы. Поэтому числа подходят под это условие, просто если они являются четными. А четных чисел от 1 до 60 ровно половина, то есть 60:2= 30  штук. Значит, 30 чисел Совунья сотрет и столько же останется на доске.

Ответ: 30

Ошибка.
Попробуйте повторить позже

Задача 20#33058

На доске в кабинете Мэра Леодора написаны две фразы:

1) Число 24 делится на 3 и на …;

2) Число 11 делится на 3 или на ….

Какое натуральное число можно написать на месте обоих многоточий так, чтобы оба утверждения были истинны? Найдите все варианты и докажите, что других нет.

Показать ответ и решение

Проанализируем, в каком случае оба утверждения будут истинны. Первое утверждение истинно, если выполнены оба условия, ведь они соединены союзом “и”. Первая часть уже верна, значит, надо вставить такое число, на которое делится 24.

Второе утверждение истинное, если выполнено хотя бы одно условие, ведь они соединены союзом “или”. Первая часть уже не верна, так как 11 не делится на 3. Значит, должна быть верна вторая. Поэтому число, которое надо вставить, должно делить 11.

Одновременно и 24, и 11 делятся только на одно натуральное число — это 1. Поэтому другие числа вставить нельзя, а вот 1 подходит.

Ответ: Чтобы оба утверждения были истинны, можно написать число 1 и только его.
Рулетка
Вы можете получить скидку в рулетке!