Zadanie 3.f Test (1 pkt)

Minimum ciągu n-elementowego (dla dowolnego całkowitego n ≥1)

		P	F
	można zawsze znaleźć, wykonując nie więcej niż n porównań pomiędzy elementami ciągu.
	można zawsze znaleźć, wykonując nie więcej niż n/2 porównań pomiędzy elementami ciągu.
	można znaleźć za pomocą strategii przeszukiwania liniowego.

PFP

Zadanie 3.b Test (1 pkt)

Zaznacz znakiem X w odpowiedniej kolumnie P lub F, która odpowiedź jest prawdziwa (P), a która – fałszywa (F). W każdym pytaniu punkt uzyskasz tylko za komplet poprawnych odpowiedzi.

Dla x będących liczbami całkowitymi dodatnimi, funkcja określona wzorem

jest przykładem funkcji rekurencyjnej.
dla 3 = x przyjmuje wartość t(x) = 9 .
dla liczby całkowitej dodatniej x przyjmuje wartość x! .
w rozwinięciu zawiera x - 1 operatorów mnożenia „*”.

Zadanie 3.1. (1 pkt)

Zaznacz poprawną odpowiedź.
Jaką ostatnią cyfrę w zapisie dziesiętnym ma liczba 2²⁰¹⁵?

A. 2
B. 4
C. 6
D. 8

Zadanie 1.2. (1 pkt)

Oceń, czy poniższe zdania są prawdziwe. Zaznacz P, jeśli zdanie jest prawdziwe, albo F – jeśli zdanie jest fałszywe.
W każdym zadaniu cząstkowym punkt uzyskasz tylko za komplet poprawnych odpowiedzi.

Dana jest funkcja f określona wzorem rekurencyjnym

Wtedy:

1.		P	F
2.		P	F
3.	f(10) = 4	P	F
4.		P	F

Zadanie 3.e (1 pkt)

Dla kolejnych zdań zdecyduj, które z podanych odpowiedzi są prawdziwe, a które – fałszywe.

Zaznacz znakiem X odpowiednie pola tabeli. 

Witając się z drugą osobą, podajemy sobie ręce. Jeśli wśród n osób każda chce się przywitać z każdą, to ile razy nastąpi uścisk dłoni?

1.	n∙(n–1)/2	P	F
2.	log2 n	P	F
3.	n2 – n/2	P	F
4.	n2 / 2	P	F

Zadanie 3.d (1 pkt)

Dla kolejnych zdań zdecyduj, które z podanych odpowiedzi są prawdziwe, a które – fałszywe.

Zaznacz znakiem X odpowiednie pola tabeli

Liczba 262 to

1.	wielokrotność liczby 2.	P	F
2.	największy wspólny dzielnik liczb: 1310 i 524.	P	F
3.	kwadrat liczby pierwszej.	P	F
4.	najmniejsza wspólna wielokrotność liczb: 31 i 42	P	F