Олимпиадные задачи по теме «Логика и теория множеств» для 1-10 класса
В классе 27 учеников. Каждый из учеников класса занимается не более чем в двух кружках, причём для каждых двух учеников существует кружок, в котором они занимаются вместе. Докажите, что найдётся кружок, в котором занимаются не менее 18 учеников.
Карлсон открыл школу, и 1 сентября во всех трёх первых классах было по три урока: Курощение, Низведение и Дуракаваляние. Один и тот же предмет в двух классах одновременно идти не может. Курощение в 1Б было первым уроком. Учитель Дуракаваляния похвалил учеников 1Б: "У вас получается еще лучше, чем у 1А". Низведение на втором уроке было не в 1А. В каком классе валяли дурака на последнем уроке?
Каждый из учеников класса занимается не более чем в двух кружках, причём для любой пары учеников существует кружок, в котором они занимаются вместе. Докажите, что найдётся кружок, в котором занимается не менее ⅔ всего класса.
Два фокусника показывают зрителю такой фокус. У зрителя есть 24 карточки, пронумерованные числами от 1 до 24. Он выбирает из них 13 карточек и передаёт первому фокуснику. Тот возвращает зрителю две из них. Зритель добавляет к этим двум одну из оставшихся у него 11 карточек и, перемешав, передаёт эти три карточки второму фокуснику. Каким образом фокусники могут договориться так, чтобы второй всегда с гарантией мог определить, какую из трёх карточек добавил зритель?
В семье весёлых гномов папа, мама и ребёнок. Имена членов семьи: Саша, Женя и Валя. За обеденным столом два гнома сделали по два заявления.
Валя: "Женя и Саша разного пола. Женя и Саша – мои родители".
Саша: "Я – отец Вали. Я – дочь Жени".
Восстановите имя и отчество гнома-ребёнка, если известно, что каждый гном один раз сказал правду, и один раз пошутил.
Известно, что среди 63 монет есть 7 фальшивых. Все фальшивые монеты весят одинаково, все настоящие монеты также весят одинаково, и фальшивая монета легче настоящей. Как за три взвешивания на чашечных весах без гирь определить 7 настоящих монет?
Некоторые жители <i>Острова Разноцветных Лягушек</i> говорят только правду, а остальные всегда лгут. Трое островитян сказали так:
Бре: На нашем острове нет синих лягушек.
Ке: Бре лгун. Он же сам синяя лягушка!
Кекс: Конечно, Бре лгун. Но он красная лягушка.
Водятся ли на этом острове синие лягушки?
Решите ребус: ЛЕТО + ЛЕС = 2011.
Лиса Алиса и кот Базилио вырастили на дереве 20 фальшивых купюр и теперь вписывают в них семизначные номера. На каждой купюре есть 7 пустых клеток для цифр. Базилио называет по одной цифре "1" или "2" (других он не знает), а Алиса вписывает названную цифру в любую свободную клетку любой купюры и показывает результат Базилио. Когда все клетки заполнены, Базилио берет себе как можно больше купюр с разными номерами (из нескольких с одинаковым номером он берет лишь одну), а остаток забирает Алиса. Какое наибольшее количество купюр может получить Базилио, как бы ни действовала Алиса?
13 детей сели за круглый стол и договорились, что мальчики будут врать девочкам, а друг другу говорить правду, а девочки, наоборот, будут врать мальчикам, а друг другу говорить правду. Один из детей сказал своему правому соседу: "Большинство из нас мальчики". Тот сказал своему правому соседу: "Большинство из нас девочки", а он своему соседу справа: "Большинство из нас мальчики", а тот своему: "Большинство из нас девочки" и так далее, пока последний ребёнок не сказал первому: "Большинство из нас мальчики". Сколько мальчиков было за столом?
Вот ребус довольно простой:
ЭХ вчетверо больше, чем ОЙ.
АЙ вчетверо больше, чем ОХ.
Найди сумму всех четырёх.
Можно ли множество всех натуральных чисел разбить на непересекающиеся конечные подмножества <i>A</i><sub>1</sub>, <i>A</i><sub>2</sub>, <i>A</i><sub>3</sub>, ... так, чтобы при любом натуральном <i>k</i> сумма всех чисел, входящих в подмножество <i>A<sub>k</sub></i>, равнялась <i>k</i> + 2013?
30 девочек – 13 в красных платьях и 17 в синих платьях – водили хоровод вокруг новогодней ёлки. Впоследствии каждую из них спросили, была ли её соседка справа в синем платье. Оказалось, что правильно ответили те и только те девочки, которые стояли между девочками в платьях одного цвета. Сколько девочек могли ответить утвердительно?
На полянке собрались божьи коровки. Если у божьей коровки на спине шесть точек, то она всегда говорит правду, а если четыре точки – то она всегда лжёт, а других божьих коровок на полянке не было. Первая божья коровка сказала: "У каждой из нас одинаковое количество точек на спине". Вторая сказала: "У всех вместе на спинах 30 точек". – "Нет, у всех вместе 26 точек на спинах", – возразила третья. "Из этих троих ровно одна сказала правду", – заявила каждая из остальных божьих коровок. Сколько всего божьих коровок собралось на полянке?
Перед гномом лежат три кучки бриллиантов: 17, 21 и 27 штук. В одной из кучек лежит один фальшивый бриллиант. Все бриллианты имеют одинаковый вид, все настоящие бриллианты весят одинаково, а фальшивый отличается от них по весу. У гнома есть чашечные весы без гирь. Гному надо за одно взвешивание найти кучку, в которой все бриллианты настоящие. Как это сделать?
Под ёлкой лежат 2012 шишек. Винни-Пух и ослик Иа-Иа играют в игру: по очереди берут себе шишки. Своим ходом Винни-Пух берёт одну или четыре шишки, а Иа-Иа – одну или три. Первым ходит Пух. Проигравшим считается тот, у кого нет хода. Кто из игроков сможет гарантированно победить, как бы ни играл соперник?
Собираясь в школу, Миша нашёл под подушкой, под диваном, на столе и под столом все необходимое: тетрадь, шпаргалку, плеер и кроссовки. Под столом он нашёл не тетрадь и не плеер. Мишины шпаргалки никогда не валяются на полу. Плеера не оказалось ни на столе, ни под диваном. Что где лежало, если в каждом из мест находился только один предмет?
Чичиков играет с Ноздрёвым. Сначала Ноздрёв раскладывает 1001 орех по трём коробочкам. Посмотрев на раскладку, Чичиков называет любое целое число <i>N</i> от 1 до 1001. Далее Ноздрёв должен переложить, если надо, один или несколько орехов в пустую четвёртую коробочку и предъявить Чичикову одну или несколько коробочек, где в сумме ровно <i>N</i> орехов. В результате Чичиков получит столько мертвых душ, сколько орехов переложил Ноздрёв. Какое наибольшее число душ может гарантировать себе Чичиков, как бы ни играл Ноздрёв?
Петя и Вася играют в следующую игру. Петя загадывает натуральное число <i>x</i> с суммой цифр 2012. За один ход Вася выбирает любое натуральное число <i>a</i> и узнаёт у Пети сумму цифр числа |<i>x – a</i>|. Какое минимальное число ходов необходимо сделать Васе, чтобы гарантированно определить <i>x</i>?
Чичиков играет с Ноздрёвым. Сначала Ноздрёв раскладывает 222 ореха по двум коробочкам. Посмотрев на раскладку, Чичиков называет любое целое число <i>N</i> от 1 до 222. Далее Ноздрёв должен переложить, если надо, один или несколько орехов в пустую третью коробочку и предъявить Чичикову одну или две коробочки, где в сумме ровно <i>N</i> орехов. В результате Чичиков получит столько мертвых душ, сколько орехов переложил Ноздрёв. Какое наибольшее число душ может гарантировать себе Чичиков, как бы ни играл Ноздрёв.
Из 239 неотличимых на вид монет две – одинаковые фальшивые, а остальные – одинаковые настоящие, отличающиеся от фальшивых по весу. Как за три взвешивания на чашечных весах без гирь выяснить, какая монета тяжелее – фальшивая или настоящая? Сами фальшивые монеты находить не нужно.
Про группу из пяти человек известно, что: Алеша на 1 год старше Алексеева,
Боря на 2 года старше Борисова,
Вася на 3 года старше Васильева,
Гриша на 4 года старше Григорьева,
а еще в этой группе есть Дима и Дмитриев.Кто старше и на сколько: Дима или Дмитриев?
Говорящие весы произносят вес, округлив его до целого числа килограммов (по правилам округления: если дробная часть меньше 0,5, то число округляется вниз, а иначе – вверх; например, 3,5 округляется до 4). Вася утверждает, что, взвешиваясь на этих весах с одинаковыми бутылками, он получил такие ответы весов:<div align="center"><img src="/storage/problem-media/116812/problem_116812_img_2.gif"></div> Могло ли такое быть?
Мартышка, Осёл и Козёл затеяли сыграть трио. Уселись чинно в ряд, Мартышка справа. Ударили в смычки, дерут, а толку нет. Поменялись местами, при этом Осёл оказался в центре. А трио всё нейдёт на лад. Пересели ещё раз. При этом оказалось, что каждый из трёх "музыкантов" успел посидеть и слева, и справа, и в центре. Кто где сидел на третий раз?
Иван, Петр и Сидор ели конфеты. Их фамилии – Иванов, Петров и Сидоров. Иванов съел на 2 конфеты меньше Ивана, Петров – на 2 конфеты меньше Петра, а Петр съел больше всех. У кого из них какая фамилия?