Odpowiedź:

Wyznaczamy liczbę wszystkich trójelementowych podzbiorów zbioru 𝕄:

C(3n + 1, 3) = (3n + 1) · 3n · (3n − 1) / 6 = (3n + 1) · n · (3n − 1) / 2

Wyznaczamy moc zbioru A. Zauważmy, że suma trzech liczb naturalnych daje przy dzieleniu przez 3 resztę 1, gdy:

1) dwie z tych liczb są podzielne przez 3, a jedna z tych liczb daje przy dzieleniu przez 3 resztę 1
LUB
2) dwie z tych liczb dają przy dzieleniu przez 3 resztę 1, a jedna z tych liczb daje przy dzieleniu przez 3 resztę 2,
LUB
3) dwie z tych liczb dają przy dzieleniu przez 3 resztę 2, a jedna z tych liczb jest podzielna przez 3.

Ponieważ w zbiorze 𝕄 mamy:
• dokładnie n liczb podzielnych przez 3
• dokładnie n + 1 liczb, które przy dzieleniu przez 3 dają resztę 1
• dokładnie n liczb, które przy dzieleniu przez 3 dają resztę 2,

więc

|A| = C(n, 2) · C(n + 1, 1) + C(n + 1, 2) · C(n, 1) + C(n, 2) · C(n, 1) =
= n(n − 1)(n + 1) / 2 + (n + 1) · n · n / 2 + n(n − 1)n / 2 =
= n(n2 − 1 + n2 + n + n2 − n) / 2 = n(3n2 − 1) / 2

Prawdopodobieństwo zdarzenia A jest równe

P(A) = [n(3n2 − 1) / 2] / [(3n + 1) · n · (3n − 1) / 2] = (3n2 − 1) / ((3n + 1)(3n − 1))

schemat punktacji

W zapisie C(n, k) oznacza symbol Newtona („n po k”).

4 pkt – zastosowanie poprawnej metody i poprawny wynik.
3 pkt – rozpatrzenie wszystkich możliwych przypadków, kiedy suma trzech liczb naturalnych daje przy dzieleniu przez 3 resztę 1, tj. zapisanie, że moc zbioru A wynosi C(n, 2) · C(n + 1, 1) + C(n + 1, 2) · C(n, 1) + C(n, 2) · C(n, 1).
2 pkt – rozpatrzenie tylko dwóch z wszystkich możliwych przypadków, kiedy suma trzech liczb naturalnych daje przy dzieleniu przez 3 resztę 1 – tj. zapisanie, że moc zbioru A wynosi C(n, 2) · C(n + 1, 1) + C(n + 1, 2) · C(n, 1) LUB C(n, 2) · C(n + 1, 1) + C(n, 2) · C(n, 1) LUB C(n + 1, 2) · C(n, 1) + C(n, 2) · C(n, 1).
1 pkt – wyznaczenie liczby wszystkich trójelementowych podzbiorów zbioru 𝕄.
0 pkt – rozwiązanie, w którym zastosowano niepoprawną metodę, albo brak rozwiązania.