Teoria liczbTrudneZadanie nr 1294
Trójki o sumie 23, dla których 11 dzieli a³ + b³ + c³ − 1
Trzy liczby całkowite dodatnie \(a\), \(b\), \(c\) (kolejność ma znaczenie) sumują się do \(23\). Wśród wszystkich takich trójek wybieramy te, w których po odjęciu jedynki od sumy sześcianów \(a^3+b^3+c^3\) otrzymujemy wielokrotność liczby \(11\). Ile trójek wybierzemy?
Świetnie.
Jak rozwiązać to zadanie?
Potrzebujesz pomocy? Pokaż wskazówkę
Skorzystaj z tożsamości \((a+b+c)^3-a^3-b^3-c^3=3(a+b)(b+c)(c+a)\) i zauważ, że \(23\equiv1\pmod{11}\).
Chcesz poznać sposób? Rozwiązanie krok po kroku
- Ponieważ \(a+b+c=23\equiv1\pmod{11}\), mamy \(a^3+b^3+c^3-1\equiv a^3+b^3+c^3-(a+b+c)^3=-3(a+b)(b+c)(c+a)\pmod{11}\).
- Zatem warunek jest równoważny temu, że \(11\) dzieli jedną z liczb \(a+b\), \(b+c\), \(c+a\). Na przykład \(a+b=23-c\in\{2,\dots,22\}\), więc \(11\mid a+b\) oznacza \(c\in\{1,12\}\).
- Warunek: co najmniej jedna z liczb \(a,b,c\) należy do \(\{1,12\}\). Wszystkich trójek o sumie 23 jest \(\binom{22}{2}=231\); liczymy jednak bezpośrednio z zasady włączeń i wyłączeń.
- Trójek z \(a\in\{1,12\}\): dla \(a=1\) mamy \(b+c=22\) (21 trójek), dla \(a=12\) mamy \(b+c=11\) (10 trójek), razem 31; tak samo dla \(b\) i dla \(c\). Trójek z dwiema wyróżnionymi współrzędnymi w \(\{1,12\}\) (np. \(a,b\)): \((1,1,21)\), \((1,12,10)\), \((12,1,10)\) — po 3 dla każdej pary pozycji. Trzy liczby z \(\{1,12\}\) nie dają sumy 23.
- Wynik: \(3\cdot31-3\cdot3=84\).
Odpowiedź: \(84\)
Czego warto się nauczyć?
Teoria liczb to podzielność, reszty i cykle potęg — dział, w którym krótki pomysł zastępuje długi rachunek.
Podobne zadania
- NWW i kalendarz: basen co 6 i co 9 dni, pierwszy wspólny dzień w listopadzie
- Strony książki z numerem podzielnym przez 4 lub przez 10: NWW i strony liczone dwa razy
- Dwie zamazane cyfry numeru 2□5□ podzielnego przez 4 i przez 9: ile możliwości
- Numery biletów od 150 do 400 podzielne przez 6, ale niepodzielne przez 9