Шаповалов А.В. — олимпиадные задачи по математике - сложность 1-3 с решениями

В какое наибольшее количество цветов можно раскрасить клетки шахматной доски 8×8 так, чтобы каждая клетка граничила по стороне хотя бы с двумя клетками того же цвета?

  а) Есть кусок сыра. Разрешается выбрать любое положительное (возможно, нецелое) число  <i>a</i> ≠ 1,  и разрезать этот кусок в отношении  1 : <i>a</i>  по весу, затем разрезать в том же отношении любой из имеющихся кусков, и т. д. Можно ли действовать так, что после конечного числа разрезаний весь сыр удастся разложить на две кучки равного веса?

  б) Тот же вопрос, но выбирается положительное рациональное  <i>a</i> ≠ 1.

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

Про функцию <i>f</i>(<i>x</i>) известно следующее: любая прямая на координатной плоскости имеет с графиком  <i>y = f</i>(<i>x</i>)  столько же общих точек, сколько с параболой  <i>y = x</i>².  Докажите, что  <i>f</i>(<i>x</i>) ≡ <i>x</i>².

Из Южной Америки в Россию 2010 кораблей везут бананы, лимоны и ананасы. Число бананов на каждом корабле равно числу лимонов на остальных кораблях вместе взятых, а число лимонов на каждом корабле равно числу ананасов на остальных кораблях вместе взятых. Докажите, что общее число фруктов делится на 31.

В шести корзинах лежат груши, сливы и яблоки. Число слив в каждой корзине равно числу яблок в остальных корзинах вместе взятых, а число яблок в каждой корзине равно числу груш в остальных корзинах вместе взятых. Докажите, что общее число фруктов делится на 31.

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

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

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

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

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

Через начало координат проведены прямые (включая оси координат), которые делят координатную плоскость на углы в 1°.

Найдите сумму абсцисс точек пересечения этих прямых с прямой  <i>y</i> = 100 – <i>x</i>.

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

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

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

Прямоугольник разбили на 121 прямоугольную клетку десятью вертикальными и десятью горизонтальными прямыми. У 111 клеток периметры целые.

Докажите, что и у остальных десяти клеток периметры целые.

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

  а) это можно сделать, если  <i>N</i> + 1  – квадрат целого числа.

  б) если это можно сделать, то  <i>N</i> + 1  – квадрат целого числа.

На столе лежит картонный круг радиуса 5 см. Петя, пока возможно, прикладывает к кругу снаружи картонные квадраты со стороной 5 см так, чтобы выполнялись условия:

  1) у каждого квадрата одна вершина лежит на границе круга;

  2) квадраты не пересекаются;

  3) каждый следующий квадрат касается предыдущего вершиной к вершине.

Определите, сколько квадратов может выложить Петя, и докажите, что последний и первый квадрат тоже коснутся вершинами.

Каждое звено несамопересекающейся ломаной состоит из нечётного числа сторон клеток квадрата 100×100, соседние звенья перпендикулярны.

Может ли ломаная пройти через все вершины клеток?

В вершинах шестиугольника <i>ABCDEF</i> (см. рис.) лежали 6 одинаковых на вид шариков: в <i>A</i> — массой 1 г, в <i>B</i> — 2 г, ..., в <i>F</i> — 6 г. Шутник поменял местами два шарика в противоположных вершинах. Имеются двухчашечные весы, позволяющие узнать, в какой из чаш масса шариков больше. Как за одно взвешивание определить, какие именно шарики переставлены?<div align="center"><img src="/storage/problem-media/116208/problem_116208_img_2.gif"></div>

Докажите, что любой жесткий плоский треугольник <i>T</i> площади меньше 4 можно просунуть сквозь треугольную дырку <i>Q</i> площади 3.

Деревянный брусок тремя распилами распилили на восемь меньших брусков. На рисунке у семи брусков указана их площадь поверхности.

Какова площадь поверхности невидимого бруска?

<center><i> <img align="absmiddle" src="/storage/problem-media/116065/problem_116065_img_2.gif"> </i></center>

Дракон запер в пещере шестерых гномов и сказал: "У меня есть семь колпаков семи цветов радуги. Завтра утром я завяжу вам глаза и надену на каждого по колпаку, а один колпак спрячу. Затем сниму повязки, и вы сможете увидеть колпаки на головах у других, но общаться я вам уже не позволю. После этого каждый втайне от других скажет мне цвет спрятанного колпака. Если угадают хотя бы трое, всех отпущу. Если меньше – съем на обед". Как гномам заранее договориться действовать, чтобы спастись?

"А это вам видеть пока рано", – сказала Баба-Яга своим 33 ученикам и скомандовала: "Закройте глаза!" Правый глаз закрыли все мальчики и треть девочек. Левый глаз закрыли все девочки и треть мальчиков. Сколько учеников всё-таки увидели то, что видеть пока рано?

Числа от 1 до 16 расставлены в таблице 4×4. В каждой строке, в каждом столбце и на каждой диагонали (включая диагонали из одной клетки) отметили самое большое из стоящих в ней чисел (одно число может быть отмечено несколько раз). Могли ли оказаться отмечены

  а) все числа, кроме, быть может, двух?

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

  в) все числа?

Вдоль дорожки между домиками Незнайки и Синеглазки росли в ряд цветы: 15 пионов и 15 тюльпанов вперемешку. Отправившись из дома в гости к Незнайке, Синеглазка поливала все цветы подряд. После 10-го тюльпана вода закончилась, и 10 цветов остались не политыми. Назавтра, отправившись из дома в гости к Синеглазке, Незнайка собирал для неё все цветы подряд. Сорвав 6-й тюльпан, он решил, что для букета достаточно. Сколько цветов осталось расти вдоль дорожки?

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

55 боксёров участвовали в турнире по системе "проигравший выбывает". Бои шли последовательно. Известно, что у участников каждого боя число предыдущих побед отличалось не более чем на 1. Какое наибольшее число боёв мог провести победитель турнира?

На шахматной доске 8×8 стоит кубик (нижняя грань совпадает с одной из клеток доски). Его прокатили по доске, перекатывая через рёбра, так, что кубик побывал на всех клетках (на некоторых, возможно, несколько раз). Могло ли случиться, что одна из его граней ни разу не лежала на доске?