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

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

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

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

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

Рассмотрим граф, у которого вершины соответствуют всевозможным трёхэлементным подмножествам множества  {1, 2, 3, ..., 2<i>^k</i>},  а рёбра проводятся между вершинами, которые соответствуют подмножествам, пересекающимся ровно по одному элементу. Найдите минимальное количество цветов, в которые можно раскрасить вершины графа так, чтобы любые две вершины, соединённые ребром, были разного цвета.

В клетках таблицы <i>m</i>×<i>n</i> расставлены числа. Оказалось, что в каждой клетке записано количество соседних с ней по стороне клеток, в которых стоит единица. При этом не все числа – нули. При каких числах <i>m</i> и <i>n</i>, больших 100, такое возможно?

Две фирмы по очереди нанимают программистов, среди которых есть 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?

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

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

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

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

Натуральные числа от 1 до 100 расставлены по кругу в таком порядке, что каждое число либо больше обоих соседей, либо меньше обоих соседей. Пара соседних чисел называется <i>хорошей</i>, если при выкидывании этой пары вышеописанное свойство сохраняется. Какое минимальное количество хороших пар может быть?

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

Найдите наибольшее натуральное число <i>N</i>, для которого при произвольной расстановке различных натуральных чисел от 1 до 400 в клетках квадратной таблицы 20×20 найдутся два числа, стоящих в одной строке или одном столбце, разность которых будет не меньше <i>N</i>.

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

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

Ювелир сделал незамкнутую цепочку из<i> N></i>3пронумерованных звеньев. Капризная заказчица потребовала изменить порядок звеньев в цепочке. Из вредности она заказала такую незамкнутую цепочку, чтобы ювелиру пришлось раскрыть как можно больше звеньев. Сколько звеньев придется раскрыть?

Обозначим<i> S</i>(<i>x</i>)сумму цифр числа<i> x </i>. Найдутся ли три таких натуральных числа<i> a </i>,<i> b </i>и<i> c </i>, что<i> S</i>(<i>a+b</i>)<i><</i>5,<i> S</i>(<i>a+c</i>)<i><</i>5и<i> S</i>(<i>b+c</i>)<i><</i>5, но<i> S</i>(<i>a+b+c</i>)<i>></i>50?

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

В клетках таблицы 10×10 расставлены числа 1, 2, 3, ..., 100 так, что сумма любых двух соседних чисел не превосходит <i>S</i>.

Найдите наименьшее возможное значение <i>S</i>. (Числа называются соседними, если они стоят в клетках, имеющих общую сторону.)

Знайка пишет на доске 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>?