Олимпиадные задачи по теме «Примеры и контрпримеры. Конструкции» для 11 класса - сложность 4 с решениями

а) В бесконечной последовательности бумажных прямоугольников площадь <i>n</i>-го прямоугольника равна <i>n</i>². Обязательно ли можно покрыть ими плоскость? Наложения допускаются.б) Дана бесконечная последовательность бумажных квадратов. Обязательно ли можно покрыть ими плоскость (наложения допускаются), если известно, что для любого числа <i>N</i> найдутся квадраты суммарной площади больше <i>N</i>?

Про бесконечный набор прямоугольников известно, что в нём для любого числа <i>S</i> найдутся прямоугольники суммарной площади больше <i>S</i>.

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

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

Две фирмы по очереди нанимают программистов, среди которых есть 11 гениев. Первого программиста каждая фирма выбирает произвольно, а каждый следующий должен быть знаком с кем-то из ранее нанятых данной фирмой. Если фирма не может нанять программиста по этим правилам, она прекращает приём, а другая может продолжать. Список программистов и их знакомств заранее известен, включая информацию о том, кто гении. Могут ли знакомства быть устроены так, что фирма, вступающая в игру второй, сможет нанять 10 гениев, как бы ни действовала первая фирма?

Продавец хочет разрезать кусок сыра на части, которые можно будет разложить на две кучки равного веса. Он умеет разрезать любой кусок сыра в одном и том же отношении  <i>a</i> : (1 – <i>a</i>)  по весу, где  0 < <i>a</i> < 1.  Верно ли, что на любом промежутке длины 0,001 из интервала  (0, 1)  найдётся значение <i>a</i>, при котором он сможет добиться желаемого результата с помощью конечного числа разрезов?

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

Дано конечное множество простых чисел <i>P</i>. Докажите, что найдётся такое натуральное число <i>x</i> , что оно представляется в виде  <i>x = a^p + b^p</i>  (с натуральными <i>a, b</i>) при всех   <i>p</i> ∈ <i>P </i>  и не представляется в таком виде для любого простого <i>p</i> ∉ <i>P</i>.

В треугольнике провели серединные перпендикуляры к его сторонам и измерили их отрезки, лежащие внутри треугольника.

  а) Все три отрезка оказались равны. Верно ли, что треугольник равносторонний?

  б) Два отрезка оказались равны. Верно ли, что треугольник равнобедренный?

  в) Могут ли длины отрезков равняться 4, 4 и 3?

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

Нарисуйте многоугольник и точку на его границе так, что любая прямая, проходящая через эту точку, делит площадь этого многоугольника пополам.

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

Существует ли такое натуральное число  <i>n</i> > 10¹⁰⁰⁰,  не делящееся на 10, что в его десятичной записи можно переставить две различные ненулевые цифры так, чтобы множество его простых делителей не изменилось?

Участникам тестовой олимпиады было предложено <i>n</i> вопросов. Жюри определяет сложность каждого из вопросов: целое положительное количество баллов, получаемых участниками за правильный ответ на вопрос. За неправильный ответ начисляется 0 баллов, все набранные участником баллы суммируются. Когда все участники сдали листки со своими ответами, оказалось, что жюри так может определить сложность вопросов, чтобы места между участниками распределились любым наперед заданным образом. При каком наибольшем числе участников это могло быть?

  Пусть 2<i>S</i> – суммарный вес некоторого набора гирек. Назовём натуральное число <i>k средним</i>, если в наборе можно выбрать <i>k</i> гирек, суммарный вес которых равен <i>S</i>. Какое наибольшее количество средних чисел может иметь набор из 100 гирек?

Существуют ли 1998 различных натуральных чисел, произведение каждых двух из которых делится нацело на квадрат их разности?

Знайка пишет на доске 10 чисел, потом Незнайка дописывает ещё 10 чисел, причём все 20 чисел должны быть положительными и различными. Мог ли Знайка написать такие числа, чтобы потом гарантированно суметь составить 10 квадратных трёхчленов вида  <i>x</i>² + <i>px + q</i>,  среди коэффициентов <i>p</i> и <i>q</i> которых встречались бы все записанные числа, и (действительные) корни этих трёхчленов принимали ровно 11 различных значений?

Существует ли последовательность натуральных чисел, в которой каждое натуральное число встречается ровно один раз и при этом для любого  <i>k</i> = 1, 2, 3, ...  сумма первых <i>k</i> членов последовательности делится на <i>k</i>?

Докажите, что для любого натурального числа <i>a</i>₁ > 1 существует такая возрастающая последовательность натуральных чисел  <i>a</i>₁, <i>a</i>₂, <i>a</i>₃, ...,

что   <img align="absmiddle" src="/storage/problem-media/109599/problem_109599_img_2.gif">   делится на  <i>a</i>₁ + <i>a</i>₂ + ... + <i>a_k</i>  при всех  <i>k</i> ≥ 1.

Можно ли разбить правильный тетраэдр с ребром 1 на правильные тетраэдры и октаэдры, длины ребер каждого из которых меньше 1/100?

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

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

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

В круговом шахматном турнире каждый участник сыграл с каждым из остальных один раз. Назовём партию <i>неправильной</i>, если выигравший её шахматист в итоге набрал очков меньше чем проигравший. (Победа даёт 1 очко, ничья – ½, поражение – 0.) Могут ли неправильные партии составлять

  а) более 75% от общего количества партий в турнире;

  б) более 70%?

У Феди есть три палочки. Если из них нельзя сложить треугольник, Федя укорачивает самую длинную из палочек на сумму длин двух других. Если длина палочки не обратилась в нуль и треугольник снова нельзя сложить, то Федя повторяет операцию, и т. д. Может ли этот процесс продолжаться бесконечно?

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

б) Тот же вопрос про правильные пятиугольники.

В некотором государстве человек может быть зачислен в полицию только в том случае, если он выше ростом чем 80% (или больше) его соседей. Чтобы доказать свое право на зачисление в полицию, человек сам называет число <i>R</i> (радиус), после чего его "соседями" считаются все, кто живёт на расстоянии меньше <i>R</i> от него (число соседей, разумеется, должно быть не нулевое). В этом же государстве человек освобождается от службы в армии только в том случае, если он ниже ростом, чем 80% (или больше) его соседей. Определение "соседей" аналогично; человек сам называет число <i>r</i> (радиус) и т. д., причём <i>R</i> и <i>r</i> не обязательно совпадают. Может ли случиться, что не менее 90% населения имеют право на зач...