Олимпиадные задачи по теме «Методы» для 6 класса - сложность 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 клеток.

Лиса Алиса и кот Базилио вырастили на дереве 20 фальшивых купюр и теперь вписывают в них семизначные номера. На каждой купюре есть 7 пустых клеток для цифр. Базилио называет по одной цифре "1" или "2" (других он не знает), а Алиса вписывает названную цифру в любую свободную клетку любой купюры и показывает результат Базилио. Когда все клетки заполнены, Базилио берет себе как можно больше купюр с разными номерами (из нескольких с одинаковым номером он берет лишь одну), а остаток забирает Алиса. Какое наибольшее количество купюр может получить Базилио, как бы ни действовала Алиса?

Тридцать три богатыря нанялись охранять Лукоморье за 240 монет. Хитрый дядька Черномор может разделить богатырей на отряды произвольной численности (или записать всех в один отряд), а затем распределить всё жалованье между отрядами. Каждый отряд делит свои монеты поровну, а остаток отдаёт Черномору. Какое наибольшее количество монет может достаться Черномору, если:

  а) жалованье между отрядами Черномор распределяет как ему угодно;

  б) жалованье между отрядами Черномор распределяет поровну?

Коля утверждает, что можно выяснить, делится ли на 101 сумма всех четырёхзначных чисел, в записи которых нет ни цифры 0, ни цифры 9, не вычисляя самой суммы. Прав ли Коля?

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

Победив Кащея, потребовал Иван золота, чтобы выкупить Василису у разбойников. Привёл его Кащей в пещеру и сказал: "В сундуке лежат золотые слитки. Но просто так их унести нельзя: они заколдованы. Переложи себе в суму один или несколько. Потом я переложу из сумы в сундук один или несколько, но обязательно другое число. Так мы будем по очереди перекладывать их: ты в суму, я в сундук, каждый раз новое число. Когда новое перекладывание станет невозможным, сможешь унести свою суму со слитками". Какое наибольшее число слитков может унести Иван, как бы ни действовал Кащей, если в сундуке исходно лежит  а) 13;  б) 14 золотых слитков? Как ему это сделать?

Скупой рыцарь хранит золотые монеты в 77 сундуках. Однажды, пересчитывая их, он заметил, что если открыть любые два сундука, то можно разложить лежащие в них монеты поровну по этим двум сундукам. Потом он заметил, что если открыть любые 3, или любые 4, ..., или любые 76 сундуков, то тоже можно так переложить лежащие в них монеты, что во всех открытых сундуках станет поровну монет. Тут ему почудился стук в дверь, и старый скряга не успел проверить, можно ли разложить все монеты поровну по всем 77 сундукам. Можно ли, не заглядывая в сундуки, дать точный ответ на этот вопрос?

  а) Скупой рыцарь хранит золотые монеты в шести сундуках. Однажды, пересчитывая их, он заметил, что если открыть любые два сундука, то можно разложить лежащие в них монеты поровну в эти два сундука. Еще он заметил, что если открыть любые 3, 4 или 5 сундуков, то тоже можно переложить лежащие в них монеты таким образом, что во всех открытых сундуках станет поровну монет. Тут ему почудился стук в дверь, и старый скряга так и не узнал, можно ли разложить все монеты поровну по всем шести сундукам. Можно ли, не заглядывая в заветные сундуки, дать точный ответ на этот вопрос?

  б) А если сундуков было восемь, а Скупой рыцарь мог разложить поровну монеты, лежащие в любых 2, 3, 4, 5, 6 или 7 сундуках?

Любознательный турист хочет прогуляться по улицам Старого города от вокзала (точка <i>A</i> на плане) до своего отеля (точка <i>B</i>). Турист хочет, чтобы его маршрут был как можно длиннее, но дважды оказываться на одном и том же перекрестке ему неинтересно, и он так не делает. Нарисуйте на плане самый длинный возможный маршрут и докажите, что более длинного нет. <div align="center"><img align="absmiddle" src="/storage/problem-media/111897/problem_111897_img_2.gif"></div>

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

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

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

В вершинах куба<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">

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

Можно ли расставить на листе клетчатой бумаги крестики и нолики так, чтобы ни на одной горизонтали, вертикали и диагонали нельзя было встретить три одинаковых знака подряд?

На острове живут красные, синие и зелёные хамелеоны. 35 хамелеонов встали в круг. Через минуту все они одновременно поменяли цвет, каждый на цвет одного из своих соседей. Ещё через минуту снова все одновременно поменяли цвета на цвет одного из своих соседей. Могло ли оказаться, что каждый хамелеон побывал и красным, и синим, и зелёным?

В школе все ученики — отличники, хорошисты либо троечники. В круг встали 99 учеников. У каждого среди трёх соседей слева есть хотя бы один троечник, среди пяти соседей справа — хотя бы один отличник, а среди четырёх соседей — двух слева и двух справа — хотя бы один хорошист. Может ли в этом круге быть поровну отличников и троечников?

Решил шах проверить придворного мудреца. «Вот тебе шесть шкатулок, — сказал шах, — с надписями 1, 2, 3, 4, 5, 6 на крышках. В каждой шкатулке золотая монета, которая весит ровно столько граммов, сколько написано. Ты расставляешь шкатулки как угодно в клетках прямоугольника 2×3. Потом я втайне от тебя меняю местами монеты в каких-то двух шкатулках, стоящих в соседних по стороне клетках (или ничего не меняю). Затем ты укажешь на несколько шкатулок, а я назову тебе общий вес монет в них. Если после этого правильно определишь, какие монеты я переложил, останешься при дворе. А не сможешь — прогоню вон!» Как может действовать мудрец, чтобы выдержать испытание?

Ваня придумывает число из неповторяющихся цифр без нулей – пароль для своего телефона. Пароль работает так: если, не отрывая палец от экрана, последовательно соединить отрезками точки, соответствующие цифрам пароля, телефон разблокируется. При этом телефон не позволяет соединять отрезком две точки, между которыми есть третья: если Ваня соединит, например, 1 и 3, телефон "подумает", что Ваня вводит 1-2-3. Ваня хочет, чтобы при вводе пароля линия движения пальца не пересекала сама себя. А ещё чтобы перестановкой цифр пароля ни в каком порядке, кроме обратного, нельзя было получить другую такую линию. Например, пароль 1263 Ване не нравится, так как линия 6-3-2-1 другая, но тоже не имеет самопересечений. Ваня придумал пароль 723 (см. рис.). Эти три цифры — 2, 3 и 7 — действительно ни...

Максим сложил на столе из 9 квадратов и 19 равносторонних треугольников (не накладывая их друг на друга) многоугольник. Мог ли периметр этого многоугольника оказаться равным 15 см, если стороны всех квадратов и треугольников равны 1 см?