Pytania oznaczone «number-theory»

16
Testowanie, czy liczba jest kwadratem

Napisz GOLF programu montażowego, że ze względu na 64-bitową liczbę całkowitą bez znaku w rejestrze numieszcza niezerową wartość w rejestrze sjeśli njest kwadratem, inaczej 0się s. Twój plik binarny GOLF (po złożeniu) musi mieścić się w 4096 bajtach. Twój program zostanie oceniony za pomocą...

16
Zbieżne sumy sekwencji fraktalnej

tło Fraktali sekwencja stanowi sekwencje liczb całkowitych, gdzie można usunąć pierwsze wystąpienie każdej liczby całkowitej, a kończy się z tej samej kolejności, jak wcześniej. Bardzo prosta taka sekwencja nazywa się parafrazami Kimberling . Zaczynasz od dodatnich liczb naturalnych: 1, 2, 3, 4,...

16
Ile mam partycji?

Numer podziału dodatniej liczby całkowitej jest definiowany jako liczba sposobów, które można wyrazić jako sumę liczb całkowitych dodatnich. Innymi słowy, liczba partycji całkowitych, jakie posiada. Na przykład liczba 4ma następujące części: [[1, 1, 1, 1], [1, 1, 2], [1, 3], [2, 2], [4]] Dlatego...

16
Rozłóż liczbę!

Twoim zadaniem jest dekompozycja liczby przy użyciu poniższego formatu. Jest to podobne do konwersji podstawowej, z tą różnicą, że zamiast wyszczególnienia digitsw bazie, podajesz listę w valuestaki sposób, że lista sumuje się z danymi wejściowymi. Jeśli podana jest podstawa n, to każda liczba na...

16
Znajdź n-tą idealną moc!

Idealna moc to szereg postaci a**b, gdzie a>0i b>1. Na przykład 125jest doskonałą mocą, ponieważ można ją wyrazić jako 5**3. Cel Twoim zadaniem jest napisanie programu / funkcji, która znajdzie n -tą idealną moc, biorąc pod uwagę dodatnią liczbę całkowitą n. Okular Pierwszą idealną mocą...

16
Różnorodność cyfrowa

Dodatnia liczba całkowita może być reprezentowana w bazie liczb całkowitych 1 <= b < inf. Po przekonwertowaniu na tę bazę ma pewną liczbę wyraźnych cyfr. Każda dodatnia liczba całkowita w bazie 1ma 1wyraźną cyfrę. Większość liczb całkowitych dodatnich w bazie 2ma 2wyraźne cyfry, z...

16
Sekwencja łańcucha sumy

Sekwencja: Zaczynamy o 1. Najpierw dodajemy bieżącą wartość 1-indeksowaną do poprzedniego numeru w sekwencji. Następnie stosujemy następujące operacje matematyczne, jeśli dotyczą one bieżącej wartości: Podzielny przez 2? => Dodawanie Podzielny przez 3? => Odejmowanie Podzielny przez 4?...

16
Jeden 1, Dwa 1, Jeden 2 Jeden 1

Wyzwanie: Utwórz program, który pobiera dodatnią niezerową liczbę całkowitą i wysyła 4 kolejne liczby w kolejności opisanej poniżej. Uwaga: Sprawdzanie, czy wejście jest w rzeczywistości dodatnią liczbą całkowitą niezerową, nie jest konieczne Sekwencja: Każda liczba w tej sekwencji (oprócz...

16
Potrójne trytagorejskie

Pitagorasa potrójny jest dodatnią liczbą całkowitą do rozwiązania równania: Potrójna potrójna to dodatnia liczba całkowita rozwiązania równania: Gdzie Δn znajduje n-tą liczbę trójkątną . Wszystkie trójki trithagorejskie są również rozwiązaniami równania: Zadanie Biorąc pod uwagę dodatnią...

16
Miller-Rabin Strong Pseudoprimes

Biorąc pod uwagę nieujemną liczbę całkowitą N, wyprowadza najmniejszą nieparzystą liczbę całkowitą dodatnią, która jest silnym pseudopierwszym znakiem dla wszystkich pierwszychN liczb . Jest to sekwencja OEIS A014233 . Przypadki testowe (z jednym indeksem) 1 2047 2 1373653 3 25326001 4...

15
Modułowa partia parzystości

Podane są tablicę A z n ściśle dodatnimi liczbami całkowitymi, a n 2 . Twoim zadaniem jest zmapowanie każdego wpisu A i do: 1, jeżeli A j mod A i jest nieparzyste dla każdego j, tak że 1 ≤ j ≤ n i j ≠ i 2, jeżeli A j mod Ai jest nawet dla każdego j taki, że 1 ≤ j ≤ n i j ≠ i 0 w przeciwnym razie...

15
Proste zadanie rozwiązane trzy razy

Powinieneś napisać 3 programy i / lub funkcje w jednym języku. Wszystkie te programy powinny rozwiązać to samo zadanie, ale wszystkie powinny dawać inne (ale prawidłowe) wyniki. (Tj. Dla każdej pary programów powinny być jakieś dane wejściowe, które generują różne (ale prawidłowe) zestawy liczb...

15
Najkrótsze ścieżki na wykresie dzielnika

Wprowadzenie W tym wyzwaniu będziemy mieli do czynienia z pewnym nieskończonym niekierowanym wykresem, który nazywam wykresem wysokiego dzielnika . Węzłami są liczbami całkowitymi, począwszy od 2. Nie jest krawędź między dwoma węzłami <b jeśli dzieli b i a 2 ≥ b . Podgraf utworzony przez zakres...

15
Nigdy dziwne, a nawet parzyste

Czy zauważyłeś, że to jest palindrom? Wprowadź nieujemną liczbę całkowitą lub ciąg znaków reprezentujący ją Wyjście 4 możliwe wyjścia, reprezentujące dwie właściwości liczby: czy to palindrom? trudne # 2 Podstępna właściwość # 2 Jeśli liczba nie jest palindromem, ta właściwość odpowiada...