Da li vam je uopce stalo do ovih zadataka? | ||||||||||||||||||||||||||||
|
||||||||||||||||||||||||||||
Ukupno glasova : 5 |
Kod: |
Imate dvije jednake boce. Trebate odrediti na kojem ce se najmanjem katu boca razbiti (nazovimo ga kat K) ako je bacate sa zgrade koja ukupno ima n katova. Boca je tako napravljena da joj nije nista ako padne sa visine od bilo kojeg od prvih K-1 katova, a razbije se na svakom slijedecem (od K do n). Napisite algoritam koji ce odrediti kat K u prosjecno najmanje koraka (tj. bacanja boce). Napomena: ako se prva boca razbije preostaje druga s kojom se moze nastaviti provjera, tj. ne moraju obadvije boce ostati citave (ne mora nijedna). |
Kod: |
Stablo se sastoji od grana i listova. Svaka grana na stablu se ili racva u tocno dvije grane ili zavrsava tocno jednim listom. Napisite program koji ce izracunati broj svih razlicitih stabala sa zadanim brojem listova n. Ako netko to misli iskodirati n <= 30. |
Marijan (napisa): |
Jupi ja.... rjesio sam drugi zadatak. Samo se primjene Catalanovi brojevi i to je to. Da sam se bar sjetio toga dok sam pisao to na natjecanju... ufff
|
Marijan (napisa): |
Ako koga interesira imam rjesen sa Catalanovim brojevima u C-u... pa nek rece stavit cu ga na forum. |
Marijan (napisa): |
Btw: Da li si ti isto sudjeloval na Studentskom kada je bio taj zadatak? |
Marijan (napisa): |
I sto se ne potpises pravim imenom, da cjeli svijet (forum) zna tko je taj znalac Void Marijan |
Nesi (napisa): |
a sto su Catalanovi brojevi?
moze raspis? |
Void (napisa): | ||
Evo link na jednu vrlo sarenu stranicu pun slikica i jednadzbi Inace, Catalanovi brojevi su bas specificni za zadatak sa binarnim stablom, ali nije tezak ni ako se samo malo mucne glavom i otpuhne prasina sa znanja kombinatorike. |
Nesi (napisa): |
znas, u miocu se ipak ne drvi _toliko_ po kombinatorici
|
Lord Sirius (napisa): |
trebali bi napraviti neki topic na koji bi samo mi miocani (:secrethandshake:) iliti sluzbeno iksv (xv) gimnazijalci imali pristup
...ali bojim se da bi nas bilo jako malo ...jer su svi pobjegli na fer sto su ukusni za bozicni rucak ti ferovci |
C'Tebo (napisa): |
brijem da bi se tu i Krcko mogo pridružit, naime šire se tračevi da je i on jedan od braće |
Lord Sirius (napisa): | ||
znaci imamo vezu u gornjem domu...sada mozemo poceti sa osnivanjem klana McMioc...uskoro cemo mi biti vladari pmf-a i preimenovati cemo ga u mioc HAHAHA podignuti cemo spomenike luksicu,vlastelici,nemetici i svima ostalima HAHAHAHA |
C'Tebo (napisa): |
Moze i ja sam za
Topic u kojem se uzdizu miocani (brijem da bi se tu i Krcko mogo pridruzit, naime sire se tracevi da je i on jedan od brace ) i pljuje po FER-u |
Lord Sirius (napisa): |
Nesi, da li se to meni cini da se svaki topic u kojem se ti pojavis pretvori u sapunicu??
prvo onaj sa rucnim korjenovanjem...pa sad ovaj...i tko zna koliko jos... |
vsego (napisa): |
Kao MIOCanin koji vam pomaze odrzavanjem Foruma, ocu i ja spomenik |
vsego (napisa): |
Btw, ti okupljanje MIOCana smatras sapunicom |
vsego (napisa): | ||
Dva uvjeta i otvaram "FER fanclub" forum: 1. Da vas Krcko javno i otvoreno podrzi |
vsego (napisa): |
2. Kao MIOCanin koji vam pomaze odrzavanjem Foruma, ocu i ja spomenik |
Lord Sirius (napisa): |
podignuti cemo spomenike luksicu |
Void (napisa): |
A krcko mudro suti u svezi xv gim... traume? |
Nesi (napisa): |
ocemo neki miting (u nekoj pauzi) nabacit?
prva stvar - mi miocani druga stvar - forumasi |
krcko (napisa): |
2. Ove godine ima vas puno s MIOCa zbog propagande i indoktrinacije koju smo vrsili na MIOCovom math klubu. Nasjeli ste, djeco draga
|
krcko (napisa): | ||
Njemu bih eventualno dignuo nadgrobni. Nije mi bio najdrazi prof |
output generated using printer-friendly topic mod. Vremenska zona: GMT + 01:00.