Олимпиадные задачи из источника «Региональный этап»

Из 54 одинаковых единичных картонных квадратов сделали незамкнутую цепочку, соединив их шарнирно вершинами. Каждый квадрат (кроме крайних) соединён с соседями двумя противоположными вершинами. Можно ли этой цепочкой квадратов полностью закрыть поверхность куба 3×3×3?

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

Докажите, что числа от 1 до 15 нельзя разбить на две группы: <i>A</i> из двух чисел и <i>B</i> из 13 чисел так, чтобы сумма чисел в группе <i> B </i> была равна произведению чисел в группе <i>A</i>.

Имеется 40 одинаковых газовых баллонов, значения давления газа в которых нам неизвестны и могут быть различны. Разрешается соединять любые баллоны друг с другом в количестве, не превосходящем заданного натурального числа <i>k</i>, а затем разъединять их; при этом давление газа в соединяемых баллонах устанавливается равным среднему арифметическому давлений в них до соединения. При каком наименьшем <i>k</i> существует способ уравнивания давлений во всех 40 баллонах независимо от первоначального распределения давлений в баллонах?

К натуральному числу<i> A </i>приписали справа три цифры. Получившееся число оказалось равным сумме всех натуральных чисел от 1 до<i> A </i>. Найдите<i> A </i>.

Отец с двумя сыновьями отправились навестить бабушку, которая живёт в 33 км от города. У отца есть мотороллер, скорость которого 25 км/ч, а с пассажиром – 20 км/ч (двух пассажиров на мотороллере перевозить нельзя). Каждый из братьев идёт по дороге со скоростью 5 км/ч. Докажите, что все трое могут добраться до бабушки за 3 часа.

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

(Каждый простой делитель учитывается один раз, например, число 12 имеет два простых делителя: 2 и 3.)

Все клетки клетчатой плоскости окрашены в 5 цветов так, что в любой фигуре вида<center> <img src="/storage/problem-media/110013/problem_110013_img_2.gif"> </center>все цвета различны. Докажите, что и в любой фигуре вида<center> <img src="/storage/problem-media/110013/problem_110013_img_3.gif"> </center>все цвета различны.

Лабиринт представляет собой квадрат 8×8, в каждой клетке 1×1 которого нарисована одна из четырёх стрелок (вверх, вниз, вправо, влево). Верхняя сторона правой верхней клетки – выход из лабиринта. В левой нижней клетке находится фишка, которая каждым своим ходом перемещается на одну клетку в направлении, указанном стрелкой. После каждого хода стрелка в клетке, в которой только что была фишка, поворачивается на 90° по часовой стрелке. Если фишка должна сделать ход, выводящий ее за пределы квадрата 8×8, она остается на месте, а стрелка также поворачивается на 90° по часовой стрелке. Докажите, что рано или поздно фишка выйдет из лабиринта.

Произведение положительных чисел <i>x, y</i> и <i>z</i> равно 1.

Докажите, что если  ¹/_<i>x</i> + ¹/_<i>y</i> + ¹/<i>_z ≥ x + y + z</i>,  то для любого натурального <i>k</i> выполнено неравенство  <i>x^–k + y^–k + z^–k ≥ x^k + y^k + z^k</i>.

По кругу выписаны в некотором порядке все натуральные числа от 1 до<i> N </i>,<i> N<img src="/storage/problem-media/110009/problem_110009_img_2.gif"></i>2. При этом для любой пары соседних чисел имеется хотя бы одна цифра, встречающаяся в десятичной записи каждого из них. Найдите наименьшее возможное значение<i> N </i>.

Некоторые натуральные числа отмечены. Известно, что на каждом отрезке числовой прямой длины 1999 есть отмеченное число.

Докажите, что найдётся пара отмеченных чисел, одно из которых делится на другое.

Каждый голосующий на выборах вносит в избирательный бюллетень фамилии<i> n </i>кандидатов. На избирательном участке находится<i> n+</i>1урна. После выборов выяснилось, что в каждой урне лежит по крайней мере один бюллетень и при всяком выборе(<i>n+</i>1)-го бюллетеня по одному из каждой урны найдется кандидат, фамилия которого встречается в каждом из выбранных бюллетеней. Докажите, что по крайней мере в одной урне все бюллетени содержат фамилию одного и того же кандидата.

Существуют ли 10 таких различных целых чисел, что все суммы, составленные из девяти из них – точные квадраты?

В пространстве даны<i> n </i>точек общего положения (никакие три не лежат на одной прямой, никакие четыре не лежат в одной плоскости). Через каждые три из них проведена плоскость. Докажите, что какие бы<i> n-</i>3точки в пространстве ни взять, найдется плоскость из проведенных, не содержащая ни одной из этих<i> n-</i>3точек.

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

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

Существуют ли действительные числа<i> a </i>,<i> b </i>и<i> c </i>такие, что при всех действительных<i> x </i>и<i> y </i>выполняется неравенство <center><i>

|x+a|+|x+y+b|+|y+c|>|x|+|x+y|+|y|? </i></center>

Многогранник описан около сферы. Назовем его грань большой, если проекция сферы на плоскость грани целиком попадает в грань. Докажите, что больших граней не больше 6.

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

О функции<i> f</i>(<i>x</i>), заданной на всей действительной прямой, известно, что при любом<i> a></i>1функция<i> f</i>(<i>x</i>)<i>+f</i>(<i>ax</i>)непрерывна на всей прямой. Докажите, что<i> f</i>(<i>x</i>)также непрерывна на всей прямой.

В треугольник <i>ABC</i> вписана окружность, касающаяся сторон <i>AB, AC</i> и <i>BC</i> в точках <i>C</i>₁, <i>B</i>₁ и <i>A</i>₁ соответственно. Пусть <i>K</i> – точка на окружности, диаметрально противоположная точке <i>C</i>₁, <i>D</i> – точка пересечения прямых <i>B</i>₁<i>C</i>₁ и <i>A</i>₁<i>K</i>. Докажите, что  <i>CD = CB</i>₁.

На плоскости дана окружность ω, точка <i>A</i>, лежащая внутри ω, и точка <i>B</i>, отличная от <i>A</i>. Рассматриваются всевозможные хорды <i>XY</i>, проходящие через точку <i>A</i>. Докажите, что центры описанных окружностей треугольников <i>BXY</i> лежат на одной прямой.

В треугольнике <i>ABC</i>  (<i>AB > BC</i>)  <i>K</i> и <i>M</i> – середины сторон <i>AB</i> и <i>AC, O</i> – точка пересечения биссектрис. Пусть <i>P</i> – точка пересечения прямых <i>KM</i> и <i>CO</i>, а точка <i>Q</i> такова, что  <i>QP</i> ⊥ <i>KM</i>  и  <i>QM || BO</i>.  Докажите, что  <i>QO</i> ⊥ <i>AC</i>.

В треугольнике<i> ABC </i>на стороне<i> AC </i>нашлись такие точки<i> D </i>и<i> E </i>, что<i> AB=AD </i>и<i> BE=EC </i>(<i> E </i>между<i> A </i>и<i> D </i>). Точка<i> F </i>– середина дуги<i> BC </i>(не содержащей точки<i> A </i>) окружности, описанной около треугольника<i> ABC </i>. Докажите, что точки<i> B </i>,<i> E </i>,<i> D </i>и<i> F </i>лежат на одной окружности.