Płaszczyzna podzielona przez proste

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Awatar użytkownika
Marmon
Użytkownik
Użytkownik
Posty: 475
Rejestracja: 30 sty 2008, o 16:41
Płeć: Mężczyzna
Lokalizacja: wołomin
Podziękował: 31 razy
Pomógł: 75 razy

Płaszczyzna podzielona przez proste

Post autor: Marmon »

jest jakiś wzór na ilość części płaszczyzny, która została podzielona przez n prostych ?

Założmy że mamy n prostych których każde dwie się przecinają, a żadne 3 nie przechodzą przez ten sam punkt.

Co wtedy? Ile mam części ? Jak to policzyć ?
Awatar użytkownika
Szemek
Użytkownik
Użytkownik
Posty: 4819
Rejestracja: 10 paź 2006, o 23:03
Płeć: Mężczyzna
Lokalizacja: Gdańsk
Podziękował: 43 razy
Pomógł: 1407 razy

Płaszczyzna podzielona przez proste

Post autor: Szemek »

wzór rekurencyjny:
\(\displaystyle{ n}\) - liczba prostych
\(\displaystyle{ \begin{cases} a_1 = 2 \\ a_n = a_{n-1} + n \end{cases}}\)
Awatar użytkownika
Marmon
Użytkownik
Użytkownik
Posty: 475
Rejestracja: 30 sty 2008, o 16:41
Płeć: Mężczyzna
Lokalizacja: wołomin
Podziękował: 31 razy
Pomógł: 75 razy

Płaszczyzna podzielona przez proste

Post autor: Marmon »

Ojoj... to ciężko to policzyć jak mam 1000 prostych
Wasilewski
Użytkownik
Użytkownik
Posty: 3921
Rejestracja: 10 gru 2007, o 20:10
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 36 razy
Pomógł: 1194 razy

Płaszczyzna podzielona przez proste

Post autor: Wasilewski »

Ale z tej rekurencji łatwo można wyprowadzić wzór ogólny:
\(\displaystyle{ a_{n} = \frac{n(n+1)}{2} +1}\)
Awatar użytkownika
Marmon
Użytkownik
Użytkownik
Posty: 475
Rejestracja: 30 sty 2008, o 16:41
Płeć: Mężczyzna
Lokalizacja: wołomin
Podziękował: 31 razy
Pomógł: 75 razy

Płaszczyzna podzielona przez proste

Post autor: Marmon »

Ciężko myśle... jak to wyprowadziłeś ?
Wasilewski
Użytkownik
Użytkownik
Posty: 3921
Rejestracja: 10 gru 2007, o 20:10
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 36 razy
Pomógł: 1194 razy

Płaszczyzna podzielona przez proste

Post autor: Wasilewski »

\(\displaystyle{ a_{n} = a_{n-1} + n = a_{n-2} + n + (n-1) = a_{n-3} + \left(n + (n-1)
+ (n-2)\right) = \ldots = a_{1} + \left(n + (n-1) + (n-2) + \ldots + 2\right) = \frac{n(n+1)}{2} - 1 + a_{1} = \frac{n(n+1)}{2} + 1}\)
Awatar użytkownika
Marmon
Użytkownik
Użytkownik
Posty: 475
Rejestracja: 30 sty 2008, o 16:41
Płeć: Mężczyzna
Lokalizacja: wołomin
Podziękował: 31 razy
Pomógł: 75 razy

Płaszczyzna podzielona przez proste

Post autor: Marmon »

Dzięki Wasilewski, Szemek
ODPOWIEDZ