Matematyka Dyskretna #2 a)
Imię i nazwisko . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .Grupa:……………
Wyznacz NWD(2222,3333) = i NWW(2222,3333) = .
Dana jest baza faktów: a, f oraz baza reguł: R1: a ∧ b ⇒ c
R2: c ⇒ d
R3: d ∧ f ⇒ b.
Czy d należy do bazy faktów (daje się wyprowadzić z ww. bazy)? Odpowiedź uzasadnij!
Podaj dziedzinę D do której muszą należeć x i y aby poniższa zależność była prawdziwa: x + y = x + y
Oblicz: MAX{NWD(414,120),NWW(14,12),[MOD(4,DIV(10,3))]} =
Korzystając z zasady rezolucji odpowiedz na pytanie:
Każdy człowiek jest śmiertelny.
Marek jest E.T.
Czy Marek jest śmiertelny?
6. Dla jakich n zależność ta jest prawdziwa?
n n
+ = n
0 n
Dany jest zbiór {1,2,3,…,500}. Ile w tym zbiorze jest liczb nie podzielnych przez 4 lub
6 i jednocześnie niepodzielnych przez 8.
Dany jest zbiór 10-cio elementowy. Ile sekwencji 5-o elementowych (nie zawierających
tych samych liczb) można utworzyć z elementów tego zbioru? Ile podzbiorów 4-o elementowych można utworzyć z elementów tego zbioru?
Matematyka Dyskretna #2 b)
Imię i nazwisko . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .Grupa:……………
Wyznacz NWD (1111,4444) = i NWW (1111,4444) =
Dana jest baza faktów: a, g oraz baza reguł: R1: a ∧ b ⇒ c
R2: d ∧ g ⇒ b
R3: c ⇒ d
Czy b należy do bazy faktów (daje się wyprowadzić z ww. bazy)? Odpowiedź uzasadnij!
Podaj dziedzinę D do której muszą należeć x i y aby poniższa zależność była prawdziwa: x + y = x + y
Oblicz: MIN{ NWW(124,123), NWD(124,224),[MOD(4,DIV(10,3))]} =
Korzystając z zasady rezolucji odpowiedz na pytanie:
Każdy pies ma ogon.
Leszcz jest rybą.
Czy Leszcz ma ogon?
6. Dla jakich n zależność ta jest prawdziwa?
n n
+ = 2n
0 n
7. Dany jest zbiór {1,2,3,…,500}. Ile w tym zbiorze jest liczb nie podzielnych przez 4 lub
6 i jednocześnie niepodzielnych przez 8.
8. Dany jest zbiór 10-cio elementowy. Ile sekwencji 4-o elementowych (nie zawierających
tych samych liczb) można utworzyć z elementów tego zbioru? Ile podzbiorów 5-o elementowych można utworzyć z elementów tego zbioru?