Олимпиадные задачи по теме «Математическая логика» для 11 класса - сложность 2 с решениями

Члены Государственной Думы образовали фракции так, что для любых двух фракций<i> A </i>и<i> B </i>(не обязательно различных)<i> <img src="/storage/problem-media/109909/problem_109909_img_2.gif"> </i>– тоже фракция (через<i> <img src="/storage/problem-media/109909/problem_109909_img_3.gif"> </i>обозначается множество всех членов Думы, не входящих в<i> C </i>). Докажите, что для любых двух фракций<i> A </i>и<i> B </i><i> A<img src="/storage/problem-media/109909/problem_109909_img_4.gif"> B </i>– также фракция.

Саша и Маша загадали по натуральному числу и сообщили их Васе. Вася написал на одном листе бумаги сумму загаданных чисел, а на другом – их произведение, после чего один из листов спрятал, а другой (на нём оказалось написано число 2002) показал Саше и Маше. Увидев это число, Саша сказал, что не знает, какое число загадала Маша. Услышав это, Маша сказала, что не знает, какое число загадал Саша. Какое число загадала Маша?

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

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

На дереве сидело 100 попугайчиков трёх видов: зелёные, жёлтые, пёстрые. Пролетая мимо, Ворона каркнула: "Среди вас зелёных больше чем пёстрых!" – "Да!" – согласилось 50 попугайчиков, а остальные прокричали "Нет!". Обрадовавшись завязавшемуся диалогу, Ворона снова каркнула: "Среди вас пёстрых больше чем жёлтых!" Опять половина попугайчиков закричали "Да!", а остальные – "Нет!". Зелёные попугайчики оба раза сказали правду, жёлтые – оба раза солгали, а каждый из пёстрых один раз солгал, а один раз сказал правду. Могло ли жёлтых попугайчиков быть больше чем зелёных?

На острове 100 рыцарей и 100 лжецов. У каждого из них есть хотя бы один друг. Однажды ровно 100 человек сказали: "Все мои друзья – рыцари", и ровно 100 человек сказали: "Все мои друзья – лжецы". Каково наименьшее возможное количество пар друзей, один из которых рыцарь, а другой лжец?

Ученик Коля Васин при помощи метода математической индукции смог доказать, что в любом табуне все лошади одной масти. Если есть только одна лошадь, то она своей масти, так что база индукции верна. Для индуктивного перехода предположим, что есть<i>n</i>лошадей (с номерами от 1 до<i>n</i>). По индуктивному предположению лошади с номерами от 1 до<i>n</i>- 1 одинаковой масти. Аналогично лошади с номерами от 2 до<i>n</i>также имеют одинаковую масть. Но лошади с номерами от 2 до<i>n</i>- 1 не могут менять свою масть в зависимости от того как они сгруппированы — это лошади, а не хамелеоны. Поэтому все<i>n</i>лошадей должны быть одинаковой масти. Есть ли ошибка в этом рассуждении, и если есть, то какая?

Цифры 0, 1, ..., 9 разбиты на несколько непересекающихся групп. Из цифр каждой группы составляются всевозможные числа, для записи каждого из которых все цифры группы используются ровно один раз (учитываются и записи, начинающиеся с нуля). Все полученные числа расположили в порядке возрастания и <i>k</i>-му числу поставили в соответствие <i>k</i>-ю букву алфавита АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ. Оказалось, что каждой букве соответствует число и каждому числу соответствует некоторая буква. Шифрование сообщения осуществляется заменой каждой буквы соответствующим ей числом. Если ненулевое число начинается с нуля, то при шифровании этот нуль не выписывается. Восстановите сообщение 873146507381 и укажите таблицу замены букв числами.

Каждую букву исходного сообщения заменили её двузначным порядковым номером в русском алфавите согласно таблице:<div align="center"><img src="/storage/problem-media/35741/problem_35741_img_2.gif"><img src="/storage/problem-media/35741/problem_35741_img_3.gif"></div>Полученную цифровую последовательность разбили (справа налево) на трёхзначные цифровые группы без пересечений и пропусков. Затем каждое из полученных трёхзначных чисел умножили на 77 и оставили только три последние цифры произведения. В результате получилась следующая последовательность цифр:  317564404970017677550547850355.  Восстановите исходное сообщение.

Для проверки телетайпа, печатающего буквами русского алфавита АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ передан набор из 9 слов, содержащий все 33 буквы алфавита. В результате неисправности телетайпа на приемном конце получены слова ГЪЙ АЭЁ БПРК ЕЖЩЮ НМЬЧ СЫЛЗ ШДУ ЦХОТ ЯФВИ Восстановите исходный текст, если известно, что характер неисправности таков, что каждая буква заменяется буквой, отстоящей от нее в указанном алфавите не дальше, чем на две буквы. Например, буква Б может перейти в одну из букв А, Б, В, Г.

(Задача с сайта<a href="http://www.cryptography.ru">www.cryptography.ru</a>.)

Выписаны в ряд числа от 1 до 2002. Играют двое, делая ходы поочередно. За один ход разрешается вычеркнуть любое из записанных чисел вместе со всеми его делителями. Выигрывает тот, кто зачеркнёт последнее число. Докажите, что у первого игрока есть способ играть так, чтобы всегда выигрывать.

Криптограмма 12 2 24 5 3 21 6 29 28 2 20 18 20 21 5 10 27 17 2 11 2 16 - 19 2 27 5 8 29 12 31 22 2 16, 19 2 19 5 17 29 8 29 6 29 16: 8 2 19 19 29 10 19 29 14 19 29 29 19 10 2 24 2 11 2 16 10 14 18 21 17 2 20 2 28 29 16 21 29 28 6 29 16. </pre>получена заменой букв на числа (от 1 до 32) так, что разным буквам соответствуют разные числа. Отдельные слова разделены несколькими пробелами, буквы - одним пробелом, знаки препинания сохранены. Буквы е'' и ё'' не различаются. Прочтите четверостишие В. Высоцкого.

Два стрелка произвели по 5 выстрелов, причём попадания были следующие: 10, 9, 9, 8, 8, 5, 4, 4, 3, 2. Первыми тремя выстрелами они выбили одинаковое количество очков, но тремя последними выстрелами первый стрелок выбил втрое больше очков, чем второй.

Сколько очков набрал каждый из них третьим выстрелом?

Каждый вечер Иван Таранов приходит в случайное время на автобусную остановку. На этой остановке останавливаются два маршрута - на одном из них Иван может ехать к себе домой, а на другом - в гости к другу Козявкину. Иван ждет первого автобуса и в зависимости от того, какой автобус подошел, он едет либо домой, либо к другу. Через некоторое время Иван заметил, что в гостях у Козявкина он оказывается при этом примерно в два раза чаще, чем дома. На основе этого Иван делает вывод, что один из автобусов ходит в два раза чаще другого. Прав ли он? Могут ли при выполнении условия задачи автобусы ходить с одинаковой частотой? (Предполагается, что автобусы ходят не случайным образом, а по некоторому расписанию.)