Шаповалов А.В. — олимпиадные задачи по математике

Разрежьте рамку (см. рис.) на 16 равных частей. <div align="center"><img src="/storage/problem-media/116603/problem_116603_img_2.gif"></div>

В какое наибольшее количество цветов можно раскрасить клетки шахматной доски 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> частей – прямоугольник.

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

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

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

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

  б) Может ли один спил быть равносторонним треугольником со стороной 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  – квадрат целого числа.

Две команды шахматистов одинаковой численности сыграли матч: каждый сыграл по одному разу с каждым из другой команды. В каждой партии давали 1 очко за победу, ½ – за ничью и 0 – за поражение. В итоге команды набрали поровну очков. Докажите, что какие-то два участника матча тоже набрали поровну очков, если в обеих командах было:

  а) по 5 шахматистов;

  б) произвольное равное число шахматистов.

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

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

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

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

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

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

Две фирмы по очереди нанимают программистов, среди которых есть 4 гения. Первого программиста каждая фирма выбирает произвольно, а каждый следующий должен быть знаком с кем-то из ранее нанятых данной фирмой. Если фирма не может нанять программиста по этим правилам, она прекращает приём, а другая может продолжать. Список программистов и их знакомств заранее известен. Могут ли знакомства быть устроены так, что фирма, вступающая в игру второй, сможет нанять по крайней мере 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 ученикам и скомандовала: "Закройте глаза!" Правый глаз закрыли все мальчики и треть девочек. Левый глаз закрыли все девочки и треть мальчиков. Сколько учеников всё-таки увидели то, что видеть пока рано?