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
Zbiór zadań CKE – poziom rozszerzony – zadanie 82
Matura rozszerzona · 2015 · Zbiór zadań CKE · kombinatoryka · 1 punkt
Odpowiedź (klucz CKE)
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.
Cały arkusz: Matura rozszerzona 2015 · Zbiór zadań CKE · wszystkie arkusze — matura rozszerzona