Zadaci (iz primjera kolokvija) (zadatak)

[vedraf]

Je li netko rješavao?

2. pada na gustoći,jel tako?
3.provjeriti da je {0.1}xN početno konačan i beskonačan?
4. možemo podijeliti na slučajeve :
a)m<n -->w^(n+1)
b)m=n -->w^(n+1)
c)m>n --> w^(m+1)

ili sveukupno w^(max{m,n}+1)

5.)s ovime se mučim,trenutni rezultat je w^(w3+1)+w7+1

Je li itko dobio bilo što slično?

[aauk]

U petom sam dobila w^(w*3+1) + w^2 + w*3 + 1
(samo zadnji clan sume)

[vedraf]

Da,ok je,tak sam i ja dobio samo sam neuredno rješavao pa sam krivo prepisao (apsorpcija rules )

[Gost]

kad racunate prvi izraz ...sup (w^(n-1)+(n-1)w+n-1) cemu je sad to jednako?

[jakov]

w^2.

_________________
"Čovjek radi cijeli život da bi bio poznat, a onda ide po svijetu s tamnim naočalama da ga ne bi prepoznali." W. S. Maugham

[Gost]

Ne razumjem zasto, ja sam se mislio izmedu w^w + w2 i w^w ? Znam da na kraju nije ni bitno jer se sve stopi sa zadnjim clanom al mi nije jasno cemu je to jednako

[marijap]

po meni je to w^w ako ti ' ^ ' znači ' na '.
ovo što je jakov napisao bi bilo da je sup(w*(n-1)+...)

[C09]

da, to je w^w jer je on supremum svih takvih izraza

[marijap]

JeL netko definirao neku sličnost između IN i {0,1}xN ? Koju?
(makar mi se čini duže provjeriti da je fja sličnost, nego samo pokazati beskonačnost i poč.konačnost za {0,1}xIN)

[m00nblade]

moze li netko napisati koje rjesenje se dobije u 4 zadatku?
Hvala

_________________
Real programmers don't comment their code. If it was hard to write, it should be hard to read.

[C09]

[Melkor]

[jakov]

Nisam pazio. marijap je u pravu.

_________________
"Čovjek radi cijeli život da bi bio poznat, a onda ide po svijetu s tamnim naočalama da ga ne bi prepoznali." W. S. Maugham

[Debla]

Hoće li zadaci na kolokviju bit otprilike po težini ko na tom primjeru ili primjer služi samo da vidimo tip zadataka?

_________________

[MystiC]

[zzsan]

da, to je cnf