F(x) – возрастающая функция, определённая на отрезке  [0, 1].  Известно, что область её значений принадлежит отрезку  [0, 1].  Доказать, что, каково бы ни было натуральное n, график функции можно покрыть N прямоугольниками, стороны которых параллельны осям координат так, что площадь каждого равна ¹/_n². (В прямоугольник мы включаем его внутренние точки и точки его границы.)

   Решение

Страница: 1 2 >> [Всего задач: 7]      

Числа от 1 до 1000 расставлены по окружности.
Доказать, что их можно соединить 500 непересекающимися отрезками, разность чисел на концах которых (по модулю) не более 749.

Прислать комментарий

Решение

На сторонах AB, BC и AC треугольника ABC взяты точки P, M и K так, что отрезки AM, BK и CP пересекаются в одной точке и      Докажите, что P, M и K – середины сторон треугольника ABC.

Прислать комментарий

Решение

В Швамбрании N городов, каждые два соединены дорогой. При этом дороги сходятся лишь в городах (нет перекрёстков, одна дорога поднята эстакадой над другой). Злой волшебник устанавливает на всех дорогах одностороннее движение таким образом, что если из города можно выехать, то в него нельзя вернуться. Доказать, что
  а) волшебник может это сделать;
  б) найдётся город, из которого можно добраться до всех, и найдётся город, из которого нельзя выехать;
  в) существует единственный путь, обходящий все города;
  г) волшебник может осуществить своё намерение N! способами.

Прислать комментарий

Решение

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

Прислать комментарий

Решение

  а) На бесконечном листе клетчатой бумаги двое играют в такую игру: первый окрашивает произвольную клетку в красный цвет; второй окрашивает произвольную неокрашенную клетку в синий цвет; затем первый окрашивает произвольную неокрашенную клетку в красный цвет, а второй еще одну неокрашенную клетку в синий цвет и т. д. Первый стремится к тому, чтобы центры каких-то четырёх красных клеток образовали квадрат со сторонами, параллельными линиям сетки, а второй хочет ему помешать. Может ли выиграть первый игрок?
  б) Каков будет ответ на этот вопрос, если второй игрок закрашивает синим цветом сразу по две клетки?

Прислать комментарий

Решение

Страница: 1 2 >> [Всего задач: 7]