Teoria liczbTrudneZadanie nr 3902
24 różne liczby na okręgu, z których każda dzieli następną powiększoną o 1
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.
Świetnie.
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
- 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\).
- 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\).
- 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\).
- 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.
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