poszukiwania Złotego Ciągu

Question

Szukam takiego ciągu jak ciąg Fibonacciego, tylko żeby miał w sobie liczbę 713.

Szukałem na przykład:

1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987

4 5 9 14 23 37 60 97 157 256 411 667 1078

4 6 10 16 26 42 68 110 178 288 466 754

 

I nawet po pewnym czasie napisłaek kod do C++ żeby mi pomógł, ale nadal nie znalazłem rozwiązania.

Ciekawe, czy istnieje taki ciąg...

Ma ktoś jakiś pomysł, żeby wymusić taką sytuację?

 

http://wklej.se/309e

Answer 1

Zastanawiam się czy dało by się to policzyć od końca. Weź liczbę 713 i dowolną liczbę "a" mniejszą od 713 to cofając się masz wzór b = 713 - a  i potem cofaj się dalej w obliczeniach aż dojdziesz do zera. Jeśli weźmiesz różne "a" to otrzymasz różne ciągi

np. 1   712   713   1425   

Comments

Dzięki, super pomysł!

Answer 2

Ja przeczytałem

 

poszukiwania złotego pociągu

Comments

Ja to samo :D

Answer 3

od końca można sobie w łeb strzelić. Robisz fora który zaczna od swojego "i" np.

for(int i = 0; i < something; i++){
//tutaj ciag zaczynasz od i
}

Jeśli to wygeneruje Ci liczbę 713 to ogarniasz jakie było "i", i gotowe 

Comments

zmień kategorię na C++

---

W sumie autor nie podał jakie mogą być wartości startowe - czy musi być między nimi różnica +1 czy może być większa - i wtedy może być potrzebne podwójne `for`

for(int i = 0; i < something-1; i++){
     for(int j= i+1; j < something; j++){
        // para początkowa i,j
    }
}

Wydaje mi się, że to daje dużo więcej przypadków do sprawdzenia niż liczenie od końca bo tu nieznane są obie wartości początkowe a w liczeniu od końca jedna wartość początkowa jest pewna - 713.

Answer 4

Wzór Eulera-Bineta.