Pomoć oko zadatka
Select messages from
# through # FAQ
[/[Print]\]
Idite na Prethodno  1, 2, 3, 4, 5  :| |:
Forum@DeGiorgi -> Diskretna matematika

#81:  Autor/ica: Phoenix PostPostano: 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].

#82:  Autor/ica: student_92 PostPostano: 14:03 sub, 5. 1. 2013
    —
http://web.math.pmf.unizg.hr/nastava/komb/SKRIPTA.pdf, str. 44 (Primov algoritam)

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. Wink

#83:  Autor/ica: boksi PostPostano: 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 PostPostano: 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 PostPostano: 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 Smile

#86:  Autor/ica: nuclear PostPostano: 13:49 sri, 9. 1. 2013
    —
nije mi jasan prvi dio jedino, zašto vrijedi:

xf(x)= (suma od 1 do beskonačno) a_n-1 x^n

(latex mi nije jača strana što se tiče sume Very Happy)

#87:  Autor/ica: quark PostPostano: 13:58 sri, 9. 1. 2013
    —
nuclear (napisa):
nije mi jasan prvi dio jedino, zašto vrijedi:

xf(x)= (suma od 1 do beskonačno) a_n-1 x^n

(latex mi nije jača strana što se tiče sume Very Happy)


[dtex]f(x)=\sum_{n \geq 0} a_nx^n \Rightarrow xf(x)= \sum_{n \geq 0}a_nx^{n+1}=\sum_{n\geq1}a_{n-1}x^n[/dtex]

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 Smile

#88:  Autor/ica: nuclear PostPostano: 14:01 sri, 9. 1. 2013
    —
Da, tu mi nije bilo jasno, jer uvijek stavimo ..hvala ti, sada mi je sve jasno Smile

#89:  Autor/ica: nuclear PostPostano: 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.

Smile Bila bi mnogo zahvalna

#90:  Autor/ica: PermutiranoPrase PostPostano: 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.

Zašto Hamiltonov ciklus? Confused



Forum@DeGiorgi -> Diskretna matematika


output generated using printer-friendly topic mod. Vremenska zona: GMT + 01:00.

Idite na Prethodno  1, 2, 3, 4, 5  :| |:
Stranica 5 / 5.

Powered by phpBB © 2001,2002 phpBB Group
Theme created by Vjacheslav Trushkin