Версия для печати
Убрать все задачи

---

Дано натуральное число  n > 3.  Назовём набор из n точек на координатной плоскости допустимым, если их абсциссы различны, и каждая из этих точек окрашена либо в красный, либо в синий цвет. Будем говорить, что многочлен P(x) разделяет допустимый набор точек, если либо выше графика P(x) нет красных точек, а ниже – нет синих, либо наоборот (на самом графике могут лежать точки обоих цветов). При каком наименьшем k любой допустимый набор из n точек можно разделить многочленом степени не более k?

   Решение

---

Существует ли число, в десятичной записи квадрата которого имеется последовательность цифр «2018»?

   Решение

---

Около сферы радиуса 10 описан некоторый 19-гранник. Доказать, что на его поверхности найдутся две точки, расстояние между которыми больше 21.

   Решение

---

а) Сумма длин рёбер любого выпуклого многогранника больше утроенного диаметра. Докажите это. (Диаметром многогранника называют наибольшую из длин всевозможных отрезков с концами в вершинах многогранника.)

б) Для любых двух вершин A и B любого выпуклого многогранника существуют три ломаные, каждая из которых идёт по рёбрам многогранника из А в В и никакие две не проходят по одному ребру. Докажите это.

в) Если в выпуклом многограннике разрезать два ребра, то для любых двух его вершин А и В существует соединяющая эти две вершины ломаная, идущая по оставшимся рёбрам. Докажите это.

г) Докажите, что в задаче б) можно выбрать три ломаные, никакие две из которых не имеют общих вершин, за исключением точек А и В.

   Решение

---

Дан треугольник ABC и прямая l, пересекающая BC, CA и AB в точках A₁, B₁ и C₁ соответственно. Точка A' – середина отрезка, соединяющего проекции A₁ на AB и AC. Аналогично определяются точки B' и C'.
  а) Докажите, что A', B' и C' лежат на некоторой прямой l'.
  б) Докажите, что, если l проходит через центр описанной окружности треугольника ABC, то l' проходит через центр его окружности девяти точек.

   Решение

---

Действительные числа a, b, c, d, по модулю большие единицы, удовлетворяют соотношению   abc + abd + acd + bcd + a + b + c + d = 0.
Докажите, что  

   Решение

---

Имеется натуральное число  n > 1970.  Возьмём остатки от деления числа 2ⁿ на 2, 3, 4, ..., n. Доказать, что сумма этих остатков больше 2n.

   Решение

---

Точка K лежит на стороне BC треугольника ABC.
Докажите, что соотношение  AK² = AB·AC – KB·KC  выполнено тогда и только тогда, когда  AB = AC  или  ∠BAK = ∠CAK.

   Решение

---

Докажите для каждого натурального числа  n > 1  равенство:   [n^1/2] + [n^1/3] + ... + [n^1/n] = [log₂n] + [log₃n] + ... + [log_nn].

   Решение

---

На бесконечном клетчатом листе белой бумаги n клеток закрашены в чёрный цвет. В моменты времени t = 1, 2, 3,... происходит одновременное перекрашивание всех клеток листа по следующему правилу: каждая клетка k приобретает тот цвет, который имело в предыдущий момент большинство из трёх клеток: самой клетки k и её соседей справа и сверху (если две или три из этих клеток были белыми, то k становится белой, если две или три из них были чёрными,— то чёрной).

а) Докажите, что через конечное время на листе не останется ни одной чёрной клетки.

б) Докажите, что чёрные клетки исчезнут не позже, чем в момент времени t = n.

   Решение

---

Петя подсчитал количество всех возможных m-буквенных слов, в записи которых могут использоваться только четыре буквы T, O, W и N, причём в каждом слове букв T и O поровну. Вася подсчитал количество всех возможных 2m-буквенных слов, в записи которых могут использоваться только две буквы T и O, и в каждом слове этих букв поровну. У кого слов получилось больше? (Слово – это любая последовательность букв.)

   Решение

---

Гриб называется плохим, если в нём не менее 10 червей. В лукошке 90 плохих и 10 хороших грибов. Могут ли все грибы стать хорошими после того, как некоторые черви переползут из плохих грибов в хорошие?

   Решение

---

Найдутся ли такие функции p(x) и q(x), что p(x) – чётная функция, а p(q(x)) – нечётная функция (отличная от тождественно нулевой)?

   Решение

---

На плоскости расположено 20 точек, никакие три из которых не лежат на одной прямой, из них 10 синих и 10 красных.
Докажите, что можно провести прямую, по каждую сторону которой лежит пять синих и пять красных точек.

   Решение

---

К Ивану на день рождения пришли $3 n$ гостей. У Ивана есть $3 n$ цилиндров с написанными сверху буквами А, Б и В, по $n$ штук каждого типа. Иван хочет устроить бал: надеть на гостей цилиндры и выстроить их в хороводы (один или больше) так, чтобы длина каждого хоровода делилась на $3$, а при взгляде на любой хоровод сверху читалось бы по часовой стрелке АБВАБВ...АБВ. Докажите, что Иван может устроить бал ровно $(3n)!$ различными способами. (Цилиндры с одинаковыми буквами неразличимы; все гости различны.)

   Решение

---

К Ивану на день рождения пришли 2$N$ гостей. У Ивана есть $N$ чёрных и $N$ белых цилиндров. Он хочет устроить бал: надеть на гостей цилиндры и выстроить их в хороводы (один или несколько) так, чтобы в каждом хороводе было хотя бы два человека и люди в цилиндрах одного цвета не стояли в хороводе рядом. Докажите, что Иван может устроить бал ровно $(2N)!$ различными способами. (Цилиндры одного цвета неразличимы; все гости различимы.)

   Решение

---

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

   Решение

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

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 73812

Темы:   [ Полуинварианты ] [ Процессы и операции ] [ Теория алгоритмов (прочее) ] [ Графы (прочее) ]

Сложность: 4+ Классы: 7,8,9

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

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

Решение

---

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

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями