100T21

Zad K

Zapisz w notacji:

•    prefiksowej

•    infiksowej

•    postfiksowej

Następujące wyrażenie (notację wyrażenia należy określić na podstawie zapisu) +*+7x/2c-/zy^Ae*2jri

Zad 2.

Dla transpozycji

(6 13 3 1 12 4 2 10 11 5 9 8 7)

podaj:

I ilość wzrostów,

| ilość transpozycji,

•    ilość inwersji,

•    permutację odwrotną,

•    rozkład na cykle,

•    typ,

•    znak permutacji odwrotnej (bez zliczania jej transpozycji/inwersji).

Zad 3.

Do pokoju wchodzi n osób, a następnie się witają. Udowodnij, że przynajmniej 2 osoby przywitały się to samą ilość razy.

Zad 4.

Znajdź postać rekurencyjną ciągu ^a„ —

ił + JŚf Ą-y[2},neN+