Strona 1 z 1

płaszczyzna-indukcja

: 25 wrz 2008, o 18:52
autor: tomo88
witam,
mam problem z zadaniem
jesli mi ktos pomoze to bede wdzieczny
oto ono
Wyobraź sobie , że na płaszczyźnie poprowadzono n prostych w ten sposób, że wśród tych prostych nie ma pary prostych równoległych i przez żaden punkt nie przechodzą trzy z tych prostych. Wykaż , że dla każdej liczby naturalnej n>0 poprowadzone w ten sposób proste dzielą płaszczyznę na \(\displaystyle{ \frac{1}{2} ( n^{2} +n+2}\)) obszarów.


Pozdrawiam.

płaszczyzna-indukcja

: 25 wrz 2008, o 22:43
autor: marcin_p321
Przykład żywo wyjęty z "Matematyki Konkretnej" Grahama, Knutha i Patashnika :).

Zauważmy, że po położeniu n-tej prostej do n-1 znajdujących się na płaszczyźnie (zgodnie z warunkami w treści) przetnie ona dokładnie n obszarów, a każdy przecięty zostanie podzielony na dwie części, czyli zyskamy n obszarów.
Radzę sobie rozrysować te podziały dla małych n, wtedy najlepiej widać tę zależność.

\(\displaystyle{ L_{0}=1\\ L_{n}=L_{n-1}+n, \ \ n>0}\)

Udowodnienie tego wzoru nie powinno być już problemem.

Pozdrawiam

płaszczyzna-indukcja

: 25 wrz 2008, o 23:56
autor: tomo88
dobrze ujeta w slowa odpowiedz jest wartosciowa!
dzieki:)


Zadania tego nie zaczerpalem z "Matematyki Konkretnej"