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

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

Многочлен <i>P</i>(<i>x</i>) удовлетворяет условиям:  <i>P</i>(0) = 1,  (<i>P</i>(<i>x</i>))² = 1 + <i>x + x</i>¹⁰⁰<i>Q</i>(<i>x</i>),  где <i>Q</i>(<i>x</i>) – некий многочлен.

Докажите, что коэффициент при <i>x</i>⁹⁹ в многочлене  (<i>P</i>(<i>x</i>) + 1)¹⁰⁰  равен нулю.

Каждому городу в некоторой стране присвоен индивидуальный номер. Имеется список, в котором для каждой пары номеров указано, соединены города с данными номерами железной дорогой или нет. Оказалось, что, какие ни взять два номера <i>M</i> и <i>N</i> из списка, можно так перенумеровать города, что город с номером <i>M</i> получит номер <i>N</i>, но список по-прежнему будет верным. Верно ли, что, какие ни взять два номера <i>M</i> и <i>N</i> из списка, можно так перенумеровать города, что город с номером <i>M</i> получит номер <i>N</i>, город с номером <i>N</i> получит номер <i>M</i>, но список по-прежнему будет верным?

Дан многочлен двадцатой степени с целыми коэффициентами. На плоскости отметили все точки с целыми координатами, у которых ординаты не меньше 0 и не больше 10. Какое наибольшее число отмеченных точек может лежать на графике этого многочлена?

Царь вызвал двух мудрецов. Он дал первому 100 пустых карточек и приказал написать на каждой по положительному числу (числа не обязательно разные), не показывая их второму. Затем первый может сообщить второму несколько различных чисел, каждое из которых либо записано на какой-то карточке, либо равно сумме чисел на каких-то карточках (не уточняя, как именно каждое число получено). Второй должен определить, какие 100 чисел написаны на карточках. Если он этого не сможет, обоим отрубят головы; иначе из бороды каждого вырвут столько волосков, сколько чисел сообщил первый второму. Как мудрецам, не сговариваясь, остаться в живых и потерять минимальное количество волосков?

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

  а) равными наибольшими сторонами?

  б) равными наименьшими сторонами?

Незнайка хвастается, что написал в ряд несколько единиц, поставил между каждыми соседними единицами знак "+" или "&times", расставил скобки и получил выражение, значение которого равно 2014; более того, если в этом выражении заменить одновременно все знаки "+" на знаки "&times", а знаки "&times" на знаки "+", все равно получится 2014. Может ли он быть прав?