#81: Autor/ica: Phoenix, Postano: 12:33 sub, 8. 12. 2012 Ne zbrajaš ta dva slučaja, već, za dane [tex]i[/tex] i [tex]j[/tex], promatraš koji od ta dva slučaja je moguć. Ili imaš [tex]2[/tex] bloka od dvije deve i [tex]5[/tex] deva, ili imaš [tex]1[/tex] blok od tri deve i [tex]6[/tex] deva. U oba slučaja moraš promatrati permutacije [tex]7[/tex] objekata, stoga slijedi [tex]|A_i \cap A_j| = 7![/tex].
U zadnjoj rečenici kažu: U ovom smo slučaju dobili isto razapinjuće stablo kao u 2. slučaju kod Kruskalovog algoritma.
Neke mi tu stvari nisu baš sjele. Prvo, ovo zadnje (5) što je nacrtano nije stablo jer je nepovezano. A drugo, čini mi se da algoritam govori jedno, a crta se cijelo vrijeme nešto drugo. Evo npr. slika (2): treba odabrati brid AD koji ima težinu 8, a nacrtana su dva brida. Zašto je to tako? Što se tu uopće crta? Ja sam to radio tako da mi je slika na kraju ispala baš ono što se navodi u zadnjoj rečenici.
P. S. Zaspao sam kad je asistent to pričao pa zato sada ne znam.
#83: Autor/ica: boksi, Postano: 17:09 sub, 5. 1. 2013 zadatak 9. iz zadaće 4.
broj načina da permutiramo pet slova u TRANSPORTATION.
hvala unaprijed!
edit:riješeno.
Zadnja promjena: boksi; 15:09 sri, 9. 1. 2013; ukupno mijenjano 1 put.
#84: Autor/ica: nuclear, Postano: 13:43 sri, 9. 1. 2013 Može li mi netko objasniti zadatak iz skripte s predavanja, str. 46:
Nađite funkciju izvodnicu za niz koji zadovoljava relaciju , uz uvjete a0=0, a1=1. Uz pomoć FI nađite formulu za opći član niza.
hvala....
#85: Autor/ica: quark, Postano: 13:47 sri, 9. 1. 2013 Bilo bi dobro za tebe i za nas koji ti hoćemo pomoći da kažeš što ti točno nije jasno
#86: Autor/ica: nuclear, Postano: 13:49 sri, 9. 1. 2013 nije mi jasan prvi dio jedino, zašto vrijedi:
U prvoj smo strelici pomnožili sa [tex]x[/tex], a u zadnjem smo koraku samo promijenili indeksaciju.
Sad tek vidim da u skripti uz [tex]a_n[/tex] nedostaje [tex]x^n[/tex], možda te to zbunilo
#88: Autor/ica: nuclear, Postano: 14:01 sri, 9. 1. 2013 Da, tu mi nije bilo jasno, jer uvijek stavimo ..hvala ti, sada mi je sve jasno
#89: Autor/ica: nuclear, Postano: 19:20 sri, 9. 1. 2013 Može li/zna li itko dokazati tvrdnju sa stranice 69. u skripti s predavanja pod 3.6?
Dokažite da Pruferov algoritam za dekodiranje doista generira označeno stablo s vrhovima {1,...,n}
-||- je doista inverzan Pruferovom algoritmu za kodiranje.
Bila bi mnogo zahvalna
#90: Autor/ica: PermutiranoPrase, Postano: 14:01 čet, 10. 1. 2013 Zadatak 9.30 iz skripte: Na večeri je bilo 12 Sicilijanaca. Svaki od njih ima barem 6 rođaka među preostalom jedanaestoricom. Dokaži da oni mogu sjesti za stol tako da svaki sjedi između 2 svoja rođaka.
Rješenje: Neka su vrhovi Sicilijanci, a bridovi povučeni između prvih rođaka. Želimo pokazati da u tom grafu postoji Hamiltonov ciklus. Po Diracovom tm. postoji, dakle moguće je.