1. Prawdziwe jest zdanie:

-każda droga jest marszrutą

-gałęzie w grafie to krawędzie, łuki i pętle

2. Surriekcja to funkcja o własnościach

-jest funkcją „na”

-każdej wartości funkcji wartości funkcji odpowiada co najmniej jedna wartość funkcji

3. Zasada indukcji matematycznej dotyczy wyłącznie:

-nieskonczonych ciągów

-zbiorów uporządkowanych zawierających nieskończoną liczbę elementów

4. Definicja rekurencji funkcji zawiera w sobie opis sposobu skonstruowania wartości funkcji dla pewnego argumentu x:

-przy znajomości wartości funkcji dla wartości argumentów należących do pewnych

zbiorów występujących w ciągu zbiorów przed zbiorem do którego należy x

-dla x należących do zbioru końcowego

5.Wzór mⁿ określa:

-liczność zbioru wszystkich funkcji różnowartościowych przekształcających zbiór

n-elementowy w zbiór m-elementowy

-liczbę różnych rozmieszczeń n przedmiotów w m pudełkachnei wiecej niż po jednym

przedmiocie w każdym pudełku

-liczbę różnych funkcji przekształcających zbiór n-elementowy w zbiór m-elementowy

1. Injekcja jest to funkcja o własnościach:

-jest funkcją różnowartościową

-liczność zbioru wartości argumentu funkcji jest nie większa niż liczebność zbioru wartości

funkcji

2. O zdaniu będącym niezmiennikiem pętli „dopóki” można powiedzieć, że:

-jeśli będzie prawdziwe razem z warunkiem dozoru pętliprzed jej wykonaniem, to będzie

prawdziwe po jej wykonaniu

-będzie prawdziwe po wykonaniu pętli „dopóki”, o ile będzie prawdziwe przed wykonaniem

tej pętli i o ile przed wykonaniem pętli będzie prawdziwy warunek dozoru pętli

3. Definicja rekurencyjna ciągu zbiorów zawiera w sobie opis sposobu skonstruowania zbioru

-przy znajomości pewnych zbiorów występujących w ciągu przed tym zbiorem

-przy znajomości zbiorów początkowych oraz pewnych zbiorów występujących w ciągu

przed tym zbiorem

-końcowego

4. Wzór mⁿ określa:

-liczność zbioru wszystkich funkcji przekształcających zbiór n-elementowy w zbiór

m-elementowy

-liczbę różnych rozmieszczeń n przedmiotów w m pudełkach

5. Prawdziwe jest następujące zdanie:

-graf Berge'a można przedstawić jako parę uporządkowaną relacji

-w dendrycie tylko jeden wierzchołek nie ma poprzedników, a wszystkie pozostałe mają

dokładnie po jednym poprzedniku

1. Wzór mⁿ (rosnące) określa:

-Liczbę różnych uporządkowanych rozmieszczeń n przedmiotów w m pudełkach

-liczność iloczynu kartezjańskiego n zbiorów o ślicznościach m, (m+1), (m+2), … ,(m+n-1)

4. Zasada indukcji matematycznej obejmuje warunek początkowy oraz implikację. Stosowanie tej matody polega na:

- Wykazaniu prawdziwości warunku początkowego, a następnie prawdziwości następnika

implikacji

4. Algorytm rekurencyjny jest to algorytm:

-wywołuje sam siebie

-wykonuje się poprawnie tylko dla pewnych danych początkowych

-odwołuje się do procedur rekurencyjnych

---