Professional Documents
Culture Documents
• jeżeli a1...an = 1, to ∑a
i =1
i ≥ n,
[3/01]
const
k = ...;
type
T = array[1..k] of integer;
for i = 1 to k – 1 do
if T[i] < T[i+1] then "zamień T[i] z T[i + 1]"
writeln(T[k]);
[4/01]
const
k = ...;
type
T = array[1..k] of integer;
for i = 1 to k – 1 do
for j = 1 to k – i do
if T[j] < T[j+1] then "zamień T[j] z T[j + 1]"
[5/01] W mieście Skrzyżne nie ma ślepych ulic (tzn. jadąc dowolną ulicą w dowolnym kierunku zawsze
dojedziemy do skrzyżowania) i wszystkie ulice są dwukierunkowe. Do każdego skrzyżowania dochodzi
parzysta liczba ulic. Z każdego skrzyżowania można dojechać do każdego innego skrzyżowania. Udowodnij, że
można w tym mieście przejechać wszystkie ulice tak, aby każdą ulicą jechać tylko jeden raz, rozpoczynając i
kończąc podróż na tym samym skrzyżowaniu. (Wskazówka: zastosuj indukcję względem liczby ulic.
Skorzystaj z silniejszej wersji zasady indukcji matematycznej (krok indukcyjny: [P(s) ∧P(s + 1) ∧ ... ∧P(n)] →
P(n + 1)).
[6/01] Pokaż, że dla dowolnej liczby naturalnej n istnieje liczba naturalna cn taka, że jeżeli połączymy
odcinkami każde dwa wierzchołki k-kąta foremnego, gdzie k ≥ cn, to przy dowolnym pokolorowaniu
wszystkich tych odcinków n kolorami pewne trzy odcinki będące bokami jednego trójkąta uzyskają ten sam
kolor.
[7/01] Które z poniższych implikacji logicznych są prawdziwe. Dla każdej nieprawdziwej implikacji przedstaw
kontrprzykład dokładnie definiując predykat P.
[P(1) ∧∀n∈N(P(n2) → P(n2 + 1)) ∧∀n∈N(P(n + 1) → P(n))] ⇒ ∀n∈N(P(n))
[P(125) ∧∀n∈N(P(n2) → P(n2 + 2n + 2)) ∧∀n∈N(P(n + 1) → P(n))] ⇒ ∀n∈N(P(n))
[8/01]
x := 1;
while (1 < 2) do
begin
writeln(x);
x := x + 12 ( x −1) +3 ;
end;
x = 1;
while (1 > 0)
{
print(x);
x =3 +x +2 3 x −2 ;
}
a1 = 1, a2 = 2
an = an2−1 + an2−2 + an −2 +1, dla n ≥ 3
a1 = 4, a2 = 2002
an = an2−1 + an2−2 + an−1 + 2, dla n ≥ 3