2011 02 044252

wskazać prawdziwe zdanie:

a)    XOR jest przemienny

b)    p nand p <=> ~p jest tautologia

i następne było dwa podpunkty o tautologie

e)-jest metoda wnioskowania ( czy jakoś tak to brzmiało, jeśli ktoś pamiete to niech poprawi, w każdym razie biedna odpowiedz to była) bijekcja to funkcja f:X->Y. wskazać Prawdziwe zdania:

a)    liczba bijekcji jest równa liczbie surjekcji jeśli X jest rownoliczny z Y

b) tez cos w stylu pierwszego podpunktu,

c)    liczba bijekcji jest równa | Y|!

z indukcji matematycznej o definicji cos tam było plus

jeśli 0£A i n GA to 3nGA: prawdziwa jest zaleznosc:(cos w tym rodzaju)

A={0,3,6,9—} u jeszcze inne podpunkty

z rekurencji to tez pod definicje podchodziło plus z tych testów ale były w ogolę inne odpowiedzi niz w testach z asymptotyki np: wskazać prawdziwa zaleznosc:

n⁴

afc—s—°(n⁴)

loffn

b)\/n. = w(logy/n) (czy cos podobnego, nie jestem pewna co do w); i jeszcze jakieś podobne cos z wielomianem tez było,

z permutacji:

zbior(albo permutacja tam było) {4,5,1,2,3], zaznaczyć prawdziwe zdanie:

a) jest dwa cykle rozłączne

b) jest 6 inwersji

c) jej typ to <0,0,0,0,1> (chodzi o cykle, chyba tak było sformułowane to zdanie, pewna jestem co do tego w o ale nie początku)

d)    jest 3 wzrosty

i jeszcze jakaś odpowiedz;

z relacji

była relacja podana: R={ (1,2),(1,3),(2,1),(3,1),(2,3)}C{1,2,3}^A2

a)    jest przeciwzwrotna

b)    jest liniowa

c)    jest relacja porządku

d)    element minimalny to 1

e)    element najmniejszy to 1