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
{"name":"DYskretna", "url":"https://www.quiz-maker.com/QPREVIEW","txt":"Injekcja jest to funkcja o własnościach, Bijekcja jest to funkcja mająca następujące właściwości, Wzór mn określa:","img":"https://www.quiz-maker.com/3012/images/ogquiz.png"}