Nastavi NIZ.....

Re: Nastavi NIZ..... 24.06.2004. u 02:53 · pre 272 meseca #21

uh, mislim da nije to -- to.

ako nekome još nije jasno zašto sam ovo pitao, da objasnim. meni se čini da su svi takvi zadaci postavljeni u duhu da se nađe rekurentna zavistnost između članova.

to znači da se ta zavisnost može pročitati i na osnovu već datih članova niza. tj, recimo bar poslednja dva data člana moraju da zadovoljavaju rekurentnu formulu.

rešenje koje si ti nedeljko dao nije "u duhu" u kome su ti zadaci postavljeni, jer tvoju formulu zadovoljava tek sledeći element niza (koji nije dat, tj koji tek treba izračunati).

(bojane, ako ni ovo nisam dobro objasnio, slobodno možeš da probaš da to učiniš na razumljiviji način.. tebi to bolje ide nego meni ;)

Potpis

blogče :: unescaped beta^{^» ^{go-paste extenzija} ^» ^{reč dana: backup} ^» ^{bočne koalicije}}

Re: Nastavi NIZ..... 24.06.2004. u 08:27 · pre 272 meseca #22

Evo, ovako. Pogodi koji sam ja niz zamislio. Jedina informacija je da se može rekurentno zadati i da je beskonačan. Ajd sad da te vidim. Tvoj zadatak ima smisla koliko i moj. Ili ako više voliš, nastavi niz 1,2,... Uostalom ko god da nastavi tvoj niz na bar jedan način koji nije isklučen u formulaciji zadatka rešio je zadatak. To što si ti zamislio neki drugi niz je isključivo tvoj problem. Postoji beskonačno mnogo nizova koji ispunjavaju tražene uslove.

Takav zadatak bi eventualno imao smisla ako bi se tražio najjednostavniji niz koji ispunjava tražene uslove, pri čemu bi morao u formulaciji precizno dadefinišeš pojam složenosti niza, tj. kada neki niz smatraš jednostavnijim od nekog drugog. Ne možeš ni taj posao da prepustiš rešavaču, jer bi to bilo isto kao da tražiš da neko reši zadatak koji si zamislio, bez da mu ga saopštiš.

P.S. U mom prethodnom postu bi u navedenoj formuli umesto A trebalo da stoji 24A.

Potpis

Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.

Re: Nastavi NIZ..... 24.06.2004. u 10:00 · pre 272 meseca #23

Zombie, trazis nesto ovako:
0 1 1 2 3 5 ?
ako posmatras kao Fibonacijev niz onda je sledeca vrednost 8.
Ali ako stavis a_n=(a_n-1-a_n-2+1)*a_n-2+1 onda ce sledeca vrednost biti 10. Sest prvih clanova je isto a sedmi nije.

Re: Nastavi NIZ..... 25.06.2004. u 00:24 · pre 272 meseca #24

upravo! odličan primer! ipak neko razume moje brbljanje.. ;)

e sad, pitam uopšteno.. da li je za svaki ovako zadati niz moguće naći bar dva različita rešenja, tj bar dve (različite) rekurentne formule koje zadovoljavaju ove uslove..

Potpis

blogče :: unescaped beta^{^» ^{go-paste extenzija} ^» ^{reč dana: backup} ^» ^{bočne koalicije}}

Re: Nastavi NIZ..... 25.06.2004. u 00:40 · pre 272 meseca #25

OK, -zombie-, deluje mi da sam ukapirao šta hoćeš (mada priznaj da nije bilo baš jednostavno na osnovu tvojih postova

), pa bih te upitao za još neke detalje.
1) Da li rekurentna formula sme da uključuje samo 2 prethodna člana, ili može da zavisi i od više;
2) Da li članovi moraju da idu "redom" ili može i "na preskok (primer: recimo prva 3 su prozvoljna, 4=1+2, 5=2+3, 6=3+4 itd... gde se brojke naravno odnose na redni broj člana);
3) Kog oblika sve može da bude rekurentna formula (npr. eksponencijalna?);
4) i, ono najbitnije, koliko članova već zadatog niza mora da ispunjava rekurentnu formulu (u srkijevom primeru to su 4 člana), i da li taj broj zavisi od broja zadatih članova ili hoćeš neku konstantu?

Kad budeš odgovarao na ova pitanja, molim te idi po rednim brojevima

Potpis

Ljubičice crvena, što si plava kô zelena trava.

Re: Nastavi NIZ..... 25.06.2004. u 01:23 · pre 272 meseca #26

ma znam da nije jednostavno.. čak si i ti (kada si me razumeo), u prethodnoj poruci probao to da objasniš na dva različita načina.. ;)

elem, ovo nije neki "moj zadatak", pa da ja određujem pravila. ja samo pokušavam da zajedno (matematički) definišemo tačno ovakve zadatke koji se obično daju na nekim "testovima inteligencije", i da pokažemo da nemaju mnogo smisla..

dakle, ovo su samo moji predlozi..

1) koliko god

2) naravno (i to je najobičnija rekurentna formula)

3) bilo kog oblika, mada me prvenstveno zanimaju "prostija" rešenja (bez stroge definicije šta je "prostije", ali to je ionako samo preferencijal ;)

4) za ovo poslednje stvarno ne znam gde da postavim granicu. ;)

idealno rešenje (kao ovo što je dao srki) bi bilo da ako formula zavisi od prethodna dva člana, svi sem prva dva člana zadovoljavaju rekurentnu formulu (i fibonačijevu i onu drugu).

mislim da bi to baš bilo u duhu takvih zadataka, ali naravno, ako nema takvog rešenja, zanima me postojanje bilo kakvog (minimum je ipak dva, jer ispod toga nema smisla).

Potpis

blogče :: unescaped beta^{^» ^{go-paste extenzija} ^» ^{reč dana: backup} ^» ^{bočne koalicije}}

Re: Nastavi NIZ..... 25.06.2004. u 10:43 · pre 272 meseca #27

Evo, niz 1,2,3,4,5 može da se produži kao

1,2,3,4,5,6,7,8,9,10,... $a_n=a_{n-1}+1,$ za $n>1$ i $a_1=1$

ili kao

1,2,3,4,5,6,7,8,1,1,1,1,1,... $a_n=0a_{n-1}+0a_{n-1}+0a_{n-2}+0a_{n-3}+0a_{n-4}+0a_{n-5}+0a_{n-6}+0a_{n-7}+0a_{n-8}}+1$ , za $n>8,$ pri čemu je prvih osam članova dato.

ili kao

1,2,3,4,5,6,7,8,1,2,3,4,5,6,7,8,1,2,3,4,5,6,7,8,... $a_n=a_{n-8}$ za $n>8,$ gde je takođe prvih osam članova dato.

Treba samo pustiti mašti na volju.

Potpis

Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.

Re: Nastavi NIZ..... 25.06.2004. u 14:25 · pre 272 meseca #28

Eureka!!!

Mislim da imam nešto što podseća na rešenje zadatka, nije baš opšti slučaj ali može da posluži kao početak. Elem, zaključak je:
Ukoliko je zadato prvih n članova niza niz možemo nastaviti na beskonačno mnogo načina ukoliko rekurentna formula obuhvata bar polovinu zadatih članova.
Najjednostavniji primer bi bio niz sa zadata prva 4 člana, opšta formula može biti:
$a_n=\frac {a_3^2-a_2a_4} {a_1a_3-a_2^2}a_{n-2}+\frac {a_1a_4-a_2a_3} {a_1a_3-a_2^2}a_{n-1}$
ili
$a_n=\frac {a_3-a_4} {a_1a_2-a_2a_3}a_{n-2}a_{n-1}+\frac {a_1a_4-a_3^2} {a_1-a_3}$
Mogu naći još sličnih formula, ako nekom zatreba neka kaže. Uglavnom, i za niz sa više članova mogu napisati dokaz za onu tvrdnju od malopre, ako nekom zatreba neka se javi.

Potpis

Ljubičice crvena, što si plava kô zelena trava.

Re: Nastavi NIZ..... 25.06.2004. u 15:04 · pre 272 meseca #29

A sada - veliko finale!!!

Naime, moj zaključak do kojeg sam došao glasi:
Za svaki niz, sa datim proizvoljnim brojem početnih članova, se može naći beskonačno mnogo rekurzivnih formula, koje sadrže samo dva člana, a svaka od njih nastavlja niz drugim brojem.

Pre nego što ispišem dokaz ovoga (a prilično je jednostavno), dajte neke primere čisto da proverim hoće li moja ideja proći, pa ukoliko to bude slučaj dobićete celo obrazloženje.

Potpis

Ljubičice crvena, što si plava kô zelena trava.

Re: Nastavi NIZ..... 25.06.2004. u 15:14 · pre 272 meseca #30

213 62 42 43 2 8 35...

Nastavi ovaj niz. Daj mi dve rekurentne formule koje vaze za sve clanove niza (osim za prva dva) i nastavlja niz razlicitim brojevima.

Re: Nastavi NIZ..... 25.06.2004. u 16:21 · pre 272 meseca #31

Stvarno bi hteo?

OK, izvoli pa proveri:
$a_n=\frac {3089492} {455221285}a_{n-2}^2-\frac{29648321} {91044257}a_{n-1}^2+\frac{62556813} {91044257}a_{n-2}+\frac{1323657680} {91044257}a_{n-1}-\frac{1482317137} {23959015}$
ili
$a_n=-\frac {211759591} {1299692316390}a_{n-2}^3+\frac{194968839291} {4115692335235}a_{n-2}^2-\frac{547036911246} {4115692335235}a_{n-1}^2-\frac{44702089030829} {24694154011410}a_{n-2}+\frac{4829644490393} {823138467047}a_{n-1}$

U prvom slučaju sledeći član je $\frac {4916020456} {91044257}$ , a u drugom $\frac {127599456999069} {4115692335235}$ .

Postoji još gomila formula za ovaj primer, nisam siguran da li su sve ovakve ili ima i jednostavnijih, potražiću sad neku jednostavniju pa ako nađem javiću se.

Potpis

Ljubičice crvena, što si plava kô zelena trava.

Re: Nastavi NIZ..... 25.06.2004. u 20:53 · pre 272 meseca #32

svaka čast! ;)

jedva čekam dokaz i objašnjenje, i kako si došao do otkrića.. ;)

Potpis

blogče :: unescaped beta^{^» ^{go-paste extenzija} ^» ^{reč dana: backup} ^» ^{bočne koalicije}}

Re: Nastavi NIZ..... 25.06.2004. u 21:23 · pre 272 meseca #33

Evo, neću da pravim nikakvu nauku od toga, sve je vrlo jednostavno.

Ako imamo zadato prvih n članova treba da sastavimo kako nam god padne na pamet sistem od n-2 jednačine sa n-2 nepoznate (zbog toga što prva su prva dva broja nezavisna, a svi ostali prema hipotezi se mogu dobiti od njih, rekurentno). Tada samo rešimo sistem i dobijemo koeficijente koji figurišu u rekurentnoj formuli, onda odaberemo drugi sistem i dobijemo drugu rekurentnu formulu, itd. Npr., na srkijevom primeru to izgleda ovako:

Lupetanje 1:
$a_n=pa_{n-2}^2+qa_{n-1}^2+ra_{n-2}+sa_{n-1}+t$
Jedino što treba paziti je da imamo n-2 (u ovom slučaju 5) nepoznate (to su p, q, r, s i t). U ovu jednačinu sam 5 puta uvrstio vrednosti koje je srki dao, i tako dobio sistem od 5 linearnih jednačina sa 5 rešenja, rešavanjem toga se dobije malopre napisana formula.

Lupetanje 2:
$a_n=pa_{n-2}^3+qa_{n-2}^2+ra_{n-1}^2+sa_{n-2}+ta_{n-1}$
Na isti način dobijem drugačiji sistem koji ima drugačija rešenja, pa je i rekurzivna formula drugačija, i napisana je u mojoj prošloj poruci.

E sad, očigledno je da možemo puštati mašti na volju kako želimo, ali neko se ipak može zapitati postoji li ipak neka granica, a odgovor na to pitanje je ne. Pogledajmo primer "lupetanje 2", i dodajmo na desnu stranu te jednačine proizvoljnu konstantu. Očigledno je da na ovaj način dobijamo sasvim novi sistem, što nam obezbeđuje beskonačnost rešenja. Naravno, ne moramo se ograničavati samo na jednačine ovog tipa, možemo se iživljavati koliko god hoćemo, evo za ilustraciju nešto čime sam se danas igrao:

Nastaviti niz $a_1,\ a_2,\ a_3,\ a_4$ .

Evo, neka je naša rekurentna formula ovakva:
$a_n=ka_{n-2}^{a_{n-1}}+p$
Znači, naš sistem (dve jednačine sa dve nepoznate) izgleda ovako:
$a_3=ka_1^{a_2}+p$
$a_4=ka_2^{a_3}+p$
Pretpostavljam da svako zna da reši ovaj sistem po k i p (npr. iz prve jednačine jednostavno izrazimo p i uvrstimo u drugu), i kao rešenja dobijemo sledeću zavisnost:
$a_n=\frac {a_3-a_4} {a_1^{a_2}-a_2^{a_3}}a_{n-2}^{a_{n-1}}+\frac {a_1^{a_2}a_4-a_2^{a_3}a_3} {a_1^{a_2}-a_2^{a_3}}$
Možemo probati i konkretan primer, npr. niz 1, 2, 3, 4, i dobijemo ovu zavisnost:
$a_n=\frac {a_{n-2}^{a_{n-1}}+20} 7$

A tek ako ubacimo i trigonometrijske funkcije... Ostavljam vas da se sami igrate koliko želite

Potpis

Ljubičice crvena, što si plava kô zelena trava.

Re: Nastavi NIZ..... 25.06.2004. u 23:23 · pre 272 meseca #34

Postoje nizovi koje ne mogu opisati rekurentnom formulom u kojoj se svaki element počev od trećeg izražava preko dva prethodna.

Primer:

1,2,3,1,2,4,...

Ako bi ga opisao rekurentnom formulom oblika $a_1=1,a_2=2,a_n=f(a_{n-1},a_{n-2}),$ onda bi moralo da bude f(1,2)=3 i f(1,2)=4, a samim tim i 3=4, što je nemoguće.

No, ako ti je dato prvih n članova niza $a_1,\dots,a_n,$ onda taj niz možeš produžiti na proizvoljan način sa m članova do niza $a_1,\dots,a_{m+n},$ zatim naći Lagranžev interpolacioni polinom p(x) stepena manjeg od m+n za koji će važiti $p(i)=a_i$ za $i\leq m+n,$ i onda ako je k stepen polinoma p(x) i A njegov vodeći koeficijent napisati rekurentnu formulu
$a_i=Ak!-\sum_{j=1}^k{k\choose j}(-1)^ja_{i-j}$ za $i>k.$

O tome vam i pričam od početka da je svaki konačan niz "pravilan", i da time cela priča gubi svaki smisao. Kako god da konačan niz produžimo sa konačno mnogo članova, možemo naći polinom koji će "proći" kroz te čvorove i upotrebiti ga kao opštu formulu za ceo niz. Znači, prrvih konačno mnogo članova nam ne pruža nikakvu informaciju o sledećim članovima. To je ona proizvoljnost u izboru produženja konačnog niza konačnim brojem članova.

Ovde polinom p(x) ne mora ni da se računa. Gornja formula će sigurno da radi za k=m+n-1 i neko A koje se izračunava zamenjivanjem i sa m+n. No, to nije ni preterano važno.

[Ovu poruku je menjao Nedeljko dana 26.06.2004. u 01:05 GMT]

Potpis

Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.

Re: Nastavi NIZ..... 25.06.2004. u 23:45 · pre 272 meseca #35

Da, ovaj Nedeljkov niz je izuzetak jer tada sistem linearnih jednačina o kojem sam pričao postaje protivrečan, ali ima relativno malo takvih stvari, a i nije neki problem malo korigovati moje rešenje, samo ukoliko je niz ovakav uzmemo 3 rekurzivna člana.

Potpis

Ljubičice crvena, što si plava kô zelena trava.

Re: Nastavi NIZ..... 26.06.2004. u 00:18 · pre 272 meseca #36

Nije mi baš najjasniji pojam rešenja budući da postavka zadatka nema nikakvog smisla.

Potpis

Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.

Re: Nastavi NIZ..... 26.06.2004. u 00:39 · pre 272 meseca #37

Zašto misliš da nema smisla?
Postavka zadatka koji sam rešavao bi išla nekako ovako:
Dokazati da se za svaki niz sa datim proizvoljnim brojem n početnih članova može pronaći beskonačno mnogo rekurzivnih formula takvih da u rekurzivnoj formuli učestvuje m članova, $m\leq\frac n 2+1$ .
Možda fali neki detalj, ali tako bi otprilike izgledala postavka, ne pišem sad za neku literaturu pa da bih sve morao precizno da sročim. Moje rešenje se svodi da dokažem da je u većini slučajeva (nazovimo to "opšti slučaj") dovoljno m=2, a posle tvoje poruke sam samo korigovao, ukoliko niz koji si dao i slične smatramo "specijalnim slučajevima" kako onda možemo menjanjem m da postignemo cilj

Potpis

Ljubičice crvena, što si plava kô zelena trava.

Re: Nastavi NIZ..... 26.06.2004. u 02:22 · pre 272 meseca #38

Ma, mislio sam na zadatak o kome sve vreme diskutujemo: "Produžiti niz ako je dato prvih nekoliko članova". Apsolutno nema nikakvog smisla.

Potpis

Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.

Re: Nastavi NIZ..... 26.06.2004. u 16:43 · pre 272 meseca #39

Uf, koliko ja shvatam Nedeljka, on zeli da pokaze da je postavka zadatka besmislena, jer postoji puno razlicitih resenja, cak verujem da ih ima prebrojivo mnogo ...

Ono sto bi trebalo da trazi (a obicno se trazi) da resenje bude jednostavnog oblika, e sada to jednostavnog oblika je tesko tacno formalno definisati.

Recimo jedna od definicija bi bila tipa:

Prebacimo formulu u prefiksni oblik (operatore i konstatne pisemo kao funkcije).

Za svaku promenjljivu ili spominjanje elemnta (rekuretnog) niza dodajte 1 poen.
Za svaku pojavu funkcija +, -, *, /, ^ dodajte 2 peona.
Za pojavu svih ostalig funkcija dodajte 5 poena.
...

Dakle svaka funkcija ima jedinstveno odredjenu vrednost poena.
Ima tu jos raznih osobina.

E sada mozete traziti funkciju koja opisuje niz, a da od svih ostalih funkcija koje isto opisuju taj niz ima najmanje poena :).

Uzgred, ja sam uvek kada mi neko kaze: nastavi niz 32, 45, 23, 124, 98, ... odgovarao : 3

Potpis

CHUPCKO

Re: Nastavi NIZ..... 28.06.2004. u 19:04 · pre 272 meseca #40

resenje postavljenog zadatka je

12
27 2.25
167 6.185185185 2.748971193
4015 24.04191617 3.887016386 1.413989494
530622.9105 132.1601271 5.497071291 1.414213562 -0.000224069

530622.9105

tj 530623

Potpis

Mogu da odolim svemu sem iskusenju

Forum kao aplikacija na telefonu

Srodne teme