Test GR4: Różnice pomiędzy wersjami

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Rogoda (dyskusja | edycje)
Nie podano opisu zmian
Rogoda (dyskusja | edycje)
Nie podano opisu zmian
Linia 1: Linia 1:


\newtheorem{thm}{Twierdzenie}
{thm}{Twierdzenie}
\newtheorem{obs}[thm]{Obserwacja}
{obs}[thm]{Obserwacja}
\newtheorem{con}[thm]{Wniosek}
{con}[thm]{Wniosek}
\newtheorem{exrr}{Zadanie}
{exrr}{Zadanie}


{
{


\parindent 0mm
0mm


'''#1'''
'''#1'''
\parindent 10mm }{\hfill{ <math>\displaystyle \square </math> }
10mm }{{ <math>\displaystyle \square </math> }


}
}


{article}
{article}
\input{../makraT}
{../makraT}
 
\newpage
 
\parindent 0mm
\beginLarge


0mm
{| border=1
{| border=1
|+ <span style="font-variant:small-caps">Uzupelnij tytul</span>
|+ <span style="font-variant:small-caps">Uzupelnij tytul</span>
Linia 31: Linia 28:
|}
|}


  \endLarge
  10mm
\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>
<rightoption> wszystkich liczb naturalnych <math>\displaystyle n</math>
\odp tylko skończenie wielu liczb naturalnych <math>\displaystyle n</math>
<wrongoption> tylko skończenie wielu liczb naturalnych <math>\displaystyle n</math>
\odp żadnej liczby naturalnej <math>\displaystyle n</math>
<wrongoption> żadnej liczby naturalnej <math>\displaystyle n</math>
\ok wszystkich, poza skończenie wieloma liczbami naturalnymi <math>\displaystyle n</math>
<rightoption> wszystkich, poza skończenie wieloma liczbami naturalnymi <math>\displaystyle n</math>
</quiz>
</quiz>


Linia 47: Linia 41:
bez obu wartości brzegowych to:}
bez obu wartości brzegowych to:}


\odp <math>\displaystyle 2^n</math>.
<wrongoption> <math>\displaystyle 2^n</math>.
\ok <math>\displaystyle 2^{n}-2</math>.
<rightoption> <math>\displaystyle 2^{n}-2</math>.
\ok <math>\displaystyle \sum_{i=1}^n{n\choose i}-1</math>.
<rightoption> <math>\displaystyle \sum_{i=1}^n{n\choose i}-1</math>.
\odp <math>\displaystyle {2n\choose n}</math>.
<wrongoption> <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>.
<wrongoption> <math>\displaystyle {2n\choose n}</math>.
\odp <math>\displaystyle 2^n{n\choose2}</math>.
<wrongoption> <math>\displaystyle 2^n{n\choose2}</math>.
\ok <math>\displaystyle {2n\choose n}2^n</math>.
<rightoption> <math>\displaystyle {2n\choose n}2^n</math>.
\odp <math>\displaystyle {2n\choose n}2^{2n}</math>.
<wrongoption> <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>.
<wrongoption> <math>\displaystyle 0</math>.
\odp <math>\displaystyle 1</math>.
<wrongoption> <math>\displaystyle 1</math>.
\odp <math>\displaystyle (-1)^k</math>.
<wrongoption> <math>\displaystyle (-1)^k</math>.
\ok <math>\displaystyle (-1)^{k+1}</math>
<rightoption> <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>.
<wrongoption> <math>\displaystyle 2^n</math>.
\ok <math>\displaystyle 3^n</math>.
<rightoption> <math>\displaystyle 3^n</math>.
\odp <math>\displaystyle (n+2)^n</math>.
<wrongoption> <math>\displaystyle (n+2)^n</math>.
\odp <math>\displaystyle {2n\choose n}</math>.
<wrongoption> <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>.
<wrongoption> <math>\displaystyle 1</math>.
\ok <math>\displaystyle 2</math>.
<rightoption> <math>\displaystyle 2</math>.
\odp <math>\displaystyle 3</math>.
<wrongoption> <math>\displaystyle 3</math>.
\odp <math>\displaystyle 6</math>.
<wrongoption> <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>.
<rightoption> <math>\displaystyle {n\choose a}</math>.
\ok <math>\displaystyle {n\choose b}</math>.
<rightoption> <math>\displaystyle {n\choose b}</math>.
\odp <math>\displaystyle {n\choose a+b}</math>.
<wrongoption> <math>\displaystyle {n\choose a+b}</math>.
\odp <math>\displaystyle {n+a+b\choose a+b}</math>.
<wrongoption> <math>\displaystyle {n+a+b\choose a+b}</math>.
</quiz>
</quiz>


Linia 92: Linia 86:
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>.
<wrongoption> <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>.
<rightoption> <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>.
<wrongoption> <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>.
<wrongoption> <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>.
<wrongoption> <math>\displaystyle 0</math>.
\odp <math>\displaystyle {8\choose7}</math>.
<wrongoption> <math>\displaystyle {8\choose7}</math>.
\odp <math>\displaystyle {7\choose8}</math>.
<wrongoption> <math>\displaystyle {7\choose8}</math>.
\ok <math>\displaystyle {8\choose8}</math>.
<rightoption> <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>.
<rightoption> <math>\displaystyle {m+n\choose m}</math>.
\ok <math>\displaystyle {m+n\choose n}</math>.
<rightoption> <math>\displaystyle {m+n\choose n}</math>.
\odp <math>\displaystyle {m\choose n}</math>.
<wrongoption> <math>\displaystyle {m\choose n}</math>.
\odp <math>\displaystyle \sum_{i=0}^m{m+n\choose i}</math>.
<wrongoption> <math>\displaystyle \sum_{i=0}^m{m+n\choose i}</math>.
</quiz>
</quiz>


\etest
66666666666666666666666666666
66666666666666666666666666666


{article}
{article}
\input{../makraT}
{../makraT}
 
\newpage
 
\parindent 0mm
\beginLarge


0mm
{| border=1
{| border=1
|+ <span style="font-variant:small-caps">Uzupelnij tytul</span>
|+ <span style="font-variant:small-caps">Uzupelnij tytul</span>
Linia 133: Linia 122:
|}
|}


  \endLarge
  10mm
\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>
<rightoption> <math>\displaystyle n_{\pi}\leqslant n_{\tau}\leqslant n_{\rho}</math>
\ok <math>\displaystyle n_{\tau}\leqslant n_{\pi}\leqslant n_{\rho}</math>
<rightoption> <math>\displaystyle n_{\tau}\leqslant n_{\pi}\leqslant n_{\rho}</math>
\odp <math>\displaystyle n_{\rho}\leqslant n_{\pi}\leqslant n_{\tau}</math>
<wrongoption> <math>\displaystyle n_{\rho}\leqslant n_{\pi}\leqslant n_{\tau}</math>
\odp <math>\displaystyle n_{\pi}\leqslant n_{\rho}\leqslant n_{\tau}</math>
<wrongoption> <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
<rightoption> <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,  
<wrongoption> 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
<rightoption> <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
<rightoption> <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>
<wrongoption> <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>
<wrongoption> <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>
<wrongoption> <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>
<rightoption> <math>\displaystyle \frac{n!}{2}\sum_{k=1}^{n-1}\frac{1}{k(n-k)}</math>
</quiz>  
</quiz>  


Linia 166: Linia 152:
(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>
<wrongoption> <math>\displaystyle 2n</math>
\odp <math>\displaystyle \left\lfloor \frac{n}{\lg{n}} \right\rfloor+1</math>
<wrongoption> <math>\displaystyle \left\lfloor \frac{n}{\lg{n}} \right\rfloor+1</math>
\ok <math>\displaystyle \sum_{k=1}^n \frac{1}{k}</math>
<rightoption> <math>\displaystyle \sum_{k=1}^n \frac{1}{k}</math>
\odp <math>\displaystyle \frac{n}{2}</math>
<wrongoption> <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>
<wrongoption> <math>\displaystyle 90</math>
\odp <math>\displaystyle 140</math>
<wrongoption> <math>\displaystyle 140</math>
\odp <math>\displaystyle 301</math>
<wrongoption> <math>\displaystyle 301</math>
\ok <math>\displaystyle 350</math>
<rightoption> <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>
<rightoption> <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
<wrongoption> <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>
<wrongoption> <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>
<rightoption> <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>
<wrongoption> <math>\displaystyle b^a</math>
\odp <math>\displaystyle \left\{\begin{array} {c}a\\ b\end{array} \right\}</math>
<wrongoption> <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>
<rightoption> <math>\displaystyle b!\left\{\begin{array} {c}a\\ b\end{array} \right\}</math>
\odp <math>\displaystyle {a-1\choose b-1}</math>
<wrongoption> <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>
<wrongoption> <math>\displaystyle {a-1\choose b-1}</math>
\ok <math>\displaystyle {b+a-1\choose b-1}</math>
<rightoption> <math>\displaystyle {b+a-1\choose b-1}</math>
\odp <math>\displaystyle \left\{\begin{array} {c}a\\ b\end{array} \right\}</math>
<wrongoption> <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>
<wrongoption> <math>\displaystyle \sum_{i=1}^b\left\{\begin{array} {c}a\\ i\end{array} \right\}</math>
</quiz>  
</quiz>  


Linia 205: Linia 191:
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>
<rightoption> <math>\displaystyle 0</math>
\odp <math>\displaystyle \frac{1}{k!(k-1)!}</math>
<wrongoption> <math>\displaystyle \frac{1}{k!(k-1)!}</math>
\odp <math>\displaystyle \frac{1}{k}</math>
<wrongoption> <math>\displaystyle \frac{1}{k}</math>
\odp <math>\displaystyle 1</math>
<wrongoption> <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>
<rightoption> <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>
<rightoption> <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>
<wrongoption> <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>
<wrongoption> <math>\displaystyle \left\{\begin{array} {c}a\\ b+c\end{array} \right\}b!</math>
</quiz>
</quiz>


\etest
-------------------------------------------------
-------------------------------------------------


Linia 226: Linia 210:


{article}
{article}
\input{../makraT}
{../makraT}
 
\newpage
 
\parindent 0mm
\beginLarge


0mm
{| border=1
{| border=1
|+ <span style="font-variant:small-caps">Uzupelnij tytul</span>
|+ <span style="font-variant:small-caps">Uzupelnij tytul</span>
Linia 242: Linia 223:
|}
|}


  \endLarge
  10mm
\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>   
Linia 306: Linia 284:
</quiz>  
</quiz>  


\etest
--------------------------------
--------------------------------
8888888888888888888888888888888888888888888888
8888888888888888888888888888888888888888888888


{article}
{article}
\input{../makraT}
{../makraT}
 
\newpage
 
\parindent 0mm
\beginLarge


0mm
{| border=1
{| border=1
|+ <span style="font-variant:small-caps">Uzupelnij tytul</span>
|+ <span style="font-variant:small-caps">Uzupelnij tytul</span>
Linia 328: Linia 301:
|}
|}


  \endLarge
  10mm
\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ą:}
Linia 395: Linia 365:
</quiz>  
</quiz>  


\etest
999999999999999999999999999999999999999
999999999999999999999999999999999999999


{article}
{article}
\input{../makraT}
{../makraT}
 
\newpage
 
\parindent 0mm
\beginLarge


0mm
{| border=1
{| border=1
|+ <span style="font-variant:small-caps">Uzupelnij tytul</span>
|+ <span style="font-variant:small-caps">Uzupelnij tytul</span>
Linia 416: Linia 381:
|}
|}


  \endLarge
  10mm
\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>
<wrongoption> <math>\displaystyle \Theta(n^2\lg{n})</math>
\odp <math>\displaystyle O(n^2\lg{n})</math>
<wrongoption> <math>\displaystyle O(n^2\lg{n})</math>
\odp <math>\displaystyle \Theta{n^2\sqrt{n}}</math>
<wrongoption> <math>\displaystyle \Theta{n^2\sqrt{n}}</math>
\ok <math>\displaystyle O(\frac{n^2\sqrt{n}}{\lg{n}})</math>
<rightoption> <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>
<wrongoption> <math>\displaystyle O(n^{\frac{9}{10}})</math>
\odp <math>\displaystyle O(n)</math>
<wrongoption> <math>\displaystyle O(n)</math>
\ok <math>\displaystyle O(n^9)</math>
<rightoption> <math>\displaystyle O(n^9)</math>
\ok <math>\displaystyle \Omega(\lg^{10}n)</math>
<rightoption> <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>
<wrongoption> <math>\displaystyle f(x)=\omega(g(x))</math>
\ok <math>\displaystyle f(x)=\Omega(g(x))</math>
<rightoption> <math>\displaystyle f(x)=\Omega(g(x))</math>
\ok <math>\displaystyle f(x)=\Theta(g(x))</math>
<rightoption> <math>\displaystyle f(x)=\Theta(g(x))</math>
\ok <math>\displaystyle f(x)=O(g(x))</math>
<rightoption> <math>\displaystyle f(x)=O(g(x))</math>
\odp <math>\displaystyle f(x)=o(g(x))</math>
<wrongoption> <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>
<rightoption> <math>\displaystyle \Omega(n^k)</math>
\ok <math>\displaystyle \Theta(n^k)</math>
<rightoption> <math>\displaystyle \Theta(n^k)</math>
\ok <math>\displaystyle O(n^k)</math>
<rightoption> <math>\displaystyle O(n^k)</math>
\ok <math>\displaystyle o(n^{k+\varepsilon})</math> dla dowolnego <math>\displaystyle \varepsilon>0</math>
<rightoption> <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>
<wrongoption> <math>\displaystyle f(x)=\omega(g(x))</math>
\odp <math>\displaystyle f(x)=\Omega(g(x))</math>
<wrongoption> <math>\displaystyle f(x)=\Omega(g(x))</math>
\odp <math>\displaystyle f(x)=\Theta(g(x))</math>
<wrongoption> <math>\displaystyle f(x)=\Theta(g(x))</math>
\ok <math>\displaystyle f(x)=O(g(x))</math>
<rightoption> <math>\displaystyle f(x)=O(g(x))</math>
\ok <math>\displaystyle f(x)=o(g(x))</math>
<rightoption> <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>
<rightoption> <math>\displaystyle f(x)=\Omega(g(x))</math>
\ok <math>\displaystyle f(x)=\Theta(g(x))</math>
<rightoption> <math>\displaystyle f(x)=\Theta(g(x))</math>
\ok <math>\displaystyle f(x)=O(g(x))</math>
<rightoption> <math>\displaystyle f(x)=O(g(x))</math>
\odp żadne z pozostałych
<wrongoption> ż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>
<wrongoption> 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>
<wrongoption> 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>
<wrongoption> 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
<rightoption> ż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>
<rightoption> 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>
<wrongoption> 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>
<wrongoption> 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
<wrongoption> ż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>
<rightoption> <math>\displaystyle \Theta(\lg n)</math>
\ok <math>\displaystyle \Theta(n)</math>
<rightoption> <math>\displaystyle \Theta(n)</math>
\ok <math>\displaystyle O(n)</math>
<rightoption> <math>\displaystyle O(n)</math>
\odp żadne z pozostałych
<wrongoption> żadne z pozostałych
</quiz>
</quiz>


\etest
101010101010101010101010101010101010
101010101010101010101010101010101010


{article}
{article}
\input{../makraT}
{../makraT}
 
\newpage
 
\parindent 0mm
\beginLarge


0mm
{| border=1
{| border=1
|+ <span style="font-variant:small-caps">Uzupelnij tytul</span>
|+ <span style="font-variant:small-caps">Uzupelnij tytul</span>
Linia 507: Linia 464:
|}
|}


  \endLarge
  10mm
\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
<wrongoption> nieskończenie wiele
\ok co najmniej jedna
<rightoption> co najmniej jedna
\ok skończenie wiele
<rightoption> skończenie wiele
\odp nie ma takich liczb
<wrongoption> 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
<wrongoption> nie ma takich liczb
\ok dokładnie jedna
<rightoption> dokładnie jedna
\ok skończenie wiele
<rightoption> skończenie wiele
\odp nieskończenie wiele
<wrongoption> 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
<rightoption> jest ich nieskończenie wiele
\odp wszystkie liczby tego ciągu są pierwsze
<wrongoption> wszystkie liczby tego ciągu są pierwsze
\odp może ich być tylko skończenie wiele
<wrongoption> może ich być tylko skończenie wiele
\ok <math>\displaystyle a</math> i <math>\displaystyle b</math> są względnie pierwsze
<rightoption> <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>
<wrongoption> <math>\displaystyle p</math>
\ok <math>\displaystyle p^2</math>
<rightoption> <math>\displaystyle p^2</math>
\odp <math>\displaystyle p^2+1</math>
<wrongoption> <math>\displaystyle p^2+1</math>
\odp <math>\displaystyle p^2+2</math>
<wrongoption> <math>\displaystyle p^2+2</math>
</quiz>  
</quiz>  


<quiz>Jeśli <math>\displaystyle a|bc</math> oraz \sf NWD <math>\displaystyle  (a,b)=d</math>, to}
<quiz>Jeśli <math>\displaystyle a|bc</math> oraz   NWD <math>\displaystyle  (a,b)=d</math>, to}
\ok <math>\displaystyle \frac{a}{d}|c</math>
<rightoption> <math>\displaystyle \frac{a}{d}|c</math>
\ok <math>\displaystyle a|cd</math>
<rightoption> <math>\displaystyle a|cd</math>
\ok <math>\displaystyle \frac{a}{d}\perp b</math>
<rightoption> <math>\displaystyle \frac{a}{d}\perp b</math>
\ok <math>\displaystyle \frac{a}{d}\perp\frac{b}{d}</math>
<rightoption> <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>
<wrongoption> <math>\displaystyle 0</math>
\ok <math>\displaystyle 1</math>
<rightoption> <math>\displaystyle 1</math>
\ok skończenie wiele
<rightoption> skończenie wiele
\odp nieskończenie wiele
<wrongoption> 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>
<wrongoption>  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>
<rightoption> <math>\displaystyle \frac{a}{ </math> NWD <math>\displaystyle  (a,b)}\perp\frac{b}{ </math> 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
<wrongoption> jedna z liczb <math>\displaystyle \frac{a}{ </math> NWD <math>\displaystyle  (a,b)}</math>, <math>\displaystyle \frac{b}{ </math> 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
<wrongoption> 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>
<wrongoption>  NWD <math>\displaystyle  (a,b)>1</math>
\odp  \sf NWD <math>\displaystyle  (a,b)<c</math>
<wrongoption>  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>
<rightoption> jeśli   NWD <math>\displaystyle  (a,b)>1</math>, to   NWW <math>\displaystyle  (a,b)<c</math>
\ok  \sf NWW <math>\displaystyle  (a,b)\leqslant c</math>
<rightoption>    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
<rightoption> zawsze zawiera nieskończenie wiele liczb pierwszych
\odp może zawierać tylko skończenie wiele liczb pierwszych
<wrongoption> może zawierać tylko skończenie wiele liczb pierwszych
\odp zawsze zawiera tylko skończenie wiele liczb pierwszych
<wrongoption> zawsze zawiera tylko skończenie wiele liczb pierwszych
\odp może nie zawierać żadnej liczby pierwszej
<wrongoption> może nie zawierać żadnej liczby pierwszej
</quiz>
</quiz>


\etest
11111111111111111111111111111111
11111111111111111111111111111111


{article}
{article}
\input{../makraT}
{../makraT}
 
\newpage
 
\parindent 0mm
\beginLarge


0mm
{| border=1
{| border=1
|+ <span style="font-variant:small-caps">Uzupelnij tytul</span>
|+ <span style="font-variant:small-caps">Uzupelnij tytul</span>
Linia 599: Linia 548:
|}
|}


  \endLarge
  10mm
\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>
<rightoption> <math>\displaystyle a\equiv_nb</math>
\ok <math>\displaystyle ad\equiv_nbd</math>
<rightoption> <math>\displaystyle ad\equiv_nbd</math>
\ok <math>\displaystyle acd\equiv_nbcd</math>
<rightoption> <math>\displaystyle acd\equiv_nbcd</math>
\odp <math>\displaystyle ac\equiv_{nd}bc</math>
<wrongoption> <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
<wrongoption> nie ma rozwiązania
\odp ma skończenie wiele rozwiązań
<wrongoption> 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>
<wrongoption> 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>
<rightoption> 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 625: Linia 571:


}
}
\ok ma całkowite rozwiązanie mniejsze od 2006
<rightoption> ma całkowite rozwiązanie mniejsze od 2006
\odp <math>\displaystyle 2006</math> jest jego jedynym rozwiązaniem
<wrongoption> <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>
<wrongoption> 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>
<rightoption> 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>
<wrongoption> <math>\displaystyle a\leqslant b</math>
\ok <math>\displaystyle a|b</math>
<rightoption> <math>\displaystyle a|b</math>
\odp <math>\displaystyle a\perp b</math>
<wrongoption> <math>\displaystyle a\perp b</math>
\ok <math>\displaystyle a\leqslant b</math> i <math>\displaystyle b</math> jest pierwsza
<rightoption> <math>\displaystyle a\leqslant b</math> i <math>\displaystyle b</math> jest pierwsza
</quiz>  
</quiz>  


<quiz><math>\displaystyle 16^{49}  </math>  {\sf mod}  <math>\displaystyle  25</math> wynosi:}
<quiz><math>\displaystyle 16^{49}  </math>  { mod}  <math>\displaystyle  25</math> wynosi:}
\odp <math>\displaystyle 1</math>
<wrongoption> <math>\displaystyle 1</math>
\odp <math>\displaystyle 7</math>
<wrongoption> <math>\displaystyle 7</math>
\odp <math>\displaystyle 14</math>
<wrongoption> <math>\displaystyle 14</math>
\ok <math>\displaystyle 21</math>
<rightoption> <math>\displaystyle 21</math>
</quiz>  
</quiz>  


<quiz><math>\displaystyle 14^{111}  </math>  {\sf mod}  <math>\displaystyle  15</math> wynosi:}
<quiz><math>\displaystyle 14^{111}  </math>  { mod}  <math>\displaystyle  15</math> wynosi:}
\odp <math>\displaystyle 1</math>
<wrongoption> <math>\displaystyle 1</math>
\odp <math>\displaystyle 3</math>
<wrongoption> <math>\displaystyle 3</math>
\odp <math>\displaystyle 12</math>
<wrongoption> <math>\displaystyle 12</math>
\ok <math>\displaystyle 14</math>
<rightoption> <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>
<rightoption> <math>\displaystyle -1</math>
\odp <math>\displaystyle 0</math>
<wrongoption> <math>\displaystyle 0</math>
\odp <math>\displaystyle 1</math>
<wrongoption> <math>\displaystyle 1</math>
\odp <math>\displaystyle 3</math>
<wrongoption> <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
<rightoption> <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
<rightoption> <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
<wrongoption> <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>
<wrongoption> zawsze wynosi <math>\displaystyle 1</math>
</quiz>
</quiz>


\etest
12121212121212121212121212121212
12121212121212121212121212121212


{article}
{article}
\input{../makraT}
{../makraT}
 
\newpage
 
\parindent 0mm
\beginLarge


0mm
{| border=1
{| border=1
|+ <span style="font-variant:small-caps">Uzupelnij tytul</span>
|+ <span style="font-variant:small-caps">Uzupelnij tytul</span>
Linia 687: Linia 628:
|}
|}


  \endLarge
  10mm
\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>
<wrongoption> <math>\displaystyle 2^{n^2}</math>
\ok   <math>\displaystyle 2^{n^2-n}</math>
<rightoption>   <math>\displaystyle 2^{n^2-n}</math>
\odp   <math>\displaystyle 2^{2^n}</math>
<wrongoption>   <math>\displaystyle 2^{2^n}</math>
\odp   <math>\displaystyle 2^{2^n-n}</math>
<wrongoption>   <math>\displaystyle 2^{2^n-n}</math>
\odp   <math>\displaystyle 2^{n \choose 2}</math>
<wrongoption>   <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>
<wrongoption> <math>\displaystyle 2^{n^2}</math>
\odp   <math>\displaystyle 2^{n^2-n}</math>
<wrongoption>   <math>\displaystyle 2^{n^2-n}</math>
\odp   <math>\displaystyle 2^{2^n}</math>
<wrongoption>   <math>\displaystyle 2^{2^n}</math>
\odp   <math>\displaystyle 2^{2^n-n}</math>
<wrongoption>   <math>\displaystyle 2^{2^n-n}</math>
\ok   <math>\displaystyle 2^{n \choose 2}</math>
<rightoption>   <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.
<wrongoption>   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.
<rightoption>     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.
<wrongoption>   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ą.
<rightoption>     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
<rightoption> podgraf indukowany grafu pełnego jest grafem pełnym
\ok każdy graf jest podgrafem jakiegoś grafu pełnego
<rightoption> każdy graf jest podgrafem jakiegoś grafu pełnego
\odp każdy graf jest podgrafem indukowanym jakiegoś grafu pełnego
<wrongoption> każdy graf jest podgrafem indukowanym jakiegoś grafu pełnego
\odp graf pełny ma zawsze parzystą liczbę krawędzi
<wrongoption> graf pełny ma zawsze parzystą liczbę krawędzi
\ok w grafie pełnym wszystkie wierzchołki mają ten sam stopień
<rightoption> 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>
  <wrongoption> <math>\displaystyle 99</math>
  \ok <math>\displaystyle 97</math>
  <rightoption> <math>\displaystyle 97</math>
  \odp <math>\displaystyle 98</math>
  <wrongoption> <math>\displaystyle 98</math>
  \odp <math>\displaystyle 100</math>
  <wrongoption> <math>\displaystyle 100</math>
  \odp <math>\displaystyle \frac{100 \cdot 99}{3}</math>
  <wrongoption> <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>
  <rightoption> <math>\displaystyle 1000 \cdot 1000</math>
  \odp <math>\displaystyle 1000!</math>
  <wrongoption> <math>\displaystyle 1000!</math>
  \odp <math>\displaystyle 1000 \choose 2</math>
  <wrongoption> <math>\displaystyle 1000 \choose 2</math>
  \odp <math>\displaystyle 1000 \choose 50</math>
  <wrongoption> <math>\displaystyle 1000 \choose 50</math>
  \odp <math>\displaystyle 2000 \choose 1000</math>
  <wrongoption> <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
<wrongoption> 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
<wrongoption> 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
<rightoption> 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
<wrongoption> dokładnie jedno drzewo rozpinające ma <math>\displaystyle 99</math> krawędzi
\odp nie ma drzew rozpinających
<wrongoption> 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
<wrongoption> 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
<wrongoption> 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
<rightoption> 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
<wrongoption> dokładnie jedno drzewo rozpinające ma <math>\displaystyle 99</math> krawędzi
\odp nie ma drzew rozpinających
<wrongoption> 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
<wrongoption> jakiś las rozpinający ma <math>\displaystyle 100</math> krawędzi
\odp jakiś las rozpinający ma <math>\displaystyle 99</math> krawędzi
<wrongoption> jakiś las rozpinający ma <math>\displaystyle 99</math> krawędzi
\odp jakiś las rozpinający ma <math>\displaystyle 98</math> krawędzi
<wrongoption> jakiś las rozpinający ma <math>\displaystyle 98</math> krawędzi
\ok jakiś las rozpinający ma <math>\displaystyle 97</math> krawędzi
<rightoption> jakiś las rozpinający ma <math>\displaystyle 97</math> krawędzi
\odp może nie być lasu rozpinającego
<wrongoption> 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
<rightoption> jest grafem Hamiltonowskim
\odp jest grafem Eulerowskim
<wrongoption> jest grafem Eulerowskim
\odp jest spójny
<wrongoption> jest spójny
\odp jest dwudzielny
<wrongoption> jest dwudzielny
\ok jest stukolorowalny
<rightoption> 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
<rightoption> jest grafem Hamiltonowskim
\odp jest grafem Eulerowskim
<wrongoption> jest grafem Eulerowskim
\ok zawiera cykl <math>\displaystyle 4</math> wierzchołkach jako podgraf indukowany
<rightoption> zawiera cykl <math>\displaystyle 4</math> wierzchołkach jako podgraf indukowany
\odp zawiera cykl <math>\displaystyle 6</math> wierzchołkach jako podgraf indukowany  
<wrongoption> zawiera cykl <math>\displaystyle 6</math> wierzchołkach jako podgraf indukowany  
\ok jest trójkolorowalny
<rightoption> jest trójkolorowalny
</quiz>
</quiz>


Linia 835: Linia 773:
</quiz>  
</quiz>  


\etest
131313131313131313131313131313
131313131313131313131313131313


{article}
{article}
\input{../makraT}
{../makraT}
 
\newpage
 
\parindent 0mm
\beginLarge


0mm
{| border=1
{| border=1
|+ <span style="font-variant:small-caps">Uzupelnij tytul</span>
|+ <span style="font-variant:small-caps">Uzupelnij tytul</span>
Linia 856: Linia 789:
|}
|}


  \endLarge
  10mm
\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> :}
Linia 869: Linia 799:


<quiz>Pełny graf <math>\displaystyle 100</math>-elementowy:}
<quiz>Pełny graf <math>\displaystyle 100</math>-elementowy:}
\ok jest grafem Hamiltonowskim
<rightoption> jest grafem Hamiltonowskim
\odp jest grafem Eulerowskim
<wrongoption> jest grafem Eulerowskim
\odp jest spójny
<wrongoption> jest spójny
\odp jest dwudzielny
<wrongoption> jest dwudzielny
\ok jest stukolorowalny
<rightoption> jest stukolorowalny
</quiz>
</quiz>


Linia 928: Linia 858:
</quiz>  
</quiz>  


\etest
141414141414141414141414141414141414141414
141414141414141414141414141414141414141414


{article}
{article}
\input{../makraT}
{../makraT}
 
\newpage
 
\parindent 0mm
\beginLarge


0mm
{| border=1
{| border=1
|+ <span style="font-variant:small-caps">Uzupelnij tytul</span>
|+ <span style="font-variant:small-caps">Uzupelnij tytul</span>
Linia 949: Linia 874:
|}
|}


  \endLarge
  10mm
\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]
[!ht]
\begincenter
\includegraphics{test_petersen4}
{test_petersen4}
\caption{ '''[Rysunek z pliku:''' <tt>test\_petersen4.eps</tt>''']'''}
{ '''[Rysunek z pliku:''' <tt>testpetersen4.eps</tt>''']'''}
\endcenter
\endfigure
}
}


Linia 972: Linia 893:
<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]
[!ht]
\begincenter
\includegraphics{test_klika5}
{test_klika5}
\caption{ '''[Rysunek z pliku:''' <tt>test\_klika5.eps</tt>''']'''}
{ '''[Rysunek z pliku:''' <tt>testklika5.eps</tt>''']'''}
\endcenter
\endfigure
}
}


Linia 1034: Linia 954:


<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
<rightoption> jest grafem Hamiltonowskim
\ok jest grafem Eulerowskim
<rightoption> jest grafem Eulerowskim
\odp jest lasem
<wrongoption> jest lasem
\ok jest dwukolorowalny
<rightoption> jest dwukolorowalny
\ok jest 49-kolorowalny
<rightoption> jest 49-kolorowalny
</quiz>
</quiz>


\etest
151515151515151515151515151515151515
151515151515151515151515151515151515


{article}
{article}
\input{../makraT}
{../makraT}
 
\newpage
 
\parindent 0mm
\beginLarge


0mm
{| border=1
{| border=1
|+ <span style="font-variant:small-caps">Uzupelnij tytul</span>
|+ <span style="font-variant:small-caps">Uzupelnij tytul</span>
Linia 1062: Linia 977:
|}
|}


  \endLarge
  10mm
\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 1096: Linia 1008:
  <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]
[!ht]
\begincenter
\includegraphics{test_alg}
{test_alg}
\caption{Graf  <math>\displaystyle \mathbf{G} </math> . '''[Rysunek z pliku:''' <tt>test\_alg.eps</tt>''']'''}
{Graf  <math>\displaystyle \mathbf{G} </math> . '''[Rysunek z pliku:''' <tt>testalg.eps</tt>''']'''}
\endcenter
\endfigure
 
Wtedy:}
Wtedy:}
<rightoption>macierz  <math>\displaystyle M </math>  jest nieosobliwa}
<rightoption>macierz  <math>\displaystyle M </math>  jest nieosobliwa}
Linia 1142: Linia 1052:
<wrongoption> <math>\displaystyle 2 </math> }
<wrongoption> <math>\displaystyle 2 </math> }
<wrongoption> <math>\displaystyle 3 </math> }
<wrongoption> <math>\displaystyle 3 </math> }
<rightoption> <math>\displaystyle 4 </math> }
<rightoption> <math>\displaystyle 4 </math> }<rightoption> <math>\displaystyle 10 </math> }
<rightoption> <math>\displaystyle 10 </math> }
</quiz>  
</quiz>  


Linia 1152: Linia 1061:
<rightoption> <math>\displaystyle \chi\!\left( \mathbf{G} \right)\leq\lambda_{max}\!\left( \mathbf{G} \right)+1 </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> }
<wrongoption> <math>\displaystyle \chi\!\left( \mathbf{G} \right)\geq\lambda_{max}\!\left( \mathbf{G} \right) </math> }
</quiz>  
</quiz>
 
\etest

Wersja z 14:32, 18 wrz 2006

{thm}{Twierdzenie} {obs}[thm]{Obserwacja} {con}[thm]{Wniosek} {exrr}{Zadanie}

{

0mm

#1

10mm }{{  }

}

{article} {../makraT}

0mm

Uzupelnij tytul
Współczynniki dwumianowe
10mm

Zależność (n0)(n1)++(1)n(nn)=0 zachodzi dla:} <rightoption> wszystkich liczb naturalnych n <wrongoption> tylko skończenie wielu liczb naturalnych n <wrongoption> żadnej liczby naturalnej n <rightoption> wszystkich, poza skończenie wieloma liczbami naturalnymi n

Suma elementów n-tego wiersza Trójkąta Pascala bez obu wartości brzegowych to:}

<wrongoption> 2n. <rightoption> 2n2. <rightoption> i=1n(ni)1. <wrongoption> (2nn).

Współczynnik przy wyrazie xn w rozwinięciu dwumianu (x+2)2n to:} <wrongoption> (2nn). <wrongoption> 2n(n2). <rightoption> (2nn)2n. <wrongoption> (2nn)22n.

(1k) dla k0 jest równe:} <wrongoption> 0. <wrongoption> 1. <wrongoption> (1)k. <rightoption> (1)k+1

Suma i=0n2i(ni) wynosi} <wrongoption> 2n. <rightoption> 3n. <wrongoption> (n+2)n. <wrongoption> (2nn).

Liczba nieporządków na zbiorze 3-elementowym to:} <wrongoption> 1. <rightoption> 2. <wrongoption> 3. <wrongoption> 6.

(na,b,0,,0) gdzie a+b=n to:} <rightoption> (na). <rightoption> (nb). <wrongoption> (na+b). <wrongoption> (n+a+ba+b).

Na ile sposobów z grupy 5n osób, złożonej z 3n mężczyzn i 2n kobiet, można wybrać n-kobiet i n-mężczyzn, i dodatkowo z niewybranych mężczyzn wyznaczyć przywódcę?} <wrongoption> ((5n3n)(3nn)+(5n2n)(2nn))2n. <rightoption> (3nn)(2nn)2n. <wrongoption> ((3nn)+(2nn))2n. <wrongoption> (3nn)(2nn)3n.

Suma (07)+(17)+(27)+(37)+(47)+(57)+(67)+(77) to:} <wrongoption> 0. <wrongoption> (87). <wrongoption> (78). <rightoption> (88).

Współczynnik przy wyrazie xmyn w rozwinięciu dwumianu (x+y)m+n to:} <rightoption> (m+nm). <rightoption> (m+nn). <wrongoption> (mn). <wrongoption> i=0m(m+ni).

66666666666666666666666666666

{article} {../makraT}

0mm

Uzupelnij tytul
Permutacje i podziały
10mm

Niech nπ,nσ,nρ będą kolejno liczbami permutacji w S7 tego samego typu co, odpowiednio, π=(14)(26)(357), σ=(1357)(246), ρ=(12)(34)(56)(7). Wtedy:} <rightoption> nπnτnρ <rightoption> nτnπnρ <wrongoption> nρnπnτ <wrongoption> nπnρnτ

Dla sprzężonych permutacji π,σS13 zachodzi:} <rightoption> π i σ mają tyle samo cykli 4-elementowych <wrongoption> elementy 1 i 2 albo są w tym samym cyklu w obu permutacjach,

   albo nie są w tym samym cyklu w obu permutacjach

<rightoption> π i σ mają ten sam typ <rightoption> π i σ mają ten sam znak

Dla n2,

   podziałowa liczba Stirlinga  {n2} wynosi:}

<wrongoption> k=1n1(nk)k!=k=1n1n!k! <wrongoption> n!k=1n11k(nk) <wrongoption> n!k=1n11k(nk) <rightoption> n!2k=1n11k(nk)

Średnia liczba cykli permutacji n-elementowej (czyli stosunek sumarycznej liczby cykli we wszystkich permutacjach n-elementowych do liczby cykli n-elementowych) to:} <wrongoption> 2n <wrongoption> nlgn+1 <rightoption> k=1n1k <wrongoption> n2

Podziałowa liczba Stirlinga{74} wynosi} <wrongoption> 90 <wrongoption> 140 <wrongoption> 301 <rightoption> 350

Jednomian xn jest równy:} <rightoption> i{ni}xi_ <wrongoption> Bnxn_, gdzie Bn jest n-tą liczbą Bella <wrongoption> i[ni]xi <rightoption> i{ni}(1)nixi

Na ile sposobów można rozłożyć a rozróżnialnych obiektów do dokładnie b rozróżnialnych szuflad, tak by każda szufladka była niepusta?} <wrongoption> ba <wrongoption> {ab} <rightoption> b!{ab} <wrongoption> (a1b1)

Na ile sposobów można rozłożyć a nierozróżnialnych obiektów do co najwyżej b rozróżnialnych szuflad?} <wrongoption> (a1b1) <rightoption> (b+a1b1) <wrongoption> {ab} <wrongoption> i=1b{ai}

Gdy P(n,k) jest liczbą rozkładów liczby n na sumy dokładnie k nieujemnych całkowitych składników, to limnP(n,k)nk wynosi:} <rightoption> 0 <wrongoption> 1k!(k1)! <wrongoption> 1k <wrongoption> 1

Na ile sposobów można podzielić zbiór a elementowy na b+c bloków, przy czym b bloków jest wyróżnionych?} <rightoption> {ab+c}(b+cb) <rightoption> k(ak){kb}{akc} <wrongoption> {ab}{abc} <wrongoption> {ab+c}b!


777777777777777777777777777777777777777777777777777777777

{article} {../makraT}

0mm

Uzupelnij tytul
Funkcje tworzące
10mm

Na ile sposobów można rozmienić 25 centów za pomocą monet 1 , 5 , 10 oraz 25 centowych?}

<wrongoption> 6 }
<wrongoption> 12 }
<rightoption> 13 }
<wrongoption> 49 }

Funkcja tworząca postaci G(x)=g0+g1x+g2x2+g3x3+ ma odwrotną względem mnożenia (splotu), tzn. istnieje funkcja tworząca U(x) taka, że U(x)G(x)=1 }

<wrongoption>jeśli  g01 }
<rightoption>jeśli  g00 }
<rightoption>jeśli wszystkie  gi0 }
<rightoption>wtedy i tylko wtedy, gdy  g00 }

Funkcja G(x) spełniająca

G(x)=(n=0xn)(1+xG(x)) 

jest funkcją tworzącą:} <wrongoption>ciągu 1,1,2,4,8,16,32,,2n1, } <rightoption>ciągu geometrycznego gn=2n } <wrongoption>nie ma takiego ciągu} <wrongoption>nie istnieje taka funkcja tworząca}

Funkcja G(x) spełniająca

G(x)=G(x)  oraz  G(0)=1 

jest funkcją tworzącą ciągu:} <wrongoption> gn=1n } <rightoption> gn=1n! } <wrongoption> gn=1 } <wrongoption> g0=1 oraz gn=0 dla n>1 }

Niech G(x)=(1+x)y , gdzie y jest liczba rzeczywistą. Jeśli G(x)=n=0gnxn , to:} <wrongoption> gn=(y+n)n_n } <wrongoption> gn=ynn! } <wrongoption> gn=(y+nn)=(y+n)n_n! } <rightoption> gn=(yn)=yn_n! }

Suma k=0n(3k23k+1) wynosi:} <wrongoption> 2n3+3n+n ,} <rightoption> n3 ,} <wrongoption> (2n3+3n+n)/6 ,} <wrongoption> 3n33n2+n }

Niech a0=2 , a1=3 , a2=5 , oraz an+3=7an+216an+1+12an . Wtedy:} <wrongoption> an=(1n)2n+3n } <rightoption> an=15((1+52)n+3(152)n+3) } <wrongoption> an=15((1+52)n(152)n) } <wrongoption>żadna z pozostałych odpowiedzi nie jest prawidłowa}


8888888888888888888888888888888888888888888888

{article} {../makraT}

0mm

Uzupelnij tytul
Zliczanie obiektów
10mm

Liczby Catalana cn spełniają zależność rekurencyjną:} <wrongoption> cn=k=1n1ck } <wrongoption> cn=k=1nck } <wrongoption> cn=k=1n1ckcnk } <rightoption> cn=k=1nck1cnk }

n -ta liczba Catalana to:} <wrongoption> (2nn) } <rightoption> 1n+1(2nn) } <wrongoption> (1/2n)(4)n } <rightoption> 2(1/2n+1)(4)n }

Niech t10 będzie liczbą drzew o wysokości 10 . Wtedy:} <rightoption> t1021023 } <rightoption> t102512 } <wrongoption> t10210 } <wrongoption> t1029 }

Liczba podziałów liczby 16 na sumy złożone jedynie ze składników 1,2,4,8,16 wynosi:} <wrongoption> 25 } <wrongoption> 26 } <rightoption> 35 } <wrongoption> 165 }

Funkcja tworząca podziału liczby na sumy jest przedstawialna jako:} <rightoption> k=111xk } <wrongoption> k=111xk } <wrongoption> n=0k=111xnk } <rightoption> k=1n=0xnk }

Funkcja tworząca

sn(x)=[n0]+[n1]x+[n2]x2+[n3]x3+, 

dla cyklowych liczb Stirlinga [nm] , ma postać zwartą: } <rightoption> sn(x)=xn } <rightoption> sn(x)=k=0n1(x+k) } <wrongoption> sn(x)=xn_ } <wrongoption> sn(x)=1/k=0n1(1kx) }

Podziałowe liczby Stirlinga spełniają zależność rekurencyjną:} <wrongoption> {nk}=(n1){n1k}+{n1k1} , dla 0>k>n } <wrongoption> {n+kk}={n+k1k}+k{n+k1k1} , dla n>1, k>0 } <rightoption> {n+kk}=k{n+k1k}+{n+k1k1} , dla n>1, k>0 } <wrongoption>żadna z pozostałych odpowiedzi nie jest prawidłowa}

Niech a0=1 , a1=0 oraz an=an2n . Funkcja tworząca A(x)=n=0anxn ma postać zwartą:} <wrongoption> A(x)=sinx } <wrongoption> A(x)=ex2 } <rightoption> A(x)=ex2/2 } <wrongoption>żadna z pozostałych odpowiedzi nie jest prawidłowa}

999999999999999999999999999999999999999

{article} {../makraT}

0mm

Uzupelnij tytul
Asymptotyka
10mm

Funkcja n2lgn+n2nlgn jest:} <wrongoption> Θ(n2lgn) <wrongoption> O(n2lgn) <wrongoption> Θn2n <rightoption> O(n2nlgn)

Funkcja n9lg10n jest:} <wrongoption> O(n910) <wrongoption> O(n) <rightoption> O(n9) <rightoption> Ω(lg10n)

Dla f(n)=2lgn+1 oraz g(n)=lg2n1 zachodzi:} <wrongoption> f(x)=ω(g(x)) <rightoption> f(x)=Ω(g(x)) <rightoption> f(x)=Θ(g(x)) <rightoption> f(x)=O(g(x)) <wrongoption> f(x)=o(g(x))

Dowolny wielomian k-tego stopnia jest:} <rightoption> Ω(nk) <rightoption> Θ(nk) <rightoption> O(nk) <rightoption> o(nk+ε) dla dowolnego ε>0

Dla f(n)=lgnn oraz g(n)=1n zachodzi:} <wrongoption> f(x)=ω(g(x)) <wrongoption> f(x)=Ω(g(x)) <wrongoption> f(x)=Θ(g(x)) <rightoption> f(x)=O(g(x)) <rightoption> f(x)=o(g(x))

Dla f(x)=x2 oraz g(x)=x2+sinx zachodzi:} <rightoption> f(x)=Ω(g(x)) <rightoption> f(x)=Θ(g(x)) <rightoption> f(x)=O(g(x)) <wrongoption> żadne z pozostałych

Dla T(n)=9T(n3)+n2lgn:} <wrongoption> możemy skorzystać z pierwszego punktu Tw. o rekurencji uniwersalnej i T(n)=Θ(n2) <wrongoption> możemy skorzystać z drugiego punktu Tw. o rekurencji uniwersalnej i T(n)=Θ(n2lgn) <wrongoption> możemy skorzystać z trzeciego punktu Tw. o rekurencji uniwersalnej i T(n)=Θ(n2lgn) <rightoption> żadne z pozostałych

Dla T(n)=25T(n4)+n2lgn} <rightoption> możemy skorzystać z pierwszego punktu Tw. o rekurencji uniwersalnej i T(n)=Θ(nlg425) <wrongoption> możemy skorzystać z drugiego punktu Tw. o rekurencji uniwersalnej i T(n)=Θ(n2) <wrongoption> możemy skorzystać z trzeciego punktu Tw. o rekurencji uniwersalnej i T(n)=Θ(n2lgn) <wrongoption> żadne z pozostałych

Funkcja spełniająca zależność T(n)=T(n2)+1 jest:} <rightoption> Θ(lgn) <rightoption> Θ(n) <rightoption> O(n) <wrongoption> żadne z pozostałych

101010101010101010101010101010101010

{article} {../makraT}

0mm

Uzupelnij tytul
Teoria liczb I
10mm

Liczb naturalnych n>1 w rozkładzie których występują wszystkie liczby pierwsze niewiększe od n jest:} <wrongoption> nieskończenie wiele <rightoption> co najmniej jedna <rightoption> skończenie wiele <wrongoption> nie ma takich liczb

Liczb pierwszych postaci 91n+7, dla n jest:} <wrongoption> nie ma takich liczb <rightoption> dokładnie jedna <rightoption> skończenie wiele <wrongoption> nieskończenie wiele

Jeśli w ciągu postaci {an+b}n, gdzie a,b, są przynajmniej dwie liczby pierwsze, to} <rightoption> jest ich nieskończenie wiele <wrongoption> wszystkie liczby tego ciągu są pierwsze <wrongoption> może ich być tylko skończenie wiele <rightoption> a i b są względnie pierwsze

Jeśli p jest dowolną liczbą pierwszą, to sito Eratostenesa zastosowane do liczby p2+2 jako ostatnią skreśli:} <wrongoption> p <rightoption> p2 <wrongoption> p2+1 <wrongoption> p2+2

Jeśli a|bc oraz NWD (a,b)=d, to} <rightoption> ad|c <rightoption> a|cd <rightoption> adb <rightoption> adbd

Liczb pierwszych postaci n21, gdzie n, jest:} <wrongoption> 0 <rightoption> 1 <rightoption> skończenie wiele <wrongoption> nieskończenie wiele

Jeśli a i b są liczbami złożonymi to} <wrongoption> NWD (a,b)>1 <rightoption> Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \frac{a}{ } NWD (a,b)b NWD Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle (a,b)}} <wrongoption> jedna z liczb Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \frac{a}{ } 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}{ } NWD Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle (a,b)}} jest pierwsza <wrongoption> jeśli ab, to przynajmniej jedna z liczb ab, a+b jest parzysta

Jeśli a|c i b|c, to} <wrongoption> NWD (a,b)>1 <wrongoption> NWD (a,b)<c <rightoption> jeśli NWD (a,b)>1, to NWW (a,b)<c <rightoption> NWW (a,b)c

Rosnący ciąg arytmetyczny rozpoczynający się od 1:} <rightoption> zawsze zawiera nieskończenie wiele liczb pierwszych <wrongoption> może zawierać tylko skończenie wiele liczb pierwszych <wrongoption> zawsze zawiera tylko skończenie wiele liczb pierwszych <wrongoption> może nie zawierać żadnej liczby pierwszej

11111111111111111111111111111111

{article} {../makraT}

0mm

Uzupelnij tytul
Teoria liczb II
10mm

Jeśli dn oraz acdcnbcd, to} <rightoption> anb <rightoption> adnbd <rightoption> acdnbcd <wrongoption> acndbc

Równanie 7x914} <wrongoption> nie ma rozwiązania <wrongoption> ma skończenie wiele rozwiązań <wrongoption> zbiór wszystkich jego rozwiązań jest postaci {13n+c:n N} dla pewnego c <rightoption> zbiór wszystkich rozwiązań jest postaci {91n+c:n} dla pewnego c

Układ równań

Parser nie mógł rozpoznać (nieznana funkcja „\aligned”): {\displaystyle \displaystyle \aligned x&\equiv_9&8,\\ x&\equiv_{223}&222. \endaligned}

} <rightoption> ma całkowite rozwiązanie mniejsze od 2006 <wrongoption> 2006 jest jego jedynym rozwiązaniem <wrongoption> wszystkie jego rozwiązania są postaci 2006n, gdzie n <rightoption> wszystkie jego rozwiązania są postaci 2007n+2006

Dla a<b warunek φ(a)φ(b) zachodzi jeśli} <wrongoption> ab <rightoption> a|b <wrongoption> ab <rightoption> ab i b jest pierwsza

1649 { mod} 25 wynosi:} <wrongoption> 1 <wrongoption> 7 <wrongoption> 14 <rightoption> 21

14111 { mod} 15 wynosi:} <wrongoption> 1 <wrongoption> 3 <wrongoption> 12 <rightoption> 14

Wiedząc, że 2006=21759 oblicz μ(2006): } <rightoption> 1 <wrongoption> 0 <wrongoption> 1 <wrongoption> 3

(n1)! modulo n to:} <rightoption> 0, jeśli n jest złożona a 1, jeśli n jest pierwsza <rightoption> 0, jeśli n jest złożona a n1, jeśli n jest pierwsza <wrongoption> 0, jeśli n jest złożona a 1, jeśli n jest pierwsza <wrongoption> zawsze wynosi 1

12121212121212121212121212121212

{article} {../makraT}

0mm

Uzupelnij tytul
Grafy I
10mm

Różnych grafów skierowanych bez cykli jednoelementowych w zbiorze n-elementowym jest:} <wrongoption> 2n2 <rightoption> 2n2n <wrongoption> 22n <wrongoption> 22nn <wrongoption> 2(n2)

Różnych grafów nieskierowanych bez cykli jednoelementowych w zbiorze n-elementowym jest:} <wrongoption> 2n2 <wrongoption> 2n2n <wrongoption> 22n <wrongoption> 22nn <rightoption> 2(n2)

Zaznacz zdania prawdziwe:} <wrongoption> W każdym grafie prostym G=(V;E) relacja E musi być zwrotna. <rightoption> W grafie nieskierowanym G=(V,E) relacja E jest symetryczna. <wrongoption> Graf nieskierowany to rodzina wszystkich dwuelementowych podzbiorów zbioru wierzchołków. <rightoption> W grafie pełnym każde dwa różne wierzchołki połączone są krawędzią.

Zaznacz zdania prawdziwe dla grafów nieskierowanych:} <rightoption> podgraf indukowany grafu pełnego jest grafem pełnym <rightoption> każdy graf jest podgrafem jakiegoś grafu pełnego <wrongoption> każdy graf jest podgrafem indukowanym jakiegoś grafu pełnego <wrongoption> graf pełny ma zawsze parzystą liczbę krawędzi <rightoption> 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:}

<wrongoption> 99
<rightoption> 97
<wrongoption> 98
<wrongoption> 100
<wrongoption> 100993

Ile jest krawędzi w pełnym grafie dwudzielnym K1000,1000:}

<rightoption> 10001000
<wrongoption> 1000!
<wrongoption> (10002)
<wrongoption> (100050)
<wrongoption> (20001000)

W pełnym grafie 100-elementowym:} <wrongoption> każde drzewo rozpinające ma 100 krawędzi <wrongoption> dokładnie jedno drzewo rozpinające ma 100 krawędzi <rightoption> każde drzewo rozpinające ma 99 krawędzi <wrongoption> dokładnie jedno drzewo rozpinające ma 99 krawędzi <wrongoption> nie ma drzew rozpinających

W pełnym grafie dwudzielnym K50,50:} <wrongoption> każde drzewo rozpinające ma 50 krawędzi <wrongoption> każde drzewo rozpinające ma 100 krawędzi <rightoption> każde drzewo rozpinające ma 99 krawędzi <wrongoption> dokładnie jedno drzewo rozpinające ma 99 krawędzi <wrongoption> nie ma drzew rozpinających

W 100 elementowym grafie o trzech składowych spójnych:} <wrongoption> jakiś las rozpinający ma 100 krawędzi <wrongoption> jakiś las rozpinający ma 99 krawędzi <wrongoption> jakiś las rozpinający ma 98 krawędzi <rightoption> jakiś las rozpinający ma 97 krawędzi <wrongoption> może nie być lasu rozpinającego

Pełny graf 100-elementowy:} <rightoption> jest grafem Hamiltonowskim <wrongoption> jest grafem Eulerowskim <wrongoption> jest spójny <wrongoption> jest dwudzielny <rightoption> jest stukolorowalny

Pełny graf dwudzielny K25,25:} <rightoption> jest grafem Hamiltonowskim <wrongoption> jest grafem Eulerowskim <rightoption> zawiera cykl 4 wierzchołkach jako podgraf indukowany <wrongoption> zawiera cykl 6 wierzchołkach jako podgraf indukowany <rightoption> jest trójkolorowalny

Graf o 2005 wierzchołkach, z których każdy ma stopień 101 :} <wrongoption>ma 202505 krawędzi} <wrongoption>ma 2106 krawędzi} <wrongoption>ma 405010 krawędzi} <rightoption>nie istnieje}

Jeśli 𝐆1=(V,E1) i 𝐆2=(V,E2) są grafami niespójnymi o tym samym zbiorze wierzchołków V , to:} <rightoption>graf 𝐆1𝐆1 może być spójny} <wrongoption>graf 𝐆1𝐆1 jest spójny} <rightoption>graf 𝐆1𝐆1 może nie być spójny} <rightoption>graf 𝐆1𝐆1 nie jest spójny}

Graf 𝐏4 to graf, który składa się jedynie ze ścieżki odwiedzającej 4 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 𝐏4 :} <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ę 𝒦3 }

Zaznacz zdania prawdziwe:} <rightoption>Każdy graf pusty jest grafem dwudzielnym.} <wrongoption>Każdy graf pełny jest grafem dwudzielnym.} <wrongoption>Graf 𝒦3 jest grafem dwudzielnym.} <rightoption>Graf 𝒦2 jest grafem dwudzielnym.}

Zaznacz zdania prawdziwe:} <rightoption>Każdy graf dwudzielny, który jest zarazem grafem pełnym jest planarny.} <rightoption>Graf 𝒦4 jest grafem planarnym.} <wrongoption>Graf 𝒦5 jest grafem planarnym.} <wrongoption>Każdy graf dwudzielny jest grafem planarnym.}

Graf o 100 wierzchołkach:} <wrongoption>jeśli ma 99 krawędzi, to jest drzewem.} <wrongoption>jeśli ma 100 krawędzi, to jest drzewem.} <wrongoption>jeśli ma 4850 krawędzi, to jest spójny.} <rightoption>jeśli ma 4851 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ł |V|1 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}

131313131313131313131313131313

{article} {../makraT}

0mm

Uzupelnij tytul
Grafy II
10mm

Pełny graf dwudzielny 𝒦3,3 :} <wrongoption>jest eulerowski} <rightoption>jest hamiltonowski} <wrongoption>jest planarny} <wrongoption>nie jest ani eulerowski ani planarny}

Pełny graf 100-elementowy:} <rightoption> jest grafem Hamiltonowskim <wrongoption> jest grafem Eulerowskim <wrongoption> jest spójny <wrongoption> jest dwudzielny <rightoption> 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 2 } <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 101 wierzchołkach:} <wrongoption>w którym wszystkie wierzchołki są stopnia 50 , jest hamiltonowski} <rightoption>w którym wszystkie wierzchołki są stopnia 51 , jest hamiltonowski} <wrongoption>w którym dowolne dwa niesąsiednie wierzchołki v i w spełniają degv+degw100 jest hamiltonowski} <wrongoption>w którym dowolne dwa sąsiednie wierzchołki v i w spełniają degv+degw100 jest hamiltonowski}

Który z warunków wystarcza na to, by w grafie dwudzielnym 𝐆=(V1V2,E) istniało pełne skojarzenie V1 z V2 ?} <rightoption>graf 𝐆 jest hamiltonowski} <wrongoption>graf 𝐆 jest eulerowski} <wrongoption>w grafie 𝐆 każdy wierzchołek z V1 ma co najmniej dwu sąsiadów} <rightoption>dowolny zbiór niezależny w ma co najwyżej |V2| wierzchołków}

Grafem 100 -spójnym jest:} <rightoption>graf w którym pomiędzy dowolnymi wierzchołkami istnieje 100 dróg wierzchołkowo rozłącznych} <wrongoption>graf, którego każdy zbiór rozdzielający ma co najmniej 99 wierzchołków} <rightoption>klika 𝒦101 } <wrongoption>pełny graf dwudzielny 𝒦100,100 }

W 2 -spójnym krawędziowo grafie o 20 wierzchołkach i minimalnej liczbie krawędzi:} <wrongoption>jest dokładnie 38 krawędzi} <rightoption>jest dokładnie 20 krawędzi} <rightoption>dowolny wierzchołek ma stopień co najmniej 2 } <wrongoption>istnieje wierzchołek o stopniu co najmniej 3 }

141414141414141414141414141414141414141414

{article} {../makraT}

0mm

Uzupelnij tytul
Grafy III
10mm

Który z grafów przedstawionych na Rysunku Uzupelnic test petersen4| jest planarny?

[!ht]

{test_petersen4} { [Rysunek z pliku: testpetersen4.eps]}

}

<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ą 𝒦5 ?

[!ht]

{test_klika5} { [Rysunek z pliku: testklika5.eps]}

}

<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 20 wierzchołkach, z których każdy jest stopnia 3 ma:} <wrongoption> 11 ścian} <rightoption> 12 ścian} <wrongoption> 22 ścian} <wrongoption> 24 ścian}

Ile spójnych składowych ma graf planarny o 121 wierzchołkach,

53  krawędziach, oraz  30  ścianach?}

<rightoption> 98 } <wrongoption> 99 } <wrongoption> 100 } <wrongoption> 143 }

Niech 𝐆* będzie grafem geometrycznie dualnym do grafu płaskiego 𝐆 . Podzbiór C zbioru krawędzi grafu 𝐆 jest cyklem w grafie 𝐆 wtedy i tylko wtedy, gdy zbiór krawędzi dualnych do krawędzi zbioru C } <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ż  k jest:}

<wrongoption> (k1) -kolorowalny} <rightoption> k -kolorowalny} <rightoption> (k+1) -kolorowalny} <rightoption> 2k -kolorowalny}

Iloma kolorami można pokolorować polityczną mapę Europy?} <wrongoption> 3 } <rightoption> 4 } <rightoption> 5 } <rightoption> 6 }

W grafie prostym zachodzi:} <rightoption> χ(𝐆)χs(𝐆)+1 } <wrongoption> χ(𝐆)χs(𝐆) } <wrongoption> χ(𝐆)χs(𝐆)+1 } <wrongoption> χ(𝐆)=χs(𝐆) }

Pełny graf dwudzielny K50,50:} <rightoption> jest grafem Hamiltonowskim <rightoption> jest grafem Eulerowskim <wrongoption> jest lasem <rightoption> jest dwukolorowalny <rightoption> jest 49-kolorowalny

151515151515151515151515151515151515

{article} {../makraT}

0mm

Uzupelnij tytul
Metody algebraiczne w teorii grafów
10mm

Niech mij oznacza liczbę skierowanych marszrut, nie dłuższych niż n1 , z wierzchołka vi do vj w grafie skierowanym 𝐆=({v1,,vn},E) , a M niech będzie macierzą mij . 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> mij>0 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 10 wierzchołkach przedstawionym na Rysunku Uzupelnic test alg|, a macierz M , o rozmiarach 9×9 , 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

e0,e2,e3,e6,e9,e12,e13,e14,e15 . 
[!ht]

{test_alg} {Graf 𝐆 . [Rysunek z pliku: testalg.eps]}

Wtedy:} <rightoption>macierz M jest nieosobliwa} <wrongoption>macierz M jest osobliwa} <wrongoption>suma elementów w każdej kolumnie macierzy M wynosi 0 } <wrongoption>macierz M 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> λmax(𝐆)=Δ(𝐆) } <rightoption> |λmax(𝐆)|Δ(𝐆) } <rightoption> λmax(𝐆)=Δ(𝐆) 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 10 wierzchołkach stopnia 4 oraz wartościach własnych λmin(𝐆)2,73205 i λmax(𝐆)=4 moc niezależnego podzbioru jest ograniczona z góry przez:} <wrongoption> 2 } <wrongoption> 3 } <rightoption> 4 }<rightoption> 10 }

Zaznacz zdania prawdziwe wiążące liczbę chromatyczną χ(𝐆) z wartościami własnymi grafu regularnego 𝐆 :} <rightoption> χ(𝐆)1λmax(𝐆)λmin(𝐆) } <wrongoption> χ(𝐆)=1λmax(𝐆)λmin(𝐆) } <rightoption> χ(𝐆)λmax(𝐆)+1 } <wrongoption> χ(𝐆)λmax(𝐆) }