Олимпиадные задачи по теме «Методы» для 10 класса

Имеются 100 камней разного веса (одинаковых нет), к каждому приклеена этикетка с указанием его веса. Хулиган Гриша хочет переклеить этикетки так, чтобы общий вес любого набора с числом камней от 1 до 99 отличался от суммы весов, указанных на этикетках из этого набора. Всегда ли он может это сделать?

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

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

Существует ли арифметическая прогрессия из пяти различных натуральных чисел, произведение которых есть точная 2008-я степень натурального числа?

На бумажке записаны три положительных числа <i>x, y</i> и 1. За один ход разрешается записать на бумажку сумму или разность каких-нибудь двух уже записанных чисел или записать число, обратное к какому-нибудь из уже записанных чисел. Можно ли за несколько ходов получить на бумажке

 a) число <i>x</i>²?   б) число <i>xy</i>?

Существуют ли 1998 различных натуральных чисел, произведение каждых двух из которых делится нацело на квадрат их разности?

Положительные числа <i>a</i>, <i>b</i> и <i>c</i> таковы, что  <i>abc</i> = 1.  Докажите неравенство <div align="CENTER"> <img width="70" height="49" align="MIDDLE" border="0" src="/storage/problem-media/107843/problem_107843_img_2.gif"> + <img width="68" height="49" align="MIDDLE" border="0" src="/storage/problem-media/107843/problem_107843_img_3.gif"> + <img width="70" height="49" align="MIDDLE" border="0" src="/storage/problem-media/107843/problem_107843_img_4.gif"> ≤ 1. </div>

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

Можно ли раскрасить все точки квадрата и круга в чёрный и белый цвета так, чтобы множества белых точек этих фигур были подобны друг другу и множества чёрных точек также были подобны друг другу (возможно, с различными коэффициентами подобия)?

Остроугольный треугольник разрезали прямолинейным разрезом на две (не обязательно треугольные) части, затем одну из этих частей – опять на две части, и так далее: на каждом шаге выбирали любую из уже имеющихся частей и разрезали её (по прямой) на две. Через несколько шагов оказалось, что исходный треугольник распался на несколько треугольников. Могут ли все они быть тупоугольными?

Натуральное число <i>N</i> в 999...99 (<i>k</i> девяток) раз больше суммы своиx цифр. Укажите все возможные значения <i>k</i> и для каждого из них приведите пример такого числа.

На бумаге "в клеточку" нарисован выпуклый многоугольник <i>M</i>, так что все его вершины находятся в вершинах клеток и ни одна из его сторон не идёт по вертикали или горизонтали. Докажите, что сумма длин вертикальных отрезков линий сетки, заключённых внутри <i>M</i>, равна сумме длин горизонтальных отрезков линий сетки внутри <i>M</i>.

Известно, что число 2³³³ имеет 101 цифру и начинается с цифры 1. Сколько чисел в ряду 2, 4, 8, 16, ..., 2³³³ начинается с цифры 4?

Существуют 1000 последовательных натуральных чисел, среди которых нет ни одного простого числа (например,  1001! + 2,  1001! + 3, ...,   1001! + 1001).

А существуют ли 1000 последовательных натуральных чисел, среди которых ровно пять простых чисел?

a) Двое показывают карточный фокус. Первый снимает пять карт из колоды, содержащей 52 карты (предварительно перетасованной кем-то из зрителей), смотрит в них и после этого выкладывает их в ряд слева направо, причём одну из карт кладёт рубашкой вверх, а остальные – картинкой вверх. Второй участник фокуса отгадывает закрытую карту. Докажите, что они могут так договориться, что второй всегда будет угадывать карту. б) Второй фокус отличается от первого тем, что первый участник выкладывает слева направо четыре карты картинкой вверх, а одну не выкладывает. Могут ли и в этом случае участники фокуса так договориться, чтобы второй всегда угадывал невыложенную карту?

Положительные числа <i>A, B, C</i> и <i>D</i> таковы, что система уравнений

    <i>x</i>² + <i>y</i>² = <i>A</i>,

    |<i>x| + |y| = B</i>

имеет <i>m</i> решений, а система уравнений

    <i>x</i>² + <i>y</i>² + <i>z</i>² = <i>C</i>,

    |<i>x| + |y| + |z| = D</i>

имеет <i>n</i> решений. Известно, что  <i>m > n</i> > 1.  Найдите <i>m</i> и <i>n</i>.

Шесть игральных костей нанизали на спицу так, что каждая может вращаться независимо от остальных (протыкаем через центры противоположных граней). Спицу положили на стол и прочитали число, образованное цифрами на верхних гранях костей. Докажите, что можно так повернуть кости, чтобы это число делилось на 7. (На гранях стоят цифры от 1 до 6, сумма цифр на противоположных гранях равна 7.)

Существует ли выпуклый многогранник, одно из сечений которого – треугольник (сечение не проходит через вершины), и в каждой вершине сходятся

  а) не меньше пяти рёбер,

  б) ровно пять рёбер?

В каждой вершине куба стоит число +1 или –1. В центре каждой грани куба поставлено число, равное произведению чисел в вершинах этой грани.

Может ли сумма получившихся 14 чисел оказаться равной 0?

Через вершины <i>A</i> и <i>B</i> треугольника <i>ABC</i> проведены две прямые, которые разбивают его на четыре фигуры (три треугольника и один четырёхугольник). Известно, что три из этих фигур имеют одинаковую площадь. Докажите, что одна из этих фигур – четырёхугольник.

Рассматривается последовательность  1, ½, &frac13;, ¼, &frac15;, &frac16;, ¹/₇, ...  Существует ли арифметическая прогрессия

  а) длины 5;

  б) сколь угодно большой длины,

составленная из членов этой последовательности?

В концах отрезка пишутся две единицы. Посередине между ними пишется их сумма – число 2. Затем посередине между каждыми двумя соседними из написанных чисел снова пишется их сумма и так далее 1973 раза. Сколько раз будет написано число 1973?

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

б) Решите аналогичную задачу для правильного пятиугольника.

в) Для каких правильных <i>n</i>-угольников верно аналогичное утверждение?

Какое наибольшее число точек можно разместить<nobr>a) на</nobr>плоскости;<nobr>б)* в</nobr>пространстве так, чтобы ни один из треугольников с вершинами в этих точках не был тупоугольным? (Разумеется, в условии подразумевается, что никакие три точки не должны лежать на одной прямой – без этого ограничения можно разместить сколько угодно точек.)

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