TUKE FÓRUM - Fórum pre študentov Technickej Univerzity v Košiciach

FEI archív 2008/2009 => 2. ro?ník => Topic started by: scream on 15.02.2009, 22:50:08

Title: Diskretna Matematika - repete
Post by: scream on 15.02.2009, 22:50:08
Kedy je prednaska s dikretnej? Nejak ju nemam v rozvrhu a dost ma zaujima kde budem travit 3 vyucovacie hodiny do tyzdna.
Title: Re: Diskretna Matematika - repete
Post by: scream on 15.02.2009, 23:25:33
UZ SA MI TO PODARILO VYPATRAT NA ISKU  :beer1:

...a je uplne popici ze sa to prekryva s prednaskou s povinneho predmetu.... dakto "myslel" ked to organizoval. :03:
Title: Re: Diskretna Matematika - repete
Post by: meki on 15.02.2009, 23:49:47
mne sa to prekryva aj s cvikom  :hammer:
Title: Re: Diskretna Matematika - repete
Post by: scream on 16.02.2009, 00:13:22
podobne... ale cviko s diskretnej sa da presunut...ale nema to vyznam kym sa nepresunie prednaska z diskretnej lebo sa to tak ci tak kryje s DBS
Title: Re: Diskretna Matematika - repete
Post by: matusqo on 16.02.2009, 02:53:01
som bol s kamosom za srederom a sme mu povedali ze sa nam kryje trocha a ze budeme odchadzat polhodiny skor a vela ludi bude tak odchadzat ta povedal ze dobre ze bude davat prezencky skor a keby zabudol na to ze mu mame buducu prednasku povedat
Title: Re: Diskretna Matematika - repete
Post by: scream on 16.02.2009, 03:52:15
no polhodinky by nebolo take zle akurat ze prednaska konci z DM na 12:20 a USaA zacina na 11:35.... a to este nevravim ze konci o 13:00 a cviko z DM mi zacina o 12:30 :ropebanana:
Title: Re: Diskretna Matematika - repete
Post by: matusqo on 16.02.2009, 04:33:42
no polhodinky by nebolo take zle akurat ze prednaska konci z DM na 12:20 a USaA zacina na 11:35.... a to este nevravim ze konci o 13:00 a cviko z DM mi zacina o 12:30 :ropebanana:
no tak tristvrte hodiny skor to je v podstate jedno ale sreder to bude musiet respektovat tak ze bude davat skor prezencky lebo to nie je pripad dvoch ludi ale viac... no a s tym cvikom je to horsie to by som zasiel  za simonakom.... predpokladam ze on prednasa usaa
Title: Re: Diskretna Matematika - repete
Post by: skorec1 on 16.02.2009, 07:49:03
kazdemu kto opakuje sa to prekryva! nemohol by dat o 45minut skor? na 9:10 co nato poviete???? by sme sa snim dohodli...
Title: Re: Diskretna Matematika - repete
Post by: scream on 17.02.2009, 01:04:30
bol som sa opytat na studijnom ze ako wtf ... caje ma samozrejme poslali na prislusne katedry...
Title: Re: Diskretna Matematika - repete
Post by: skorec1 on 17.02.2009, 02:38:10
nebolo by mat lepsie o 45minut skor? na 9:10 urcite tak by to sedelo vsetkym...
Title: Re: Diskretna Matematika - repete
Post by: radix on 17.02.2009, 03:45:46
ono je to urcite robene v prvom rade pre prvakov...
Title: Re: Diskretna Matematika - repete
Post by: ivo261as on 17.02.2009, 05:22:20
lenže prváci už DM nemajú,nie?
Title: Re: Diskretna Matematika - repete
Post by: radix on 17.02.2009, 12:12:33
looooooool to fakt? :D
Title: Re: Diskretna Matematika - repete
Post by: ivo261as on 17.02.2009, 15:33:10
no aspoň na informatike som ten predmet už v lete nenašiel..
Title: Re: Diskretna Matematika - repete
Post by: scream on 17.02.2009, 16:50:41
prvaci to nemaju... mali zrobit rozvrh tak aby to NAM sedelo a aj to dojebali
Title: Re: Diskretna Matematika - repete
Post by: skorec1 on 17.02.2009, 23:25:04
o boze sak schroter ma len jednu prednasku za tyzden aj to numeriku, tak ked sa s nim nedohodneme o 45minut sor na 9:10 tak da to piatok, tak sa musime zjednotit bo potom to bude na pi... vacsina co poznam im by to vyhovovalo o 9:10 tak pojdem zanim na prednaske mu predlozim navrh ze vseci sme za zhodli na 9:10 ok ?
Title: Re: Diskretna Matematika - repete
Post by: scream on 18.02.2009, 01:19:15
ine riesenie asi ani nieje... len keby skratil prednasku (to by sa mi pacilo viac)  ap

BTW tie utorkove terminy na cvika boli vypisane uz skor alebo to len teraz nabehlo?
Title: Re: Diskretna Matematika - repete
Post by: minmax on 18.02.2009, 02:07:35
Chlapci, v prvom rade treba zistiť, či je KDE posunúť prednášku... Pretože nemusí (a asi ani nebude) byť voľná miestnosť. Ak sa tak stane, tak potom naozaj len ten piatok poobede... A ešte ma jedná vec zaujíma: to sa postavia všetci o 3/4 hodiny skôr a odídu z prednášky?  :)
Title: Re: Diskretna Matematika - repete
Post by: skorec1 on 18.02.2009, 02:47:45
nic netreba zistovat, staci si pozriet ZP/4 a da sa to presunut o 45minut sor lebo je tam volny flecik ked som si pozrel rozvrh ucebne a aj profak nic predtym nema!!!!!!!! takze vidite niekde problem???? ja nie!!!!!!!
Title: Re: Diskretna Matematika - repete
Post by: CLEMENZAAA on 18.02.2009, 03:21:33
poďme bojovať za voľný piatok !!!  :alc:
Title: Re: Diskretna Matematika - repete
Post by: scream on 19.02.2009, 23:58:54
pre tych co nahodou neboli na prednaske tak schrotter presunul prednasku na skorsi cas tj. 9:10 aby sa stihalo
Title: Re: Diskretna Matematika - repete
Post by: miguel_11 on 20.03.2009, 16:04:18
nema niekto otazky, ktore boli v 1 rocniku na diskretnej matike na zapoctovke hodili by sa  :xmas:
Title: Re: Diskretna Matematika - repete
Post by: meki on 20.03.2009, 23:22:30
nema niekto otazky, ktore boli v 1 rocniku na diskretnej matike na zapoctovke hodili by sa  :xmas:
mam iba jednu skupinu:A
1.Nech R je relacia na mnozine N definovana takto: x R y <=> x deli(x+1). Zistite ci je relacia symetricka, reflexivna, trazitivna
2.Nech A={praydna mnozina,{a},{c},{b,c},{a,c,d},{a,b,c,d}}. Hasseho diagram ciastocne usporiadanej mnoziny (A;_<) + ku kaydemu prvku komplementarny prvok
3.NKT a MDT (x=>y)^(y v z)
ostatne ulohy boli uz s grupami, schrotter myslim hovoril, ze grupy nebudu
Title: Re: Diskretna Matematika - repete
Post by: Fr3E on 25.03.2009, 01:30:13
Tesite sa ? :baaa:
Title: Re: Diskretna Matematika - repete
Post by: CLEMENZAAA on 25.03.2009, 03:20:01
čo sa vlastne mám učiť? nejaký ten okruh mi dajte bo nejako som nedával pozor ani na cvikách ani na prednáškach
Title: Re: Diskretna Matematika - repete
Post by: scream on 26.03.2009, 00:09:50
RELACIE,CUM,ZVAZY, HASSEHO DIAGRAM, min,max,sup,inf..., boolovska algebra, MKT,MDT,K. Mapa...
Title: Re: Diskretna Matematika - repete
Post by: Fr3E on 26.03.2009, 01:06:20
zajtra bude sranda  bq
Title: Re: Diskretna Matematika - repete
Post by: fo_fo on 26.03.2009, 01:15:08
 bu bu bu bu bu bu bu bu mi s toho hrabe  bu bu bu bu bu bu bu bu bu
Title: Re: Diskretna Matematika - repete
Post by: Fr3E on 26.03.2009, 06:22:02
ale sak je to easy.... uvidime zajtra :D mna spolubyvajuci pripili ta snad :D daco dam
Title: Re: Diskretna Matematika - repete
Post by: scream on 28.04.2009, 22:42:05
bude zajtra aj eulerovskost a hamiltonovskost?
Title: Re: Diskretna Matematika - repete
Post by: CLEMENZAAA on 29.04.2009, 14:51:51
pán K. hovoril niečo v tom zmysle že to môže dať, čiže podľa mňa to bude...vraj dá 3 príklady tak to typujem takto:
1. grupy, pole, OI atď...
2. grafy, polomer, priemer, matice susednosti a pod...
3. hasseho
Title: Re: Diskretna Matematika - repete
Post by: scream on 09.05.2009, 19:28:02
Neviete kedy budu vypisane terminy na MAISe ?
Title: Re: Diskretna Matematika - repete
Post by: scream on 17.05.2009, 22:17:55
nejake info co bolo na predtermine? a celkovo co cakat na skuske...
Title: Re: Diskretna Matematika - repete
Post by: kilomassa on 18.05.2009, 15:15:56
nikto nenapíše o čom bol predtermín?
Title: Re: Diskretna Matematika - repete
Post by: scream on 18.05.2009, 17:21:16
Mne by stacilo aj nejake usmernenie z civika/prednasky co sa hlavne ucit na skusku kedze som na poslednom nebol.
Title: Re: Diskretna Matematika - repete
Post by: trium on 19.05.2009, 14:39:41
ludia to fakt sem nikot nedal este otazky  co bolo  ak:
Title: Re: Diskretna Matematika - repete
Post by: CLEMENZAAA on 19.05.2009, 15:05:54
na poslednom cviku sme s pánom Kudláčom riešili otázky z min. roku + ešte sme dobrali posledné veci z grafov
Title: Re: Diskretna Matematika - repete
Post by: drtic on 20.05.2009, 03:37:09
Na predtermíne boli tieto úlohy:

Príklady:
1. Určiť minimálny disjunktívny tvar z výrazu
2. Vieme že algebraický systém (A,+,.) je OKRUH, zistite či je aj POLE
Pričom A je matica
 
A =    | a  -2b |
         | b     a |

3. Vieme že graf má 2009 stien, zaveďte diskusiu ohľadom výpočtu počtu vrcholov a hrán.
4. Bol uvedený digraf a trebalo vypočítať počet koreňových kostier
5. Rozhodnite či postupnosť 5,5,4,3,3,3,1,0 je grafová, ak áno nakreslite graf

Teoretické otázky:
1. Uveďte definíciu suprema a maxima nejakej čiastočne usporiadanej množiny
2. Určte počet elementárnych konjunkcií 5 premenných a nápíšte aspoň 2 tvary
3. Uveďte aspoň 3 nutné a postačujúce podmienky pre nehamiltonovskosť grafu, ak vieme že graf je súvislý
4. Uvedťe nutnú a postačujúcu podmienku acyklickosti grafov + dôkaz
Title: Re: Diskretna Matematika - repete
Post by: kilomassa on 20.05.2009, 03:39:49
Na predtermíne boli tieto úlohy:

Príklady:
1. Určiť minimálny disjunktívny tvar z výrazu
2. Vieme že algebraický systém (A,+,.) je OKRUH, zistite či je aj POLE
Pričom A je matica
 
A =    | a  -2b |
         | b     a |

3. Vieme že graf má 2009 stien, zaveďte diskusiu ohľadom výpočtu počtu vrcholov a hrán.
4. Bol uvedený digraf a trebalo vypočítať počet koreňových kostier
5. Rozhodnite či postupnosť 5,5,4,3,3,3,1,0 je grafová, ak áno nakreslite graf

Teoretické otázky:
1. Uveďte definíciu suprema a maxima nejakej čiastočne usporiadanej množiny
2. Určte počet elementárnych konjunkcií 5 premenných a nápíšte aspoň 2 tvary
3. Uveďte aspoň 3 nutné a postačujúce podmienky pre nehamiltonovskosť grafu, ak vieme že graf je súvislý
4. Uvedťe nutnú a postačujúcu podmienku acyklickosti grafov + dôkaz
thx a lot....a nevies povedat ci bolo viac skupin?
Title: Re: Diskretna Matematika - repete
Post by: drtic on 20.05.2009, 03:55:52
thx a lot....a nevies povedat ci bolo viac skupin?

Zdá sa mi že nie. Ak niekto mal iné opravte ma.
Title: Re: Diskretna Matematika - repete
Post by: scream on 22.05.2009, 05:59:01
kde je  L9-A_230 ? hlavna budova?
Title: Re: Diskretna Matematika - repete
Post by: meki on 22.05.2009, 07:23:27
kde je  L9-A_230 ? hlavna budova?
hlavna budova druhe poschodie A blok a tusim ze to je hned pri paternosteri
Title: Re: Diskretna Matematika - repete
Post by: kilomassa on 22.05.2009, 16:46:55
takze vobec si nepametam poradie prikladov a bodovanie mam tiez slabo zapametane
takze tak v skratke co si pametam
priklady
1: ci je relacia ekvivalenciou (4b)a ak hej napisat triedy ekvivalencie(2b): (a R b)=> ak a+b je parne
2: vieme,ze (A,+, . ) je okruh zisti ci je pole ak A : a+bV6 (odmocnina zo 6)  a,b su racionalne cisla(7b)
3: zisti ci je graf hamiltonovsky...stacilo povedat,ze sice je bipartitny ale pocet a != b (3b)
4: s=2009 a steny su trojuholnikove zisti kolko vrcholov a hran (4b)
5: tabulka s cislami a urobit binarny strom (4b)
Teoria
1: dokazat f!=0 pomocou NDT (12b)
2: napisat grupy a) je cyklicka je komutativna (2b) b) nie je komutativna (2b) c) nieje cyklicka (2b)
3: co je kostra  (2b) ako sa vypocita pocet kostier postup  (4b)
4: nakresli acyklicky DIgraf ,ktory ma 7 vrcholov aspon a aspon 10 hrán  (6b)

inak mám E 51  :bannana_guitar:
Title: Re: Diskretna Matematika - repete
Post by: scream on 22.05.2009, 17:47:26
diskretna nevermore.... ale to jeho opravovanie... kde moze nestrhne a kde si clovek mysli ze to je na 100% tak si nieco najde...
Title: Re: Diskretna Matematika - repete
Post by: skorec1 on 04.06.2009, 01:13:07
vedel mi ni nekto konkretizovat otazku Teoria:
1: dokazat f!=0 pomocou NDT (12b)
oco tam vlasne slo?

a 4: s=2009 a steny su trojuholnikove zisti kolko vrcholov a hran (4b)
Title: Re: Diskretna Matematika - repete
Post by: skorec1 on 04.06.2009, 17:36:40
ide niekto zajtra na skusku???

vie mi nekto poradit co napisat k otazke:
s=2009 a steny su trojuholnikove zisti kolko vrcholov a hran (4b)
Určte počet elementárnych konjunkcií 5 premenných a nápíšte aspoň 2 tvary
Title: Re: Diskretna Matematika - repete
Post by: CLEMENZAAA on 04.06.2009, 19:03:07
ja idem a neviem ti na to nič napísať :D
máš nejaké potencionálne otázky? okrem tých čo sú tu na fóre...
Title: Re: Diskretna Matematika - repete
Post by: skorec1 on 04.06.2009, 20:52:33
no ja si myslim ze tie co su prve otazky dava tym co este nemali prvy termin, no a tie druhe su pre tych co maju opravny a ti co uz idu 3x tha co ja viem:D
Title: Re: Diskretna Matematika - repete
Post by: Fr3E on 04.06.2009, 22:16:52
vie mi nekto poradit co napisat k otazke:
s=2009 a steny su trojuholnikove zisti kolko vrcholov a hran (4b)

no to mas dva vzorce..
s+v = h+2
3*v-6 >= h ak neobsahuje trojuholniky tak 2*v-4>=h
a z toho sa to da nejak pokombinovat este som to neskusal...

a hej zajtra idem na riadni termin
Title: Re: Diskretna Matematika - repete
Post by: CLEMENZAAA on 04.06.2009, 23:31:57
a toto f!=0?? to stačí len tých pár riadkov čo bolo na prednáške alebo nie? lebo kamoš napísal to čo bolo na prednáške a mu povedal že to nestačí...
Title: Re: Diskretna Matematika - repete
Post by: CLEMENZAAA on 04.06.2009, 23:36:32
no ja si myslim ze tie co su prve otazky dava tym co este nemali prvy termin, no a tie druhe su pre tych co maju opravny a ti co uz idu 3x tha co ja viem:D

podľa mňa si zle myslíš...pán eš dá úplne inú skúšku...ako bol by som rád ak by dal niečo čo už bolo, resp. nejaký ten mix, ale ta neverím tomu :)
Title: Re: Diskretna Matematika - repete
Post by: stiffmaister on 04.06.2009, 23:39:56
no ja si myslim ze tie co su prve otazky dava tym co este nemali prvy termin, no a tie druhe su pre tych co maju opravny a ti co uz idu 3x tha co ja viem:D

podľa mňa si zle myslíš...pán eš dá úplne inú skúšku...ako bol by som rád ak by dal niečo čo už bolo, resp. nejaký ten mix, ale ta neverím tomu :)
preco nie? na numerike v zimnom dal na opravnom presne to iste co na riadnom... :ropebanana:
Title: Re: Diskretna Matematika - repete
Post by: CLEMENZAAA on 04.06.2009, 23:42:31
no ja si myslim ze tie co su prve otazky dava tym co este nemali prvy termin, no a tie druhe su pre tych co maju opravny a ti co uz idu 3x tha co ja viem:D

podľa mňa si zle myslíš...pán eš dá úplne inú skúšku...ako bol by som rád ak by dal niečo čo už bolo, resp. nejaký ten mix, ale ta neverím tomu :)
preco nie? na numerike v zimnom dal na opravnom presne to iste co na riadnom... :ropebanana:
ako ja nebudem proti tomu...ale na také veci sa radšej nespolieham :)
Title: Re: Diskretna Matematika - repete
Post by: Fr3E on 05.06.2009, 00:09:47
Riesite co netreba...
Radsej my povedzte co stymto:
2. Určte počet elementárnych konjunkcií 5 premenných a nápíšte aspoň 2 tvary
Title: Re: Diskretna Matematika - repete
Post by: skorec1 on 05.06.2009, 01:02:58
zeby toto 2^n kde ne je 5 konjunkcií  = 32
(a v b v c d v e)
(a v c v b d v e)

tak mi to ukazoval kamos ze to napisal a mal z toho 2 body...
Title: Re: Diskretna Matematika - repete
Post by: skorec1 on 05.06.2009, 01:04:26
a toto f!=0?? to stačí len tých pár riadkov čo bolo na prednáške alebo nie? lebo kamoš napísal to čo bolo na prednáške a mu povedal že to nestačí...

neviem ci toto bude stacit ale ja mam toto :


V: kazdu boolovsku funkciu mozme zapisat v urcitom tvare
pre kazde - bool. funkciu f z mnoziny BF(n), f !=0 sa da zapisat v DNT
2^(2^n)-1  || existuje 2^2n-1 Bool. funkcii v DNT
-roznym DNT tvarom zodpovedaju rozne bool. funkcie dokazat
f1 = k1 v k2 v...vkj
f1 = K1 v K2 v...vKn
k1 !=Ki i= 1,2,...n
Title: Re: Diskretna Matematika - repete
Post by: stiffmaister on 05.06.2009, 01:44:08
nevie niekto ako zistim triedy ekvivalencie z danej relacie ak viem ze je relaciou ekvivalencie? bk
Title: Re: Diskretna Matematika - repete
Post by: skorec1 on 05.06.2009, 03:42:25
vie mi nekto poradit co napisat k otazke:
s=2009 a steny su trojuholnikove zisti kolko vrcholov a hran (4b)

no to mas dva vzorce..
s+v = h+2
3*v-6 >= h ak neobsahuje trojuholniky tak 2*v-4>=h
a z toho sa to da nejak pokombinovat este som to neskusal...

a hej zajtra idem na riadni termin


3.v-6=>h, v=>(h+6)/3
S+v=h+2
2009+(h+6)/3= h+2/3
6027+ h+6=3h+6
6027=2b
H=3013???
Title: Re: Diskretna Matematika - repete
Post by: CLEMENZAAA on 05.06.2009, 04:30:54
no neviem...ale nemôžeš len tak vyjadriť niečo cez nerovnosť, a potom to dať do rovnosti...to sa proste nerobí
Title: Re: Diskretna Matematika - repete
Post by: skorec1 on 05.06.2009, 05:45:36
nejaky iny navrh?
Title: Re: Diskretna Matematika - repete
Post by: CLEMENZAAA on 05.06.2009, 13:16:01
skúška je tam kde bola minule?
Title: Re: Diskretna Matematika - repete
Post by: kilomassa on 05.06.2009, 16:33:56
nevie niekto ako zistim triedy ekvivalencie z danej relacie ak viem ze je relaciou ekvivalencie? bk
ja len k tomu tolko,ze stačilo jak na započte pre druhu skupinu napisať ,ze parne a neparne a vypisať mnozinu ale jasne musis davat pozor ze v com je to definovane bo ja som napisal priodzene cisla cize iba kladne a mi to skrtol za nula
Title: Re: Diskretna Matematika - repete
Post by: skorec1 on 08.06.2009, 00:53:15
kto nespravil skusku teraz piatok dak dalsia je sobotu 13teho, hmm zaujimave neviem ci sa nepomylil...
Title: Re: Diskretna Matematika - repete
Post by: skorec1 on 08.06.2009, 17:01:19
s=2009 a steny su trojuholnikove zisti kolko vrcholov a hran (4b)

pisal som kudlacovi ci je spravny postup k tejto otazke a napisal mi ze :

> s+v = h+2
> 3*v-6 >= h ak neobsahuje trojuholniky tak 2*v-4>=h
> a z toho som to skusal kombinovat.
>
> 3*v-6=>h, v=>((h+6)/3)
> s+v=h+2
> (2009+((h+6)/3)= h+2)/*3
> 6027+ h+6=3h+6
> 6027=2h
> h=3013
>
> v=(2*h)/3



Quote
...

postup vyzerá byť v poriadku, s by podľa mňa malo byť ale párne číslôo....
(možno chyba zadania alebo...?)

s= 2009 ( počet oblastí=počtu stien)
H-V+2=s a pre len ghraf s 3-uholníkovými stenami 3V-6=H
H=s+V-2 =3V-6
2V=S+4
V=(s+4)/2=2013/2
==> H=...


Title: Re: Diskretna Matematika - repete
Post by: scream on 08.06.2009, 17:58:25
zas vypisuje 4 terminy? ;D
Title: Re: Diskretna Matematika - repete
Post by: skorec1 on 08.06.2009, 18:12:46
ze sa pomylil, dakuje za upozornenie, opravny termin je piatok 12teho 6
Title: Re: Diskretna Matematika - repete
Post by: CLEMENZAAA on 11.06.2009, 19:47:34
s=2009 a steny su trojuholnikove zisti kolko vrcholov a hran (4b)

pisal som kudlacovi ci je spravny postup k tejto otazke a napisal mi ze :

> s+v = h+2
> 3*v-6 >= h ak neobsahuje trojuholniky tak 2*v-4>=h
> a z toho som to skusal kombinovat.
>
> 3*v-6=>h, v=>((h+6)/3)
> s+v=h+2
> (2009+((h+6)/3)= h+2)/*3
> 6027+ h+6=3h+6
> 6027=2h
> h=3013
>
> v=(2*h)/3



Quote
...

postup vyzerá byť v poriadku, s by podľa mňa malo byť ale párne číslôo....
(možno chyba zadania alebo...?)

s= 2009 ( počet oblastí=počtu stien)
H-V+2=s a pre len ghraf s 3-uholníkovými stenami 3V-6=H
H=s+V-2 =3V-6
2V=S+4
V=(s+4)/2=2013/2
==> H=...




podľa mňa je to blbosť..nemôžeš niečo vyjadriť cez nerovnosť a potom to dať do rovnosti...to skôr treba vyjadriť cez rovnosť a dosadiť do nerovnosti (narážam na V >= (H+6)/3 , to znamená V je väčšie nanajvýš rovné výrazu, čiže tam máš nejaký interval)...ale šroty vravel že to robil na prednáške tak neviem no :-X