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

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

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

  А если богатырей

  б) десять?

  в) тридцать три?

Вершины правильного 45-угольника раскрашены в три цвета, причём вершин каждого цвета поровну. Докажите, что можно выбрать по три вершины каждого цвета так, чтобы три треугольника, образованные выбранными одноцветными вершинами, были равны.

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

Оказалось, что ровно один из троих неправ. Про кого можно наверняка утверждать, что он прав?

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

Могут ли три точки с целыми координатами быть вершинами равностороннего треугольника?

В квадрате со стороной, равной 1, произвольно берут 101 точку (не обязательно внутри квадрата, возможно, часть на сторонах), причём никакие три из них не лежат на одной прямой. Докажите, что существует треугольник с вершинами в этих точках, площадь которого не больше 0,01.

Даны <i>N</i> синих и <i>N</i> красных палочек, причём сумма длин синих палочек равна сумме длин красных. Известно, что из синих палочек можно сложить <i>N</i>-угольник, и из красных – тоже. Всегда ли можно выбрать одну синюю и одну красную палочки и перекрасить их (синюю – в красный цвет, а красную – в синий) так, что снова из синих палочек можно будет сложить <i>N</i>-угольник, и из красных – тоже? Решите задачу

  а) для  <i>N</i> = 3;

  б) для произвольного натурального  <i>N</i> > 3.

Два муравья проползли каждый по своему замкнутому маршруту на доске 7×7. Каждый полз только по сторонам клеток доски и побывал в каждой из 64 вершин клеток ровно один раз. Каково наименьшее возможное число таких сторон, по которым проползали и первый, и второй муравьи?

В стране 100 городов и несколько дорог. Каждая дорога соединяет два каких-то города, дороги не пересекаются. Из каждого города можно добраться до любого другого, двигаясь по дорогам. Докажите, что можно объявить несколько дорог главными так, чтобы из каждого города выходило нечётное число главных дорог.

Дракон заточил в темницу рыцаря и выдал ему 100 разных монет, половина из которых волшебные (какие именно – знает только дракон). Каждый день рыцарь раскладывает все монеты на две кучки (не обязательно равные). Если в кучках окажется поровну волшебных монет или поровну обычных, дракон отпустит рыцаря. Сможет ли рыцарь гарантированно освободиться не позже, чем

  а) на 50-й день?

  б) на 25-й день?

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

На новом сайте зарегистрировалось 2000 человек. Каждый пригласил к себе в друзья по 1000 человек. Два человека <i>объявляются</i> друзьями тогда и только тогда, когда каждый из них пригласил другого в друзья. Какое наименьшее количество пар друзей могло образоваться?

На доске выписано  (<i>n</i> – 1)<i>n</i>  выражений:   <i>x</i>₁ – <i>x</i>₂,  <i>x</i>₁ – <i>x</i>₃,  ...,  <i>x</i>₁ – <i>x_n</i>,  <i>x</i>₂ – <i>x</i>₁,  <i>x</i>₂ – <i>x</i>₃,  ...,  <i>x</i>₂ – <i>x_n</i>,  ...,  <i>x_n</i> – <i>x</i>_<i>n</i>–1,   где  <i>n</i&...

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

В каждой клетке квадратной таблицы написано по числу. Известно, что в каждой строке таблицы сумма двух наибольших чисел равна <i>a</i>, а в каждом столбце сумма двух наибольших чисел равна <i>b</i>. Докажите, что  <i>a = b</i>.

В некоторой точке круглого острова радиусом 1 км зарыт клад. На берегу острова стоит математик с прибором, который указывает направление на клад, когда расстояние до клада не превосходит 500 м. Кроме того, у математика есть карта острова, на которой он может фиксировать все свои перемещения, выполнять измерения и геометрические построения. Математик утверждает, что у него есть алгоритм, как добраться до клада, пройдя меньше 4 км. Может ли это быть правдой?

На кольцевом треке 2<i>n</i> велосипедистов стартовали одновременно из одной точки и поехали с постоянными различными скоростями (в одну сторону). Если после старта два велосипедиста снова оказываются одновременно в одной точке, назовём это встречей. До полудня каждые два велосипедиста встретились хотя бы раз, при этом никакие три или больше не встречались одновременно. Докажите, что до полудня у каждого велосипедиста было не менее <i>n</i>² встреч.

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

Дана функция <i>f</i>(<i>x</i>), значение которой при любом целом <i>x</i> целое. Известно, что для любого простого числа <i>p</i> существует такой многочлен <i>Q_p</i>(<i>x</i>) степени, не превышающей 2013, с целыми коэффициентами, что  <i>f</i>(<i>n</i>) – <i>Q_p</i>(<i>n</i>)  делится на <i>p</i> при любом целом <i>n</i>. Верно ли, что существует такой многочлен <i>g</i>(<i>x</i>) с вещественными коэффициентами , что  <i>g</i>(<i>n</i>) = <i>f</i>(<i>n</i>)  для любого целого <i>n</i>?

В школе решили провести турнир по настольному теннису между математическими и гуманитарными классами. Команда гуманитарных классов состоит из <i>n</i> человек, команда математических – из <i>m</i>, причём  <i>n</i> ≠ <i>m</i>.  Так как стол для игры всего один, было решено играть следующим образом. Сначала какие-то два ученика из разных команд начинают играть между собой, а все остальные участники выстраиваются в одну общую очередь. После каждой игры человек, стоящий в очереди первым, заменяет за столом члена своей команды, который становится в конец очереди. Докажите, что рано или поздно каждый математик сыграет с каждым гуманитарием.

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

Числа 1, 2, ..., 100 стоят по кругу в некотором порядке.

Может ли случиться, что у любых двух соседних чисел модуль разности не меньше 30, но не больше 50?

На плоскости задано <i>n</i> точек, являющихся вершинами выпуклого <i>n</i>-угольника,  <i>n</i> > 3.  Известно, что существует ровно <i>k</i> равносторонних треугольников со стороной 1, вершины которых – заданные точки.

  а) Докажите, что  <i>k</i> < ^2<i>n</i>/₃.

  б) Приведите пример конфигурации, для которой  <i>k</i> > 0,666<i>n</i>.

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