Олимпиадные задачи из источника «глава 27. Индукция и комбинаторика»
глава 27. Индукция и комбинаторика
НазадНа окружности даны точки <i>A</i><sub>1</sub>, <i>A</i><sub>2</sub>,..., <i>A</i><sub>16</sub>. Построим все возможные выпуклые многоугольники, вершины которых находятся среди точек <i>A</i><sub>1</sub>, <i>A</i><sub>2</sub>,..., <i>A</i><sub>16</sub>. Разобьём эти многоугольники на две группы. В первую группу будут входить все многоугольники, у которых <i>A</i><sub>1</sub> является вершиной. Во вторую группу входят все многоугольники, у которых <i>A</i><sub>1</sub> в число вершин не входит. В какой группе больше многоугольников?
На сколько частей разделяют<i>n</i>-угольник его диагонали, если никакие три диагонали не пересекаются в одной точке?
Докажите, что число неравных треугольников с вершинами в вершинах правильного<i>n</i>-угольника равно ближайшему к <sup><i>n</i>²</sup>/<sub>12</sub> целому числу.
На плоскости дано <i>n</i> > 4 точек, никакие три из которых не лежат на одной прямой.
Докажите, что существует не менее <img align="absmiddle" src="/storage/problem-media/58316/problem_58316_img_2.gif"> различных выпуклых четырёхугольников с вершинами в этих точках.
На окружности отмечено десять точек. Сколько существует незамкнутых несамопересекающихся девятизвенных ломаных с вершинами в этих точках?
Докажите, что если <i>n</i> точек не лежат на одной прямой, то среди прямых, их соединяющих, не менее <i>n</i> различных.
На прямой даны точки <i>A</i><sub>1</sub>, ..., <i>A<sub>n</sub></i> и <i>B</i><sub>1</sub>, ..., <i>B</i><sub><i>n</i>–1</sub>. Докажите, что <img width="27" height="60" align="MIDDLE" border="0" src="/storage/problem-media/58310/problem_58310_img_2.gif"> <img width="72" height="99" align="MIDDLE" border="0" src="/storage/problem-media/58310/problem_58310_img_3.gif"> = 1.
Пусть <i>E</i> – точка пересечения боковых сторон <i>AD</i> и <i>BC</i> трапеции <i>ABCD, B</i><sub><i>n</i>+1</sub> – точка пересечения прямых <i>A<sub>n</sub>C</i> и <i>BD</i> (<i>A</i><sub>0</sub> = <i>A</i>), <i>A</i><sub><i>n</i>+1</sub> – точка пересечения прямых <i>EB</i><sub><i>n</i>+1</sub> и <i>AB</i>. Докажите, что <i>A<sub>n</sub>B = <sup>AB</sup></i>/<sub><i>n</i>+1</sub>.
Докажите, что в выпуклом <i>n</i>-угольнике нельзя выбрать больше <i>n</i> диагоналей так, чтобы каждые две из них имели общую точку.
Докажите, что если плоскость разбита на части прямыми и окружностями, то получившуюся карту можно раскрасить в два цвета так, что части, граничащие по дуге или отрезку, будут разного цвета.
Известно, что в выпуклом <i>n</i>-угольнике (<i>n</i> > 3) никакие три диагонали не проходят через одну точку.
Найдите число точек (отличных от вершины) пересечения пар диагоналей.