Олимпиадные задачи по теме «Логика и теория множеств» для 9 класса - сложность 1-2 с решениями
30 девочек – 13 в красных платьях и 17 в синих платьях – водили хоровод вокруг новогодней ёлки. Впоследствии каждую из них спросили, была ли её соседка справа в синем платье. Оказалось, что правильно ответили те и только те девочки, которые стояли между девочками в платьях одного цвета. Сколько девочек могли ответить утвердительно?
Под ёлкой лежат 2012 шишек. Винни-Пух и ослик Иа-Иа играют в игру: по очереди берут себе шишки. Своим ходом Винни-Пух берёт одну или четыре шишки, а Иа-Иа – одну или три. Первым ходит Пух. Проигравшим считается тот, у кого нет хода. Кто из игроков сможет гарантированно победить, как бы ни играл соперник?
Про группу из пяти человек известно, что: Алеша на 1 год старше Алексеева,
Боря на 2 года старше Борисова,
Вася на 3 года старше Васильева,
Гриша на 4 года старше Григорьева,
а еще в этой группе есть Дима и Дмитриев.Кто старше и на сколько: Дима или Дмитриев?
Говорящие весы произносят вес, округлив его до целого числа килограммов (по правилам округления: если дробная часть меньше 0,5, то число округляется вниз, а иначе – вверх; например, 3,5 округляется до 4). Вася утверждает, что, взвешиваясь на этих весах с одинаковыми бутылками, он получил такие ответы весов:<div align="center"><img src="/storage/problem-media/116812/problem_116812_img_2.gif"></div> Могло ли такое быть?
Существует ли натуральное число, у которого нечётное количество чётных натуральных делителей и чётное количество нечётных?
Имеются 100 камней разного веса (одинаковых нет), к каждому приклеена этикетка с указанием его веса. Хулиган Гриша хочет переклеить этикетки так, чтобы общий вес любого набора с числом камней от 1 до 99 отличался от суммы весов, указанных на этикетках из этого набора. Всегда ли он может это сделать?
На доске написаны четыре трёхзначных числа, в сумме дающие 2012. Для записи их всех были использованы только две различные цифры.
Приведите пример таких чисел.
За круглым столом сидят 30 человек – рыцари и лжецы (рыцари всегда говорят правду, а лжецы всегда лгут). Известно, что у каждого из них за этим же столом есть ровно один друг, причём у рыцаря этот друг – лжец, а у лжеца этот друг – рыцарь (дружба всегда взаимна). На вопрос "Сидит ли рядом с вами ваш друг?" сидевшие через одного ответили "Да". Сколько из остальных могли также ответить "Да"?
Даны 11 гирь разного веса (одинаковых нет), каждая весит целое число граммов. Известно, что как ни разложить гири (все или часть) на две чаши, чтобы гирь на них было не поровну, всегда перевесит чаша, на которой гирь больше. Докажите, что хотя бы одна из гирь весит более 35 граммов.
Есть 100 коробок, пронумерованных числами от 1 до 100. В одной коробке лежит приз и ведущий знает, где он находится. Зритель может послать ведущему пачку записок с вопросами, требующими ответа "да" или "нет". Ведущий перемешивает записки в пачке и, не оглашая вслух вопросов, честно отвечает на все. Какое наименьшее количество записок нужно послать, чтобы наверняка узнать, где находится приз?
Имеется 200 гирек массами 1, 2, ..., 200 грамм. Их разложили на две чаши весов по 100 гирек на каждую, и весы оказались в равновесии. На каждой гирьке записали, сколько гирек на противоположной чаше легче неё. Докажите, что сумма чисел, записанных на гирьках левой чаши, равна сумме чисел, записанных на гирьках правой чаши.
На клетчатой доске из 2012 строк и <i>k</i> > 2 столбцов в какой-то клетке самого левого столбца стоит фишка. Двое ходят по очереди, за ход можно передвинуть фишку вправо, вверх или вниз на одну клетку, при этом нельзя передвигать фишку на клетку, в которой она уже побывала. Игра заканчивается, как только один из игроков передвинет фишку в самый правый столбец. Но будет ли такой игрок выигравшим или проигравшим – сообщается игрокам только в тот момент, когда фишка попадает в предпоследний столбец (второй справа). Может ли один из игроков обеспечить себе выигрыш?
Саша пишет на доске последовательность натуральных чисел. Первое число <i>N</i> > 1 написано заранее. Новые натуральные числа он получает так: вычитает из последнего записанного числа или прибавляет к нему любой его делитель, больший 1. При любом ли натуральном <i>N</i> > 1 Саша сможет написать на доске в какой-то момент число 2011?
В 10 одинаковых кувшинов было разлито молоко – не обязательно поровну, но каждый оказался заполнен не более чем на 10%. За одну операцию можно выбрать кувшин и отлить из него любую часть поровну в остальные кувшины. Докажите, что не более чем за 10 таких операций можно добиться, чтобы во всех кувшинах молока стало поровну.
Два пирата делили добычу, состоящую из пяти золотых слитков, масса одного из которых 1 кг, а другого – 2 кг. Какую массу могли иметь три других слитка, если известно, что какие бы два слитка ни выбрал себе первый пират, второй пират сможет так разделить оставшиеся слитки, чтобы каждому из них досталось золота поровну?
Есть 40 гирек массой 1 г, 2 г, ..., 40 г. Из них выбрали 10 гирь чётной массы и положили на левую чашу весов. Затем выбрали 10 гирь нечётной массы и положили на правую чашу весов. Весы оказались в равновесии. Докажите, что на какой-нибудь чаше есть две гири с разностью масс в 20 г.
В турнире каждый участник встретился с каждым из остальных один раз. Каждую встречу судил один арбитр, и все арбитры судили разное количество встреч. Игрок Иванов утверждает, что все его встречи судили разные арбитры. То же самое утверждают о себе игроки Петров и Сидоров. Может ли быть, что никто из них не ошибается?
Из четырёх неравенств 2<i>x</i> > 70, <i>x</i> < 100, 4<i>x</i> > 25 и <i>x</i> > 5 два истинны и два ложны. Найдите значение <i>x</i>, если известно, что оно целое.
Из ряда натуральных чисел вычеркнули все числа, которые являются квадратами или кубами целых чисел. Какое из оставшихся чисел стоит на сотом месте?
В ряду из 2009 гирек вес каждой гирьки составляет целое число граммов и не превышает 1 кг. Веса каждых двух соседних гирек отличаются ровно на 1 г, а общий вес всех гирь в граммах является чётным числом. Докажите, что гирьки можно разделить на две кучки, суммы весов в которых равны.
На доске написано:
<i>В этом предложении ... процентов цифр делятся на 2, ... процентов цифр делятся на 3, а ... процентов цифр делятся и на 2 и на 3. </i>
Вставьте вместо многоточий какие-нибудь целые числа так, чтобы написанное на доске утверждение стало верным.
У подводного царя служат осьминоги с шестью, семью или восемью ногами. Те, у кого 7 ног, всегда лгут, а у кого 6 или 8 ног, всегда говорят правду. Встретились четыре осьминога. Синий сказал: "Вместе у нас 28 ног", зеленый: "Вместе у нас 27 ног", желтый: "Вместе у нас 26 ног", красный: "Вместе у нас 25 ног". У кого сколько ног?
Если у осьминога четное число ног, он всегда говорит правду. Если нечетное, то он всегда лжет. Однажды зеленый осьминог сказал темно-синему:
- У меня 8 ног. А у тебя только 6.
- Это у меня 8 ног, - обиделся темно-синий. - А у тебя всего 7.
- У темно-синего действительно 8 ног, - поддержал фиолетовый и похвастался: - А вот у меня целых 9!
- Ни у кого из вас не 8 ног, - вступил в разговор полосатый осьминог. - Только у меня 8 ног! У кого из осьминогов было ровно 8 ног?
От Майкопа до Белореченска 24 км. Три друга должны добраться: двое из Майкопа в Белореченск, а третий – из Белореченска в Майкоп. У них есть один велосипед, первоначально находящийся в Майкопе. Каждый из друзей может идти (со скоростью не более 6 км/ч) и ехать на велосипеде (со скоростью не более 18 км/ч). Оставлять велосипед без присмотра нельзя. Докажите, что через 2 часа 40 минут все трое друзей могут оказаться в пунктах назначения. Ехать на велосипеде вдвоём нельзя.
В 10 коробках лежат карандаши (пустых коробок нет). Известно, что в разных коробках разное число карандашей, причём в каждой коробке все карандаши разных цветов. Докажите, что из каждой коробки можно выбрать по карандашу так, что все они будут разных цветов.