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

Можно ли множество всех натуральных чисел разбить на непересекающиеся конечные подмножества  <i>A</i>₁, <i>A</i>₂, <i>A</i>₃, ...  так, чтобы при любом натуральном <i>k</i> сумма всех чисел, входящих в подмножество <i>A_k</i>, равнялась  <i>k</i> + 2013?

30 девочек – 13 в красных платьях и 17 в синих платьях – водили хоровод вокруг новогодней ёлки. Впоследствии каждую из них спросили, была ли её соседка справа в синем платье. Оказалось, что правильно ответили те и только те девочки, которые стояли между девочками в платьях одного цвета. Сколько девочек могли ответить утвердительно?

Под ёлкой лежат 2012 шишек. Винни-Пух и ослик Иа-Иа играют в игру: по очереди берут себе шишки. Своим ходом Винни-Пух берёт одну или четыре шишки, а Иа-Иа – одну или три. Первым ходит Пух. Проигравшим считается тот, у кого нет хода. Кто из игроков сможет гарантированно победить, как бы ни играл соперник?

Петя и Вася играют в следующую игру. Петя загадывает натуральное число <i>x</i> с суммой цифр 2012. За один ход Вася выбирает любое натуральное число <i>a</i> и узнаёт у Пети сумму цифр числа  |<i>x – a</i>|.  Какое минимальное число ходов необходимо сделать Васе, чтобы гарантированно определить <i>x</i>?

Чичиков играет с Ноздрёвым. Сначала Ноздрёв раскладывает 222 ореха по двум коробочкам. Посмотрев на раскладку, Чичиков называет любое целое число <i>N</i> от 1 до 222. Далее Ноздрёв должен переложить, если надо, один или несколько орехов в пустую третью коробочку и предъявить Чичикову одну или две коробочки, где в сумме ровно <i>N</i> орехов. В результате Чичиков получит столько мертвых душ, сколько орехов переложил Ноздрёв. Какое наибольшее число душ может гарантировать себе Чичиков, как бы ни играл Ноздрёв.

Про группу из пяти человек известно, что:    Алеша на 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. Для записи их всех были использованы только две различные цифры.

Приведите пример таких чисел.

На столе лежит куча из более чем <i>n</i>² камней. Петя и Вася по очереди берут камни из кучи, первым берёт Петя. За один ход можно брать любое простое число камней, меньшее <i>n</i>, либо любое кратное <i>n</i> число камней, либо один камень. Докажите, что Петя может действовать так, чтобы взять последний камень независимо от действий Васи.

За круглым столом сидят 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?

На дверце сейфа написано произведение степеней<i>a</i>^<i>n</i><i>b</i>^<i>m</i><i>c</i>^<i>k</i>. Чтобы дверца открылась, надо заменить каждую из шести букв натуральным числом так, чтобы в произведении получился куб натурального числа. Пинки, не подумав, уже заменил какие-то три буквы числами. Всегда ли Брейн сможет заменить три оставшиеся, чтобы дверца открылась?

Оля и Максим оплатили путешествие по архипелагу из 2009 островов, где некоторые острова связаны двусторонними маршрутами катера. Они путешествуют, играя. Сначала Оля выбирает остров, на который они прилетают. Затем они путешествуют вместе на катерах, по очереди выбирая остров, на котором еще не были (первый раз выбирает Максим). Кто не сможет выбрать остров, проиграл. Докажите, что Оля может выиграть.

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

Есть 40 гирек массой 1 г, 2 г, ..., 40 г. Из них выбрали 10 гирь чётной массы и положили на левую чашу весов. Затем выбрали 10 гирь нечётной массы и положили на правую чашу весов. Весы оказались в равновесии. Докажите, что на какой-нибудь чаше есть две гири с разностью масс в 20 г.

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

Для прохождения теста тысячу мудрецов выстраивают в колонну. Из колпаков с номерами от 1 до 1001 один прячут, а остальные в случайном порядке надевают на мудрецов. Каждый видит только номера на колпаках всех впереди стоящих. Далее мудрецы по порядку от заднего к переднему называют вслух целые числа. Каждое число должно быть от 1 до 1001, причём нельзя называть то, что уже было сказано. Результат теста – число мудрецов, назвавших номер своего колпака. Мудрецы заранее знали условия теста и могли договориться, как действовать.

  а) Могут ли они гарантировать результат более 500?

  б) Могут ли они гарантировать результат не менее 999?

Было8грузиков массами1,2, <i> .. </i>, 8 г. Один из них потерялся, а остальные выложили в ряд по возрастанию массы. Есть весы с лампочкой, при помощи которых можно проверить, имеют ли две группы грузиков одинаковую массу. Как за3 проверки определить, какой именно грузик потерялся?

Команда из <i>n</i> школьников участвует в игре: на каждого из них надевают шапку одного из <i>k</i> заранее известных цветов, а затем по свистку все школьники одновременно выбирают себе по одному шарфу. Команда получает столько очков, у скольких её участников цвет шапки совпал с цветом шарфа (шарфов и шапок любого цвета имеется достаточное количество; во время игры каждый участник не видит своей шапки, зато видит шапки всех остальных, но не имеет права выдавать до свистка никакую информацию). Какое наибольшее число очков команда, заранее наметив план действий каждого её члена, может гарантированно получить:

  а) при  <i>n = k = </i>2;

  б) при произвольных фиксированных <i>n</i> и <i>k</i>?