Pytania oznaczone «number-theory»

15
Znajdź zestawy sum

Lubię czytać tę stronę; to jest moje pierwsze pytanie. Zmiany są mile widziane. Biorąc pod uwagę dodatnie liczby całkowite n i m , oblicz wszystkie uporządkowane partycje m na dokładnie n części dodatnich liczb całkowitych i wydrukuj je rozdzielone przecinkami i znakami nowej linii. Każda...

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
Równość oscylacji

Mamy obiekty, które oscylują między dwoma punktami całkowitymi, [l, r]z prędkością jednej jednostki na jednostkę czasu, zaczynając lod t=0. Możesz założyć l < r. Na przykład, jeśli obiekt oscyluje dalej [3, 6], mamy: t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 -> 6 t=4 -> 5 t=6 -> 4 t=7...

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
Sekwencja H. Hofstadtera

Definicja a(0) = 0 a(n) = n-a(a(a(n-1))) dla liczby całkowitej n > 0 Zadanie Biorąc pod uwagę nieujemną liczbę całkowitą n, wyjście a(n). Przypadki testowe n a(n) 0 0 1 1 2 1 3 2 4 3 5 4 6 4 7 5 8 5 9 6 10 7 11 7 12 8 13 9 14 10 15 10 16 11 17 12 18 13 19 13 20 14 10000...

15
Zwrot trywialnej sekwencji

Wprowadzenie Rozważ ciąg liczb całkowitych f zdefiniowany w następujący sposób: f (2) = 2 Jeśli n jest nieparzystą liczbą pierwszą, to f (n) = (f (n-1) + f (n + 1)) / 2 Jeśli n = p · q jest złożony, to f (n) = f (p) · f (q) Nietrudno dostrzec, że f (n) = n dla każdego n ≥ 2 , a zatem...

15
Znajdź najkrótszych władców Golomb

Linijki Golomb są zestawami liczb całkowitych nieujemnych, tak że żadne dwie pary liczb całkowitych w zestawie nie są w tej samej odległości od siebie. Na przykład [0, 1, 4, 6]jest linijką Golomb, ponieważ wszystkie odległości między dwiema liczbami całkowitymi w tym zestawie są unikalne: 0, 1...

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...

15
Niezbyt często liczba czynników

Na podstawie wiadomości czatu Wyzwanie Biorąc pod uwagę liczbę wejściową n > 9, konstruuj jej odwrotność, ignorując początkowe zera. Następnie zbuduj listę wszystkich czynników pierwszych, których liczba i jej odwrotność nie mają ze sobą wspólnego. Pomnóż te czynniki razem, aby utworzyć...

14
N Doors, K Monkeys

Jest N drzwi i K małp. Początkowo wszystkie drzwi są zamknięte. Runda 1: 1. małpa odwiedza każde drzwi i zamyka je (jeśli drzwi są zamknięte, zostają otwarte; jeśli są otwarte, zostają zamknięte). Runda 2 : 1. małpa odwiedza każde drzwi i zamyka je. Następnie 2. małpa odwiedza każde drugie drzwi...

14
Ile unikalnych liczb pierwszych?

Jednym ze sposobów przedstawienia liczby naturalnej jest pomnożenie wykładników liczb pierwszych. Na przykład 6 może być reprezentowane przez 2 ^ 1 * 3 ^ 1, a 50 może być reprezentowane przez 2 ^ 1 * 5 ^ 2 (gdzie ^ oznacza eksponencję). Liczba liczb pierwszych w tej reprezentacji może pomóc...

14
Trójkąt Seidela

Trójkąt Seidela jest konstrukcją matematyczną podobną do Trójkąta Pascala i jest znany z połączenia z liczbami Bernoulliego. Pierwsze kilka wierszy to: 1 1 1 2 2 1 2 4 5 5 16 16 14 10 5 16 32 46 56 61 61 Każdy wiersz jest generowany w następujący sposób: Jeśli numer wiersza jest parzysty...

14
Regex dla wielokrotności 9

Łatwo jest opisać maszynę skończoną, która rozpoznaje wielokrotności 9: śledź sumę cyfr (mod 9) i dodaj dowolną cyfrę, która zostanie zaakceptowana jako następna. Taki FSM ma tylko 9 stanów, bardzo proste! Dzięki równoważności między rozpoznawalnością FSM a językami regularnymi istnieje wyrażenie...

14
Notacja liczb całkowitych zaciemnionych

Edycja: meta-golfWkrótce opublikuję nowszą wersję tego pytania . Trzymaj toon! Edycja nr 2: Nie będę już aktualizować wyzwania, ale pozostawię je otwarte. meta-golfWersja dostępna jest tutaj: /codegolf/106509/obfuscated-number-golf Tło: Większość liczb można zapisać tylko za pomocą 6 różnych...

14
Numery osiągalne

Definicje Funkcja Euler Phi ( funkcja totalna AKA ): funkcja, która przyjmuje liczbę dodatnią i zwraca liczbę liczb dodatnich mniejszą niż podaną liczbę, które są jednocześnie liczbą pierwszą. Jest oznaczony jako φ(n). Osiągalna liczba : jeśli istnieje dodatnia liczba całkowita xtaka φ(x) == n,...