Олимпиадные задачи из источника «Московская устная олимпиада для 6-7 классов» - сложность 3 с решениями

В классе 27 учеников. Каждый из учеников класса занимается не более чем в двух кружках, причём для каждых двух учеников существует кружок, в котором они занимаются вместе. Докажите, что найдётся кружок, в котором занимаются не менее 18 учеников.

Мачеха приказала Золушке сшить квадратное одеяло из пяти прямоугольных кусков так, чтобы длины сторон всех кусков были попарно различны и составляли целое число дюймов. Сможет ли Золушка выполнить задание без помощи феи-крестной?

Каждый из учеников класса занимается не более чем в двух кружках, причём для любой пары учеников существует кружок, в котором они занимаются вместе. Докажите, что найдётся кружок, в котором занимается не менее ⅔ всего класса.

Компьютеры 1, 2, 3, ..., 100 соединены в кольцо (первый со вторым, второй с третьим, ..., сотый с первым). Хакеры подготовили 100 вирусов, занумеровали их и в различное время в произвольном порядке запускают каждый вирус на компьютер, имеющий тот же номер. Если вирус попадает на незаражённый компьютер, то он заражает его и переходит на следующий в цепи компьютер с большим номером до тех пор, пока не попадёт на уже заражённый компьютер (с компьютера 100 вирус переходит на компьютер 1). Тогда вирус погибает, а этот компьютер восстанавливается. Ни на один компьютер два вируса одновременно не попадают. Сколько компьютеров будет заражено в результате атаки этих 100 вирусов?

Последовательные натуральные числа 2 и 3 делятся на последовательные нечётные числа 1 и 3 соответственно; числа 8, 9 и 10 – делятся на 1, 3 и 5 соответственно. Найдутся ли 11 последовательных натуральных чисел, которые делятся на 1, 3, 5, 7, 9, 11, 13, 15, 17, 19 и 21 соответственно?

Команды провели турнир по футболу в один круг (каждая с каждой сыграла один раз, победа – 3 очка, ничья – 1, поражение – 0). Оказалось, что единоличный победитель набрал менее 50% от количества очков, возможного для одного участника. Какое наименьшее количество команд могло участвовать в турнире?

Дима разрезал картонный квадрат 8×8 по границам клеток на шесть частей (см. рисунок). Оказалось, что квадрат остался <i>крепким</i>: если положить его на стол и потянуть (вдоль стола) за любую часть в любом направлении, то весь квадрат потянется вместе с этой частью. <div align="center"><img src="/storage/problem-media/116975/problem_116975_img_2.gif"></div>Покажите, как разрезать такой квадрат по границам клеток не менее чем на 27 частей, чтобы квадрат оставался<i>крепким</i>и в каждой части было не более 16 клеток.

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

В каждой клетке таблицы 10×10 записано число. В каждой строке подчеркнули наибольшее число (или одно из наибольших, если их несколько), а в каждом столбце – наименьшее (или одно из наименьших). Оказалось, что все подчёркнутые числа подчёркнуты ровно два раза. Докажите, что все числа, записанные в таблице, между собой равны.

План дворца шаха – это квадрат размером 6×6, разбитый на комнаты размером 1×1. В середине каждой стены между комнатами есть дверь. Шах сказал своему архитектору: "Cломай часть стен так, чтобы все комнаты стали размером 2×1, новых дверей не появилось, а путь между любыми двумя комнатами проходил не более, чем через <i>N</i> дверей". Какое наименьшее значение <i>N</i> должен назвать шах, чтобы приказ можно было выполнить?

У Вики есть четыре фигурки, у Алины есть квадрат, а у Полины есть квадрат другого размера. Объединившись, Алина и Вика могут сложить квадрат, используя все свои пять фигурок. Может ли оказаться так, что Полина и Вика также смогут сложить квадрат, используя все свои пять фигурок? (Квадраты складываются без просветов и наложений.)

В каждой клетке доски размером 5×5 стоит крестик или нолик, причём никакие три крестика не стоят подряд ни по горизонтали, ни по вертикали, ни по диагонали. Какое наибольшее количество крестиков может быть на доске?

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

Среди актеров театра Карабаса Барабаса прошёл шахматный турнир. Каждый участник сыграл с каждым из остальных ровно один раз. За победу давали один сольдо, за ничью – полсольдо, за поражение не давалось ничего. Оказалось, что среди каждых трёх участников найдётся шахматист, заработавший в партиях с двумя другими ровно 1,5 сольдо. Какое наибольшее количество актеров могло участвовать в таком турнире?

У Буратино есть пять монет, ровно одна из них – фальшивая. Какая именно – известно только Коту Базилио. Буратино может выбрать три монеты, одну из них отдать Коту, и за это узнать про другие две, есть ли среди них фальшивая. Буратино знает, что Кот за настоящую монету скажет правду, а за фальшивую – соврёт. Как Буратино определить фальшивую монету среди всех пяти, задав не более трёх вопросов?

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

На сколько равных восьмиугольников можно разрезать квадрат размером 8×8? (Все разрезы должны проходить по линиям сетки.)

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

Вася нарисовал карандашом разбиение клетчатого прямоугольника на прямоугольники размером 3×1 (тримино), закрасил ручкой центральную клетку каждого из получившихся прямоугольников, после чего стер карандашные линии. Всегда ли можно восстановить исходное разбиение?

Пончик закусывал в придорожном кафе, когда мимо него проехал автобус. Через три плюшки после автобуса мимо Пончика проехал мотоцикл, а ещё через три плюшки – автомобиль. Мимо Сиропчика, который закусывал в другом кафе у той же дороги, они проехали в другом порядке: сначала – автобус, через три плюшки – автомобиль, а ещё через три плюшки – мотоцикл. Известно, что Пончик и Сиропчик всегда едят плюшки с одной и той же постоянной скоростью. Найдите скорость автобуса, если скорость автомобиля – 60 км/ч, а скорость мотоцикла – 30 км/ч.

У Пети есть 12 одинаковых разноцветных вагончиков (некоторые, возможно, одного цвета, но неизвестно, сколько вагончиков какого цвета). Петя считает, что различных 12-вагонных поездов он сможет составить больше, чем 11-вагонных. Не ошибается ли Петя? (Поезда считаются одинаковыми, если в них на одних и тех же местах находятся вагончики одного и того же цвета.)

Среди 25 жирафов, каждые два из которых различного роста, проводится конкурс "Кто выше?". За один раз на сцену выходят пять жирафов, а жюри справедливо (согласно росту) присуждает им места с первого по пятое. Каким образом надо организовать выходы жирафов, чтобы после семи выходов определить первого, второго и третьего призёров конкурса?

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

Есть 13 золотых и 14 серебряных монет, из которых ровно одна фальшивая. Известно, что если фальшивая монета – золотая, то она легче настоящей, так как сделана из меньшего количества золота, а если фальшивая монета – серебряная, то она тяжелее настоящей, так как сделана из более дешевого и тяжелого металла. Как найти фальшивую монету за три взвешивания на чашечных весах без гирь? (Настоящие золотые монеты весят одинаково и настоящие серебряные монеты весят одинаково.)

Есть 16 кубиков, каждая грань которых покрашена в белый, чёрный или красный цвет (различные кубики могут быть покрашены по-разному). Посмотрев на их раскраску, барон Мюнхгаузен сказал, что может так поставить их на стол, что будет виден только белый цвет, может поставить так, что будет виден только чёрный, а может и так, что будет виден только красный. Могут ли его слова быть правдой?