$\require{enclose}$ $\newcommand{\avsum}{\mathrel{\displaystyle\int \!\!\!\!\!\! \Delta\ }}$ $\newcommand{\bcancelto}[2]{{\enclose{southeastarrow}{#2}\,}_{\lower.75ex{#1}}}$ $\newcommand{\ordcirc}[1]{\mathrel{[\hspace{-4pt} \circ \hspace{2pt}#1 \hspace{3pt}]\hspace{-4pt}\circ}}$ $\newcommand{\avigual}{\{=\}}$ $\newcommand{\intsup}{{\LARGE \big\uparrow}\displaystyle\int}$ $\newcommand{\intinf}{{\LARGE \big\downarrow}\displaystyle\int}$
Última atualização estrutural do weblog: 07-07-2023.

Este weblog utiliza serviços de terceiros, e os mesmos podem não funcionar adequadamente, o que não depende de mim.

Se as expressões matemáticas não estiverem satisfatoriamente visíveis, você pode alterar as configurações de exibição no menu contextual.

Este weblog pode passar por melhorias. Caso não teve uma boa experiência hoje, futuramente os problemas poderão estar corrigidos.

Em caso de não ser a mim mais possível realizar manutenções, como, por exemplo, devido a falecimento ou desaparecimento, alguns links podem ficar quebrados e eu não responder mais a comentários. Peço compreensão.

terça-feira, 17 de julho de 2012

Quantas intersecções determinam $n$ retas?

Vamos estudar o que ocorre no caso de termos apenas retas coplanares e concorrentes, analisando uma única:



Teremos $p$ intersecções para $p$ retas concorrentes a uma única.

Como globalmente temos $p+1$ retas, o número de intersecções contadas será de $p(p+1)$. Mas como cada ponto foi computado $2$ vezes, teremos um total de $i_{p+1} = \dfrac{p(p+1)}{2}$ intersecções para $p+1$ retas.

Se tivermos paralelas ou reversas em jogo, consideremos $m$ o número de tais. Assim devemos subtrair $m$ pontos de concorrência que foram computados a mais:

$i_{p+1;m}\ =\ \dfrac{p(p+1)}{2}\ -\ m$

Tomando $n\ =\ p+1$:

$i_{n;m} = \dfrac{n(n-1)}{2}\ -\ m$

________________________________________

Exemplo:



$n = 3$ e $m = 0$.

$i_{3;0}\ =\ \dfrac{3\ \cdot\ 2}{2}\ -\ 0\ =\ 3$

________________________________________

Exemplo:



$n = 4$ e $m = 3$.

$i_{4;3}\ =\ \dfrac{4\ \cdot\ 3}{2}\ -\ 3\ =\ 3$

________________________________________

Exemplo :



Neste caso especial, inicialmente excluiremos uma não-concorrente:

$n = 3$ e $m = 2$.

$i_{3;2}\ =\ \dfrac{3\ \cdot\ 2}{2}\ -\ 2\ =\ 2$

E posteriormente excluiremos a outra:

$n = 3$ e $m = 2$.

$i_{3;2}\ =\ \dfrac{3\ \cdot\ 2}{2}\ -\ 2\ =\ 2$

E depois somamos os resultados: $2\ +\ 2\ =\ 4$.

Este é um caso em que devemos tratar cada conjunto de não-concorrentes de forma especial.

Nenhum comentário:

Postar um comentário