Teoria liczbTrudneZadanie nr 1294

Trójki o sumie 23, dla których 11 dzieli a³ + b³ + c³ − 1

Podzielność wyrażeń symetrycznych Zadania konkursoweZadania olimpijskiePrzygotowanie do Olimpiady Matematycznej

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?

+16 pkt za pierwsze rozwiązanie na koncie

Zapis: ułamki (3/4), pierwiastki (2sqrt(3)), pi/6.

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
  1. 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}\).
  2. 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\}\).
  3. 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ń.
  4. 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.
  5. 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.

Więcej zadań z teorii liczb →

Podobne zadania