DMA
Z OI wiki
|
| |||||||||||||||||||||||||||||||||||||||||||||||||||
Info o předmětu
- Přednášející: doc. Mgr. Petr Habala, Ph.D.
- Cvičící: doc. Mgr. Petr Habala, Ph.D.
Pravidla předmětu
Studijní materiály
Zkoušky
Zkouška (verze testu č. 8)
26.1.2010
1.
a) Relace aRb je dána pro všechny funkce
právě když
f(13)=g(13) nebo f(14)=g(14)
Napište obecné definice vlastností pro relace a rozhodněte, které vlastností má daná relace. (Svoje odpovědi zdůvodněte)
b) Dokažte, že platí
2.
a) Najděte všechna rěšení rovnice
96x = 12 (v Z138)
b) Je dána binární operace
Najděte jednotkový prvek, vyšetrete existenci inverzních prvků. Pokud jednotkový prvek neexistuje, tak dokažte/vyvraťte alespoň asociativitu.
c) Je dána množina ({{1},{1,2},{1,2,3},{1,3,5},{1,2,3,4,5}} podmnozina) Udělejte pro ní Hasseův diagram a nějakou její linearizaci.
3.
a) Najděte všechna řešení rovnice
an - 3an-2 = 2an-3 + 9.(-2)^n n>=3 poč. podmínky a0 = -1 a1 = -5 a2 = 30
b) Rozhodněte který prvek má inverzi v Z30:
A: 17 B: 35 C: 29
4.
a) Dokažte indukcí
1 + 3 + 5 + ... + (4n + 1) <= 2(n + 1)^2
b) Rozhodněte, zda jsou následující množiny konečné, spočetné, nespočetné:
A: množina všech sudých násobků přirozených čísel B: množina všech konečných binárních řetezců délky 13 C: množina všech nekonečných binarních řetezců
Zkouška (verze testu č. 7)
21.1.2010, 22.12.2010, 7.2.2011, 25.1.2012 a 18.12.2012
1.
a) Relace aRb je dána právě tehdy,
když xy>=4
Napište definice vlastností relace /reflex., symetrie, antisymetrie, tranzitivita/ a rozhodnete, které vlastnosti pro danou relaci platí.
b) Dokažte, že pro a,b, které jsou z množiny přirozených čísel jsou čísla
(a/gcd(a,b)) a (b/gcd(a,b))
nesoudělné, neboli je-li d společný dělitel, tak je nutně
d=1.
2.
a) Najděte všechna řešení rovnice
184x + 128y = 16
b) Je dána binární operace. Najděte jednotkový prvek, inverzní prvky. Pokud jednotkový prvek neexistuje, tak dokažte/vyvraťte alespoň asociativitu.
x o y = x + y - 1
c) Napište definici ekvivalence. Napište konkrétní ekvivalenci splnující následující rozklad
A={1,2,3,4}, pokud je dáno {{1},{2,3},{4}}.
3.
a) Najděte všechna řešení rekurentní rovnice
an+2 = -an+1 + 2an - 3 + (4n + 2).2^n pokud jsou počáteční podmínky a1 = 0, a2 = 1
b) Vypočtete rovnici modulo 31
(67.37 + 34 )^242
4.
a) Dokažte indukcí (n je z množiny přirozených čísel):
6 | (3n^2 - 9n)
b) Napište princip inkluze a exkluze, uplatněte jej pro množiny
A,B,C,D, pričem víte, že B průnik C = D.
Zkouška (verze testu č. 4)
17.1.2011, 18.1.2012
Zkouška (verze testu č. 3)
11.1.2012
Zkouška (verze testu č. 5)
23.1.2014
