Олимпиадные задачи из источника «осенний тур, основной вариант, 10-11 класс»

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

  а) можно заполнить 13 карточек так, чтобы среди них обязательно нашлась "выигрышная" карточка – такая, в которой не отмечена ни одна проигрышная клеточка;

  б) двенадцати карточек для этого недостаточно.

  а) Четыре порта 1, 2, 3, 4 расположены (в этом порядке) на окружности круглого острова. Их связывает плоская сеть дорог, на которых могут быть перекрёстки, то есть точки, где пересекаются, сходятся или разветвляются дороги. На всех участках дорог введено одностороннее движение так, что, выехав от любого порта или перекрёстка, нельзя вернуться в него снова. Пусть  <i>f_ij</i>  означает число различных путей, идущих из порта <i>i</i> в порт <i>j</i>. Докажите неравенство   <i>f</i>₁₄<i>f</i>₂₃ ≥ <i>f</i>₁₃<i>f</i>₂₄.

  б) Докажите, что если портов шесть: 1, 2, 3, 4, 5, 6 (по кругу в этом поря...

Докажите, что не существует никакой (даже разрывной) функции  <i>y = f</i>(<i>x</i>),  для которой  <i>f</i>(<i>f</i>(<i>x</i>)) = <i>x</i>² – 1996  при всех <i>x</i>.

Пусть <i>A', B', C', D', E', F'</i> – середины сторон <i>AB, BC, CD, DE, EF, FA</i> произвольного выпуклого шестиугольника <i>ABCDEF</i>. Известны площади треугольников <i>ABC', BCD', CDE', DEF', EFA', FAB'</i>. Найдите площадь шестиугольника <i>ABCDEF</i>.

а) Докажите для всех <i>n</i> > 2 неравенство     <img align="absmiddle" src="/storage/problem-media/98328/problem_98328_img_2.gif">б) Найдите какие-нибудь такие натуральные числа <i>a, b, c</i>, что для всех  <i>n</i> > 2   <img align="absmiddle" src="/storage/problem-media/98328/problem_98328_img_3.gif">

Можно ли покрасить четыре вершины куба в красный цвет и четыре другие – в синий так, чтобы плоскость, проходящая через любые три точки одного цвета, содержала точку другого цвета?