rekurencyjna zależność

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
olcia446
Użytkownik
Użytkownik
Posty: 46
Rejestracja: 2 cze 2011, o 22:26
Płeć: Kobieta
Lokalizacja: Lublin
Podziękował: 9 razy

rekurencyjna zależność

Post autor: olcia446 »

Pewna cząsteczka porusza się w kierunku poziomym i w każdej sekundzie pokonuje odległość równą podwojonej odległości pokonanej w sekundzie poprzedzającej. Niech \(\displaystyle{ a_{n}}\) oznacza pozycję cząsteczki po \(\displaystyle{ n}\) sekundach. Podać rekurencyjną zależność dla \(\displaystyle{ a _{n}}\), wiedząc, że \(\displaystyle{ a _{0}=3}\), zaś \(\displaystyle{ a _{3}=10}\).

Proszę o pomoc
Heniek1991
Użytkownik
Użytkownik
Posty: 111
Rejestracja: 14 paź 2010, o 16:58
Płeć: Mężczyzna
Lokalizacja: Lublin / Warszawa
Podziękował: 1 raz
Pomógł: 1 raz

rekurencyjna zależność

Post autor: Heniek1991 »

Wydaje mi się że tak:
\(\displaystyle{ a_{n-1}}\) - położenie po n-1 sekundach
\(\displaystyle{ a_{n-1} - a_{n-2}}\) - odległość przebyta pomiędzy \(\displaystyle{ \left( n-1, n-2\right)}\) sekundami
zatem:
\(\displaystyle{ a_{n} = a_{n-1} + 2 \cdot (a_{n-1} - a_{n-2})}\)

Sorry, nie doczytałem treści zadania.
Ostatnio zmieniony 24 sie 2011, o 19:57 przez Heniek1991, łącznie zmieniany 1 raz.
soulman64
Użytkownik
Użytkownik
Posty: 6
Rejestracja: 23 sie 2011, o 23:09
Płeć: Mężczyzna
Lokalizacja: Płock

rekurencyjna zależność

Post autor: soulman64 »

\(\displaystyle{ a _{n+1} = a _{n} + 2 ^{n}}\)
To jest prawidłowe rozwiązanie, wystarczy podstawić dla sprawdzenia.
Użytkownik
Użytkownik
Posty: 9833
Rejestracja: 18 gru 2007, o 03:54
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 90 razy
Pomógł: 2632 razy

rekurencyjna zależność

Post autor: »

skasowano błędną uwagę

Rozwiązanie Heńka jest prawie dobre, z tym, że zamiast kwadratu powinno być mnożenie przez dwa.

Q.
Ostatnio zmieniony 24 sie 2011, o 18:42 przez , łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości.
soulman64
Użytkownik
Użytkownik
Posty: 6
Rejestracja: 23 sie 2011, o 23:09
Płeć: Mężczyzna
Lokalizacja: Płock

rekurencyjna zależność

Post autor: soulman64 »

W takim razie napisz, w czym jest błędny element mojego rozumowaniu, a nie od razu piszesz, że źle.
Użytkownik
Użytkownik
Posty: 9833
Rejestracja: 18 gru 2007, o 03:54
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 90 razy
Pomógł: 2632 razy

rekurencyjna zależność

Post autor: »

Nie przedstawiłeś żadnego rozumowania (...)

skasowano błędną uwagę

Q.
Ostatnio zmieniony 24 sie 2011, o 18:42 przez , łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości.
Awatar użytkownika
kropka+
Użytkownik
Użytkownik
Posty: 4389
Rejestracja: 16 wrz 2010, o 14:54
Płeć: Kobieta
Lokalizacja: Łódź
Podziękował: 1 raz
Pomógł: 787 razy

rekurencyjna zależność

Post autor: kropka+ »

Szanowny Qniu, wydaje mi się, że oba wzory rekurencyjne są prawie dobre. W przypadku wzoru Heńka należy na podstawie danych obliczyć \(\displaystyle{ a _{1}}\), żeby można korzystać z tego wzoru, czyli ostatecznie powinno być

\(\displaystyle{ \\ \begin{cases} a _{0}=3 \\ a _{1}=4 \\ a _{n}= a _{n-1}+ 2(a _{n-1}- a _{n-2}) \end{cases} \\}\)

natomiast soulman nie przedstawił żadnego rozumowania, ale napisał dobry wzór na \(\displaystyle{ a _{n+1}}\) a w zadaniu proszą o wzór na \(\displaystyle{ a _{n}}\). Powinno więc być

\(\displaystyle{ \\ \begin{cases} a _{0}=3 \\ a _{n}= a _{n-1}+ 2 ^{n-1} \end{cases}}\)

Rozumowanie może być takie:

\(\displaystyle{ a _{0}= 3 \\
a _{1}= 3+x \\
a _{2}= 3+x+2x \\
a _{3}= 3+x+2x+4x= 10 \Rightarrow 3+7x=10 \Rightarrow 7x=7 \Rightarrow x=1\\
a _{1}-a _{0}=x=1= 2 ^{0} \\
a _{2}-a _{1}= 2x= 2=2 ^{1} \\
a _{3}-a _{2}=4x=4= 2 ^{2} \ itd.}\)


z czego wynika wzór soulmana.
Użytkownik
Użytkownik
Posty: 9833
Rejestracja: 18 gru 2007, o 03:54
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 90 razy
Pomógł: 2632 razy

rekurencyjna zależność

Post autor: »

Ok, niniejszym odszczekuję zatem i przepraszam, bo tym razem rzeczywiście wzór jest dobry.

Q.
ODPOWIEDZ