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

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

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

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

Задача 21#33056Максимум баллов за задание: 7

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

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

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

Ответ: 30

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

Задача 22#33058Максимум баллов за задание: 7

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

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

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

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

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

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

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

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

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

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

Задача 23#33305Максимум баллов за задание: 7

Однажды на остров проник вражеский шпион. Чтобы найти его, на всеобщем собрании каждый житель сказал, кем он является — эльфом или троллем. После того, как шпион произнес “Я тролль!” его и вычислили. Как жителям острова это удалось?

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

Никакой житель острова не может произнести фразу “Я тролль!”: эльф в таком случае солгал бы, а тролль, наоборот, сказал бы правду, чего не может быть. Значит, именно вражеский лазутчик сказал “Я тролль!”

Ответ:

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

Задача 24#33329Максимум баллов за задание: 7

Мисс Барашкис уверена, что никакое число, большее 1000, не может делиться на каждую из своих цифр (потому что найти такое число она не смогла). Как Джуди разубедить Мисс Барашкис?

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

Сначала построим отрицание к утверждению Мисс Барашкис. Она считает, что никакое число, больше 1000, и т. д. Значит, это общее высказывание (оно про ВСЕ числа, большие 1000), поэтому отрицанием будет служить высказывание о существовании.

Таким образом, начать надо, например, так: существует число, большее 1000, которое…Которое что? Которое не подходит под утверждение Мисс Барашкис, то есть делится на каждую из своих цифр. Целиком отрицание звучит так: “Существует число, большее 1000, которое делится на каждую из своих цифр”.

И оно действительно существует: например, подходит число 1111. Таким образом, верно отрицание утверждения Мисс Барашкис, значит, само утверждение Барашкис неверно. И чтобы это доказать, Джуди достаточно привести контрпример, скажем, число 1111.

Комментарий. При желании можно составить и число из разных цифр. Например, подходит также 1236.

Ответ:

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

Задача 25#33333Максимум баллов за задание: 7

Совунья уверена, что, если очень постарается, она сможет найти натуральное число, составленное только из цифр 1 и 3, делящееся на 4. Как Нюше убедить Совунью, что она не права?

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

Попробуем более ясно сформулировать утверждение Совуньи: существует натуральное число, составленное только из цифр 1 и 3, делящееся на 4. Это утверждение о существовании. Отрицанием к этому утверждению будет служить общее утверждение.

Можно, например, начать так: “Все натуральные числа, составленные из цифр 1 и 3, …”. А что именно про эти числа мы хотим сказать? Совунья говорит, что одно из таких числе делится на 4, значит, нам нужно сказать, что таких чисел не существует! Поэтому фраза может звучать так: “Все натуральные числа, составленные из цифр 1 и 3, не делятся на 4”. Или по-другому: “Ни одно натуральное число, составленное из цифр 1 и 3, не делится на 4. Последние два утверждения об одном и том же.

Итак, теперь понятно, что делать Нюше: объяснять, почему чисел, составленных из цифр 1 и 3, делящихся на 4, не существует. Действительно, если число делится на 4, то оно должно быть как минимум четно. Но любое число, составленное из цифр 1 и 3, нечетно. Значит, таких чисел, то есть состоящих из цифр 1 и 3 и делящихся на 4, не существует!

Подобные рассуждения и нужно привести Нюше, чтобы объяснить Совунье, почему она не права.

Комментарий. Обратите внимание, что здесь Нюше не достаточно просто привести пример числа, состоящего из цифр 1 и 3 и не делящегося на 4: это не будет контрпримером к утверждению Совуньи! Здесь именно надо объяснить, почему таких чисел, состоящих из цифр 1 и 3 и не делящихся на 4, вообще не существует, ни одного!

Ответ:

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

Задача 26#33346Максимум баллов за задание: 7

У Кроша есть три пустые коробки для письменных принадлежностей. На первой написано “карандаши”, на второй — “ручки”, на третьей — “синие ручки”. Вчера он был так рассеян, что положил красный карандаш, черную ручку и синюю ручку (по одному предмету в каждую коробку) так, что все три надписи оказались неверны. Какой предмет оказался в коробке с надписью “синие ручки”?

Подсказки к задаче

Подсказка 1

Сразу мы не знаем, что было в коробке "синие ручки", а что нам известно наверняка?

Подсказка 2

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

Подсказка 3

Мы знаем, где находится синяя ручка. Теперь самое время понять, в какой коробке оказалась чёрная ручка!

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

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

Ответ: Черная ручка

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

Задача 27#33348Максимум баллов за задание: 7

На популярной телевизионной передаче выступали Крош, Нюша, Бараш и Лосяш. В ходе их обсуждений выяснилось, что их дни рождения приходятся на 1  января, 6  ноября, 21 сентября и на период с 25  мая по 15  июня. Кроме того, Совунья знает, что

1) У Кроша день рождения не в январе и не в сентябре;

2) У Нюши день рождения в мае;

3) Лосяш отмечает день рождения не в сентябре.

Как Совунье по всем имеющимся данным определить, у кого когда день рождения?

Подсказки к задаче

Подсказка 1

Проанализируйте информацию о днях рождения. Попробуйте начать с Нюши)

Подсказка 2

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

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

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

Для Лосяша остались две даты: 1 января или 21 сентября. Так как по условию он отмечает день рождения не в сентябре, то подходит только 1 января. Значит, Бараш празднует день в единственную оставшуюся дату: 21 сентября.

Ответ: Крош - 6 ноября, Нюша - с 25 мая по 15 июня, Бараш - 21 сентября, Лосяш - 1 января.

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

Задача 28#33378Максимум баллов за задание: 7

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

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

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

Ответ: Нюша

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

Задача 29#33379Максимум баллов за задание: 7

В день рождения Нюши её друг Бараш хочет выяснить, сколько же ей исполнилось лет. Кар-Карыч говорит, что ей больше 13 лет, а Лосяш сообщил, что ей больше 12 лет. Известно, что ровно один из них ошибся. Сколько же на самом деле лет исполнилось Нюше?

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

Заметим, что если Кар-Карыч прав, то Лосяш прав тем более, поэтому в этом случае ни один из служащих не ошибся бы. Поэтому на самом деле Кар-Карыч не прав, но прав Лосяш. Значит, Нюше не больше 13 лет, но больше 12. Единственное число, подходящее под такие условия, — ровно 13, откуда и ответ.

Ответ: 13

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

Задача 30#33381Максимум баллов за задание: 7

На учениях академии проходит первое испытание на интуицию. В ряд выстроились тигр, носорог, буйвол и слон. Их зовут Арнольд, Бенедикт, Виктор и Георгий (в каком-то порядке). Известно, что Арнольд стоит между носорогом и тигром, слон стоит с краю, а также тигр стоит рядом с Бенедиктом. Не видя, как именно стоят курсанты, скажите, как зовут слона.

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

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

Ответ: Бенедикт

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

Задача 31#33722Максимум баллов за задание: 7

“В Ромашковой долине не бывает дождей”, — сказал Ёжик. “Мы оба соврали”, — сказал Крош. Определите, бывают ли в Ромашковой долине дожди.

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

Рассмотрим высказывание Кроша. Если он сказал правду, то получается, что и Ёжик, и Крош соврали. Но тогда высказывание Кроша ложно, а мы предположили, что он соврал. Противоречие, значит, Крош соврал.

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

Ответ: Нет, не бывает

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

Задача 32#33724Максимум баллов за задание: 7

У Копатыча 60  костюмов. Известно, что хотя бы один из них золотой. Кроме того, какие бы два костюма он ни выбрал, в выбранной паре найдется красный костюм. Определите, сколько костюмов каждого цвета у Копатыча.

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

Рассмотрим золотой костюм. Будем по очереди добавлять к нему в пару по одному из оставшихся костюмов. Применим условие: какие бы два костюма он ни выбрал, в выбранной паре найдется красный костюм. В составленной паре один из костюмов золотой. Поэтому красным является костюм, который мы к золотому добавили. Значит, каждый из остальных 59  костюмов красный.

Ответ: 1-золотой, 59-красных

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

Задача 33#33725Максимум баллов за задание: 7

У Кар-Карыча есть большая коллекция оружия, всего 30  предметов. Известно, что среди любых 13  предметов есть молот, а среди любых 19  есть секира. Сколько разных видов оружия есть у Кар-Карыча?

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

Посмотрим на условие “среди любых 13  предметов есть молот”. Оно означает, что какие бы 13  предметов мы ни взяли, среди них обязательно найдется молот. Значит, 13  предметов, не являющихся молотами, у Кар-Карыча нет, то есть не-молотов у Кар-Карыча не более 12  . Таким образом, у Кар-Карыча хотя бы 30− 12= 18  молотов.

Также посмотрим на условие “среди любых 19  предметов есть секира”. Оно означает, что какие бы 19  предметов мы ни взяли, среди них обязательно найдется секира. Значит 19  предметов, не являющихся секирами, у Кар-Карыча нет, то есть не-секир у Кар-Карыча не больше 18  . Тогда у Кар-Карыча по крайней мере 30− 18− 12  секир.

Итак, мы выяснили, что у Кар-Карыча по крайней мере 18  молотов и по крайней мере 12  секир. Если у него был бы еще какой-то предмет, то в сумме получилось бы хотя бы 12+ 18+ 1= 31  предмет, а по условию сказано, что их всего 30  . Значит, никаких других предметов у Кар-Карыча нет. Поэтому у Кар-Карыча всего два вида оружия.

Замечание. На самом деле молотов ровно 18  , а секир ровно 12  , ведь будь хоть какого-то предмета больше, то и в сумме предметов было бы больше, чем 18 +12= 30  .

Ответ: 2

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

Задача 34#33912Максимум баллов за задание: 7

Если в ромашковой долине пасмурно, то у Кар-Карыча болит голова. Сегодня у Кар-Карыча болит голова. Верно ли, что в ромашковой долине сегодня обязательно пасмурно?

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

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

Ответ: Нет, не верно

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

Задача 35#35286Максимум баллов за задание: 7

Боб и Ваня соревнуются в изготовлении и употреблении сладких коктейлей. Боб смешал «пепси» с «фантой», а Ваня — лимонад с сиропом. Известно, что лимонад слаще «пепси», а сироп слаще «фанты». Могла ли смесь Боба оказаться слаще Ваниной? (Сладость — это доля сахара от общего веса.)

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

Пусть, например, «фанта» слаще, чем лимонад. Если в коктейле Боба много «фанты», но мало «пепси», а в коктейле Вани много лимонада, но мало сиропа, то сладость коктейля Боба почти не отличается от сладости «фанты», а сладость коктейля Вани почти не отличается от сладости лимонада.

Ответ: Да, могла

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

Задача 36#38551Максимум баллов за задание: 7

Позавчера Ёжик заметил, что завтра будет четверг. А какой день недели будет вчера для послезавтра?

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

Если позавчера Ёжик заметил, что завтра четверг, то позавчера была среда. Значит, сегодня пятница. Послезавтра будет воскресенье, а “вчера” для воскресенья — это суббота.

Ответ: Суббота

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

Задача 37#38552Максимум баллов за задание: 7

В очереди за вареньем от Совуньи выстроились в каком-то порядке Крош, Ёжик, Лосяш, Копатыч и Кар-Карыч. Крош стоит впереди Ёжика, но после Кар-Карыча. Лосяш и Кар-Карыч не стоят рядом. Копатыч не находится рядом ни с Крошем, ни с Лосяшем, ни с Кар-Карычем. В каком порядке стоят смешарики?

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

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

Лосяш и Кар-Карыч не стоят рядом, значит, кто-то из них первый, а кто-то третий. Тогда Крош точно второго. При этом по условию он стоит после Кар-Карыча. Значит, именно Кар-Карыч первый, а Лосяш — третий.

Ответ: Кар-Карыч, Крош, Лосяш, Ёжик, Копатыч.

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

Задача 38#38666Максимум баллов за задание: 7

На утреннике пятеро друзей встали в хоровод: Аня, Боря, Вова, Галя и Даша. Мальчики стояли рядом друг с другом, а у Ани и слева, и справа стояли дети одного пола. Вова, если по секрету, влюблен в Дашу, поэтому встал рядом с ней. Как зовут соседей Гали?

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

Так как мальчики стояли рядом, то соседи Ани — девочки. Это означает, что возможны только два порядка, в котором могли стоять дети: Б, В, Д, А, Г или В, Б, Д, А, Г. Так как мы знаем про нежные чувства Вовы, ясно, что наш вариант первый. Значит, соседи Гали — Аня и Боря.

Ответ: Аня Боря

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

Задача 39#38668Максимум баллов за задание: 7

Три лисы — Алиса, Лариса и Инесса — разговаривали на полянке.

Лариса: «Алиса не самая хитрая».

Алиса: «Я хитрее Ларисы».

Инесса: «Алиса хитрее меня».

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

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

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

Ответ: Инесса

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

Задача 40#39186Максимум баллов за задание: 7

Из кабинета Дамблдора пропала волшебная шляпа. Подозрение пало на Гарри, Рона и Гермиону. Вот что они ответили:

Гарри: «Не трогал я шляпу. Рон тоже ни при чём».

Рон: «Гарри невиновен. Шляпа у Гермионы».

Гермиона: «Шляпу взял Гарри. Я тут ни при чем».

Минерва Макгонагалл узнала, что один два раза сказал правду, другой два раза слврал, а третий один раз соврал и один раз сказал правду.

Укажите через пробел без знаков препинания, сколько раз сказали правду Гарри, Гермиона и Рон соответственно (именно в таком порядке!)

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

Предположим, что Гермиона взяла шляпу. Тогда Рон и Гарри говорят правду по два раза, что тоже невозможно по условию.

Предположим, что шляпу взял Рон. Тогда Гарри врет один раз и Рон солгал один раз, что не возможно по условию.

Предположим, что шляпу взял Гарри. Тогда Гарри сказал правду один раз, Рон ни разу, а Гермиона два раза.

Ответ: 1 2 0
Рулетка
Вы можете получить скидку в рулетке!