Teoria liczbTrudneZadanie nr 3902

24 różne liczby na okręgu, z których każda dzieli następną powiększoną o 1

Podzielność w układach cyklicznych Zadania konkursoweZadania olimpijskiePrzygotowanie do Olimpiady Matematycznej

Na okręgu zapisano \(24\) parami różne dodatnie liczby całkowite. Okazało się, że każda z nich jest dzielnikiem liczby o \(1\) większej od liczby stojącej bezpośrednio po niej (zgodnie z ruchem wskazówek zegara). Wyznacz sumę wszystkich możliwych wartości sumy tych \(24\) liczb.

+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ę

Zacznij od największej liczby \(M\) i przyjrzyj się kolejnym liczbom za nią. Jaką wielokrotnością bieżącej liczby może być następna liczba powiększona o \(1\), jeśli wszystkie liczby są różne?

Chcesz poznać sposób? Rozwiązanie krok po kroku
  1. Niech \(x_0=M\) będzie największą liczbą, a \(x_1,x_2,\ldots,x_{23}\) kolejnymi. Ponieważ \(M\mid x_1+1\) i \(2\le x_1+1\le M\), mamy \(x_1=M-1\).
  2. Indukcja: niech \(x_i=M-i\) dla \(i\le j\), gdzie \(j\le22\). Wtedy \(x_{j+1}+1=q(M-j)\) dla pewnego \(q\ge1\), a \(x_{j+1}\le M-1\). Gdyby \(q\ge2\), to \(x_{j+1}\ge2(M-j)-1\ge M-j\), czyli \(x_{j+1}\in[M-j,M-1]\) — wszystkie te liczby są już zajęte. Zatem \(q=1\) i \(x_{j+1}=M-j-1\).
  3. Liczby to więc kolejno \(M,M-1,\ldots,M-23\). Niech \(m=M-23\ge1\); ostatni warunek \(m\mid x_0+1=m+24\) oznacza \(m\mid24\). Odwrotnie, dla każdego \(m\mid24\) układ działa: \(x_i\mid x_{i+1}+1=x_i\) oraz \(m\mid m+24\).
  4. Suma liczb wynosi \(24m+(0+1+\ldots+23)=24m+276\). Dla \(m\in\{1,2,3,4,6,8,12,24\}\) (suma dzielników \(60\)) suma możliwych wartości to \(24\cdot60+8\cdot276=1440+2208=3648\).

Odpowiedź: \(3648\)

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