Liczydłomatematyka · webp.pl

Zbiór zadań CKE – poziom rozszerzony – zadanie 84

Matura rozszerzona · 2015 · Zbiór zadań CKE · kombinatoryka · 4 punkty

Zbiór $A=\{1,2,3,\ldots,2n-1,2n\}$, gdzie $n\geq 4$, jest złożony z $2n$ kolejnych liczb naturalnych. Rozpatrujemy wszystkie czteroelementowe podzbiory zbioru $A$. Przez $x$ oznaczmy liczbę podzbiorów, których suma wszystkich elementów jest parzysta, a przez $y$ oznaczmy liczbę podzbiorów, których suma wszystkich elementów jest nieparzysta. Wykaż, że $x-y=\dbinom{n}{2}$.

Odpowiedź (klucz CKE)
dowód: $x - y=C(n,2)$

Rozwiązanie przygotowane z pomocą AI — sprawdź rachunki

Rozwiązanie wygenerowane przez AI — sprawdź rachunki.

Zbiór A ma 2n elementów: n liczb nieparzystych (1, 3, …, 2n-1) i n liczb parzystych (2, 4, …, 2n).

Suma czterech liczb jest parzysta, gdy liczba nieparzystych składników jest parzysta (0, 2 lub 4). Suma jest nieparzysta, gdy liczba nieparzystych składników jest nieparzysta (1 lub 3).

Liczba podzbiorów 4-elementowych o k nieparzystych elementach: wybieramy k nieparzystych spośród n i 4-k parzystych spośród n, czyli C(n,k)·C(n,4-k).

Zatem x = C(n,0)·C(n,4) + C(n,2)·C(n,2) + C(n,4)·C(n,0), y = C(n,1)·C(n,3) + C(n,3)·C(n,1).

Obliczamy x - y = [C(n,0)C(n,4) + C(n,2)C(n,2) + C(n,4)C(n,0)] - [C(n,1)C(n,3) + C(n,3)C(n,1)].

Ponieważ C(n,k) = C(n,n-k), wyrażenie upraszcza się do: 2C(n,4) + C(n,2)^2 - 2C(n,1)C(n,3).

Podstawiając wzory: C(n,4)=n(n-1)(n-2)(n-3)/24, C(n,2)=n(n-1)/2, C(n,3)=n(n-1)(n-2)/6, C(n,1)=n.

Po wymnożeniu i redukcji otrzymujemy: x - y = n(n-1)/2 = C(n,2).

Odpowiedź: Różnica x - y równa się liczbie dwuelementowych kombinacji zbioru n-elementowego, czyli C(n,2).

‹ Poprzednie zadanieNastępne zadanie ›

Cały arkusz: Matura rozszerzona 2015 · Zbiór zadań CKE · wszystkie arkusze — matura rozszerzona