zadanie 1

W każdym przecięciu dwóch linii znajduje się miasto, przy czym miasto A w
lewym dolnym rogu, a miasto B – w prawym górnym. Ile jest:

a) wszystkich najkrótszych dróg z A do B

b) dróg z A do B takich, które po drodze przechodzą przez wszystkie miasta
c) wszystkich dróg z A do B

Uwaga: W żadnym wypadku nie chcemy odwiedzić miasta więcej niż jeden raz.

zadanie 2
Na rysunku przedstawiono fragment planu pewnego miasta. Ile jest wszystkich
różnych najkrótszych dróg z A do B?

zadanie 3
Równoległobok przecinają dwa komplety prostych równoległych do jego bo-
ków; każdy rząd składa się z 10 linii. W ten sposób powstaje siatka. Ile równole-
głoboków wyznacza ta siatka?

zadanie 4 informator CKE matura 2023

W pewnym mieście jest prostopadły układ ulic, a ruch na każdej z nich jest
dwukierunkowy. W centrum miasta znajduje się park, gdzie obowiązuje całko-
wity zakaz ruchu pojazdów. Schemat ulic w tym mieście wraz z położeniem parku
przedstawiono poniżej na rysunku (brzegiem braku też biegną ulice). Tomek znaj-
duje się w punkcie A miasta i chce dojechać najkrótszą drogą do punktu B. Oblicz,
ile jest najkrótszych dróg z A do B.

1
 B

zadanie 5
Rozważamy sześcian o wymiarach 5 × 5 × 5 złożony z małych jednostkowych
sześcianików. Na początku konik polny siedzi w środku jednego z narożnych sze-
ścianów, nazwijmy go A. Celem jest dostanie się do środka przeciwległego naroż-
nego sześcianu B. Konik może w każdym momencie wykonać ruch polegający na
przejściu do środka takiego sześcianu z który ma wspólną krawędź z sześcianem w
którym aktualnie się znajduje. Ilew jest wszystkich najkrótszych możliwych dróg
konika z A do B?

zadanie 6
Ślimak musi pełzać wzdłuż linii papieru w kratkę po ścieżce o długości 10,
zaczynając i kończąc swoją ścieżkę w danym węźle. Ile jest takich dróg?

zadanie 7
Wykaż prawdziwość następujących tożsamości kombinatorycznych:
n n n
! ! !
n n k n
= 2n 2 = 3n (−1)k = 0
X X X
a) b) c)
k=0 k k=0 k k=0 k

odpowiedzi
1. 9, 1, 256 2. 462 3. 4356 4. 462 5. 34650 6. 252