Kombinatorika

[ekatarina]

[Luuka]

[Crazylamb1]

ajd please ako ikako mozes, uslikaj/skeniraj ta rjesenja kolokvija ili ak si blizu faxa daj da kopiraju to pa cu ja otici podici i platiti - mada misilm da je lakse da skeniras ili uslikas mobitelom ili necim i stavis ovdje. mislim da ce nas puno biti jako zahvalno

[Luuka]

[Crazylamb1]

ajd super, hvala ti! ak imas i to sto si sam rijesio, stavi..steta sto me autobus sprijecio da dodjem... trebao autobus biti u zg u 8.30h ali smo kasnili pa smo stigli oko 9.30h - i onda razmisljam, je li to vec zavrsilo, gdje se nalazi, kako cu po faxu traziti a ne znam ni hocu li ikoga naci..tako da je odlazak na to propao

[Luuka]

Šteta kaj nisi došla, i počeli smo nešto kasnije, i trajalo je do podne skoro... ovo što sam ranije rješavao sam rješavao na faxu, po ploči, tako da nemam zapisano. Te zadatke nemam ni u bilješkama od konzultacija, ali ako kojeg ne znaš, pitaj pa mogu tu riješit.

link na bilješke

p.s. Ispričavam se na ružnom rukopisu, valjda ćete znat pročitat

_________________
"Bolje bi prolazio na faxu da sam na drogama nego na netu" - by a friend of mine
"Poslije spavanja doma spavanje bilo di mi je najdraža stvar" - by the same guy

[ekatarina]

E super, osim toga, kako se rijesava 2.zad, onaj dio kad treba napisati neku rekurziju koju ofi zadovoljava?

Evo naslova za nekoga tko je pitao sto se radilo:
dekompozicija permutacija na disj.cikluse
4.FUNKCIJE IZVODNICE I REKURZIJE
formalni redovi potencija
linearne rekurzije
nekomutativne f-je izvodnice
matricne f-je izv.
eksp. fi
eksp.formula
stabla
forumule inverzije na parc.ur.skupovima.

[BitterSweet]

hvala Luuka

_________________
"Give me sweet lies, and keep your bitter truths." ~ Tyrion Lannister

[Crazylamb1]

veliko hvala!

[Luuka]

Pretpostavljam da misliš na ovaj niz:


Iskoristit ćemo ono predavanje o racionalnim funkcijama izvodnicama, tamo kaže ako imamo fju izvodnicu oblika onda je gdje su P-ovi polinomi stupnja najviše d_i - 1, a d_i je kratkost od alfa_i kao nultočke reflexivnog polinoma. Ovdje imamo :



pa zaključujemo da je refleksivni polinom oblika:

pa je

što bi značilo da je naša rekurzija oblika:

_________________
"Bolje bi prolazio na faxu da sam na drogama nego na netu" - by a friend of mine
"Poslije spavanja doma spavanje bilo di mi je najdraža stvar" - by the same guy

[ekatarina]

Na to sam mislila, hvala!

Imam jos pitanja, krenula sam citati ono sto si pisao kao rj. 3.zad (iz istog kol.) Napravio si matricu susjedstva, treba nam W (1, 3) i sto dalje?


A ima li netko da je pisao prof.rjesenja, pa da poslika i stavi?

[Luuka]

Kao prvo mala napomena, to je gluplji način rješavanja tog zadatka jer se može na prste riješit. Samo se prate strelice i lako se vidi koji putevi postoje i da postoji samo jedan put te duljine. Ovo je alternativni način pa nisam sve ni pisao

A što se tiče tog glupljeg načina - nađemo inverz od I-tA, i na mjestu 1,3 te matrice će pisati neka rac fja koju kad razvijemo u red će nam koeficijent uz t^n reći koliko ima puteva duljine n od 1 do 3.

_________________
"Bolje bi prolazio na faxu da sam na drogama nego na netu" - by a friend of mine
"Poslije spavanja doma spavanje bilo di mi je najdraža stvar" - by the same guy

[Crazylamb1]

je li u tom zadatku duljinu l treba gledati kao neku fiksnu vrijednost ili kao varijablu? jer ocito je sa crteza da ima po 1 put duljine 3, 5, 8, 11, itd. ako dobro gledam. znaci za svaki moguci l ima po tocno 1 put te duljine da pocinje u 1 a zavrsava u 3. ali kako sad naci funkciju izvodnicu?

tako se osjecam zbunjeno, nista ni s cim. bojim se da cu sutra imati jednu veliku 0. a prvi kolokvij je prosao tako dobro...

[Luuka]

[MystiC]

Ima tko rješenja iz 2. kolokvija (ovih što su stavljeni tu na forum) ? Iz bilo koje godine?

[Crazylamb1]

i meni bi tako dobro dosli..gubim se na glupim stvarima...ajd nek neka dobra dusa stavi ovo dosad su ono, mali komadici, ali kako se glupo osjecam, ne mogu se ni u tome snaci

[Luuka]

Pitajte konkretno Ne da mi se raspisivat kaj ne moram

_________________
"Bolje bi prolazio na faxu da sam na drogama nego na netu" - by a friend of mine
"Poslije spavanja doma spavanje bilo di mi je najdraža stvar" - by the same guy

[Crazylamb1]

[ekatarina]

Evo mog rjesenja 4.zad:
uvjet da ima inverz je a razlicit od 0
a koef. uz x^3 mi je ispao : 1/a^4 * (2abc - b^3)

[Crazylamb1]

@ekatarina - imas postupak? sliku ili nesto?