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

Ладья, делая ходы по вертикали и горизонтали на соседнее поле, за 64 хода обошла все поля шахматной доски 8×8 и вернулась на исходное поле. Докажите, что число ходов по вертикали не равно числу ходов по горизонтали.

Для каждого целого неотрицательного числа <i>i</i> определим число <i>M</i>(<i>i</i>) следующим образом: запишем число <i>i</i> в двоичной форме; если число единиц в этой записи чётно, то <i>M</i>(<i>i</i>) = 0, а если нечётно – то 1 (первые члены этой последовательности: 0, 1, 1, 0, 1, 0, 0, 1, ... ).

  а) Рассмотрим конечную последовательность  <i>M</i>(0), <i>M</i>(1), ... , <i>M</i>(1000).  Докажите, что число членов этой последовательности, равных своему правому соседу, не меньше 320.

  б) Рассмотрим конечную последовательность  <i>M</i>(0), <i>M</i>(1), ..., <i>M</i>(1000000).  Докажите, что число таких членов последовательности, что  &...

2<i>n</i> радиусов разделили круг на 2<i>n</i> равных секторов: <i>n</i> синих и <i>n</i> красных, чередующихся в произвольном порядке. В синие сектора, начиная с некоторого, записывают против хода часовой стрелки числа от 1 до <i>n</i>. В красные сектора, начиная с некоторого, записывают те же числа, но по ходу часовой стрелки. Докажите, что найдётся полукруг, в котором записаны все числа от 1 до <i>n</i>.

Найдите все пары целых чисел  (<i>x, y</i>),  для которых числа  <i>x</i>³ + <i>y</i>  и  <i>x + y</i>³  делятся на  <i>x</i>² + <i>y</i>².

Четырёхугольник <i>ABCD</i> вписан в окружность с центром <i>O</i>. Описанные окружности треугольников <i>ABO</i> и <i>CDO</i>, пересеклись второй раз в точке <i>F</i>. Докажите, что описанная окружность треугольника <i>AFD</i> проходит через точку <i>E</i> пересечения отрезков <i>AC</i> и <i>BD</i>.

В море плавает предмет, имеющий форму выпуклого многогранника.

Может ли случиться, что 90% его объёма находится ниже уровня воды и при этом больше половины его поверхности находится выше уровня воды?