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 28: Linia 28:




<quiz>
{Przy modyfikacji problemu przenoszenia Wież Hanoi i dopuszczeniu  
Przy modyfikacji problemu przenoszenia Wież Hanoi i dopuszczeniu  
czterech wież zamiast trzech,  
czterech wież zamiast trzech,  
liczba  <math>\displaystyle H_n </math>  ruchów potrzebnych do przeniesienia  <math>\displaystyle n </math>   
liczba  <math>\displaystyle H_n </math>  ruchów potrzebnych do przeniesienia  <math>\displaystyle n </math>   
krążków wyraża się zależnością:}
krążków wyraża się zależnością:
{ <math>\displaystyle H_n=2H_{n-1}+1 </math> }
<wrongoption reply="Źle"><math>\displaystyle H_n=2H_{n-1}+1 </math></wrongoption>
{ <math>\displaystyle H_n=2H_{n-2}+3 </math> }
<rightoption reply="Dobrze"><math>\displaystyle H_n=2H_{n-2}+3 </math></rightoption>
{ <math>\displaystyle H_n=2H_{n-1}+3 </math> }
<wrongoption reply="Źle"><math>\displaystyle H_n=2H_{n-1}+3 </math></wrongoption>
{ <math>\displaystyle H_n=2H_{n-2}+1 </math> }
<wrongoption reply="Źle"><math>\displaystyle H_n=2H_{n-2}+1 </math></wrongoption>
</quiz>
{Które z równości są prawdziwe dla liczb Fibonacci'ego:}
 
{ <math>\displaystyle f_{n+2}=f_{n+1}+f_n </math> }
 
{ <math>\displaystyle f_{n+2}=f_n+f_{n-1} </math> }
<quiz>
{ <math>\displaystyle f_{n+2}=f_n+f_{n-1}+\ldots+f_1+f_0-1 </math> }
Które z równości są prawdziwe dla liczb Fibonacci'ego:
{ <math>\displaystyle f_n=\frac{1}{\sqrt{5}}
<rightoption reply="Dobrze"><math>\displaystyle f_{n+2}=f_{n+1}+f_n </math></rightoption>
\left[\left( \frac{1+\sqrt{5}}{2} \right)^n-\left( \frac{1-\sqrt{5}}{2} \right)^n\right] </math> .}
<wrongoption reply="Źle"><math>\displaystyle f_{n+2}=f_n+f_{n-1} </math></wrongoption>
<rightoption reply="Dobrze"><math>\displaystyle f_{n+2}=f_n+f_{n-1}+\ldots+f_1+f_0-1 </math></rightoption>
{Niech  <math>\displaystyle a_0=2 </math> , zaś  <math>\displaystyle a_1=1 </math> , oraz ponadto  <math>\displaystyle a_n=a_{n-1}+2a_{n-2} </math> .  
<rightoption reply="Dobrze"><math>\displaystyle f_n=\frac{1}{\sqrt{5}}
Postać zwarta ciągu  <math>\displaystyle a_n </math> , to}
\left[\left( \frac{1+\sqrt{5}}{2} \right)^n-\left( \frac{1-\sqrt{5}}{2} \right)^n\right] </math> .</rightoption>
{ <math>\displaystyle a_n=\left( -2 \right)^n+3^n </math> }
</quiz>
{ <math>\displaystyle a_n=\left( -1 \right)^n+2^n </math> }
 
{ <math>\displaystyle a_n=-2^n+3 </math> }
 
{ <math>\displaystyle a_n=2\left( \frac{1}{2} \right)^n </math> }
<quiz>
Niech  <math>\displaystyle a_0=2 </math> , zaś  <math>\displaystyle a_1=1 </math> , oraz ponadto  <math>\displaystyle a_n=a_{n-1}+2a_{n-2} </math> .  
{Drzewo binarne o wysokości  <math>\displaystyle 4 </math>  ma szerokość:}
Postać zwarta ciągu  <math>\displaystyle a_n </math> , to:
{co najwyżej  <math>\displaystyle 16 </math> }
<wrongoption reply="Źle"><math>\displaystyle a_n=\left( -2 \right)^n+3^n </math></wrongoption>
{co najwyżej  <math>\displaystyle 8 </math> }
<rightoption reply="Dobrze"><math>\displaystyle a_n=\left( -1 \right)^n+2^n </math></rightoption>
{co najmniej  <math>\displaystyle 4 </math> }
<wrongoption reply="Źle"><math>\displaystyle a_n=-2^n+3 </math></wrongoption>
{co najmniej  <math>\displaystyle 5 </math> }
<wrongoption reply="Źle"><math>\displaystyle a_n=2\left( \frac{1}{2} \right)^n </math></wrongoption>
</quiz>
{Każde zdanie logiczne zbudowane wyłącznie z jednej zmiennej  <math>\displaystyle a </math> ,  
 
implikacji  <math>\displaystyle \Rightarrow </math>  oraz poprawnego nawiasowania jest:}
 
{równoważne zdaniu  <math>\displaystyle a </math> }
<quiz>
{równoważne zdaniu  <math>\displaystyle a </math>  lub jest tautologią}
Drzewo binarne o wysokości  <math>\displaystyle 4 </math>  ma szerokość:
{tautologią}
<wrongoption reply="Źle">co najwyżej  <math>\displaystyle 16 </math></wrongoption>
{równoważne zdaniu  <math>\displaystyle \neg a </math>  lub zdaniu  <math>\displaystyle a </math> }
<rightoption reply="Dobrze">co najwyżej  <math>\displaystyle 8 </math></rightoption>
<rightoption reply="Dobrze">co najmniej  <math>\displaystyle 4 </math></rightoption>
<wrongoption reply="Źle">co najmniej  <math>\displaystyle 5 </math></wrongoption>
</quiz>
 
 
<quiz>
Każde zdanie logiczne zbudowane wyłącznie z jednej zmiennej  <math>\displaystyle a </math> ,  
implikacji  <math>\displaystyle \Rightarrow </math>  oraz poprawnego nawiasowania jest:
<wrongoption reply="Źle">równoważne zdaniu  <math>\displaystyle a </math></wrongoption>
<rightoption reply="Dobrze">równoważne zdaniu  <math>\displaystyle a </math>  lub jest tautologią</rightoption>
<wrongoption reply="Źle">tautologią</wrongoption>
<wrongoption reply="Źle">równoważne zdaniu  <math>\displaystyle \neg a </math>  lub zdaniu  <math>\displaystyle a </math></wrongoption>
</quiz>





Wersja z 12:06, 18 wrz 2006

Niech S0={0} oraz Si+1=Si{|Si|} . Suma i=0Si jest:

zbiorem jednoelementowym {0}

zbiorem skończonym

zbiorem wszystkich liczb naturalnych

zbiorem nieskończonym

Niech S0={10} oraz Si+1=Si{|Si|} . Suma i=0Si jest:

zbiorem jednoelementowym {10}

zbiorem skończonym {0,1,2,3,4,5,6,7,8,9,10}

zbiorem wszystkich liczb naturalnych

zbiorem wszystkich liczb naturalnych poza liczbą 0


Niech a0=1 oraz an=a0+a1++an1 . Ciąg an jest:

ciągiem arytmetycznym

ciągiem geometrycznym

ciągiem o wyrazach an=2n1

ciągiem Fibonacci'ego


Przy modyfikacji problemu przenoszenia Wież Hanoi i dopuszczeniu czterech wież zamiast trzech, liczba Hn ruchów potrzebnych do przeniesienia n krążków wyraża się zależnością:

Hn=2Hn1+1

Hn=2Hn2+3

Hn=2Hn1+3

Hn=2Hn2+1


Które z równości są prawdziwe dla liczb Fibonacci'ego:

fn+2=fn+1+fn

fn+2=fn+fn1

fn+2=fn+fn1++f1+f01

fn=15[(1+52)n(152)n] .


Niech a0=2 , zaś a1=1 , oraz ponadto an=an1+2an2 . Postać zwarta ciągu an , to:

an=(2)n+3n

an=(1)n+2n

an=2n+3

an=2(12)n


Drzewo binarne o wysokości 4 ma szerokość:

co najwyżej 16

co najwyżej 8

co najmniej 4

co najmniej 5


Każde zdanie logiczne zbudowane wyłącznie z jednej zmiennej a , implikacji oraz poprawnego nawiasowania jest:

równoważne zdaniu a

równoważne zdaniu a lub jest tautologią

tautologią

równoważne zdaniu ¬a lub zdaniu a











\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

Uzupelnij tytul
Indukcja
\endLarge 

\parindent 10mm

Zaznacz zdania prawdziwe dotyczące podłogi i sufitu
n2log2n ,
n2log2n ,
log2n/2=log2(n/2) ,
log2n/2=log2(n/2) .
Dowolny niepusty podzbiór S zbioru liczb naturalnych
ma w sobie liczbę największą
ma w sobie liczbę najmniejszą
ma w sobie liczbę największą oraz liczbę najmniejszą
ma w sobie liczbę najmniejszą ale nigdy nie ma największej
Zbiór S jest taki, że jeśli sS to s+1S .

Jeśli 9S , to:

S=
S={0,1,2,3,4,5,6,7,8}
S{0,1,2,3,4,5,6,7,8}
S{0,1,2,3,4,5,6,7,8}
Zbiór S jest taki, że jeśli a,bS ,

to a+bS oraz a+b+1∉S . Jeśli 0,2S , to:

S=
zbiór S zawiera wszystkie liczby naturalne, które są parzyste
zbiór S jest zawarty w zbiorze liczb naturalnych, które są parzyste
zbiór S jest zbiorem wszystkich liczb naturalnych, które są parzyste
Ostatnią cyfrą liczby 33n jest
zawsze 3
zawsze 3 lub 7
zawsze 7
jakakolwiek z cyfr 0,1,2,3,4,5,6,7,8,9
Jeśli Z jest jakimś zbiorem liczb naturalnych,

który wraz z każdym początkowym fragmentem zbioru postaci {0,,k1} zawiera również kolejną liczbę k , to wtedy

zbiór Z zawiera wszystkie liczby naturalne poza skończonym podzbiorem
zbiór Z zawiera wszystkie liczby naturalne
zbiór Z zawiera nieskończenie wiele liczb naturalnych
zbiór Z jest pusty
Grupa uczniów stojących przed klasą skłóciła się do tego stopnia,

że nikt z nikim się nie lubił. Jeden z nich, aby naprawić relacje, wymyślił, że jeżeli wszyscy znajdujący się wewnątrz klasy będą pogodzeni, to nie powinno być problemu, aby któryś stojący na zewnątrz klasy wszedł do środka i pogodził się ze wszystkimi, będącymi w klasie. Drugi z nich zauważył jednak, że nic z tego nie wyjdzie, bo w środku nikogo nie ma. Czy klasa jest w stanie się pogodzić?

klasa na pewno się nie pogodzi
klasa się pogodzi, jeżeli każdy pójdzie za radą pierwszego ucznia
jeżeli w klasie byłaby już jedna osoba, to reszta klasy miałaby szansę się pogodzić
jeżeli w klasie byłyby już co najmniej dwie osoby,

przy czym osoby w klasie byłyby ze sobą pogodzone, to reszta klasy miałaby szansę się pogodzić

Jeśli S , to
zbiór S ma element największy
zbiór S ma element najmniejszy
zbiór S ma element największy, o ile S jest niepusty
zbiór S ma element najmniejszy, o ile S jest niepusty