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

2011 складов соединены дорогами так, что от каждого склада можно проехать к любому другому, возможно, проехав по нескольким дорогам. На складах находится по  <i>x</i>₁, ..., <i>x</i>₂₀₁₁  кг цемента соответственно. За один рейс можно провезти с произвольного склада на другой по соединяющей их дороге произвольное количество цемента. В итоге на складах по плану должно оказаться по  <i>y</i>₁, ..., <i>y</i>₂₀₁₁  кг цемента соответственно, причём

<i>x</i>₁ + <i>x</i>₂ + ... + <i>x</i>₂₀₁₁ = <i>y</i>₁ + <i>y<...

В кубе <i>ABCDA</i>₁<i>B</i>₁<i>C</i>₁<i>D</i>₁, ребро которого равно 6, точки <i>M</i> и <i>N</i> – середины рёбер <i>AB</i> и <i>B</i>₁<i>C</i>₁ соответственно, а точка <i>K</i> расположена на ребре <i>DC</i> так, что

<i>DK</i> = 2<i>KC</i>.  Найдите

  а) расстояние от точки <i>N</i> до прямой <i>AK</i>;

  б) расстояние между прямыми <i>MN</i> и <i>AK</i>;

  в) расстояние от точки <i>A</i>₁ до плоскости треуго...

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

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

  б) десять?

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

Дано натуральное число. Разрешается расставить между цифрами числа плюсы произвольным образом и вычислить сумму (например, из числа 123456789 можно получить  12345 + 6 + 789 = 13140).  С полученным числом снова разрешается выполнить подобную операцию, и так далее. Докажите, что из любого числа можно получить однозначное, выполнив не более 10 таких операций.

На съезд собрались 5000 кинолюбителей, каждый видел хотя бы один фильм. Их делят на секции двух типов: либо обсуждение фильма, который все члены секции видели, либо каждый рассказывает о виденном фильме, который больше никто в секции не видел. Докажите, что всех можно разбить ровно на 100 секций. (Секции из одного человека разрешаются: он пишет отзыв о виденном фильме.)

Можно ли, применяя к числу 1 функции sin, cos, tg, ctg, arcsin, arccos, arctg, arcctg в некотором порядке, получить число 2010? (Каждую функцию можно использовать сколько угодно раз.)

На плоскости лежит игла. Разрешается поворачивать иглу на 45° вокруг любого из её концов.

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

Обозначим через [<i>n</i>]! произведение 1·11·111·...·11...11 – всего <i>n</i> сомножителей, в последнем – <i>n</i> единиц.

Докажите, что  [<i>n</i> + <i>m</i>]!  делится на произведение [<i>n</i>]!·[<i>m</i>]!.

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

Докажите, что при  <i>n</i> > 1  число   1¹ + 3³ + ... + (2^<i>n</i> – 1)^{2^<i>n</i> – 1}   делится на 2<i>ⁿ</i>, но не делится на 2^<i>n</i>+1.

  Назовём натуральное число <i>хорошим</i>, если все его цифры ненулевые. Хорошее число назовём <i>особым</i>, если в нём хотя бы <i>k</i> разрядов и цифры идут в порядке строгого возрастания (слева направо).   Пусть имеется некое хорошее число. За ход разрешается приписать с любого края или вписать между любыми его двумя цифрами особое число или же, наоборот, стереть в его записи особое число. При каком наибольшем <i>k</i> можно из каждого хорошего числа получить любое другое хорошее число с помощью таких ходов?

Существует ли выпуклый <i>N</i>-угольник, все стороны которого равны, а все вершины лежат на параболе  <i>y = x</i>²,  если

  а)  <i>N</i> = 2011;

  б)  <i>N</i> = 2012?

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

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

В пространстве даны точки<i> A</i>(<i>-</i>1<i>;</i>2<i>;</i>0),<i> B</i>(5<i>;</i>2<i>;-</i>1),<i> C</i>(2<i>;-</i>1<i>;</i>4)и<i> D</i>(<i>-</i>2<i>;</i>2<i>;-</i>1). Найдите: а) расстояние от вершины<i> D </i>тетраэдра<i> ABCD </i>до точки пересечения медиан основания<i> ABC </i>; б) уравнение плоскости<i> ABC </i>; в) высоту тетраэдра, проведённую из вершины<i> D </i>; г) угол между прямыми<i> BD </i>и<i> AC </i>; д) угол между гранями<i> ABC </i>и<i> ACD </i>; е) расстояние между прямыми<i> BD </i>и&lt...

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

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

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

От балки в форме треугольной призмы с двух сторон отпилили (плоской пилой) по куску. Спилы не задели ни оснований, ни друг друга.

  а) Могут ли спилы быть подобными, но не равными треугольниками?

  б) Может ли один спил быть равносторонним треугольником со стороной 1, а другой – равносторонним треугольником со стороной 2?

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

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

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

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

  а) Докажите, что если  <i>k</i> = 2,  то  <i>a = b</i>.

  б) В случае  <i>k</i> = 3  приведите пример такой таблицы, для которой  <i>a ≠ b</i>.

B выпуклом четырёхугольнике <i>ABCD</i>:  <i>AC</i> ⊥ <i>BD</i>,  ∠<i>BCA</i> = 10°,  ∠<i>BDA</i> = 20°,  ∠<i>BAC</i> = 40°.  Найдите ∠<i>BDC</i>.

Есть два платка: один в форме квадрата, другой – в форме правильного треугольника, причём их периметры одинаковы.

Cуществует ли многогранник, который можно полностью оклеить этими двумя платками без наложений (платки можно сгибать, но нельзя резать)?

Два мага сражаются друг с другом. Вначале они оба парят над морем на высоте 100 метров. Маги по очереди применяют заклинания вида "уменьшить высоту парения над морем на <i>a</i> метров у себя и на <i>b</i> метров у соперника", где <i>a, b</i> – действительные числа,  0 < <i>a</i> < <i>b</i>.  Набор заклинаний у магов один и тот же, их можно использовать в любом порядке и неоднократно. Маг выигрывает дуэль, если после чьего-либо хода его высота над морем будет положительна, а у соперника – нет. Существует ли такой набор заклинаний, что второй маг может гарантированно выиграть (как бы ни действовал первый), если при этом число заклинаний в наборе

  а) конечно;  б) бесконечно?

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

В некой стране 100 городов (города считайте точками на плоскости). В справочнике для каждой пары городов имеется запись, каково расстояние между ними (всего 4950 записей).   а) Одна запись стёрлась. Всегда ли можно однозначно восстановить её по остальным?   б) Пусть стёрлись <i>k</i> записей, и известно, что в этой стране никакие три города не лежат на одной прямой. При каком наибольшем <i>k</i> всегда можно однозначно восстановить стёршиеся записи?