Forum@DeGiorgi :: Pogledajte temu

through

[^/[Print]\]
Idite na Prethodno 1, 2, 3, 4, 5 :| |:
Forum@DeGiorgi -> Diskretna matematika

#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].

#82: Autor/ica: student_92,

Postano: 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,

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 Smile

#86: Autor/ica: nuclear,

Postano: 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,

Postano: 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,

Postano: 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,

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.

Smile

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.

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.