Олимпиадные задачи по теме «Принцип крайнего» для 6 класса

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

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

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

Пятизначное число называется <i>неразложимым</i>, если оно не раскладывается в произведение двух трёхзначных чисел.

Какое наибольшее количество неразложимых пятизначных чисел может идти подряд?

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

Докажите, что числа от 1 до 16 можно записать в строку, но нельзя записать по кругу так, чтобы сумма любых двух соседних чисел была квадратом натурального числа.

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

В вершинах куба<i>ABCDEFGH</i>расставлены натуральные числа так, что числа в соседних (по ребру) вершинах отличаются не более чем на единицу. Докажите, что обязательно найдутся две диаметрально противоположные вершины, числа в которых отличаются не более чем на единицу. (Пары диаметрально противоположных вершин куба: <i>A</i> и <i>G</i>, <i>B</i> и <i>H</i>, <i>C</i> и <i>E</i>, <i>D</i> и <i>F</i>.)

<img src="/storage/problem-media/103857/problem_103857_img_2.gif">

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

В вершинах 100-угольника расставлены числа так, что каждое равно среднему арифметическому своих соседей. Докажите, что все они равны.

Двадцать рыцарей надели двадцать плащей, и каждому плащ оказался короток. Тогда рыцари, сняв плащи, выстроились по росту. Самый высокий рыцарь взял себе самый длинный плащ, второй взял себе самый длинный плащ из оставшихся и т.д. Рыцарь самого маленького роста взял себе самый короткий плащ. Докажите, что и в этом случае каждому рыцарю плащ окажется короток.

Дано 25 чисел. Известно, что сумма любых четырёх из них положительна. Верно ли, что сумма всех чисел положительна?

Можно ли разложить 44 шарика на 9 кучек так, чтобы количество шариков в разных кучках было различным?

Вася в течение 10 дней решал задачи — каждый день хотя бы одну. Каждый день (кроме первого), если погода была пасмурная, то он решал на одну задачу больше, чем в предыдущий день, а если солнечная — на одну задачу меньше. За первые 9 дней Вася решил 13 задач. Какая погода была на десятый день?

Лабиринт для мышей (см. рисунок) представляет собой квадрат 5 × 5 метров, мыши могут бегать только по дорожкам. На двух перекрёстках положили по одинаковому куску сыра (обозначены крестиками). На другом перекрёстке сидит мышка (обозначена кружочком). Она чует, где сыр, но до обоих кусочков ей нужно пробежать одинаковое расстояние. Поэтому она не знает, какой кусочек выбрать, и задумчиво сидит на месте. <img src="/storage/problem-media/66988/problem_66988_img_2.png"> а) Отметьте ещё пять перекрёстков, где могла бы задумчиво сидеть мышка (откуда до обоих кусочков сыра ей нужно пробежать одинаковое расстояние).

б) Придумайте, на каких двух перекрёстках можно положить по куску сыра так, чтобы подходящих для задумчивой мышки перекрёстков оказалось как можно больше. (Доказатель...

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

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

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

Имеется 36 борцов. У каждого некоторый уровень силы, и более сильный всегда побеждает более слабого, а равные по силе сводят поединок вничью. Всегда ли этих борцов можно разбить на пары так, что все победители в парах будут не слабее, чем все те, кто сделал ничью или проиграл, а все сделавшие ничью будут не слабее всех тех, кто проиграл?

Артём коллекционирует монеты. В его коллекции 27 монет, причём все они имеют различный диаметр, различную массу и были выпущены в разные годы. Каждая монета хранится в отдельном спичечном коробке. Может ли Артём сложить из этих коробков параллелепипед 3×3×3 так, чтобы любая монета была легче монеты, находящейся под ней, меньше монеты справа от нее и древнее той, которая находится перед ней?

Давным-давно страной Тарнией правил царь Ятианр. Чтобы тарнийцы поменьше рассуждали, он придумал для них простой язык. Его алфавит состоял всего из шести букв: А, И, Н, Р, Т, Я, но порядок их отличался от принятого в русском языке. Словами этого языка были все последовательности, использующие каждую из этих букв по одному разу. Ятианр издал полный словарь нового языка. В соответствии с алфавитом первым словом словаря оказалось "Тарния". Какое слово следовало в словаре за именем Ятианр?

10 человек собрали вместе 46 грибов, причём известно, что нет двух человек, собравших одинаковое число грибов.

Сколько грибов собрал каждый?

Солдаты построены в две шеренги по <i>n</i> человек, так что каждый солдат из первой шеренги не выше стоящего за ним солдата из второй шеренги. В шеренгах солдат выстроили по росту. Докажите, что после этого каждый солдат из первой шеренги также будет не выше стоящего за ним солдата из второй шеренги.

Дано 25 чисел. Сумма любых четырех из них положительна. Докажите, что сумма их всех тоже положительна.

a) Решить в целых числах уравнение  ¹/_<i>a</i>+¹/_<i>b</i>+¹/_<i>c</i>= 1. б)  ¹/_<i>a</i>+¹/_<i>b</i>+¹/_<i>c</i>< 1  (<i>a, b, c</i>– натуральные числа). Доказать, что  ¹/_<i>a</i>+¹/_<i>b</i>+¹/_<i>c</i><⁴¹/₄₂.