DYskretna

Injekcja jest to funkcja o własnościach

Liczność zbioru wartości argumentu funkcji jest większa od liczności zbioru wartości funkcji.

- jest funkcją „na”

Jest jednocześnie bijekcją

Jest funkcją różnowartościową

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

Bijekcja jest to funkcja mająca następujące właściwości

Liczność zbioru wartości argumentu funkcji jest większa od liczności zbioru wartości funkcji

Nie jest jednocześnie injekcją

Nie jest funkcja typu „na”

Jest funkcją różnowartościową

Liczność zbioru wartości argumentu funkcji jest równa liczności zbioru wartości funkcji

Wzór mn określa:

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

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

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

Liczność zbioru wszystkich bijekcji zbioru m-el w zbior n-el

Liczność zbioru wszystkich suriekcji zbioru n-el w zbior m-el

Wzór mn (rosnące) określa:

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

Liczbę różnych uporządkowań m-el podzbiorów zbioru n-el

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

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

Liczność zbioru wszystkich bijekcji zbioru n-el w zbior m-el

Wzór mn (malejące) określa:

Liczność zbioru wszystkich funkcji różnowartościowych przekształcających zbiór n-elementowy w zbiór m-elementowy

Liczność zbioru wszystkich suriekcji zbioru n-el w zbiór m-el

Liczbę różnych rozmieszczeń n przedmiotów w m pudełkach nie więcej niż po jednym przedmiocie w każdym pudełku

Liczbę różnych uporządkowań m-elementowych podzbiorów zbioru n-elementowego

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

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

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

Wykazaniu prawdziwości warunku początkowego, a następnie prawdziwości poprzednika implikacji I na podstawie wnioskowania o prawdziwości następnika implikacji

Wykazaniu prawdziwości warunku początkowego, a następnie prawdziwości poprzednika implikacji

Wykazaniu prawdziwości warunku początkowego, a następnie prawdziwości następnika implikacji przy założeniu, że poprzednik implikacji jest prawdziwy

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

Suriekcja to funkcja o własnościach

Liczność zbioru wartości argumentu funkcji jest mniejsza od liczności zbioru wartości funkcji

Jest funkcją "na"

Jest funkcją różnowartościową

Każdej wartości funkcji wartości funkcji odpowiada co najmniej jedna wartość funkcji

Jest jednocześnie bijekcją

Zasada indukcji matematycznej dotyczy wyłącznie:

Zbiorów uporządkowanych zawierających skończoną liczbę elementów

Nieskończonych ciągów

Zbiorów nieuporządkowanych zawierających nieskończoną liczbę elementów

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

Dowolnych zbiorów

Prawdziwe jest następujące zdanie:

Każdy łańcuch jest drogą (nie bo tylko łańcuch skierowany)

Liczba cyklomatyczna jest równa sumie liczby wierzchołków + liczba gałęzi – liczba składowych spójności

Graf jest trójką uporządkowaną zbiorów

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

Definicja rekurencyjna ciągu liczbowego zawiera w sobie sposób skonstruowania:

Elementu ciągu przy znajomości początkowych elementów ciągu oraz pewnych elementów ciągu występujących w ciągu przed definiowanych elementem.

Elementu ciągu przy znajomości pewnych elementów ciągu występujących w ciągu po definiowanym elemencie

Początkowego elementu ciągu

Ostatniego elementu ciągu

Elementu ciągu przy znajomości pewnych elementów ciągu występujących w ciągu przed definiowanym elementem

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 po tym zbiorze

Końcowego

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

Początkowego

Przy znajomości zbiorów początkowych oraz pewnych zbiorów występujących w ciągu przed tym zbiorem

Prawdziwe jest następujące zdanie:

Z grafu otrzymuje się karkas usuwając tyle dowolnych gałęzi, ile wynosi liczba cyklomatyczna

Gałęzie grafu Berge’a można przedstawić za pomocą par uporządkowanych

- Łuki grafu zwykłego można przedstawić w postaci zbiorów dwuelementowych

W łańcuchu każda gałąź występuje co najwyżej raz

W dendrycie tylko jeden wierzchołek nie ma następników, a wszystkie pozostałe mają dokładnie po jednym następniku

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 po zbiorze do którego należy x

Dla x należących do zbioru początkowego

Przy znajomości wartości funkcji dla wartości argumentów z jednego ustalonego zbioru początkowego

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

Prawdziwe jest zdanie

Graf zwykły można przedstawić jako parę uporządkowaną relacji

Każda droga jest marszrutą

W dendrycie tylko jeden wierzchołek nie ma poprzedników, a wszystkie pozostałe mają co najmniej po jednym poprzedniku

Gałęzie w grafie to krawędzie, łuki I pętle

Jeśli w grafie występuje nie więcej niż jeden łańcuch cykliczny, to liczba cyklomatyczna jest równa zero

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

Jest zawsze prawdziwe

Jeśli będzie prawdziwe razem z warunkiem dozoru pętli przed jej wykonaniem, to będzie prawdziwe po jej wykonaniu

Będzie prawdziwe w trakcie wykonywania pętli, jeśli warunek dozoru pętli będzie prawdziwy

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

Jeśli będzie prawdziwe przed wykonaniem tej pętli a warunek dozoru pętli będzie prawdziwy w trakcie wykonywania pętli to będzie prawdziwe I po jej wykonaniu

Unlock and Upgrade

Remove all limits from your Quizzes

DYskretna

More Quizzes