На окружности расположены 10 белых точек и одна красная. рассмотрим всевозможные выпуклые многоугольники с вершинами в этих точках. Каких многоугольников больше и на сколько: тех, у которых есть красная вершина или тех, у кото...
На окружности расположены 10 белых точек и одна красная. рассмотрим всевозможные выпуклые многоугольники с вершинами в этих точках. Каких многоугольников больше и на сколько: тех, у которых есть красная вершина или тех, у которых её нет?
Ответ(ы) на вопрос:
Число многоугольников, у которых нет красной вершины (все вершины белые):
[latex]C_{10}^{3} + C_{10}^{4} + C_{10}^{5} + C_{10}^{6} + C_{10}^{7} + C_{10}^{8} + C_{10}^{9} + C_{10}^{10}[/latex]
Число многоугольников, у которых есть красная вершина:
[latex]C_{1}^{1}C_{10}^{2} +C_{1}^{1}C_{10}^{3} + C_{1}^{1}C_{10}^{4} + C_{1}^{1}C_{10}^{5} +C_{1}^{1} C_{10}^{6} + C_{1}^{1}C_{10}^{7} + \\ + C_{1}^{1}C_{10}^{8} + C_{1}^{1}C_{10}^{9} + C_{1}^{1}C_{10}^{10} = \\ =C_{1}^{1}(C_{10}^{2} +C_{10}^{3} + C_{10}^{4} + C_{10}^{5} + C_{10}^{6} + C_{10}^{7} + C_{10}^{8} + C_{10}^{9} + C_{10}^{10}) = \\ = C_{10}^{2} +C_{10}^{3} + C_{10}^{4} + C_{10}^{5} + C_{10}^{6} + C_{10}^{7} + C_{10}^{8} + C_{10}^{9} + C_{10}^{10}[/latex]
[latex]C_{10}^{2} +C_{10}^{3} + C_{10}^{4} + C_{10}^{5} + C_{10}^{6} + C_{10}^{7} + C_{10}^{8} + C_{10}^{9} + C_{10}^{10} - \\ -(C_{10}^{3} + C_{10}^{4} + C_{10}^{5} + C_{10}^{6} + C_{10}^{7} + C_{10}^{8} + C_{10}^{9} + C_{10}^{10}) = \\ = C_{10}^{2} +C_{10}^{3} + C_{10}^{4} + C_{10}^{5} + C_{10}^{6} + C_{10}^{7} + C_{10}^{8} + C_{10}^{9} + C_{10}^{10} - \\ -C_{10}^{3} - C_{10}^{4} - C_{10}^{5} - C_{10}^{6} - C_{10}^{7} - C_{10}^{8} - C_{10}^{9} - C_{10}^{10} = C_{10}^{2} = [/latex]
[latex]\frac{10!}{2!(10-2)!} = \frac{10!}{2!8!} = \frac{9\cdot10}{2} = 45.[/latex]
Не нашли ответ?
Похожие вопросы