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

---

На плоскости расположено такое конечное множество точек M, что никакие три точки не лежат на одной прямой. Некоторые точки соединены друг с другом отрезками так, что из каждой точки выходит не более одного отрезка. Разрешается заменить пару пересекающихся отрезков AB и CD парой противоположных сторон AC и BD четырёхугольника ACBD. В полученной системе отрезков разрешается снова произвести подобную замену, и т. д. Может ли последовательность таких замен быть бесконечной?

   Решение

Страница: << 1 2 3 4 5 6 [Всего задач: 30]      

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

---

Задача 108609

Темы:   [ Сумма длин диагоналей четырехугольника ] [ Полуинварианты ] [ Процессы и операции ]

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

На плоскости расположено такое конечное множество точек M, что никакие три точки не лежат на одной прямой. Некоторые точки соединены друг с другом отрезками так, что из каждой точки выходит не более одного отрезка. Разрешается заменить пару пересекающихся отрезков AB и CD парой противоположных сторон AC и BD четырёхугольника ACBD. В полученной системе отрезков разрешается снова произвести подобную замену, и т. д. Может ли последовательность таких замен быть бесконечной?

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

Решение

---

Задача 97855

Темы:   [ Принцип Дирихле (прочее) ] [ Деление с остатком ] [ Сочетания и размещения ]

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

Набор чисел  A₁, A₂, ..., A₁₀₀  получен некоторой перестановкой из чисел 1, 2, ..., 100. Образуют сто чисел:
      B₁ = A₁,  B₂ = A₁ + A₂,  B₃ = A₁ + A₂ + A₃,  ...,  B₁₀₀ = A₁ + A₂ + A₃ + ... + A₁₀₀.
Докажите, что среди остатков от деления на 100 чисел  B₁, B₂, ..., B₁₀₀  найдутся 11 различных.

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

Решение

---

Задача 97856

Темы:   [ Инварианты ] [ Правильные многоугольники ] [ Четность и нечетность ]

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

В правильном десятиугольнике проведены все диагонали. Возле каждой вершины и возле каждой точки пересечения диагоналей поставлено число +1 (рассматриваются только сами диагонали, а не их продолжения). Разрешается одновременно изменить все знаки у чисел, стоящих на одной стороне или на одной диагонали. Можно ли с помощью нескольких таких операций изменить все знаки на противоположные?

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

Решение

---

Задача 97876

Темы:   [ Объединение, пересечение и разность множеств ] [ Принцип Дирихле (прочее) ] [ Доказательство от противного ] [ Линейная и полилинейная алгебра ]

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

В классе 32 ученика. Было организовано 33 кружка, причём каждый кружок состоит из трёх человек и никакие два кружка не совпадают по составу. Доказать, что найдутся такие два кружка, которые пересекаются ровно по одному ученику.

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

Решение

---

Задача 97878

Темы:   [ Разрезания на параллелограммы ] [ Прямоугольные параллелепипеды ] [ Комбинаторная геометрия (прочее) ]

Сложность: 5 Классы: 9,10,11

  а) Квадрат разбит на прямоугольники. Цепочкой называется такое подмножество K множества этих прямоугольников, что существует сторона S квадрата, целиком закрытая проекциями прямоугольников из K, но при этом ни в какую точку S не проектируются внутренние точки двух прямоугольников из K (мы относим к прямоугольнику и его стороны). Доказать, что любые два прямоугольника разбиения входят в некоторую цепочку.

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

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

Решение

---

Страница: << 1 2 3 4 5 6 [Всего задач: 30]      

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