Test GR4: Różnice pomiędzy wersjami
Nie podano opisu zmian |
Nie podano opisu zmian |
||
Linia 1: | Linia 1: | ||
\newtheorem{thm}{Twierdzenie} | |||
\newtheorem{obs}[thm]{Obserwacja} | |||
\newtheorem{con}[thm]{Wniosek} | |||
\newtheorem{exrr}{Zadanie} | |||
{ | |||
\parindent 0mm | |||
'''#1''' | |||
\parindent 10mm }{\hfill{ <math>\displaystyle \square </math> } | |||
} | |||
{article} | |||
\input{../makraT} | |||
\newpage | |||
\parindent 0mm | |||
\beginLarge | |||
{| border=1 | |||
|+ <span style="font-variant:small-caps">Uzupelnij tytul</span> | |||
|- | |||
| '''Współczynniki dwumianowe''' | |||
|- | |||
| | |||
|} | |||
\endLarge | |||
\parindent 10mm | |||
\btest | |||
<quiz>Zależność <math>\displaystyle {n\choose0}-{n\choose1}+\ldots+(-1)^n{n\choose n}=0</math> | <quiz>Zależność <math>\displaystyle {n\choose0}-{n\choose1}+\ldots+(-1)^n{n\choose n}=0</math> | ||
zachodzi dla:} | zachodzi dla:} | ||
\ok wszystkich liczb naturalnych <math>\displaystyle n</math> | |||
\odp tylko skończenie wielu liczb naturalnych <math>\displaystyle n</math> | |||
\odp żadnej liczby naturalnej <math>\displaystyle n</math> | |||
\ok wszystkich, poza skończenie wieloma liczbami naturalnymi <math>\displaystyle n</math> | |||
</quiz> | </quiz> | ||
Linia 10: | Linia 47: | ||
bez obu wartości brzegowych to:} | bez obu wartości brzegowych to:} | ||
\odp <math>\displaystyle 2^n</math>. | |||
\ok <math>\displaystyle 2^{n}-2</math>. | |||
\ok <math>\displaystyle \sum_{i=1}^n{n\choose i}-1</math>. | |||
\odp <math>\displaystyle {2n\choose n}</math>. | |||
</quiz> | </quiz> | ||
<quiz>Współczynnik przy wyrazie <math>\displaystyle x^n</math> w rozwinięciu dwumianu <math>\displaystyle (x+2)^{2n}</math> to:} | <quiz>Współczynnik przy wyrazie <math>\displaystyle x^n</math> w rozwinięciu dwumianu <math>\displaystyle (x+2)^{2n}</math> to:} | ||
\odp <math>\displaystyle {2n\choose n}</math>. | |||
\odp <math>\displaystyle 2^n{n\choose2}</math>. | |||
\ok <math>\displaystyle {2n\choose n}2^n</math>. | |||
\odp <math>\displaystyle {2n\choose n}2^{2n}</math>. | |||
</quiz> | </quiz> | ||
<quiz><math>\displaystyle {-1\choose k}</math> dla <math>\displaystyle k\geqslant0</math> jest równe:} | <quiz><math>\displaystyle {-1\choose k}</math> dla <math>\displaystyle k\geqslant0</math> jest równe:} | ||
\odp <math>\displaystyle 0</math>. | |||
\odp <math>\displaystyle 1</math>. | |||
\odp <math>\displaystyle (-1)^k</math>. | |||
\ok <math>\displaystyle (-1)^{k+1}</math> | |||
</quiz> | </quiz> | ||
<quiz>Suma <math>\displaystyle \sum_{i=0}^n2^i{n\choose i}</math> wynosi} | <quiz>Suma <math>\displaystyle \sum_{i=0}^n2^i{n\choose i}</math> wynosi} | ||
\odp <math>\displaystyle 2^n</math>. | |||
\ok <math>\displaystyle 3^n</math>. | |||
\odp <math>\displaystyle (n+2)^n</math>. | |||
\odp <math>\displaystyle {2n\choose n}</math>. | |||
</quiz> | </quiz> | ||
<quiz>Liczba nieporządków na zbiorze <math>\displaystyle 3</math>-elementowym to:} | <quiz>Liczba nieporządków na zbiorze <math>\displaystyle 3</math>-elementowym to:} | ||
\odp <math>\displaystyle 1</math>. | |||
\ok <math>\displaystyle 2</math>. | |||
\odp <math>\displaystyle 3</math>. | |||
\odp <math>\displaystyle 6</math>. | |||
</quiz> | </quiz> | ||
<quiz><math>\displaystyle {n\choose a,b,0,\ldots,0}</math> gdzie <math>\displaystyle a+b=n</math> to:} | <quiz><math>\displaystyle {n\choose a,b,0,\ldots,0}</math> gdzie <math>\displaystyle a+b=n</math> to:} | ||
\ok <math>\displaystyle {n\choose a}</math>. | |||
\ok <math>\displaystyle {n\choose b}</math>. | |||
\odp <math>\displaystyle {n\choose a+b}</math>. | |||
\odp <math>\displaystyle {n+a+b\choose a+b}</math>. | |||
</quiz> | </quiz> | ||
Linia 55: | Linia 92: | ||
można wybrać <math>\displaystyle n</math>-kobiet i <math>\displaystyle n</math>-mężczyzn, | można wybrać <math>\displaystyle n</math>-kobiet i <math>\displaystyle n</math>-mężczyzn, | ||
i dodatkowo z niewybranych mężczyzn wyznaczyć przywódcę?} | i dodatkowo z niewybranych mężczyzn wyznaczyć przywódcę?} | ||
\odp <math>\displaystyle \left( {5n\choose 3n}{3n\choose n}+{5n\choose 2n}{2n\choose n} \right)\cdot 2n</math>. | |||
\ok <math>\displaystyle {3n\choose n}{2n\choose n}\cdot 2n</math>. | |||
\odp <math>\displaystyle \left( {3n\choose n}+{2n\choose n} \right)\cdot 2n</math>. | |||
\odp <math>\displaystyle {3n\choose n}{2n\choose n}\cdot 3n</math>. | |||
</quiz> | </quiz> | ||
<quiz>Suma <math>\displaystyle {0\choose7}+{1\choose7}+{2\choose7}+{3\choose7}+{4\choose7}+{5\choose7}+{6\choose7}+{7\choose7}</math> to:} | <quiz>Suma <math>\displaystyle {0\choose7}+{1\choose7}+{2\choose7}+{3\choose7}+{4\choose7}+{5\choose7}+{6\choose7}+{7\choose7}</math> to:} | ||
\odp <math>\displaystyle 0</math>. | |||
\odp <math>\displaystyle {8\choose7}</math>. | |||
\odp <math>\displaystyle {7\choose8}</math>. | |||
\ok <math>\displaystyle {8\choose8}</math>. | |||
</quiz> | </quiz> | ||
<quiz>Współczynnik przy wyrazie <math>\displaystyle x^my^n</math> w rozwinięciu dwumianu <math>\displaystyle (x+y)^{m+n}</math> to:} | <quiz>Współczynnik przy wyrazie <math>\displaystyle x^my^n</math> w rozwinięciu dwumianu <math>\displaystyle (x+y)^{m+n}</math> to:} | ||
\ok <math>\displaystyle {m+n\choose m}</math>. | |||
\ok <math>\displaystyle {m+n\choose n}</math>. | |||
\odp <math>\displaystyle {m\choose n}</math>. | |||
\odp <math>\displaystyle \sum_{i=0}^m{m+n\choose i}</math>. | |||
</quiz> | </quiz> | ||
\etest | |||
66666666666666666666666666666 | 66666666666666666666666666666 | ||
{article} | {article} | ||
{../makraT} | \input{../makraT} | ||
\newpage | |||
\parindent 0mm | |||
\beginLarge | |||
{| border=1 | {| border=1 | ||
|+ <span style="font-variant:small-caps">Uzupelnij tytul</span> | |+ <span style="font-variant:small-caps">Uzupelnij tytul</span> | ||
Linia 91: | Linia 133: | ||
|} | |} | ||
10mm | \endLarge | ||
\parindent 10mm | |||
\btest | |||
<quiz>Niech <math>\displaystyle n_{\pi},n_{\sigma},n_{\rho}</math> będą kolejno liczbami permutacji w <math>\displaystyle S_7</math> | <quiz>Niech <math>\displaystyle n_{\pi},n_{\sigma},n_{\rho}</math> będą kolejno liczbami permutacji w <math>\displaystyle S_7</math> | ||
tego samego typu co, odpowiednio, | tego samego typu co, odpowiednio, | ||
<math>\displaystyle \pi=(14)(26)(357)</math>, <math>\displaystyle \sigma=(1357)(246)</math>, <math>\displaystyle \rho=(12)(34)(56)(7)</math>. Wtedy:} | <math>\displaystyle \pi=(14)(26)(357)</math>, <math>\displaystyle \sigma=(1357)(246)</math>, <math>\displaystyle \rho=(12)(34)(56)(7)</math>. Wtedy:} | ||
\ok <math>\displaystyle n_{\pi}\leqslant n_{\tau}\leqslant n_{\rho}</math> | |||
\ok <math>\displaystyle n_{\tau}\leqslant n_{\pi}\leqslant n_{\rho}</math> | |||
\odp <math>\displaystyle n_{\rho}\leqslant n_{\pi}\leqslant n_{\tau}</math> | |||
\odp <math>\displaystyle n_{\pi}\leqslant n_{\rho}\leqslant n_{\tau}</math> | |||
</quiz> | </quiz> | ||
<quiz>Dla sprzężonych permutacji <math>\displaystyle \pi,\sigma\in S_{13}</math> zachodzi:} | <quiz>Dla sprzężonych permutacji <math>\displaystyle \pi,\sigma\in S_{13}</math> zachodzi:} | ||
\ok <math>\displaystyle \pi</math> i <math>\displaystyle \sigma</math> mają tyle samo cykli <math>\displaystyle 4</math>-elementowych | |||
\odp elementy <math>\displaystyle 1</math> i <math>\displaystyle 2</math> albo są w tym samym cyklu w obu permutacjach, | |||
albo nie są w tym samym cyklu w obu permutacjach | albo nie są w tym samym cyklu w obu permutacjach | ||
\ok <math>\displaystyle \pi</math> i <math>\displaystyle \sigma</math> mają ten sam typ | |||
\ok <math>\displaystyle \pi</math> i <math>\displaystyle \sigma</math> mają ten sam znak | |||
</quiz> | </quiz> | ||
<quiz>Dla <math>\displaystyle n\geqslant 2</math>, | <quiz>Dla <math>\displaystyle n\geqslant 2</math>, | ||
podziałowa liczba Stirlinga <math>\displaystyle \left\{\begin{array} {c}n\\ 2\end{array} \right\}</math> wynosi:} | podziałowa liczba Stirlinga <math>\displaystyle \left\{\begin{array} {c}n\\ 2\end{array} \right\}</math> wynosi:} | ||
\odp <math>\displaystyle \sum_{k=1}^{n-1}{n\choose k}k!=\sum_{k=1}^{n-1}\frac{n!}{k!}</math> | |||
\odp <math>\displaystyle n!\sum_{k=1}^{n-1}\frac{1}{k(n-k)}</math> | |||
\odp <math>\displaystyle n!\sum_{k=1}^{n-1}\frac{1}{k(n-k)}</math> | |||
\ok <math>\displaystyle \frac{n!}{2}\sum_{k=1}^{n-1}\frac{1}{k(n-k)}</math> | |||
</quiz> | </quiz> | ||
Linia 121: | Linia 166: | ||
(czyli stosunek sumarycznej liczby cykli we wszystkich permutacjach <math>\displaystyle n</math>-elementowych | (czyli stosunek sumarycznej liczby cykli we wszystkich permutacjach <math>\displaystyle n</math>-elementowych | ||
do liczby cykli <math>\displaystyle n</math>-elementowych) to:} | do liczby cykli <math>\displaystyle n</math>-elementowych) to:} | ||
\odp <math>\displaystyle 2n</math> | |||
\odp <math>\displaystyle \left\lfloor \frac{n}{\lg{n}} \right\rfloor+1</math> | |||
\ok <math>\displaystyle \sum_{k=1}^n \frac{1}{k}</math> | |||
\odp <math>\displaystyle \frac{n}{2}</math> | |||
</quiz> | </quiz> | ||
<quiz>Podziałowa liczba Stirlinga<math>\displaystyle \left\{\begin{array} {c}7\\ 4\end{array} \right\}</math> wynosi} | <quiz>Podziałowa liczba Stirlinga<math>\displaystyle \left\{\begin{array} {c}7\\ 4\end{array} \right\}</math> wynosi} | ||
\odp <math>\displaystyle 90</math> | |||
\odp <math>\displaystyle 140</math> | |||
\odp <math>\displaystyle 301</math> | |||
\ok <math>\displaystyle 350</math> | |||
</quiz> | </quiz> | ||
<quiz>Jednomian <math>\displaystyle x^n</math> jest równy:} | <quiz>Jednomian <math>\displaystyle x^n</math> jest równy:} | ||
\ok <math>\displaystyle \sum_i\left\{\begin{array} {c}n\\ i\end{array} \right\}x^{\underline{i}}</math> | |||
\odp <math>\displaystyle B_nx^{\underline{n}}</math>, gdzie <math>\displaystyle B_n</math> jest <math>\displaystyle n</math>-tą liczbą Bella | |||
\odp <math>\displaystyle \sum_i\left[\begin{array} {c}n\\ i\end{array} \right]x^{\overline{i}}</math> | |||
\ok <math>\displaystyle \sum_i\left\{\begin{array} {c}n\\ i\end{array} \right\}(-1)^{n-i}x^{\overline{i}}</math> | |||
</quiz> | </quiz> | ||
<quiz>Na ile sposobów można rozłożyć <math>\displaystyle a</math> rozróżnialnych obiektów | <quiz>Na ile sposobów można rozłożyć <math>\displaystyle a</math> rozróżnialnych obiektów | ||
do dokładnie <math>\displaystyle b</math> rozróżnialnych szuflad, tak by każda szufladka była niepusta?} | do dokładnie <math>\displaystyle b</math> rozróżnialnych szuflad, tak by każda szufladka była niepusta?} | ||
\odp <math>\displaystyle b^a</math> | |||
\odp <math>\displaystyle \left\{\begin{array} {c}a\\ b\end{array} \right\}</math> | |||
\ok <math>\displaystyle b!\left\{\begin{array} {c}a\\ b\end{array} \right\}</math> | |||
\odp <math>\displaystyle {a-1\choose b-1}</math> | |||
</quiz> | </quiz> | ||
<quiz>Na ile sposobów można rozłożyć <math>\displaystyle a</math> nierozróżnialnych obiektów | <quiz>Na ile sposobów można rozłożyć <math>\displaystyle a</math> nierozróżnialnych obiektów | ||
do co najwyżej <math>\displaystyle b</math> rozróżnialnych szuflad?} | do co najwyżej <math>\displaystyle b</math> rozróżnialnych szuflad?} | ||
\odp <math>\displaystyle {a-1\choose b-1}</math> | |||
\ok <math>\displaystyle {b+a-1\choose b-1}</math> | |||
\odp <math>\displaystyle \left\{\begin{array} {c}a\\ b\end{array} \right\}</math> | |||
\odp <math>\displaystyle \sum_{i=1}^b\left\{\begin{array} {c}a\\ i\end{array} \right\}</math> | |||
</quiz> | </quiz> | ||
Linia 160: | Linia 205: | ||
na sumy dokładnie <math>\displaystyle k</math> nieujemnych całkowitych składników, | na sumy dokładnie <math>\displaystyle k</math> nieujemnych całkowitych składników, | ||
to <math>\displaystyle \lim_{n\rightarrow\infty}\frac{P(n,k)}{n^k}</math> wynosi:} | to <math>\displaystyle \lim_{n\rightarrow\infty}\frac{P(n,k)}{n^k}</math> wynosi:} | ||
\ok <math>\displaystyle 0</math> | |||
\odp <math>\displaystyle \frac{1}{k!(k-1)!}</math> | |||
\odp <math>\displaystyle \frac{1}{k}</math> | |||
\odp <math>\displaystyle 1</math> | |||
</quiz> | </quiz> | ||
<quiz>Na ile sposobów można podzielić zbiór <math>\displaystyle a</math> elementowy na <math>\displaystyle b+c</math> bloków, | <quiz>Na ile sposobów można podzielić zbiór <math>\displaystyle a</math> elementowy na <math>\displaystyle b+c</math> bloków, | ||
przy czym <math>\displaystyle b</math> bloków jest wyróżnionych?} | przy czym <math>\displaystyle b</math> bloków jest wyróżnionych?} | ||
\ok <math>\displaystyle \left\{\begin{array} {c}a\\ b+c\end{array} \right\}{b+c\choose b}</math> | |||
\ok <math>\displaystyle \sum_k{a\choose k}\left\{\begin{array} {c}k\\ b\end{array} \right\}\left\{\begin{array} {c}a-k\\ c\end{array} \right\}</math> | |||
\odp <math>\displaystyle \left\{\begin{array} {c}a\\ b\end{array} \right\}\left\{\begin{array} {c}a-b\\ c\end{array} \right\}</math> | |||
\odp <math>\displaystyle \left\{\begin{array} {c}a\\ b+c\end{array} \right\}b!</math> | |||
</quiz> | </quiz> | ||
\etest | |||
------------------------------------------------- | ------------------------------------------------- | ||
Linia 179: | Linia 226: | ||
{article} | {article} | ||
{../makraT} | \input{../makraT} | ||
\newpage | |||
\parindent 0mm | |||
\beginLarge | |||
{| border=1 | {| border=1 | ||
|+ <span style="font-variant:small-caps">Uzupelnij tytul</span> | |+ <span style="font-variant:small-caps">Uzupelnij tytul</span> | ||
Linia 192: | Linia 242: | ||
|} | |} | ||
10mm | \endLarge | ||
\parindent 10mm | |||
\btest | |||
<quiz>Na ile sposobów można rozmienić <math>\displaystyle 25 </math> centów za pomocą monet <math>\displaystyle 1 </math> , <math>\displaystyle 5 </math> , <math>\displaystyle 10 </math> | <quiz>Na ile sposobów można rozmienić <math>\displaystyle 25 </math> centów za pomocą monet <math>\displaystyle 1 </math> , <math>\displaystyle 5 </math> , <math>\displaystyle 10 </math> | ||
oraz <math>\displaystyle 25 </math> centowych?} | oraz <math>\displaystyle 25 </math> centowych?} | ||
< | <wrongoption> <math>\displaystyle 6 </math> } | ||
< | <wrongoption> <math>\displaystyle 12 </math> } | ||
< | <rightoption> <math>\displaystyle 13 </math> } | ||
< | <wrongoption> <math>\displaystyle 49 </math> } | ||
</quiz> | </quiz> | ||
Linia 206: | Linia 259: | ||
tzn. istnieje funkcja tworząca <math>\displaystyle U\!\left( x \right) </math> taka, | tzn. istnieje funkcja tworząca <math>\displaystyle U\!\left( x \right) </math> taka, | ||
że <math>\displaystyle U\!\left( x \right)G\!\left( x \right)=1 </math> } | że <math>\displaystyle U\!\left( x \right)G\!\left( x \right)=1 </math> } | ||
< | <wrongoption>jeśli <math>\displaystyle g_0\neq 1 </math> } | ||
< | <rightoption>jeśli <math>\displaystyle g_0\neq 0 </math> } | ||
< | <rightoption>jeśli wszystkie <math>\displaystyle g_i\neq0 </math> } | ||
< | <rightoption>wtedy i tylko wtedy, gdy <math>\displaystyle g_0\neq0 </math> } | ||
</quiz> | </quiz> | ||
Linia 215: | Linia 268: | ||
<math>\displaystyle G\!\left( x \right)=\left( \sum_{n=0}^{\infty}x^n \right)\cdot\left( 1+xG\!\left( x \right) \right) </math> | <math>\displaystyle G\!\left( x \right)=\left( \sum_{n=0}^{\infty}x^n \right)\cdot\left( 1+xG\!\left( x \right) \right) </math> | ||
jest funkcją tworzącą:} | jest funkcją tworzącą:} | ||
< | <wrongoption>ciągu <math>\displaystyle 1,1,2,4,8,16,32,\ldots, 2^{n-1},\dots </math> } | ||
< | <rightoption>ciągu geometrycznego <math>\displaystyle g_n=2^n </math> } | ||
< | <wrongoption>nie ma takiego ciągu} | ||
< | <wrongoption>nie istnieje taka funkcja tworząca} | ||
</quiz> | </quiz> | ||
Linia 224: | Linia 277: | ||
<math>\displaystyle G\!\left( x \right)=G'\!\left( x \right) </math> oraz <math>\displaystyle G\!\left( 0 \right)=1 </math> | <math>\displaystyle G\!\left( x \right)=G'\!\left( x \right) </math> oraz <math>\displaystyle G\!\left( 0 \right)=1 </math> | ||
jest funkcją tworzącą ciągu:} | jest funkcją tworzącą ciągu:} | ||
< | <wrongoption> <math>\displaystyle g_n=\frac{1}{n} </math> } | ||
< | <rightoption> <math>\displaystyle g_n=\frac{1}{n!} </math> } | ||
< | <wrongoption> <math>\displaystyle g_n=1 </math> } | ||
< | <wrongoption> <math>\displaystyle g_0=1 </math> oraz <math>\displaystyle g_n=0 </math> dla <math>\displaystyle n>1 </math> } | ||
</quiz> | </quiz> | ||
<quiz>Niech <math>\displaystyle G\!\left( x \right)=\left( 1+x \right)^y </math> , gdzie <math>\displaystyle y </math> jest liczba rzeczywistą. | <quiz>Niech <math>\displaystyle G\!\left( x \right)=\left( 1+x \right)^y </math> , gdzie <math>\displaystyle y </math> jest liczba rzeczywistą. | ||
Jeśli <math>\displaystyle G\!\left( x \right)=\sum_{n=0}^{\infty}g_n x^n </math> , to:} | Jeśli <math>\displaystyle G\!\left( x \right)=\sum_{n=0}^{\infty}g_n x^n </math> , to:} | ||
< | <wrongoption> <math>\displaystyle g_n=\frac{\left( y+n \right)^{\underline{n}}}{n} </math> } | ||
< | <wrongoption> <math>\displaystyle g_n=\frac{y^n}{n!} </math> } | ||
< | <wrongoption> <math>\displaystyle g_n={ y+n \choose n }=\frac{\left( y+n \right)^{\underline{n}}}{n!} </math> } | ||
< | <rightoption> <math>\displaystyle g_n={ y \choose n }=\frac{y^{\underline{n}}}{n!} </math> } | ||
</quiz> | </quiz> | ||
<quiz>Suma <math>\displaystyle \sum_{k=0}^{n}\left( 3k^2-3k+1 \right) </math> wynosi:} | <quiz>Suma <math>\displaystyle \sum_{k=0}^{n}\left( 3k^2-3k+1 \right) </math> wynosi:} | ||
< | <wrongoption> <math>\displaystyle 2n^3+3n+n </math> ,} | ||
< | <rightoption> <math>\displaystyle n^3 </math> ,} | ||
< | <wrongoption> <math>\displaystyle \left( 2n^3+3n+n \right)/{6} </math> ,} | ||
< | <wrongoption> <math>\displaystyle 3n^3-3n^2+n </math> } | ||
</quiz> | </quiz> | ||
<quiz>Niech <math>\displaystyle a_0=2 </math> , <math>\displaystyle a_1=3 </math> , <math>\displaystyle a_2=5 </math> , oraz <math>\displaystyle a_{n+3}=7a_{n+2}-16a_{n+1}+12a_n </math> . | <quiz>Niech <math>\displaystyle a_0=2 </math> , <math>\displaystyle a_1=3 </math> , <math>\displaystyle a_2=5 </math> , oraz <math>\displaystyle a_{n+3}=7a_{n+2}-16a_{n+1}+12a_n </math> . | ||
Wtedy:} | Wtedy:} | ||
< | <wrongoption> <math>\displaystyle a_n=\left( 1-n \right)2^n+3^n </math> } | ||
< | <rightoption> <math>\displaystyle a_n=\frac{1}{\sqrt{5}}\left( \left( \frac{1+\sqrt{5}}{2} \right)^{n+3}-\left( \frac{1-\sqrt{5}}{2} \right)^{n+3} \right) </math> } | ||
< | <wrongoption> <math>\displaystyle a_n=\frac{1}{\sqrt{5}}\left( \left( \frac{1+\sqrt{5}}{2} \right)^{n}-\left( \frac{1-\sqrt{5}}{2} \right)^{n} \right) </math> } | ||
< | <wrongoption>żadna z pozostałych odpowiedzi nie jest prawidłowa} | ||
</quiz> | </quiz> | ||
\etest | |||
-------------------------------- | -------------------------------- | ||
8888888888888888888888888888888888888888888888 | 8888888888888888888888888888888888888888888888 | ||
{article} | {article} | ||
{../makraT} | \input{../makraT} | ||
\newpage | |||
\parindent 0mm | |||
\beginLarge | |||
{| border=1 | {| border=1 | ||
|+ <span style="font-variant:small-caps">Uzupelnij tytul</span> | |+ <span style="font-variant:small-caps">Uzupelnij tytul</span> | ||
Linia 270: | Linia 328: | ||
|} | |} | ||
10mm | \endLarge | ||
\parindent 10mm | |||
\btest | |||
<quiz>Liczby Catalana <math>\displaystyle c_n </math> spełniają zależność rekurencyjną:} | <quiz>Liczby Catalana <math>\displaystyle c_n </math> spełniają zależność rekurencyjną:} | ||
< | <wrongoption> <math>\displaystyle c_n =\sum_{k=1}^{n-1} c_{k} </math> } | ||
< | <wrongoption> <math>\displaystyle c_n =\sum_{k=1}^{n} c_{k} </math> } | ||
< | <wrongoption> <math>\displaystyle c_n =\sum_{k=1}^{n-1} c_{k} c_{n-k} </math> } | ||
< | <rightoption> <math>\displaystyle c_n =\sum_{k=1}^{n} c_{k-1} c_{n-k} </math> } | ||
</quiz> | </quiz> | ||
<quiz> <math>\displaystyle n </math> -ta liczba Catalana to:} | <quiz> <math>\displaystyle n </math> -ta liczba Catalana to:} | ||
< | <wrongoption> <math>\displaystyle {2n \choose n} </math> } | ||
< | <rightoption> <math>\displaystyle \frac{1}{n+1}{2n \choose n} </math> } | ||
< | <wrongoption> <math>\displaystyle {1/2 \choose n}\left( -4 \right)^n </math> } | ||
< | <rightoption> <math>\displaystyle 2{1/2 \choose n+1}\left( -4 \right)^n </math> } | ||
</quiz> | </quiz> | ||
<quiz>Niech <math>\displaystyle t_{10} </math> będzie liczbą drzew o wysokości <math>\displaystyle 10 </math> . Wtedy:} | <quiz>Niech <math>\displaystyle t_{10} </math> będzie liczbą drzew o wysokości <math>\displaystyle 10 </math> . Wtedy:} | ||
< | <rightoption> <math>\displaystyle t_{10}\leq 2^{1023} </math> } | ||
< | <rightoption> <math>\displaystyle t_{10}\geq 2^{512} </math> } | ||
< | <wrongoption> <math>\displaystyle t_{10}\leq 2^{10} </math> } | ||
< | <wrongoption> <math>\displaystyle t_{10}\geq 2^{9} </math> } | ||
</quiz> | </quiz> | ||
<quiz>Liczba podziałów liczby <math>\displaystyle 16 </math> na sumy złożone jedynie ze składników <math>\displaystyle 1,2,4,8,16 </math> | <quiz>Liczba podziałów liczby <math>\displaystyle 16 </math> na sumy złożone jedynie ze składników <math>\displaystyle 1,2,4,8,16 </math> | ||
wynosi:} | wynosi:} | ||
< | <wrongoption> <math>\displaystyle 25 </math> } | ||
< | <wrongoption> <math>\displaystyle 26 </math> } | ||
< | <rightoption> <math>\displaystyle 35 </math> } | ||
< | <wrongoption> <math>\displaystyle 165 </math> } | ||
</quiz> | </quiz> | ||
<quiz>Funkcja tworząca podziału liczby na sumy jest przedstawialna jako:} | <quiz>Funkcja tworząca podziału liczby na sumy jest przedstawialna jako:} | ||
< | <rightoption> <math>\displaystyle \prod_{k=1}^{\infty}\frac{1}{1-x^k} </math> } | ||
< | <wrongoption> <math>\displaystyle \sum_{k=1}^{\infty}\frac{1}{1-x^k} </math> } | ||
< | <wrongoption> <math>\displaystyle \sum_{n=0}^{\infty}\prod_{k=1}^{\infty}\frac{1}{1-x^{nk}} </math> } | ||
< | <rightoption> <math>\displaystyle \prod_{k=1}^{\infty}\sum_{n=0}^{\infty}x^{nk} </math> } | ||
</quiz> | </quiz> | ||
Linia 313: | Linia 374: | ||
dla cyklowych liczb Stirlinga <math>\displaystyle \left[\begin{array} {c}n\\ m\end{array} \right] </math> , ma postać zwartą: | dla cyklowych liczb Stirlinga <math>\displaystyle \left[\begin{array} {c}n\\ m\end{array} \right] </math> , ma postać zwartą: | ||
} | } | ||
< | <rightoption> <math>\displaystyle s_n\!\left( x \right)=x^{\overline{n}} </math> } | ||
< | <rightoption> <math>\displaystyle s_n\!\left( x \right)=\prod_{k=0}^{n-1}\left( x+k \right) </math> } | ||
< | <wrongoption> <math>\displaystyle s_n\!\left( x \right)=x^{\underline{n}} </math> } | ||
< | <wrongoption> <math>\displaystyle s_n\!\left( x \right)=1/\prod_{k=0}^{n-1}\left( 1-kx \right) </math> } | ||
</quiz> | </quiz> | ||
<quiz>Podziałowe liczby Stirlinga spełniają zależność rekurencyjną:} | <quiz>Podziałowe liczby Stirlinga spełniają zależność rekurencyjną:} | ||
< | <wrongoption> <math>\displaystyle \left\{\begin{array} {c}n\\ k\end{array} \right\}=\left( n-1 \right)\left\{\begin{array} {c}n-1\\ k\end{array} \right\}+\left\{\begin{array} {c}n-1\\ k-1\end{array} \right\} </math> , dla <math>\displaystyle 0>k>n </math> } | ||
< | <wrongoption> <math>\displaystyle \left\{\begin{array} {c}n+k\\ k\end{array} \right\}=\left\{\begin{array} {c}n+k-1\\ k\end{array} \right\}+k\left\{\begin{array} {c}n+k-1\\ k-1\end{array} \right\} </math> , dla <math>\displaystyle n>1,\ k>0 </math> } | ||
< | <rightoption> <math>\displaystyle \left\{\begin{array} {c}n+k\\ k\end{array} \right\}=k\left\{\begin{array} {c}n+k-1\\ k\end{array} \right\}+\left\{\begin{array} {c}n+k-1\\ k-1\end{array} \right\} </math> , dla <math>\displaystyle n>1,\ k>0 </math> } | ||
< | <wrongoption>żadna z pozostałych odpowiedzi nie jest prawidłowa} | ||
</quiz> | </quiz> | ||
<quiz> Niech <math>\displaystyle a_0=1 </math> , <math>\displaystyle a_1=0 </math> oraz <math>\displaystyle a_n=\frac{a_{n-2}}{n} </math> . | <quiz> Niech <math>\displaystyle a_0=1 </math> , <math>\displaystyle a_1=0 </math> oraz <math>\displaystyle a_n=\frac{a_{n-2}}{n} </math> . | ||
Funkcja tworząca <math>\displaystyle A\!\left( x \right)=\sum_{n=0}^{\infty}a_n x^n </math> ma postać zwartą:} | Funkcja tworząca <math>\displaystyle A\!\left( x \right)=\sum_{n=0}^{\infty}a_n x^n </math> ma postać zwartą:} | ||
< | <wrongoption> <math>\displaystyle A\!\left( x \right)=\sin x </math> } | ||
< | <wrongoption> <math>\displaystyle A\!\left( x \right)=e^{x^2} </math> } | ||
< | <rightoption> <math>\displaystyle A\!\left( x \right)=e^{x^2/2} </math> } | ||
< | <wrongoption>żadna z pozostałych odpowiedzi nie jest prawidłowa} | ||
</quiz> | </quiz> | ||
\etest | |||
999999999999999999999999999999999999999 | 999999999999999999999999999999999999999 | ||
{article} | {article} | ||
{../makraT} | \input{../makraT} | ||
\newpage | |||
\parindent 0mm | |||
\beginLarge | |||
{| border=1 | {| border=1 | ||
|+ <span style="font-variant:small-caps">Uzupelnij tytul</span> | |+ <span style="font-variant:small-caps">Uzupelnij tytul</span> | ||
Linia 350: | Linia 416: | ||
|} | |} | ||
10mm | \endLarge | ||
\parindent 10mm | |||
\btest | |||
<quiz>Funkcja <math>\displaystyle n^2\lg{n}+\frac{n^2\sqrt{n}}{\lg{n}}</math> jest:} | <quiz>Funkcja <math>\displaystyle n^2\lg{n}+\frac{n^2\sqrt{n}}{\lg{n}}</math> jest:} | ||
\odp <math>\displaystyle \Theta(n^2\lg{n})</math> | |||
\odp <math>\displaystyle O(n^2\lg{n})</math> | |||
\odp <math>\displaystyle \Theta{n^2\sqrt{n}}</math> | |||
\ok <math>\displaystyle O(\frac{n^2\sqrt{n}}{\lg{n}})</math> | |||
</quiz> | </quiz> | ||
<quiz>Funkcja <math>\displaystyle \frac{n^9}{\lg^{10}n}</math> jest:} | <quiz>Funkcja <math>\displaystyle \frac{n^9}{\lg^{10}n}</math> jest:} | ||
\odp <math>\displaystyle O(n^{\frac{9}{10}})</math> | |||
\odp <math>\displaystyle O(n)</math> | |||
\ok <math>\displaystyle O(n^9)</math> | |||
\ok <math>\displaystyle \Omega(\lg^{10}n)</math> | |||
</quiz> | </quiz> | ||
<quiz>Dla <math>\displaystyle f(n)=2^{\lg{n}+1}</math> oraz <math>\displaystyle g(n)=\lg{2n}-1</math> zachodzi:} | <quiz>Dla <math>\displaystyle f(n)=2^{\lg{n}+1}</math> oraz <math>\displaystyle g(n)=\lg{2n}-1</math> zachodzi:} | ||
\odp <math>\displaystyle f(x)=\omega(g(x))</math> | |||
\ok <math>\displaystyle f(x)=\Omega(g(x))</math> | |||
\ok <math>\displaystyle f(x)=\Theta(g(x))</math> | |||
\ok <math>\displaystyle f(x)=O(g(x))</math> | |||
\odp <math>\displaystyle f(x)=o(g(x))</math> | |||
</quiz> | </quiz> | ||
<quiz>Dowolny wielomian <math>\displaystyle k</math>-tego stopnia jest:} | <quiz>Dowolny wielomian <math>\displaystyle k</math>-tego stopnia jest:} | ||
\ok <math>\displaystyle \Omega(n^k)</math> | |||
\ok <math>\displaystyle \Theta(n^k)</math> | |||
\ok <math>\displaystyle O(n^k)</math> | |||
\ok <math>\displaystyle o(n^{k+\varepsilon})</math> dla dowolnego <math>\displaystyle \varepsilon>0</math> | |||
</quiz> | </quiz> | ||
<quiz>Dla <math>\displaystyle f(n)=\frac{\lg n}{n}</math> oraz <math>\displaystyle g(n)=\frac{1}{\sqrt{n}}</math> zachodzi:} | <quiz>Dla <math>\displaystyle f(n)=\frac{\lg n}{n}</math> oraz <math>\displaystyle g(n)=\frac{1}{\sqrt{n}}</math> zachodzi:} | ||
\odp <math>\displaystyle f(x)=\omega(g(x))</math> | |||
\odp <math>\displaystyle f(x)=\Omega(g(x))</math> | |||
\odp <math>\displaystyle f(x)=\Theta(g(x))</math> | |||
\ok <math>\displaystyle f(x)=O(g(x))</math> | |||
\ok <math>\displaystyle f(x)=o(g(x))</math> | |||
</quiz> | </quiz> | ||
<quiz>Dla <math>\displaystyle f(x)=x^2</math> oraz <math>\displaystyle g(x)=x^2+\sin x</math> zachodzi:} | <quiz>Dla <math>\displaystyle f(x)=x^2</math> oraz <math>\displaystyle g(x)=x^2+\sin x</math> zachodzi:} | ||
\ok <math>\displaystyle f(x)=\Omega(g(x))</math> | |||
\ok <math>\displaystyle f(x)=\Theta(g(x))</math> | |||
\ok <math>\displaystyle f(x)=O(g(x))</math> | |||
\odp żadne z pozostałych | |||
</quiz> | </quiz> | ||
<quiz>Dla <math>\displaystyle T(n)=9T(\frac{n}{3})+\frac{n^2}{\lg n}</math>:} | <quiz>Dla <math>\displaystyle T(n)=9T(\frac{n}{3})+\frac{n^2}{\lg n}</math>:} | ||
\odp możemy skorzystać z pierwszego punktu Tw. o rekurencji uniwersalnej i <math>\displaystyle T(n)=\Theta(n^2)</math> | |||
\odp możemy skorzystać z drugiego punktu Tw. o rekurencji uniwersalnej i <math>\displaystyle T(n)=\Theta(n^2\lg n)</math> | |||
\odp możemy skorzystać z trzeciego punktu Tw. o rekurencji uniwersalnej i <math>\displaystyle T(n)=\Theta(\frac{n^2}{\lg n})</math> | |||
\ok żadne z pozostałych | |||
</quiz> | </quiz> | ||
<quiz>Dla <math>\displaystyle T(n)=25T(\frac{n}{4})+\frac{n^2}{\lg n}</math>} | <quiz>Dla <math>\displaystyle T(n)=25T(\frac{n}{4})+\frac{n^2}{\lg n}</math>} | ||
\ok możemy skorzystać z pierwszego punktu Tw. o rekurencji uniwersalnej i <math>\displaystyle T(n)=\Theta(n^{\lg_4{25}})</math> | |||
\odp możemy skorzystać z drugiego punktu Tw. o rekurencji uniwersalnej i <math>\displaystyle T(n)=\Theta(n^2)</math> | |||
\odp możemy skorzystać z trzeciego punktu Tw. o rekurencji uniwersalnej i <math>\displaystyle T(n)=\Theta(\frac{n^2}{\lg n})</math> | |||
\odp żadne z pozostałych | |||
</quiz> | </quiz> | ||
<quiz>Funkcja spełniająca zależność <math>\displaystyle T(n)=T(\frac{n}{2})+1</math> jest:} | <quiz>Funkcja spełniająca zależność <math>\displaystyle T(n)=T(\frac{n}{2})+1</math> jest:} | ||
\ok <math>\displaystyle \Theta(\lg n)</math> | |||
\ok <math>\displaystyle \Theta(n)</math> | |||
\ok <math>\displaystyle O(n)</math> | |||
\odp żadne z pozostałych | |||
</quiz> | </quiz> | ||
\etest | |||
101010101010101010101010101010101010 | 101010101010101010101010101010101010 | ||
{article} | {article} | ||
{../makraT} | \input{../makraT} | ||
\newpage | |||
\parindent 0mm | |||
\beginLarge | |||
{| border=1 | {| border=1 | ||
|+ <span style="font-variant:small-caps">Uzupelnij tytul</span> | |+ <span style="font-variant:small-caps">Uzupelnij tytul</span> | ||
Linia 433: | Linia 507: | ||
|} | |} | ||
10mm | \endLarge | ||
\parindent 10mm | |||
\btest | |||
<quiz>Liczb naturalnych <math>\displaystyle n>1</math> w rozkładzie których | <quiz>Liczb naturalnych <math>\displaystyle n>1</math> w rozkładzie których | ||
występują wszystkie liczby pierwsze niewiększe od <math>\displaystyle n</math> jest:} | występują wszystkie liczby pierwsze niewiększe od <math>\displaystyle n</math> jest:} | ||
\odp nieskończenie wiele | |||
\ok co najmniej jedna | |||
\ok skończenie wiele | |||
\odp nie ma takich liczb | |||
</quiz> | </quiz> | ||
<quiz>Liczb pierwszych postaci <math>\displaystyle 91n+7</math>, dla <math>\displaystyle n\in\mathbb{N}</math> jest:} | <quiz>Liczb pierwszych postaci <math>\displaystyle 91n+7</math>, dla <math>\displaystyle n\in\mathbb{N}</math> jest:} | ||
\odp nie ma takich liczb | |||
\ok dokładnie jedna | |||
\ok skończenie wiele | |||
\odp nieskończenie wiele | |||
</quiz> | </quiz> | ||
<quiz>Jeśli w ciągu postaci <math>\displaystyle \left\lbrace an+b \right\rbrace_{n\in\mathbb{N}}</math>, gdzie <math>\displaystyle a,b\in\mathbb{N}</math>, | <quiz>Jeśli w ciągu postaci <math>\displaystyle \left\lbrace an+b \right\rbrace_{n\in\mathbb{N}}</math>, gdzie <math>\displaystyle a,b\in\mathbb{N}</math>, | ||
są przynajmniej dwie liczby pierwsze, to} | są przynajmniej dwie liczby pierwsze, to} | ||
\ok jest ich nieskończenie wiele | |||
\odp wszystkie liczby tego ciągu są pierwsze | |||
\odp może ich być tylko skończenie wiele | |||
\ok <math>\displaystyle a</math> i <math>\displaystyle b</math> są względnie pierwsze | |||
</quiz> | </quiz> | ||
<quiz>Jeśli <math>\displaystyle p</math> jest dowolną liczbą pierwszą, to sito Eratostenesa | <quiz>Jeśli <math>\displaystyle p</math> jest dowolną liczbą pierwszą, to sito Eratostenesa | ||
zastosowane do liczby <math>\displaystyle p^2+2</math> jako ostatnią skreśli:} | zastosowane do liczby <math>\displaystyle p^2+2</math> jako ostatnią skreśli:} | ||
\odp <math>\displaystyle p</math> | |||
\ok <math>\displaystyle p^2</math> | |||
\odp <math>\displaystyle p^2+1</math> | |||
\odp <math>\displaystyle p^2+2</math> | |||
</quiz> | </quiz> | ||
<quiz>Jeśli <math>\displaystyle a|bc</math> oraz | <quiz>Jeśli <math>\displaystyle a|bc</math> oraz \sf NWD <math>\displaystyle (a,b)=d</math>, to} | ||
\ok <math>\displaystyle \frac{a}{d}|c</math> | |||
\ok <math>\displaystyle a|cd</math> | |||
\ok <math>\displaystyle \frac{a}{d}\perp b</math> | |||
\ok <math>\displaystyle \frac{a}{d}\perp\frac{b}{d}</math> | |||
</quiz> | </quiz> | ||
<quiz>Liczb pierwszych postaci <math>\displaystyle n^2-1</math>, gdzie <math>\displaystyle n\in\mathbb{N}</math>, jest:} | <quiz>Liczb pierwszych postaci <math>\displaystyle n^2-1</math>, gdzie <math>\displaystyle n\in\mathbb{N}</math>, jest:} | ||
\odp <math>\displaystyle 0</math> | |||
\ok <math>\displaystyle 1</math> | |||
\ok skończenie wiele | |||
\odp nieskończenie wiele | |||
</quiz> | </quiz> | ||
<quiz>Jeśli <math>\displaystyle a</math> i <math>\displaystyle b</math> są liczbami złożonymi to} | <quiz>Jeśli <math>\displaystyle a</math> i <math>\displaystyle b</math> są liczbami złożonymi to} | ||
\odp \sf NWD <math>\displaystyle (a,b)>1</math> | |||
\ok <math>\displaystyle \frac{a}{ </math> \sf NWD <math>\displaystyle (a,b)}\perp\frac{b}{ </math> \sf NWD <math>\displaystyle (a,b)}</math> | |||
\odp jedna z liczb <math>\displaystyle \frac{a}{ </math> \sf NWD <math>\displaystyle (a,b)}</math>, <math>\displaystyle \frac{b}{ </math> \sf NWD <math>\displaystyle (a,b)}</math> jest pierwsza | |||
\odp jeśli <math>\displaystyle a\perp b</math>, to przynajmniej jedna z liczb <math>\displaystyle a-b</math>, <math>\displaystyle a+b</math> jest parzysta | |||
</quiz> | </quiz> | ||
<quiz>Jeśli <math>\displaystyle a|c</math> i <math>\displaystyle b|c</math>, to} | <quiz>Jeśli <math>\displaystyle a|c</math> i <math>\displaystyle b|c</math>, to} | ||
\odp \sf NWD <math>\displaystyle (a,b)>1</math> | |||
\odp \sf NWD <math>\displaystyle (a,b)<c</math> | |||
\ok jeśli \sf NWD <math>\displaystyle (a,b)>1</math>, to \sf NWW <math>\displaystyle (a,b)<c</math> | |||
\ok \sf NWW <math>\displaystyle (a,b)\leqslant c</math> | |||
</quiz> | </quiz> | ||
<quiz>Rosnący ciąg arytmetyczny rozpoczynający się od <math>\displaystyle 1</math>:} | <quiz>Rosnący ciąg arytmetyczny rozpoczynający się od <math>\displaystyle 1</math>:} | ||
\ok zawsze zawiera nieskończenie wiele liczb pierwszych | |||
\odp może zawierać tylko skończenie wiele liczb pierwszych | |||
\odp zawsze zawiera tylko skończenie wiele liczb pierwszych | |||
\odp może nie zawierać żadnej liczby pierwszej | |||
</quiz> | </quiz> | ||
\etest | |||
11111111111111111111111111111111 | 11111111111111111111111111111111 | ||
{article} | {article} | ||
{../makraT} | \input{../makraT} | ||
\newpage | |||
\parindent 0mm | |||
\beginLarge | |||
{| border=1 | {| border=1 | ||
|+ <span style="font-variant:small-caps">Uzupelnij tytul</span> | |+ <span style="font-variant:small-caps">Uzupelnij tytul</span> | ||
Linia 517: | Linia 599: | ||
|} | |} | ||
10mm | \endLarge | ||
\parindent 10mm | |||
\btest | |||
<quiz>Jeśli <math>\displaystyle d\perp n</math> oraz <math>\displaystyle acd\equiv_{cn}bcd</math>, to} | <quiz>Jeśli <math>\displaystyle d\perp n</math> oraz <math>\displaystyle acd\equiv_{cn}bcd</math>, to} | ||
\ok <math>\displaystyle a\equiv_nb</math> | |||
\ok <math>\displaystyle ad\equiv_nbd</math> | |||
\ok <math>\displaystyle acd\equiv_nbcd</math> | |||
\odp <math>\displaystyle ac\equiv_{nd}bc</math> | |||
</quiz> | </quiz> | ||
<quiz>Równanie <math>\displaystyle 7x\equiv_{91}4</math>} | <quiz>Równanie <math>\displaystyle 7x\equiv_{91}4</math>} | ||
\odp nie ma rozwiązania | |||
\odp ma skończenie wiele rozwiązań | |||
\odp zbiór wszystkich jego rozwiązań jest postaci <math>\displaystyle \left\lbrace 13n+c:n\in\ N \right\rbrace</math> dla pewnego <math>\displaystyle c\in\mathbb{N}</math> | |||
\ok zbiór wszystkich rozwiązań jest postaci <math>\displaystyle \left\lbrace 91n+c:n\in\mathbb{N} \right\rbrace</math> dla pewnego <math>\displaystyle c\in\mathbb{N}</math> | |||
</quiz> | </quiz> | ||
Linia 540: | Linia 625: | ||
} | } | ||
\ok ma całkowite rozwiązanie mniejsze od 2006 | |||
\odp <math>\displaystyle 2006</math> jest jego jedynym rozwiązaniem | |||
\odp wszystkie jego rozwiązania są postaci <math>\displaystyle 2006\cdot n</math>, gdzie <math>\displaystyle n\in\mathbb{Z}</math> | |||
\ok wszystkie jego rozwiązania są postaci <math>\displaystyle 2007n+2006</math> | |||
</quiz> | </quiz> | ||
<quiz>Dla <math>\displaystyle a<b</math> warunek <math>\displaystyle \varphi(a)\leqslant\varphi(b)</math> zachodzi jeśli} | <quiz>Dla <math>\displaystyle a<b</math> warunek <math>\displaystyle \varphi(a)\leqslant\varphi(b)</math> zachodzi jeśli} | ||
\odp <math>\displaystyle a\leqslant b</math> | |||
\ok <math>\displaystyle a|b</math> | |||
\odp <math>\displaystyle a\perp b</math> | |||
\ok <math>\displaystyle a\leqslant b</math> i <math>\displaystyle b</math> jest pierwsza | |||
</quiz> | </quiz> | ||
<quiz><math>\displaystyle 16^{49} </math> { mod} <math>\displaystyle 25</math> wynosi:} | <quiz><math>\displaystyle 16^{49} </math> {\sf mod} <math>\displaystyle 25</math> wynosi:} | ||
\odp <math>\displaystyle 1</math> | |||
\odp <math>\displaystyle 7</math> | |||
\odp <math>\displaystyle 14</math> | |||
\ok <math>\displaystyle 21</math> | |||
</quiz> | </quiz> | ||
<quiz><math>\displaystyle 14^{111} </math> { mod} <math>\displaystyle 15</math> wynosi:} | <quiz><math>\displaystyle 14^{111} </math> {\sf mod} <math>\displaystyle 15</math> wynosi:} | ||
\odp <math>\displaystyle 1</math> | |||
\odp <math>\displaystyle 3</math> | |||
\odp <math>\displaystyle 12</math> | |||
\ok <math>\displaystyle 14</math> | |||
</quiz> | </quiz> | ||
<quiz>Wiedząc, że <math>\displaystyle 2006=2\cdot17\cdot59</math> oblicz <math>\displaystyle \mu(2006)</math>: } | <quiz>Wiedząc, że <math>\displaystyle 2006=2\cdot17\cdot59</math> oblicz <math>\displaystyle \mu(2006)</math>: } | ||
\ok <math>\displaystyle -1</math> | |||
\odp <math>\displaystyle 0</math> | |||
\odp <math>\displaystyle 1</math> | |||
\odp <math>\displaystyle 3</math> | |||
</quiz> | </quiz> | ||
<quiz><math>\displaystyle (n-1)!</math> modulo <math>\displaystyle n</math> to:} | <quiz><math>\displaystyle (n-1)!</math> modulo <math>\displaystyle n</math> to:} | ||
\ok <math>\displaystyle 0</math>, jeśli <math>\displaystyle n</math> jest złożona a <math>\displaystyle -1</math>, jeśli <math>\displaystyle n</math> jest pierwsza | |||
\ok <math>\displaystyle 0</math>, jeśli <math>\displaystyle n</math> jest złożona a <math>\displaystyle n-1</math>, jeśli <math>\displaystyle n</math> jest pierwsza | |||
\odp <math>\displaystyle 0</math>, jeśli <math>\displaystyle n</math> jest złożona a <math>\displaystyle 1</math>, jeśli <math>\displaystyle n</math> jest pierwsza | |||
\odp zawsze wynosi <math>\displaystyle 1</math> | |||
</quiz> | </quiz> | ||
\etest | |||
12121212121212121212121212121212 | 12121212121212121212121212121212 | ||
{article} | {article} | ||
{../makraT} | \input{../makraT} | ||
\newpage | |||
\parindent 0mm | |||
\beginLarge | |||
{| border=1 | {| border=1 | ||
|+ <span style="font-variant:small-caps">Uzupelnij tytul</span> | |+ <span style="font-variant:small-caps">Uzupelnij tytul</span> | ||
Linia 597: | Linia 687: | ||
|} | |} | ||
10mm | \endLarge | ||
\parindent 10mm | |||
\btest | |||
<quiz>Różnych grafów skierowanych bez cykli jednoelementowych w zbiorze <math>\displaystyle n</math>-elementowym jest:} | <quiz>Różnych grafów skierowanych bez cykli jednoelementowych w zbiorze <math>\displaystyle n</math>-elementowym jest:} | ||
\odp <math>\displaystyle 2^{n^2}</math> | |||
\ok <math>\displaystyle 2^{n^2-n}</math> | |||
\odp <math>\displaystyle 2^{2^n}</math> | |||
\odp <math>\displaystyle 2^{2^n-n}</math> | |||
\odp <math>\displaystyle 2^{n \choose 2}</math> | |||
</quiz> | </quiz> | ||
<quiz>Różnych grafów nieskierowanych bez cykli jednoelementowych w zbiorze <math>\displaystyle n</math>-elementowym jest:} | <quiz>Różnych grafów nieskierowanych bez cykli jednoelementowych w zbiorze <math>\displaystyle n</math>-elementowym jest:} | ||
\odp <math>\displaystyle 2^{n^2}</math> | |||
\odp <math>\displaystyle 2^{n^2-n}</math> | |||
\odp <math>\displaystyle 2^{2^n}</math> | |||
\odp <math>\displaystyle 2^{2^n-n}</math> | |||
\ok <math>\displaystyle 2^{n \choose 2}</math> | |||
</quiz> | </quiz> | ||
<quiz>Zaznacz zdania prawdziwe:} | <quiz>Zaznacz zdania prawdziwe:} | ||
\odp W każdym grafie prostym <math>\displaystyle G= \left( V;E \right)</math> relacja <math>\displaystyle E</math> musi być zwrotna. | |||
\ok W grafie nieskierowanym <math>\displaystyle G= \left( V,E \right)</math> relacja <math>\displaystyle E</math> jest symetryczna. | |||
\odp Graf nieskierowany to rodzina wszystkich dwuelementowych podzbiorów zbioru wierzchołków. | |||
\ok W grafie pełnym każde dwa różne wierzchołki połączone są krawędzią. | |||
</quiz> | </quiz> | ||
<quiz>Zaznacz zdania prawdziwe dla grafów nieskierowanych:} | <quiz>Zaznacz zdania prawdziwe dla grafów nieskierowanych:} | ||
\ok podgraf indukowany grafu pełnego jest grafem pełnym | |||
\ok każdy graf jest podgrafem jakiegoś grafu pełnego | |||
\odp każdy graf jest podgrafem indukowanym jakiegoś grafu pełnego | |||
\odp graf pełny ma zawsze parzystą liczbę krawędzi | |||
\ok w grafie pełnym wszystkie wierzchołki mają ten sam stopień | |||
</quiz> | </quiz> | ||
<quiz>Jaka jest najmniejsza liczba krawędzi w grafie | <quiz>Jaka jest najmniejsza liczba krawędzi w grafie | ||
nieskierowanym o 100 wierzchołkach i trzech składowych spójnych:} | nieskierowanym o 100 wierzchołkach i trzech składowych spójnych:} | ||
\odp <math>\displaystyle 99</math> | |||
\ok <math>\displaystyle 97</math> | |||
\odp <math>\displaystyle 98</math> | |||
\odp <math>\displaystyle 100</math> | |||
\odp <math>\displaystyle \frac{100 \cdot 99}{3}</math> | |||
</quiz> | </quiz> | ||
<quiz>Ile jest krawędzi w pełnym grafie dwudzielnym <math>\displaystyle K_{1000,1000}</math>:} | <quiz>Ile jest krawędzi w pełnym grafie dwudzielnym <math>\displaystyle K_{1000,1000}</math>:} | ||
\ok <math>\displaystyle 1000 \cdot 1000</math> | |||
\odp <math>\displaystyle 1000!</math> | |||
\odp <math>\displaystyle 1000 \choose 2</math> | |||
\odp <math>\displaystyle 1000 \choose 50</math> | |||
\odp <math>\displaystyle 2000 \choose 1000</math> | |||
</quiz> | </quiz> | ||
<quiz>W pełnym grafie <math>\displaystyle 100</math>-elementowym:} | <quiz>W pełnym grafie <math>\displaystyle 100</math>-elementowym:} | ||
\odp każde drzewo rozpinające ma <math>\displaystyle 100</math> krawędzi | |||
\odp dokładnie jedno drzewo rozpinające ma <math>\displaystyle 100</math> krawędzi | |||
\ok każde drzewo rozpinające ma <math>\displaystyle 99</math> krawędzi | |||
\odp dokładnie jedno drzewo rozpinające ma <math>\displaystyle 99</math> krawędzi | |||
\odp nie ma drzew rozpinających | |||
</quiz> | </quiz> | ||
<quiz>W pełnym grafie dwudzielnym <math>\displaystyle K_{50,50}</math>:} | <quiz>W pełnym grafie dwudzielnym <math>\displaystyle K_{50,50}</math>:} | ||
\odp każde drzewo rozpinające ma <math>\displaystyle 50</math> krawędzi | |||
\odp każde drzewo rozpinające ma <math>\displaystyle 100</math> krawędzi | |||
\ok każde drzewo rozpinające ma <math>\displaystyle 99</math> krawędzi | |||
\odp dokładnie jedno drzewo rozpinające ma <math>\displaystyle 99</math> krawędzi | |||
\odp nie ma drzew rozpinających | |||
</quiz> | </quiz> | ||
<quiz>W <math>\displaystyle 100</math> elementowym grafie o trzech składowych spójnych:} | <quiz>W <math>\displaystyle 100</math> elementowym grafie o trzech składowych spójnych:} | ||
\odp jakiś las rozpinający ma <math>\displaystyle 100</math> krawędzi | |||
\odp jakiś las rozpinający ma <math>\displaystyle 99</math> krawędzi | |||
\odp jakiś las rozpinający ma <math>\displaystyle 98</math> krawędzi | |||
\ok jakiś las rozpinający ma <math>\displaystyle 97</math> krawędzi | |||
\odp może nie być lasu rozpinającego | |||
</quiz> | </quiz> | ||
<quiz>Pełny graf <math>\displaystyle 100</math>-elementowy:} | <quiz>Pełny graf <math>\displaystyle 100</math>-elementowy:} | ||
\ok jest grafem Hamiltonowskim | |||
\odp jest grafem Eulerowskim | |||
\odp jest spójny | |||
\odp jest dwudzielny | |||
\ok jest stukolorowalny | |||
</quiz> | </quiz> | ||
<quiz>Pełny graf dwudzielny <math>\displaystyle K_{25,25}</math>:} | <quiz>Pełny graf dwudzielny <math>\displaystyle K_{25,25}</math>:} | ||
\ok jest grafem Hamiltonowskim | |||
\odp jest grafem Eulerowskim | |||
\ok zawiera cykl <math>\displaystyle 4</math> wierzchołkach jako podgraf indukowany | |||
\odp zawiera cykl <math>\displaystyle 6</math> wierzchołkach jako podgraf indukowany | |||
\ok jest trójkolorowalny | |||
</quiz> | </quiz> | ||
<quiz>Graf o <math>\displaystyle 2005 </math> wierzchołkach, z których każdy ma stopień <math>\displaystyle 101 </math> :} | <quiz>Graf o <math>\displaystyle 2005 </math> wierzchołkach, z których każdy ma stopień <math>\displaystyle 101 </math> :} | ||
< | <wrongoption>ma <math>\displaystyle 202505 </math> krawędzi} | ||
< | <wrongoption>ma <math>\displaystyle 2106 </math> krawędzi} | ||
< | <wrongoption>ma <math>\displaystyle 405010 </math> krawędzi} | ||
< | <rightoption>nie istnieje} | ||
</quiz> | </quiz> | ||
<quiz>Jeśli <math>\displaystyle \mathbf{G}_1=\left( V,E_1 \right) </math> i <math>\displaystyle \mathbf{G}_2=\left( V,E_2 \right) </math> | <quiz>Jeśli <math>\displaystyle \mathbf{G}_1=\left( V,E_1 \right) </math> i <math>\displaystyle \mathbf{G}_2=\left( V,E_2 \right) </math> | ||
są grafami niespójnymi o tym samym zbiorze wierzchołków <math>\displaystyle V </math> , to:} | są grafami niespójnymi o tym samym zbiorze wierzchołków <math>\displaystyle V </math> , to:} | ||
< | <rightoption>graf <math>\displaystyle \mathbf{G}_1\cup\mathbf{G}_1 </math> może być spójny} | ||
< | <wrongoption>graf <math>\displaystyle \mathbf{G}_1\cup\mathbf{G}_1 </math> jest spójny} | ||
< | <rightoption>graf <math>\displaystyle \mathbf{G}_1\cap\mathbf{G}_1 </math> może nie być spójny} | ||
< | <rightoption>graf <math>\displaystyle \mathbf{G}_1\cap\mathbf{G}_1 </math> nie jest spójny} | ||
</quiz> | </quiz> | ||
Linia 708: | Linia 801: | ||
W grafie spójnym, w którym nie ma | W grafie spójnym, w którym nie ma | ||
podgrafu indukowanego izomorficznego do <math>\displaystyle \mathbf{P}_4 </math> :} | podgrafu indukowanego izomorficznego do <math>\displaystyle \mathbf{P}_4 </math> :} | ||
< | <rightoption>dowolne dwa punkty leżą w odległości co najwyżej trzy} | ||
< | <rightoption>dowolne dwa punkty leżą w odległości co najwyżej dwa} | ||
< | <wrongoption>dowolne dwa punkty leżą w odległości co najwyżej jeden} | ||
< | <wrongoption>każde trzy wierzchołki tworzą klikę <math>\displaystyle \mathcal{K}_{3} </math> } | ||
</quiz> | </quiz> | ||
<quiz>Zaznacz zdania prawdziwe:} | <quiz>Zaznacz zdania prawdziwe:} | ||
< | <rightoption>Każdy graf pusty jest grafem dwudzielnym.} | ||
< | <wrongoption>Każdy graf pełny jest grafem dwudzielnym.} | ||
< | <wrongoption>Graf <math>\displaystyle \mathcal{K}_{3} </math> jest grafem dwudzielnym.} | ||
< | <rightoption>Graf <math>\displaystyle \mathcal{K}_{2} </math> jest grafem dwudzielnym.} | ||
</quiz> | </quiz> | ||
<quiz>Zaznacz zdania prawdziwe:} | <quiz>Zaznacz zdania prawdziwe:} | ||
< | <rightoption>Każdy graf dwudzielny, który jest zarazem grafem pełnym jest planarny.} | ||
< | <rightoption>Graf <math>\displaystyle \mathcal{K}_{4} </math> jest grafem planarnym.} | ||
< | <wrongoption>Graf <math>\displaystyle \mathcal{K}_{5} </math> jest grafem planarnym.} | ||
< | <wrongoption>Każdy graf dwudzielny jest grafem planarnym.} | ||
</quiz> | </quiz> | ||
<quiz>Graf o <math>\displaystyle 100 </math> wierzchołkach:} | <quiz>Graf o <math>\displaystyle 100 </math> wierzchołkach:} | ||
< | <wrongoption>jeśli ma <math>\displaystyle 99 </math> krawędzi, to jest drzewem.} | ||
< | <wrongoption>jeśli ma <math>\displaystyle 100 </math> krawędzi, to jest drzewem.} | ||
< | <wrongoption>jeśli ma <math>\displaystyle 4850 </math> krawędzi, to jest spójny.} | ||
< | <rightoption>jeśli ma <math>\displaystyle 4851 </math> krawędzi, to jest spójny.} | ||
</quiz> | </quiz> | ||
<quiz>Na to by graf <math>\displaystyle \mathbf{T} </math> był drzewem potrzeba i wystarcza, by:} | <quiz>Na to by graf <math>\displaystyle \mathbf{T} </math> był drzewem potrzeba i wystarcza, by:} | ||
< | <wrongoption> <math>\displaystyle \mathbf{T} </math> nie zawierał cykli} | ||
< | <rightoption> <math>\displaystyle \mathbf{T} </math> był spójny i miał <math>\displaystyle \left\vert V \right\vert-1 </math> krawędzi} | ||
< | <rightoption>dowolne dwa wierzchołki grafu <math>\displaystyle \mathbf{T} </math> były połączone dokładnie jedną drogą} | ||
< | <wrongoption>dowolne dwa wierzchołki grafu <math>\displaystyle \mathbf{T} </math> leżały na dokładnie jednym cyklu} | ||
</quiz> | </quiz> | ||
\etest | |||
131313131313131313131313131313 | 131313131313131313131313131313 | ||
{article} | {article} | ||
{../makraT} | \input{../makraT} | ||
\newpage | |||
\parindent 0mm | |||
\beginLarge | |||
{| border=1 | {| border=1 | ||
|+ <span style="font-variant:small-caps">Uzupelnij tytul</span> | |+ <span style="font-variant:small-caps">Uzupelnij tytul</span> | ||
Linia 758: | Linia 856: | ||
|} | |} | ||
10mm | \endLarge | ||
\parindent 10mm | |||
\btest | |||
<quiz>Pełny graf dwudzielny <math>\displaystyle \mathcal{K}_{3,3} </math> :} | <quiz>Pełny graf dwudzielny <math>\displaystyle \mathcal{K}_{3,3} </math> :} | ||
< | <wrongoption>jest eulerowski} | ||
< | <rightoption>jest hamiltonowski} | ||
< | <wrongoption>jest planarny} | ||
< | <wrongoption>nie jest ani eulerowski ani planarny} | ||
</quiz> | </quiz> | ||
<quiz>Pełny graf <math>\displaystyle 100</math>-elementowy:} | <quiz>Pełny graf <math>\displaystyle 100</math>-elementowy:} | ||
\ok jest grafem Hamiltonowskim | |||
\odp jest grafem Eulerowskim | |||
\odp jest spójny | |||
\odp jest dwudzielny | |||
\ok jest stukolorowalny | |||
</quiz> | </quiz> | ||
<quiz>Graf, w którym cykl Hamiltona jest zarazem cyklem Eulera} | <quiz>Graf, w którym cykl Hamiltona jest zarazem cyklem Eulera} | ||
< | <wrongoption>sam jest cyklem o parzystej liczbie krawędzi} | ||
< | <rightoption>jest cyklem} | ||
< | <rightoption>ma wierzchołki wyłącznie o stopniu <math>\displaystyle 2 </math> } | ||
< | <wrongoption>jest sumą dwu grafów o tych samych wierzchołkach ale rozłącznych zbiorach krawędzi, | ||
przy czym każdy z nich jest cyklem} | przy czym każdy z nich jest cyklem} | ||
</quiz> | </quiz> | ||
<quiz>Jeśli graf <math>\displaystyle \mathbf{G} </math> jest eulerowski, to:} | <quiz>Jeśli graf <math>\displaystyle \mathbf{G} </math> jest eulerowski, to:} | ||
< | <wrongoption>graf <math>\displaystyle \mathbf{G} </math> jest hamiltonowski} | ||
< | <rightoption>każdy wierzchołek w grafie <math>\displaystyle \mathbf{G} </math> ma parzysty stopień} | ||
< | <rightoption>graf <math>\displaystyle \mathbf{G} </math> jest sumą grafów o tych samych wierzchołkach | ||
ale rozłącznych zbiorach krawędzi, przy czym każdy z nich jest cyklem} | ale rozłącznych zbiorach krawędzi, przy czym każdy z nich jest cyklem} | ||
< | <wrongoption>jeśli dodatkowo <math>\displaystyle \mathbf{G} </math> jest hamiltonowski, | ||
to po usunięciu cyklu Hamiltona graf <math>\displaystyle \mathbf{G} </math> dalej jest eulerowski} | to po usunięciu cyklu Hamiltona graf <math>\displaystyle \mathbf{G} </math> dalej jest eulerowski} | ||
</quiz> | </quiz> | ||
<quiz>Graf o <math>\displaystyle 101 </math> wierzchołkach:} | <quiz>Graf o <math>\displaystyle 101 </math> wierzchołkach:} | ||
< | <wrongoption>w którym wszystkie wierzchołki są stopnia <math>\displaystyle 50 </math> , jest hamiltonowski} | ||
< | <rightoption>w którym wszystkie wierzchołki są stopnia <math>\displaystyle 51 </math> , jest hamiltonowski} | ||
< | <wrongoption>w którym dowolne dwa niesąsiednie wierzchołki <math>\displaystyle v </math> i <math>\displaystyle w </math> | ||
spełniają <math>\displaystyle \deg{v}+\deg{w}\geq 100 </math> jest hamiltonowski} | spełniają <math>\displaystyle \deg{v}+\deg{w}\geq 100 </math> jest hamiltonowski} | ||
< | <wrongoption>w którym dowolne dwa sąsiednie wierzchołki <math>\displaystyle v </math> i <math>\displaystyle w </math> | ||
spełniają <math>\displaystyle \deg{v}+\deg{w}\geq 100 </math> jest hamiltonowski} | spełniają <math>\displaystyle \deg{v}+\deg{w}\geq 100 </math> jest hamiltonowski} | ||
</quiz> | </quiz> | ||
Linia 804: | Linia 905: | ||
by w grafie dwudzielnym <math>\displaystyle \mathbf{G}=\left( V_1\cup V_2, E \right) </math> | by w grafie dwudzielnym <math>\displaystyle \mathbf{G}=\left( V_1\cup V_2, E \right) </math> | ||
istniało pełne skojarzenie <math>\displaystyle V_1 </math> z <math>\displaystyle V_2 </math> ?} | istniało pełne skojarzenie <math>\displaystyle V_1 </math> z <math>\displaystyle V_2 </math> ?} | ||
< | <rightoption>graf <math>\displaystyle \mathbf{G} </math> jest hamiltonowski} | ||
< | <wrongoption>graf <math>\displaystyle \mathbf{G} </math> jest eulerowski} | ||
< | <wrongoption>w grafie <math>\displaystyle \mathbf{G} </math> każdy wierzchołek z <math>\displaystyle V_1 </math> | ||
ma co najmniej dwu sąsiadów} | ma co najmniej dwu sąsiadów} | ||
< | <rightoption>dowolny zbiór niezależny w ma co najwyżej <math>\displaystyle \left\vert V_2 \right\vert </math> wierzchołków} | ||
</quiz> | </quiz> | ||
<quiz>Grafem <math>\displaystyle 100 </math> -spójnym jest:} | <quiz>Grafem <math>\displaystyle 100 </math> -spójnym jest:} | ||
< | <rightoption>graf w którym pomiędzy dowolnymi wierzchołkami istnieje <math>\displaystyle 100 </math> | ||
dróg wierzchołkowo rozłącznych} | dróg wierzchołkowo rozłącznych} | ||
< | <wrongoption>graf, którego każdy zbiór rozdzielający ma co najmniej <math>\displaystyle 99 </math> wierzchołków} | ||
< | <rightoption>klika <math>\displaystyle \mathcal{K}_{101} </math> } | ||
< | <wrongoption>pełny graf dwudzielny <math>\displaystyle \mathcal{K}_{100,100} </math> } | ||
</quiz> | </quiz> | ||
<quiz>W <math>\displaystyle 2 </math> -spójnym krawędziowo grafie o <math>\displaystyle 20 </math> wierzchołkach | <quiz>W <math>\displaystyle 2 </math> -spójnym krawędziowo grafie o <math>\displaystyle 20 </math> wierzchołkach | ||
i minimalnej liczbie krawędzi:} | i minimalnej liczbie krawędzi:} | ||
< | <wrongoption>jest dokładnie <math>\displaystyle 38 </math> krawędzi} | ||
< | <rightoption>jest dokładnie <math>\displaystyle 20 </math> krawędzi} | ||
< | <rightoption>dowolny wierzchołek ma stopień co najmniej <math>\displaystyle 2 </math> } | ||
< | <wrongoption>istnieje wierzchołek o stopniu co najmniej <math>\displaystyle 3 </math> } | ||
</quiz> | </quiz> | ||
\etest | |||
141414141414141414141414141414141414141414 | 141414141414141414141414141414141414141414 | ||
{article} | {article} | ||
{../makraT} | \input{../makraT} | ||
\newpage | |||
\parindent 0mm | |||
\beginLarge | |||
{| border=1 | {| border=1 | ||
|+ <span style="font-variant:small-caps">Uzupelnij tytul</span> | |+ <span style="font-variant:small-caps">Uzupelnij tytul</span> | ||
Linia 843: | Linia 949: | ||
|} | |} | ||
10mm | \endLarge | ||
\parindent 10mm | |||
\btest | |||
<quiz>Który z grafów przedstawionych na Rysunku [[##test petersen4|Uzupelnic test petersen4|]] jest planarny? | <quiz>Który z grafów przedstawionych na Rysunku [[##test petersen4|Uzupelnic test petersen4|]] jest planarny? | ||
\beginfigure [!ht] | |||
\begincenter | |||
{test_petersen4} | \includegraphics{test_petersen4} | ||
{ '''[Rysunek z pliku:''' <tt> | \caption{ '''[Rysunek z pliku:''' <tt>test\_petersen4.eps</tt>''']'''} | ||
\endcenter | |||
\endfigure | |||
} | } | ||
< | <wrongoption>graf przedstawiony na rysunku [[##test petersen4|Uzupelnic test petersen4|]].a.} | ||
< | <wrongoption>graf przedstawiony na rysunku [[##test petersen4|Uzupelnic test petersen4|]].b.} | ||
< | <wrongoption>graf przedstawiony na rysunku [[##test petersen4|Uzupelnic test petersen4|]].c.} | ||
< | <rightoption>graf przedstawiony na rysunku [[##test petersen4|Uzupelnic test petersen4|]].d.} | ||
</quiz> | </quiz> | ||
<quiz>Który z grafów przedstawionych na Rysunku [[##test klika5|Uzupelnic test klika5|]] jest homeomorficzny z kliką <math>\displaystyle \mathcal{K}_{5} </math> ? | <quiz>Który z grafów przedstawionych na Rysunku [[##test klika5|Uzupelnic test klika5|]] jest homeomorficzny z kliką <math>\displaystyle \mathcal{K}_{5} </math> ? | ||
\beginfigure [!ht] | |||
\begincenter | |||
{test_klika5} | \includegraphics{test_klika5} | ||
{ '''[Rysunek z pliku:''' <tt> | \caption{ '''[Rysunek z pliku:''' <tt>test\_klika5.eps</tt>''']'''} | ||
\endcenter | |||
\endfigure | |||
} | } | ||
< | <wrongoption>graf przedstawiony na rysunku [[##test klika5|Uzupelnic test klika5|]].a.} | ||
< | <wrongoption>graf przedstawiony na rysunku [[##test klika5|Uzupelnic test klika5|]].b.} | ||
< | <rightoption>graf przedstawiony na rysunku [[##test klika5|Uzupelnic test klika5|]].c.} | ||
< | <wrongoption>graf przedstawiony na rysunku [[##test klika5|Uzupelnic test klika5|]].d.} | ||
</quiz> | </quiz> | ||
<quiz>Spójny graf planarny o <math>\displaystyle 20 </math> wierzchołkach, z których każdy jest stopnia <math>\displaystyle 3 </math> ma:} | <quiz>Spójny graf planarny o <math>\displaystyle 20 </math> wierzchołkach, z których każdy jest stopnia <math>\displaystyle 3 </math> ma:} | ||
< | <wrongoption> <math>\displaystyle 11 </math> ścian} | ||
< | <rightoption> <math>\displaystyle 12 </math> ścian} | ||
< | <wrongoption> <math>\displaystyle 22 </math> ścian} | ||
< | <wrongoption> <math>\displaystyle 24 </math> ścian} | ||
</quiz> | </quiz> | ||
<quiz>Ile spójnych składowych ma graf planarny o <math>\displaystyle 121 </math> wierzchołkach, | <quiz>Ile spójnych składowych ma graf planarny o <math>\displaystyle 121 </math> wierzchołkach, | ||
<math>\displaystyle 53 </math> krawędziach, oraz <math>\displaystyle 30 </math> ścianach?} | <math>\displaystyle 53 </math> krawędziach, oraz <math>\displaystyle 30 </math> ścianach?} | ||
< | <rightoption> <math>\displaystyle 98 </math> } | ||
< | <wrongoption> <math>\displaystyle 99 </math> } | ||
< | <wrongoption> <math>\displaystyle 100 </math> } | ||
< | <wrongoption> <math>\displaystyle 143 </math> } | ||
</quiz> | </quiz> | ||
Linia 894: | Linia 1005: | ||
Podzbiór <math>\displaystyle C </math> zbioru krawędzi grafu <math>\displaystyle \mathbf{G} </math> jest cyklem w grafie <math>\displaystyle \mathbf{G} </math> | Podzbiór <math>\displaystyle C </math> zbioru krawędzi grafu <math>\displaystyle \mathbf{G} </math> jest cyklem w grafie <math>\displaystyle \mathbf{G} </math> | ||
wtedy i tylko wtedy, gdy zbiór krawędzi dualnych do krawędzi zbioru <math>\displaystyle C </math> } | wtedy i tylko wtedy, gdy zbiór krawędzi dualnych do krawędzi zbioru <math>\displaystyle C </math> } | ||
< | <wrongoption>posiada parzystą liczbę elementów} | ||
< | <wrongoption>posiada nieparzystą liczbę elementów} | ||
< | <wrongoption>jest cyklem grafu <math>\displaystyle \mathbf{G}^* </math> } | ||
< | <rightoption>jest rozcięciem grafu <math>\displaystyle \mathbf{G}^* </math> } | ||
</quiz> | </quiz> | ||
<quiz>Spójny graf prosty, który nie jest pełny, | <quiz>Spójny graf prosty, który nie jest pełny, | ||
i w którym wszystkie wierzchołki mają stopień nie większy niż <math>\displaystyle k </math> jest:} | i w którym wszystkie wierzchołki mają stopień nie większy niż <math>\displaystyle k </math> jest:} | ||
< | <wrongoption> <math>\displaystyle \left( k-1 \right) </math> -kolorowalny} | ||
< | <rightoption> <math>\displaystyle k </math> -kolorowalny} | ||
< | <rightoption> <math>\displaystyle \left( k+1 \right) </math> -kolorowalny} | ||
< | <rightoption> <math>\displaystyle 2k </math> -kolorowalny} | ||
</quiz> | </quiz> | ||
<quiz>Iloma kolorami można pokolorować polityczną mapę Europy?} | <quiz>Iloma kolorami można pokolorować polityczną mapę Europy?} | ||
< | <wrongoption> <math>\displaystyle 3 </math> } | ||
< | <rightoption> <math>\displaystyle 4 </math> } | ||
< | <rightoption> <math>\displaystyle 5 </math> } | ||
< | <rightoption> <math>\displaystyle 6 </math> } | ||
</quiz> | </quiz> | ||
<quiz>W grafie prostym zachodzi:} | <quiz>W grafie prostym zachodzi:} | ||
< | <rightoption> <math>\displaystyle \chi\!\left( \mathbf{G} \right)\leq\chi_s\!\left( \mathbf{G} \right)+1 </math> } | ||
< | <wrongoption> <math>\displaystyle \chi\!\left( \mathbf{G} \right)\leq\chi_s\!\left( \mathbf{G} \right) </math> } | ||
< | <wrongoption> <math>\displaystyle \chi\!\left( \mathbf{G} \right)\geq\chi_s\!\left( \mathbf{G} \right)+1 </math> } | ||
< | <wrongoption> <math>\displaystyle \chi\!\left( \mathbf{G} \right)=\chi_s\!\left( \mathbf{G} \right) </math> } | ||
</quiz> | </quiz> | ||
<quiz>Pełny graf dwudzielny <math>\displaystyle K_{50,50}</math>:} | <quiz>Pełny graf dwudzielny <math>\displaystyle K_{50,50}</math>:} | ||
\ok jest grafem Hamiltonowskim | |||
\ok jest grafem Eulerowskim | |||
\odp jest lasem | |||
\ok jest dwukolorowalny | |||
\ok jest 49-kolorowalny | |||
</quiz> | </quiz> | ||
\etest | |||
151515151515151515151515151515151515 | 151515151515151515151515151515151515 | ||
{article} | {article} | ||
{../makraT} | \input{../makraT} | ||
\newpage | |||
\parindent 0mm | |||
\beginLarge | |||
{| border=1 | {| border=1 | ||
|+ <span style="font-variant:small-caps">Uzupelnij tytul</span> | |+ <span style="font-variant:small-caps">Uzupelnij tytul</span> | ||
Linia 946: | Linia 1062: | ||
|} | |} | ||
10mm | \endLarge | ||
\parindent 10mm | |||
\btest | |||
<quiz>Niech <math>\displaystyle m_{ij} </math> oznacza liczbę skierowanych marszrut, | <quiz>Niech <math>\displaystyle m_{ij} </math> oznacza liczbę skierowanych marszrut, | ||
Linia 953: | Linia 1072: | ||
a <math>\displaystyle M </math> niech będzie macierzą <math>\displaystyle \langle m_{ij}\rangle </math> . | a <math>\displaystyle M </math> niech będzie macierzą <math>\displaystyle \langle m_{ij}\rangle </math> . | ||
Wtedy:} | Wtedy:} | ||
< | <rightoption> <math>\displaystyle M={\sf A}\left( \mathbf{G} \right)^1+{\sf A}\left( \mathbf{G} \right)^2+\ldots+{\sf A}\left( \mathbf{G} \right)^{\left( n-1 \right)} </math> } | ||
< | <wrongoption> <math>\displaystyle M={\sf A}\left( \mathbf{G} \right)^{\left( n-1 \right)} </math> } | ||
< | <wrongoption> <math>\displaystyle M=n\cdot{\sf A}\left( \mathbf{G} \right) </math> } | ||
< | <rightoption> <math>\displaystyle m_{ij}>0 </math> wtedy i tylko wtedy, gdy <math>\displaystyle \left( v_i,v_j \right)\in{\sf E}\!\left({\sf TC}\left( \mathbf{G} \right)\right) </math> } | ||
</quiz> | </quiz> | ||
Linia 964: | Linia 1083: | ||
zorientowanej macierzy incydencji <math>\displaystyle {\sf C}\left( \mathbf{G} \right) </math> | zorientowanej macierzy incydencji <math>\displaystyle {\sf C}\left( \mathbf{G} \right) </math> | ||
oraz macierzy stopni <math>\displaystyle {\sf D}\left( \mathbf{G} \right) </math> :} | oraz macierzy stopni <math>\displaystyle {\sf D}\left( \mathbf{G} \right) </math> :} | ||
< | <wrongoption> <math>\displaystyle {\sf B}\left( \mathbf{G} \right)\cdot {\sf B}\left( \mathbf{G} \right)^T= {\sf A}\left( \mathbf{G} \right)- {\sf D}\left( \mathbf{G} \right) </math> } | ||
< | <rightoption> <math>\displaystyle {\sf B}\left( \mathbf{G} \right)\cdot {\sf B}\left( \mathbf{G} \right)^T= {\sf D}\left( \mathbf{G} \right)+ {\sf A}\left( \mathbf{G} \right) </math> } | ||
< | <wrongoption> <math>\displaystyle {\sf B}\left( \mathbf{G} \right) \cdot{\sf A}\left( \mathbf{G} \right) = {\sf C}\left( \mathbf{G} \right) </math> } | ||
< | <wrongoption> <math>\displaystyle {\sf C}\left( \mathbf{G} \right)\cdot {\sf C}\left( \mathbf{G} \right)^T= {\sf A}\left( \mathbf{G} \right)- {\sf D}\left( \mathbf{G} \right) </math> } | ||
</quiz> | </quiz> | ||
Linia 977: | Linia 1096: | ||
<math>\displaystyle e_0, e_2, e_3, e_6, e_9, e_{12}, e_{13}, e_{14}, e_{15} </math> . | <math>\displaystyle e_0, e_2, e_3, e_6, e_9, e_{12}, e_{13}, e_{14}, e_{15} </math> . | ||
\beginfigure [!ht] | |||
\begincenter | |||
{test_alg} | \includegraphics{test_alg} | ||
{Graf <math>\displaystyle \mathbf{G} </math> . '''[Rysunek z pliku:''' <tt> | \caption{Graf <math>\displaystyle \mathbf{G} </math> . '''[Rysunek z pliku:''' <tt>test\_alg.eps</tt>''']'''} | ||
\endcenter | |||
\endfigure | |||
Wtedy:} | Wtedy:} | ||
< | <rightoption>macierz <math>\displaystyle M </math> jest nieosobliwa} | ||
< | <wrongoption>macierz <math>\displaystyle M </math> jest osobliwa} | ||
< | <wrongoption>suma elementów w każdej kolumnie macierzy <math>\displaystyle M </math> wynosi <math>\displaystyle 0 </math> } | ||
< | <wrongoption>macierz <math>\displaystyle M </math> jest antysymetryczna} | ||
</quiz> | </quiz> | ||
<quiz>Na to by permanent grafu <math>\displaystyle \mathbf{G} </math> był niezerowy, wystarcza by:} | <quiz>Na to by permanent grafu <math>\displaystyle \mathbf{G} </math> był niezerowy, wystarcza by:} | ||
< | <rightoption>graf <math>\displaystyle \mathbf{G} </math> posiadał cykl Hamiltona} | ||
< | <wrongoption>graf <math>\displaystyle \mathbf{G} </math> posiadał cykl Eulera} | ||
< | <wrongoption>graf <math>\displaystyle \mathbf{G} </math> był spójny} | ||
< | <rightoption>graf <math>\displaystyle \mathbf{G} </math> był grafem dwudzielnym posiadającym skojarzenie doskonałe} | ||
</quiz> | </quiz> | ||
<quiz>Zaznacz zdania prawdziwe o wartościach własnych grafów:} | <quiz>Zaznacz zdania prawdziwe o wartościach własnych grafów:} | ||
< | <wrongoption>Co najmniej jedna z wartości własnych jest liczbą zespoloną.} | ||
< | <wrongoption>Jeśli wszystkie wartości własne są wymierne, to graf jest eulerowski.} | ||
< | <rightoption>Wszystkie wartości własne grafu hamiltonowskiego są rzeczywiste.} | ||
< | <rightoption>Wszystkie wartości własne dowolnego grafu są rzeczywiste.} | ||
</quiz> | </quiz> | ||
<quiz>Zaznacz prawdziwe związki wartości własnych z maksymalnym stopniem wierzchołka | <quiz>Zaznacz prawdziwe związki wartości własnych z maksymalnym stopniem wierzchołka | ||
w grafie prostym:} | w grafie prostym:} | ||
< | <wrongoption> <math>\displaystyle \lambda_{max}\!\left( \mathbf{G} \right)=\Delta\left( \mathbf{G} \right) </math> } | ||
< | <rightoption> <math>\displaystyle \left\vert \lambda_{max}\!\left( \mathbf{G} \right) \right\vert\leq\Delta\left( \mathbf{G} \right) </math> } | ||
< | <rightoption> <math>\displaystyle \lambda_{max}\!\left( \mathbf{G} \right)=\Delta\left( \mathbf{G} \right) </math> | ||
wtedy i tylko wtedy, gdy któraś spójna składowa grafu <math>\displaystyle \mathbf{G} </math> | wtedy i tylko wtedy, gdy któraś spójna składowa grafu <math>\displaystyle \mathbf{G} </math> | ||
jest grafem regularnym stopnia <math>\displaystyle \Delta\left( \mathbf{G} \right) </math> } | jest grafem regularnym stopnia <math>\displaystyle \Delta\left( \mathbf{G} \right) </math> } | ||
< | <rightoption> <math>\displaystyle -\Delta\left( \mathbf{G} \right) </math> | ||
jest wartością własną macierzy <math>\displaystyle {\sf A}\left( \mathbf{G} \right) </math> | jest wartością własną macierzy <math>\displaystyle {\sf A}\left( \mathbf{G} \right) </math> | ||
wtedy i tylko wtedy, gdy <math>\displaystyle \mathbf{G} </math> jest regularnym grafem dwudzielnym | wtedy i tylko wtedy, gdy <math>\displaystyle \mathbf{G} </math> jest regularnym grafem dwudzielnym | ||
Linia 1019: | Linia 1140: | ||
oraz wartościach własnych <math>\displaystyle \lambda_{min}\!\left( \mathbf{G} \right)\approx-2,73205 </math> i <math>\displaystyle \lambda_{max}\!\left( \mathbf{G} \right)=4 </math> | oraz wartościach własnych <math>\displaystyle \lambda_{min}\!\left( \mathbf{G} \right)\approx-2,73205 </math> i <math>\displaystyle \lambda_{max}\!\left( \mathbf{G} \right)=4 </math> | ||
moc niezależnego podzbioru jest ograniczona z góry przez:} | moc niezależnego podzbioru jest ograniczona z góry przez:} | ||
< | <wrongoption> <math>\displaystyle 2 </math> } | ||
< | <wrongoption> <math>\displaystyle 3 </math> } | ||
< | <rightoption> <math>\displaystyle 4 </math> } | ||
< | <rightoption> <math>\displaystyle 10 </math> } | ||
</quiz> | </quiz> | ||
<quiz>Zaznacz zdania prawdziwe wiążące liczbę chromatyczną <math>\displaystyle \chi\!\left( \mathbf{G} \right) </math> | <quiz>Zaznacz zdania prawdziwe wiążące liczbę chromatyczną <math>\displaystyle \chi\!\left( \mathbf{G} \right) </math> | ||
z wartościami własnymi grafu regularnego <math>\displaystyle \mathbf{G} </math> :} | z wartościami własnymi grafu regularnego <math>\displaystyle \mathbf{G} </math> :} | ||
< | <rightoption> <math>\displaystyle \chi\!\left( \mathbf{G} \right)\geq 1-\frac{\lambda_{max}\!\left( \mathbf{G} \right)}{\lambda_{min}\!\left( \mathbf{G} \right)} </math> } | ||
< | <wrongoption> <math>\displaystyle \chi\!\left( \mathbf{G} \right)= 1-\frac{\lambda_{max}\!\left( \mathbf{G} \right)}{\lambda_{min}\!\left( \mathbf{G} \right)} </math> } | ||
< | <rightoption> <math>\displaystyle \chi\!\left( \mathbf{G} \right)\leq\lambda_{max}\!\left( \mathbf{G} \right)+1 </math> } | ||
< | <wrongoption> <math>\displaystyle \chi\!\left( \mathbf{G} \right)\geq\lambda_{max}\!\left( \mathbf{G} \right) </math> } | ||
</quiz> | </quiz> | ||
\etest |
Wersja z 14:28, 18 wrz 2006
\newtheorem{thm}{Twierdzenie} \newtheorem{obs}[thm]{Obserwacja} \newtheorem{con}[thm]{Wniosek} \newtheorem{exrr}{Zadanie}
{
\parindent 0mm
#1 \parindent 10mm }{\hfill{ }
}
{article} \input{../makraT}
\newpage
\parindent 0mm \beginLarge
Współczynniki dwumianowe |
\endLarge
\parindent 10mm
\btest
Zależność zachodzi dla:} \ok wszystkich liczb naturalnych \odp tylko skończenie wielu liczb naturalnych \odp żadnej liczby naturalnej \ok wszystkich, poza skończenie wieloma liczbami naturalnymi
Suma elementów -tego wiersza Trójkąta Pascala bez obu wartości brzegowych to:}
\odp . \ok . \ok . \odp .
Współczynnik przy wyrazie w rozwinięciu dwumianu to:} \odp . \odp . \ok . \odp .
dla jest równe:} \odp . \odp . \odp . \ok
Suma wynosi} \odp . \ok . \odp . \odp .
Liczba nieporządków na zbiorze -elementowym to:} \odp . \ok . \odp . \odp .
gdzie to:} \ok . \ok . \odp . \odp .
Na ile sposobów z grupy osób, złożonej z mężczyzn i kobiet, można wybrać -kobiet i -mężczyzn, i dodatkowo z niewybranych mężczyzn wyznaczyć przywódcę?} \odp . \ok . \odp . \odp .
Suma to:} \odp . \odp . \odp . \ok .
Współczynnik przy wyrazie w rozwinięciu dwumianu to:} \ok . \ok . \odp . \odp .
\etest
66666666666666666666666666666
{article} \input{../makraT}
\newpage
\parindent 0mm \beginLarge
Permutacje i podziały |
\endLarge
\parindent 10mm
\btest
Niech będą kolejno liczbami permutacji w tego samego typu co, odpowiednio, , , . Wtedy:} \ok \ok \odp \odp
Dla sprzężonych permutacji zachodzi:} \ok i mają tyle samo cykli -elementowych \odp elementy i albo są w tym samym cyklu w obu permutacjach,
albo nie są w tym samym cyklu w obu permutacjach
\ok i mają ten sam typ \ok i mają ten sam znak
Dla ,
podziałowa liczba Stirlinga wynosi:}
\odp \odp \odp \ok
Średnia liczba cykli permutacji -elementowej (czyli stosunek sumarycznej liczby cykli we wszystkich permutacjach -elementowych do liczby cykli -elementowych) to:} \odp \odp \ok \odp
Podziałowa liczba Stirlinga wynosi} \odp \odp \odp \ok
Jednomian jest równy:} \ok \odp , gdzie jest -tą liczbą Bella \odp \ok
Na ile sposobów można rozłożyć rozróżnialnych obiektów do dokładnie rozróżnialnych szuflad, tak by każda szufladka była niepusta?} \odp \odp \ok \odp
Na ile sposobów można rozłożyć nierozróżnialnych obiektów do co najwyżej rozróżnialnych szuflad?} \odp \ok \odp \odp
Gdy jest liczbą rozkładów liczby na sumy dokładnie nieujemnych całkowitych składników, to wynosi:} \ok \odp \odp \odp
Na ile sposobów można podzielić zbiór elementowy na bloków, przy czym bloków jest wyróżnionych?} \ok \ok \odp \odp
\etest
777777777777777777777777777777777777777777777777777777777
{article} \input{../makraT}
\newpage
\parindent 0mm \beginLarge
Funkcje tworzące |
\endLarge
\parindent 10mm
\btest
Na ile sposobów można rozmienić centów za pomocą monet , , oraz centowych?}
<wrongoption> } <wrongoption> } <rightoption> } <wrongoption> }
Funkcja tworząca postaci ma odwrotną względem mnożenia (splotu), tzn. istnieje funkcja tworząca taka, że }
<wrongoption>jeśli } <rightoption>jeśli } <rightoption>jeśli wszystkie } <rightoption>wtedy i tylko wtedy, gdy }
Funkcja spełniająca
jest funkcją tworzącą:} <wrongoption>ciągu } <rightoption>ciągu geometrycznego } <wrongoption>nie ma takiego ciągu} <wrongoption>nie istnieje taka funkcja tworząca}
Funkcja spełniająca
oraz
jest funkcją tworzącą ciągu:} <wrongoption> } <rightoption> } <wrongoption> } <wrongoption> oraz dla }
Niech , gdzie jest liczba rzeczywistą. Jeśli , to:} <wrongoption> } <wrongoption> } <wrongoption> } <rightoption> }
Suma wynosi:} <wrongoption> ,} <rightoption> ,} <wrongoption> ,} <wrongoption> }
Niech , , , oraz . Wtedy:} <wrongoption> } <rightoption> } <wrongoption> } <wrongoption>żadna z pozostałych odpowiedzi nie jest prawidłowa}
\etest
8888888888888888888888888888888888888888888888
{article} \input{../makraT}
\newpage
\parindent 0mm \beginLarge
Zliczanie obiektów |
\endLarge
\parindent 10mm
\btest
Liczby Catalana spełniają zależność rekurencyjną:} <wrongoption> } <wrongoption> } <wrongoption> } <rightoption> }
-ta liczba Catalana to:} <wrongoption> } <rightoption> } <wrongoption> } <rightoption> }
Niech będzie liczbą drzew o wysokości . Wtedy:} <rightoption> } <rightoption> } <wrongoption> } <wrongoption> }
Liczba podziałów liczby na sumy złożone jedynie ze składników wynosi:} <wrongoption> } <wrongoption> } <rightoption> } <wrongoption> }
Funkcja tworząca podziału liczby na sumy jest przedstawialna jako:} <rightoption> } <wrongoption> } <wrongoption> } <rightoption> }
Funkcja tworząca
dla cyklowych liczb Stirlinga , ma postać zwartą: } <rightoption> } <rightoption> } <wrongoption> } <wrongoption> }
Podziałowe liczby Stirlinga spełniają zależność rekurencyjną:} <wrongoption> , dla } <wrongoption> , dla } <rightoption> , dla } <wrongoption>żadna z pozostałych odpowiedzi nie jest prawidłowa}
Niech , oraz . Funkcja tworząca ma postać zwartą:} <wrongoption> } <wrongoption> } <rightoption> } <wrongoption>żadna z pozostałych odpowiedzi nie jest prawidłowa}
\etest
999999999999999999999999999999999999999
{article} \input{../makraT}
\newpage
\parindent 0mm \beginLarge
Asymptotyka |
\endLarge
\parindent 10mm
\btest
Funkcja jest:} \odp \odp \odp \ok
Funkcja jest:} \odp \odp \ok \ok
Dla oraz zachodzi:} \odp \ok \ok \ok \odp
Dowolny wielomian -tego stopnia jest:} \ok \ok \ok \ok dla dowolnego
Dla oraz zachodzi:} \odp \odp \odp \ok \ok
Dla oraz zachodzi:} \ok \ok \ok \odp żadne z pozostałych
Dla :} \odp możemy skorzystać z pierwszego punktu Tw. o rekurencji uniwersalnej i \odp możemy skorzystać z drugiego punktu Tw. o rekurencji uniwersalnej i \odp możemy skorzystać z trzeciego punktu Tw. o rekurencji uniwersalnej i \ok żadne z pozostałych
Dla } \ok możemy skorzystać z pierwszego punktu Tw. o rekurencji uniwersalnej i \odp możemy skorzystać z drugiego punktu Tw. o rekurencji uniwersalnej i \odp możemy skorzystać z trzeciego punktu Tw. o rekurencji uniwersalnej i \odp żadne z pozostałych
Funkcja spełniająca zależność jest:} \ok \ok \ok \odp żadne z pozostałych
\etest
101010101010101010101010101010101010
{article} \input{../makraT}
\newpage
\parindent 0mm \beginLarge
Teoria liczb I |
\endLarge
\parindent 10mm
\btest
Liczb naturalnych w rozkładzie których występują wszystkie liczby pierwsze niewiększe od jest:} \odp nieskończenie wiele \ok co najmniej jedna \ok skończenie wiele \odp nie ma takich liczb
Liczb pierwszych postaci , dla jest:} \odp nie ma takich liczb \ok dokładnie jedna \ok skończenie wiele \odp nieskończenie wiele
Jeśli w ciągu postaci , gdzie , są przynajmniej dwie liczby pierwsze, to} \ok jest ich nieskończenie wiele \odp wszystkie liczby tego ciągu są pierwsze \odp może ich być tylko skończenie wiele \ok i są względnie pierwsze
Jeśli jest dowolną liczbą pierwszą, to sito Eratostenesa zastosowane do liczby jako ostatnią skreśli:} \odp \ok \odp \odp
Jeśli oraz \sf NWD , to} \ok \ok \ok \ok
Liczb pierwszych postaci , gdzie , jest:} \odp \ok \ok skończenie wiele \odp nieskończenie wiele
Jeśli i są liczbami złożonymi to} \odp \sf NWD \ok Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \frac{a}{ } \sf NWD \sf NWD Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle (a,b)}} \odp jedna z liczb Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \frac{a}{ } \sf NWD Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle (a,b)}} , Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \frac{b}{ } \sf NWD Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle (a,b)}} jest pierwsza \odp jeśli , to przynajmniej jedna z liczb , jest parzysta
Jeśli i , to} \odp \sf NWD \odp \sf NWD \ok jeśli \sf NWD , to \sf NWW \ok \sf NWW
Rosnący ciąg arytmetyczny rozpoczynający się od :} \ok zawsze zawiera nieskończenie wiele liczb pierwszych \odp może zawierać tylko skończenie wiele liczb pierwszych \odp zawsze zawiera tylko skończenie wiele liczb pierwszych \odp może nie zawierać żadnej liczby pierwszej
\etest
11111111111111111111111111111111
{article} \input{../makraT}
\newpage
\parindent 0mm \beginLarge
Teoria liczb II |
\endLarge
\parindent 10mm
\btest
Jeśli oraz , to} \ok \ok \ok \odp
Równanie } \odp nie ma rozwiązania \odp ma skończenie wiele rozwiązań \odp zbiór wszystkich jego rozwiązań jest postaci dla pewnego \ok zbiór wszystkich rozwiązań jest postaci dla pewnego
Układ równań
} \ok ma całkowite rozwiązanie mniejsze od 2006 \odp jest jego jedynym rozwiązaniem \odp wszystkie jego rozwiązania są postaci , gdzie \ok wszystkie jego rozwiązania są postaci
Dla warunek zachodzi jeśli} \odp \ok \odp \ok i jest pierwsza
{\sf mod} wynosi:} \odp \odp \odp \ok
{\sf mod} wynosi:} \odp \odp \odp \ok
Wiedząc, że oblicz : } \ok \odp \odp \odp
modulo to:} \ok , jeśli jest złożona a , jeśli jest pierwsza \ok , jeśli jest złożona a , jeśli jest pierwsza \odp , jeśli jest złożona a , jeśli jest pierwsza \odp zawsze wynosi
\etest
12121212121212121212121212121212
{article} \input{../makraT}
\newpage
\parindent 0mm \beginLarge
Grafy I |
\endLarge
\parindent 10mm
\btest
Różnych grafów skierowanych bez cykli jednoelementowych w zbiorze -elementowym jest:} \odp \ok \odp \odp \odp
Różnych grafów nieskierowanych bez cykli jednoelementowych w zbiorze -elementowym jest:} \odp \odp \odp \odp \ok
Zaznacz zdania prawdziwe:} \odp W każdym grafie prostym relacja musi być zwrotna. \ok W grafie nieskierowanym relacja jest symetryczna. \odp Graf nieskierowany to rodzina wszystkich dwuelementowych podzbiorów zbioru wierzchołków. \ok W grafie pełnym każde dwa różne wierzchołki połączone są krawędzią.
Zaznacz zdania prawdziwe dla grafów nieskierowanych:} \ok podgraf indukowany grafu pełnego jest grafem pełnym \ok każdy graf jest podgrafem jakiegoś grafu pełnego \odp każdy graf jest podgrafem indukowanym jakiegoś grafu pełnego \odp graf pełny ma zawsze parzystą liczbę krawędzi \ok w grafie pełnym wszystkie wierzchołki mają ten sam stopień
Jaka jest najmniejsza liczba krawędzi w grafie nieskierowanym o 100 wierzchołkach i trzech składowych spójnych:}
\odp \ok \odp \odp \odp
Ile jest krawędzi w pełnym grafie dwudzielnym :}
\ok \odp \odp \odp \odp
W pełnym grafie -elementowym:} \odp każde drzewo rozpinające ma krawędzi \odp dokładnie jedno drzewo rozpinające ma krawędzi \ok każde drzewo rozpinające ma krawędzi \odp dokładnie jedno drzewo rozpinające ma krawędzi \odp nie ma drzew rozpinających
W pełnym grafie dwudzielnym :} \odp każde drzewo rozpinające ma krawędzi \odp każde drzewo rozpinające ma krawędzi \ok każde drzewo rozpinające ma krawędzi \odp dokładnie jedno drzewo rozpinające ma krawędzi \odp nie ma drzew rozpinających
W elementowym grafie o trzech składowych spójnych:} \odp jakiś las rozpinający ma krawędzi \odp jakiś las rozpinający ma krawędzi \odp jakiś las rozpinający ma krawędzi \ok jakiś las rozpinający ma krawędzi \odp może nie być lasu rozpinającego
Pełny graf -elementowy:} \ok jest grafem Hamiltonowskim \odp jest grafem Eulerowskim \odp jest spójny \odp jest dwudzielny \ok jest stukolorowalny
Pełny graf dwudzielny :} \ok jest grafem Hamiltonowskim \odp jest grafem Eulerowskim \ok zawiera cykl wierzchołkach jako podgraf indukowany \odp zawiera cykl wierzchołkach jako podgraf indukowany \ok jest trójkolorowalny
Graf o wierzchołkach, z których każdy ma stopień :} <wrongoption>ma krawędzi} <wrongoption>ma krawędzi} <wrongoption>ma krawędzi} <rightoption>nie istnieje}
Jeśli i są grafami niespójnymi o tym samym zbiorze wierzchołków , to:} <rightoption>graf może być spójny} <wrongoption>graf jest spójny} <rightoption>graf może nie być spójny} <rightoption>graf nie jest spójny}
Graf to graf, który składa się jedynie ze ścieżki odwiedzającej wierzchołki, czyli Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle {\sf V}\!\left(\mathbf{P}_4\right)=\left\lbrace a,b,c,d \right\rbrace } oraz Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle {\sf E}\!\left(\mathbf{P}_4\right)=\left\lbrace \left\lbrace a,b \right\rbrace,\left\lbrace b,c \right\rbrace,\left\lbrace c,d \right\rbrace \right\rbrace } . W grafie spójnym, w którym nie ma podgrafu indukowanego izomorficznego do :} <rightoption>dowolne dwa punkty leżą w odległości co najwyżej trzy} <rightoption>dowolne dwa punkty leżą w odległości co najwyżej dwa} <wrongoption>dowolne dwa punkty leżą w odległości co najwyżej jeden} <wrongoption>każde trzy wierzchołki tworzą klikę }
Zaznacz zdania prawdziwe:} <rightoption>Każdy graf pusty jest grafem dwudzielnym.} <wrongoption>Każdy graf pełny jest grafem dwudzielnym.} <wrongoption>Graf jest grafem dwudzielnym.} <rightoption>Graf jest grafem dwudzielnym.}
Zaznacz zdania prawdziwe:} <rightoption>Każdy graf dwudzielny, który jest zarazem grafem pełnym jest planarny.} <rightoption>Graf jest grafem planarnym.} <wrongoption>Graf jest grafem planarnym.} <wrongoption>Każdy graf dwudzielny jest grafem planarnym.}
Graf o wierzchołkach:} <wrongoption>jeśli ma krawędzi, to jest drzewem.} <wrongoption>jeśli ma krawędzi, to jest drzewem.} <wrongoption>jeśli ma krawędzi, to jest spójny.} <rightoption>jeśli ma krawędzi, to jest spójny.}
Na to by graf był drzewem potrzeba i wystarcza, by:} <wrongoption> nie zawierał cykli} <rightoption> był spójny i miał krawędzi} <rightoption>dowolne dwa wierzchołki grafu były połączone dokładnie jedną drogą} <wrongoption>dowolne dwa wierzchołki grafu leżały na dokładnie jednym cyklu}
\etest
131313131313131313131313131313
{article} \input{../makraT}
\newpage
\parindent 0mm \beginLarge
Grafy II |
\endLarge
\parindent 10mm
\btest
Pełny graf dwudzielny :} <wrongoption>jest eulerowski} <rightoption>jest hamiltonowski} <wrongoption>jest planarny} <wrongoption>nie jest ani eulerowski ani planarny}
Pełny graf -elementowy:} \ok jest grafem Hamiltonowskim \odp jest grafem Eulerowskim \odp jest spójny \odp jest dwudzielny \ok jest stukolorowalny
Graf, w którym cykl Hamiltona jest zarazem cyklem Eulera} <wrongoption>sam jest cyklem o parzystej liczbie krawędzi} <rightoption>jest cyklem} <rightoption>ma wierzchołki wyłącznie o stopniu } <wrongoption>jest sumą dwu grafów o tych samych wierzchołkach ale rozłącznych zbiorach krawędzi, przy czym każdy z nich jest cyklem}
Jeśli graf jest eulerowski, to:} <wrongoption>graf jest hamiltonowski} <rightoption>każdy wierzchołek w grafie ma parzysty stopień} <rightoption>graf jest sumą grafów o tych samych wierzchołkach ale rozłącznych zbiorach krawędzi, przy czym każdy z nich jest cyklem} <wrongoption>jeśli dodatkowo jest hamiltonowski, to po usunięciu cyklu Hamiltona graf dalej jest eulerowski}
Graf o wierzchołkach:} <wrongoption>w którym wszystkie wierzchołki są stopnia , jest hamiltonowski} <rightoption>w którym wszystkie wierzchołki są stopnia , jest hamiltonowski} <wrongoption>w którym dowolne dwa niesąsiednie wierzchołki i spełniają jest hamiltonowski} <wrongoption>w którym dowolne dwa sąsiednie wierzchołki i spełniają jest hamiltonowski}
Który z warunków wystarcza na to, by w grafie dwudzielnym istniało pełne skojarzenie z ?} <rightoption>graf jest hamiltonowski} <wrongoption>graf jest eulerowski} <wrongoption>w grafie każdy wierzchołek z ma co najmniej dwu sąsiadów} <rightoption>dowolny zbiór niezależny w ma co najwyżej wierzchołków}
Grafem -spójnym jest:} <rightoption>graf w którym pomiędzy dowolnymi wierzchołkami istnieje dróg wierzchołkowo rozłącznych} <wrongoption>graf, którego każdy zbiór rozdzielający ma co najmniej wierzchołków} <rightoption>klika } <wrongoption>pełny graf dwudzielny }
W -spójnym krawędziowo grafie o wierzchołkach i minimalnej liczbie krawędzi:} <wrongoption>jest dokładnie krawędzi} <rightoption>jest dokładnie krawędzi} <rightoption>dowolny wierzchołek ma stopień co najmniej } <wrongoption>istnieje wierzchołek o stopniu co najmniej }
\etest
141414141414141414141414141414141414141414
{article} \input{../makraT}
\newpage
\parindent 0mm \beginLarge
Grafy III |
\endLarge
\parindent 10mm
\btest
Który z grafów przedstawionych na Rysunku Uzupelnic test petersen4| jest planarny?
\beginfigure [!ht] \begincenter \includegraphics{test_petersen4} \caption{ [Rysunek z pliku: test\_petersen4.eps]} \endcenter \endfigure }
<wrongoption>graf przedstawiony na rysunku Uzupelnic test petersen4|.a.} <wrongoption>graf przedstawiony na rysunku Uzupelnic test petersen4|.b.} <wrongoption>graf przedstawiony na rysunku Uzupelnic test petersen4|.c.} <rightoption>graf przedstawiony na rysunku Uzupelnic test petersen4|.d.}
Który z grafów przedstawionych na Rysunku Uzupelnic test klika5| jest homeomorficzny z kliką ?
\beginfigure [!ht] \begincenter \includegraphics{test_klika5} \caption{ [Rysunek z pliku: test\_klika5.eps]} \endcenter \endfigure }
<wrongoption>graf przedstawiony na rysunku Uzupelnic test klika5|.a.} <wrongoption>graf przedstawiony na rysunku Uzupelnic test klika5|.b.} <rightoption>graf przedstawiony na rysunku Uzupelnic test klika5|.c.} <wrongoption>graf przedstawiony na rysunku Uzupelnic test klika5|.d.}
Spójny graf planarny o wierzchołkach, z których każdy jest stopnia ma:} <wrongoption> ścian} <rightoption> ścian} <wrongoption> ścian} <wrongoption> ścian}
Ile spójnych składowych ma graf planarny o wierzchołkach,
krawędziach, oraz ścianach?}
<rightoption> } <wrongoption> } <wrongoption> } <wrongoption> }
Niech będzie grafem geometrycznie dualnym do grafu płaskiego . Podzbiór zbioru krawędzi grafu jest cyklem w grafie wtedy i tylko wtedy, gdy zbiór krawędzi dualnych do krawędzi zbioru } <wrongoption>posiada parzystą liczbę elementów} <wrongoption>posiada nieparzystą liczbę elementów} <wrongoption>jest cyklem grafu } <rightoption>jest rozcięciem grafu }
Spójny graf prosty, który nie jest pełny,
i w którym wszystkie wierzchołki mają stopień nie większy niż jest:}
<wrongoption> -kolorowalny} <rightoption> -kolorowalny} <rightoption> -kolorowalny} <rightoption> -kolorowalny}
Iloma kolorami można pokolorować polityczną mapę Europy?} <wrongoption> } <rightoption> } <rightoption> } <rightoption> }
W grafie prostym zachodzi:} <rightoption> } <wrongoption> } <wrongoption> } <wrongoption> }
Pełny graf dwudzielny :} \ok jest grafem Hamiltonowskim \ok jest grafem Eulerowskim \odp jest lasem \ok jest dwukolorowalny \ok jest 49-kolorowalny
\etest
151515151515151515151515151515151515
{article} \input{../makraT}
\newpage
\parindent 0mm \beginLarge
Metody algebraiczne w teorii grafów |
\endLarge
\parindent 10mm
\btest
Niech oznacza liczbę skierowanych marszrut, nie dłuższych niż , z wierzchołka do w grafie skierowanym , a niech będzie macierzą . Wtedy:} <rightoption> Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle M={\sf A}\left( \mathbf{G} \right)^1+{\sf A}\left( \mathbf{G} \right)^2+\ldots+{\sf A}\left( \mathbf{G} \right)^{\left( n-1 \right)} } } <wrongoption> Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle M={\sf A}\left( \mathbf{G} \right)^{\left( n-1 \right)} } } <wrongoption> Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle M=n\cdot{\sf A}\left( \mathbf{G} \right) } } <rightoption> wtedy i tylko wtedy, gdy Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \left( v_i,v_j \right)\in{\sf E}\!\left({\sf TC}\left( \mathbf{G} \right)\right) } }
Zaznacz prawdziwe zależności dla grafu prostego o macierzy sąsiedztwa Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle {\sf A}\left( \mathbf{G} \right) } , macierzy incydencji Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle {\sf B}\left( \mathbf{G} \right) } , zorientowanej macierzy incydencji Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle {\sf C}\left( \mathbf{G} \right) } oraz macierzy stopni Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle {\sf D}\left( \mathbf{G} \right) } :} <wrongoption> Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle {\sf B}\left( \mathbf{G} \right)\cdot {\sf B}\left( \mathbf{G} \right)^T= {\sf A}\left( \mathbf{G} \right)- {\sf D}\left( \mathbf{G} \right) } } <rightoption> Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle {\sf B}\left( \mathbf{G} \right)\cdot {\sf B}\left( \mathbf{G} \right)^T= {\sf D}\left( \mathbf{G} \right)+ {\sf A}\left( \mathbf{G} \right) } } <wrongoption> Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle {\sf B}\left( \mathbf{G} \right) \cdot{\sf A}\left( \mathbf{G} \right) = {\sf C}\left( \mathbf{G} \right) } } <wrongoption> Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle {\sf C}\left( \mathbf{G} \right)\cdot {\sf C}\left( \mathbf{G} \right)^T= {\sf A}\left( \mathbf{G} \right)- {\sf D}\left( \mathbf{G} \right) } }
Niech będzie grafem o wierzchołkach przedstawionym na Rysunku Uzupelnic test alg|, a macierz , o rozmiarach , będzie minorem (podmacierzą) zorientowanej macierzy incydencji Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle {\sf C}\left( \mathbf{G} \right) } , w którym kolumny odpowiadają krawędziom
.
\beginfigure [!ht] \begincenter \includegraphics{test_alg} \caption{Graf . [Rysunek z pliku: test\_alg.eps]} \endcenter \endfigure
Wtedy:} <rightoption>macierz jest nieosobliwa} <wrongoption>macierz jest osobliwa} <wrongoption>suma elementów w każdej kolumnie macierzy wynosi } <wrongoption>macierz jest antysymetryczna}
Na to by permanent grafu był niezerowy, wystarcza by:} <rightoption>graf posiadał cykl Hamiltona} <wrongoption>graf posiadał cykl Eulera} <wrongoption>graf był spójny} <rightoption>graf był grafem dwudzielnym posiadającym skojarzenie doskonałe}
Zaznacz zdania prawdziwe o wartościach własnych grafów:} <wrongoption>Co najmniej jedna z wartości własnych jest liczbą zespoloną.} <wrongoption>Jeśli wszystkie wartości własne są wymierne, to graf jest eulerowski.} <rightoption>Wszystkie wartości własne grafu hamiltonowskiego są rzeczywiste.} <rightoption>Wszystkie wartości własne dowolnego grafu są rzeczywiste.}
Zaznacz prawdziwe związki wartości własnych z maksymalnym stopniem wierzchołka w grafie prostym:} <wrongoption> } <rightoption> } <rightoption> wtedy i tylko wtedy, gdy któraś spójna składowa grafu jest grafem regularnym stopnia } <rightoption> jest wartością własną macierzy Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle {\sf A}\left( \mathbf{G} \right) } wtedy i tylko wtedy, gdy jest regularnym grafem dwudzielnym stopnia }
W grafie regularnym o wierzchołkach stopnia oraz wartościach własnych i moc niezależnego podzbioru jest ograniczona z góry przez:} <wrongoption> } <wrongoption> } <rightoption> } <rightoption> }
Zaznacz zdania prawdziwe wiążące liczbę chromatyczną z wartościami własnymi grafu regularnego :} <rightoption> } <wrongoption> } <rightoption> } <wrongoption> }
\etest