Олимпиадные задачи из источника «глава 27. Индукция и комбинаторика» - сложность 3-5 с решениями
глава 27. Индукция и комбинаторика
НазадНа сколько частей разделяют<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>.