Witam,
Na studiach magisterskich z przedmiotu Algorytmy Zaawansowane dostałem zadanie, którego nie wiem jak rozwiązać. Jest ktoś tutaj kto by mógł pomóc mi jak rozwiązać poniższe zadanie ? Może ktoś ma jakiś pomysł?
Oto zadanie:
Dane są początkowe wyrazy nieskończonego ciągu: a0 = 1, a1=15, a2=150, a3= 1250, a4=9375, a5=65625, a6=437500
Znajdź wzór an. W celu zweryfikowania poprawności odgadniętego wzoru sprawdź czy a20 = 22029876708984375.
Pozdrawiam,
Damian.
Ale czy w zadaniu nie chodziło żeby wymyślić jak szukać takich sekwencji?
W tym zadaniu chodzi o to aby pokazać jak to zrobić, jaką metodę wykorzystać do znalezienia wzoru. Nie muszę programu pisać tylko na kartce pokazać jak dojść do odgadniętego wzoru.
Pozdrawiam.
Mało wyrafinowane (i chyba mało praktyczne). Zakładam, że wzór ma postać , trzeba wyznaczyć współczynniki
Powstał układ równań 8 równań liniowych z 8 niewiadomymi, a właściwie równań i niewiadomych jest tylko 7.