Liczydłomatematyka · webp.pl

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

Matura rozszerzona · 2015 · Zbiór zadań CKE · kombinatoryka · 1 punkt

Liczby $x$, $y$, $z$ należą do zbioru $\{1,2,3,\ldots,100\}$. Liczba uporządkowanych trójek liczb $(x,y,z)$ spełniających warunek: liczba $x^2+y^2+z^2$ jest podzielna przez $3$, jest równa

A. $\dbinom{33}{3}+\dbinom{67}{3}$B. $\dbinom{33}{3}+\dbinom{33}{3}+\dbinom{34}{3}$C. $33^3+67^3$D. $33^3+33^3+67^3$
Odpowiedź (klucz CKE)
C

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

Rozwiązanie wygenerowane przez AI — sprawdź rachunki.

Rozpatrujemy reszty z dzielenia przez 3 dla liczb ze zbioru {1,2,…,100}. Liczba $x^2+y^2+z^2$ jest podzielna przez 3 wtedy i tylko wtedy, gdy suma reszt kwadratów $x^2$, $y^2$, $z^2$ modulo 3 jest podzielna przez 3.

Kwadrat liczby całkowitej modulo 3 może przyjmować tylko reszty 0 lub 1: jeśli liczba jest podzielna przez 3, to jej kwadrat daje resztę 0; jeśli liczba nie jest podzielna przez 3, to jej kwadrat daje resztę 1 (bo $1^2 \equiv 1 \pmod{3}$, $2^2 \equiv 1 \pmod{3}$).

Zatem warunek podzielności $x^2+y^2+z^2$ przez 3 oznacza, że suma trzech liczb, z których każda to 0 lub 1, jest podzielna przez 3. Możliwe sumy to 0, 1, 2, 3. Podzielne przez 3 są 0 i 3.

Suma równa 0 oznacza, że wszystkie trzy kwadraty mają resztę 0, czyli $x$, $y$, $z$ są podzielne przez 3. Suma równa 3 oznacza, że wszystkie trzy kwadraty mają resztę 1, czyli $x$, $y$, $z$ nie są podzielne przez 3.

W zbiorze {1,…,100} liczb podzielnych przez 3 jest $\lfloor 100/3 \rfloor = 33$ (bo $3\cdot33=99$). Liczb niepodzielnych przez 3 jest $100-33=67$.

Liczba uporządkowanych trójek $(x,y,z)$, gdzie wszystkie trzy liczby są podzielne przez 3, to $33^3$ (każdą z trzech współrzędnych można wybrać na 33 sposoby).

Liczba uporządkowanych trójek, gdzie wszystkie trzy liczby nie są podzielne przez 3, to $67^3$ (każdą z trzech współrzędnych można wybrać na 67 sposobów).

Zatem łączna liczba trójek spełniających warunek to $33^3 + 67^3$.

Odpowiedź to C.

‹ Poprzednie zadanieNastępne zadanie ›

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