Олимпиадные задачи по теме «Принцип крайнего» для 6-8 класса
Принцип крайнего
НазадВ классе 27 учеников. Каждый из учеников класса занимается не более чем в двух кружках, причём для каждых двух учеников существует кружок, в котором они занимаются вместе. Докажите, что найдётся кружок, в котором занимаются не менее 18 учеников.
Каждый из учеников класса занимается не более чем в двух кружках, причём для любой пары учеников существует кружок, в котором они занимаются вместе. Докажите, что найдётся кружок, в котором занимается не менее ⅔ всего класса.
Компьютеры 1, 2, 3, ..., 100 соединены в кольцо (первый со вторым, второй с третьим, ..., сотый с первым). Хакеры подготовили 100 вирусов, занумеровали их и в различное время в произвольном порядке запускают каждый вирус на компьютер, имеющий тот же номер. Если вирус попадает на незаражённый компьютер, то он заражает его и переходит на следующий в цепи компьютер с большим номером до тех пор, пока не попадёт на уже заражённый компьютер (с компьютера 100 вирус переходит на компьютер 1). Тогда вирус погибает, а этот компьютер восстанавливается. Ни на один компьютер два вируса одновременно не попадают. Сколько компьютеров будет заражено в результате атаки этих 100 вирусов?
Существуют ли такие 2013 различных натуральных чисел, что сумма каждых 2012 из них не меньше квадрата оставшегося?
В ряд лежит чётное число груш. Массы любых двух соседних груш отличаются не более чем на 1 г. Докажите, что можно все груши разложить по две в одинаковые пакеты и выложить пакеты в ряд так, чтобы массы любых двух соседних пакетов тоже отличались не более чем на 1 г.
В стране Далёкой провинция называется <i>крупной</i>, если в ней живёт более 7% жителей этой страны. Известно, что для каждой крупной провинции найдутся такие две провинции с меньшим населением , что их суммарное население больше, чем у этой крупной провинции. Какое наименьшее число провинций может быть в стране Далёкой?
На доске написано несколько натуральных чисел. Сумма любых двух из них – натуральная степень двойки.
Какое наибольшее число различных может быть среди чисел на доске?
Рациональные числа <i>x, y</i> и <i>z</i> таковы, что все числа <i>x + y</i>² + <i>z</i>², <i>x</i>² + <i>y</i> + <i>z</i>² и <i>x</i>² + <i>y</i>² + <i>z</i> целые. Докажите, что число 2<i>x</i> целое.
В каждой клетке таблицы 10×10 записано число. В каждой строке подчеркнули наибольшее число (или одно из наибольших, если их несколько), а в каждом столбце – наименьшее (или одно из наименьших). Оказалось, что все подчёркнутые числа подчёркнуты ровно два раза. Докажите, что все числа, записанные в таблице, между собой равны.
Пятизначное число называется <i>неразложимым</i>, если оно не раскладывается в произведение двух трёхзначных чисел.
Какое наибольшее количество неразложимых пятизначных чисел может идти подряд?
Даны десять положительных чисел, каждые два из которых различны. Докажите, что среди них найдутся либо три числа, произведение которых больше произведения каких-нибудь двух из оставшихся, либо три числа, произведение которых больше произведения каких-нибудь четырёх из оставшихся.
Даны 11 гирь разного веса (одинаковых нет), каждая весит целое число граммов. Известно, что как ни разложить гири (все или часть) на две чаши, чтобы гирь на них было не поровну, всегда перевесит чаша, на которой гирь больше. Докажите, что хотя бы одна из гирь весит более 35 граммов.
В наборе несколько гирь, все веса которых различны. Известно, что если положить любую пару гирь на левую чашу, можно весы уравновесить, положив на правую чашу одну или несколько гирь из остальных. Найдите наименьшее возможное число гирь в наборе.
Гости за круглым столом ели изюм из корзины с 2011 изюминками. Оказалось, что каждый съел либо вдвое больше, либо на 6 меньше изюминок, чем его сосед справа. Докажите, что были съедены не все изюминки.
Грани выпуклого многогранника – подобные треугольники.
Докажите, что многогранник имеет две пары равных граней (одну пару равных граней и еще одну пару равных граней).
Оля и Максим оплатили путешествие по архипелагу из 2009 островов, где некоторые острова связаны двусторонними маршрутами катера. Они путешествуют, играя. Сначала Оля выбирает остров, на который они прилетают. Затем они путешествуют вместе на катерах, по очереди выбирая остров, на котором еще не были (первый раз выбирает Максим). Кто не сможет выбрать остров, проиграл. Докажите, что Оля может выиграть.
На доске выписано (<i>n</i> – 1)<i>n</i> выражений: <i>x</i><sub>1</sub> – <i>x</i><sub>2</sub>, <i>x</i><sub>1</sub> – <i>x</i><sub>3</sub>, ..., <i>x</i><sub>1</sub> – <i>x<sub>n</sub></i>, <i>x</i><sub>2</sub> – <i>x</i><sub>1</sub>, <i>x</i><sub>2</sub> – <i>x</i><sub>3</sub>, ..., <i>x</i><sub>2</sub> – <i>x<sub>n</sub></i>, ..., <i>x<sub>n</sub></i> – <i>x</i><sub><i>n</i>–1</sub>, где <i>n</i&...
В каждой клетке квадратной таблицы написано по числу. Известно, что в каждой строке таблицы сумма двух наибольших чисел равна <i>a</i>, а в каждом столбце сумма двух наибольших чисел равна <i>b</i>. Докажите, что <i>a = b</i>.
На кольцевом треке 2<i>n</i> велосипедистов стартовали одновременно из одной точки и поехали с постоянными различными скоростями (в одну сторону). Если после старта два велосипедиста снова оказываются одновременно в одной точке, назовём это встречей. До полудня каждые два велосипедиста встретились хотя бы раз, при этом никакие три или больше не встречались одновременно. Докажите, что до полудня у каждого велосипедиста было не менее <i>n</i>² встреч.
Клетчатый прямоугольник разбит на двухклеточные доминошки. В каждой доминошке провели одну из двух диагоналей. Оказалось, что никакие диагонали не имеют общих концов. Докажите, что ровно два из четырёх углов прямоугольника являются концами диагоналей.
За круглым столом заседают <i>N</i> рыцарей. Каждое утро чародей Мерлин сажает их в другом порядке. Начиная со второго дня Мерлин разрешил рыцарям делать в течение дня сколько угодно пересадок такого вида: два сидящих рядом рыцаря меняются местами, если только они не были соседями в первый день. Рыцари стараются сесть в том же порядке, что и в какой-нибудь из предыдущих дней: тогда заседания прекратятся. Какое наибольшее число дней Мерлин гарантированно может проводить заседания?
(Рассадки, получающиеся друг из друга поворотом, считаются одинаковыми. Мерлин за столом не сидит.)
На плоскости задано <i>n</i> точек, являющихся вершинами выпуклого <i>n</i>-угольника, <i>n</i> > 3. Известно, что существует ровно <i>k</i> равносторонних треугольников со стороной 1, вершины которых – заданные точки.
а) Докажите, что <i>k</i> < <sup>2<i>n</i></sup>/<sub>3</sub>.
б) Приведите пример конфигурации, для которой <i>k</i> > 0,666<i>n</i>.
Дано множество точек <i>O, A</i><sub>1</sub>, <i>A</i><sub>2</sub>, ..., <i>A<sub>n</sub></i> на плоскости. Расстояние между любыми двумя из этих точек является квадратным корнем из натурального числа. Докажите, что существуют такие векторы <i><b>x</b></i> и <i><b>y</b></i>, что для любой точки <i>A<sub>i</sub></i> выполняется равенство <img align="abs" src="/storage/problem-media/115863/problem_115863_img_2.gif"> где <i>k</i> и <i>l</i> – некоторые целые числа.
В неравнобедренном треугольнике две медианы равны двум высотам. Найдите отношение третьей медианы к третьей высоте.
В стране некоторые пары городов соединены дорогами, которые не пересекаются вне городов. В каждом городе установлена табличка, на которой указана минимальная длина маршрута, выходящего из этого города и проходящего по всем остальным городам страны (маршрут может проходить по некоторым городам больше одного раза и не обязан возвращаться в исходный город). Докажите, что любые два числа на табличках отличаются не более чем в полтора раза.