Pytania otagowane jako number-theory

Teoria liczb obejmuje właściwości i relacje liczb, głównie dodatnie liczby całkowite.

16
Trójkątna sekwencja deciDigits (KevinC)
Wejście: Dodatnia liczba całkowita n, która wynosi 1 <= n <= 25000. Wynik: W tej sekwencji zaczynamy od liczby dziesiętnej 1 / n . Następnie bierzemy sumę cyfr aż do n -tej cyfry po przecinku (indeks 1); następnie suma cyfr w górę do ( n -1), następnie ( n -2), …
14
Dyskretna konwekcja lub mnożenie wielomianowe
Biorąc pod uwagę dwie niepuste listy liczb całkowitych, twoje zgłoszenie powinno obliczyć i zwrócić dyskretny splot tych dwóch. Co ciekawe, jeśli weźmiesz pod uwagę elementy listy jako współczynniki wielomianów, splot dwóch list reprezentuje współczynniki iloczynu dwóch wielomianów. Definicja Biorąc pod uwagę listy A=[a(0),a(1),a(2),...,a(n)]i B=[b(0),b(1),b(2),...,b(m)](ustawienie a(k)=0 for k<0 and k>ni b(k)=0 …
5
Czy jest więcej twardych przedmiotów lub miękkich przedmiotów?
Stycznie zainspirowany otwarciem książki What-If. Dane wejściowe to prostokąt spacji jako ciąg znaków, lista ciągów znaków itp., W których znajdują się obiekty #: ######## # # ######## ### #### ### #### ### Obiekty zawsze będą się nie przecinały, nie dotykały prostokątów. Miękki obiekt jest zdefiniowany jako obiekt, który nie jest …
19 code-golf  ascii-art  counting  code-golf  number  grid  decision-problem  chess  code-golf  grid  graph-theory  chess  code-golf  math  geometry  code-golf  arithmetic  roman-numerals  fastest-code  code-golf  math  geometry  code-golf  string  cryptography  code-golf  number  sequence  decision-problem  code-golf  string  parsing  c  code-golf  sorting  integer  code-golf  number  sequence  rational-numbers  graphical-output  atomic-code-golf  assembly  box-256  code-golf  geometry  tips  python  code-golf  number  sequence  arithmetic  number-theory  code-golf  ascii-art  kolmogorov-complexity  geometry  code-golf  graphical-output  code-golf  math  code-golf  grid  cellular-automata  game-of-life  code-golf  string  subsequence  code-golf  arithmetic  rational-numbers  code-golf  tips  dc  code-golf  ascii-art  kolmogorov-complexity  date  code-golf  string  primes  code-golf  string  natural-language  conversion  code-golf  sequence  code-golf  number-theory  primes  base-conversion  code-golf  math  primes  base-conversion  code-golf  ascii-art  fractal  code-golf  matrix  code-golf  math  tips  geometry  python  string  code-challenge  keyboard  code-golf  graphical-output  code-golf  string  code-golf  number  sequence  cops-and-robbers  number  sequence  cops-and-robbers 
19
Odwrotny i kwadratowy
W tym wyzwaniu wyliczysz liczby z osobliwej sekwencji. Dane wejściowe są liczbą całkowitą nieujemną dziesiętną. Odwróć bity w tej liczbie całkowitej, a następnie kwadrat, aby uzyskać wymaganą moc wyjściową. Podczas odwracania bitów nie wolno używać żadnych początkowych zer na wejściu. Na przykład: 26 (base 10) = 11010 (base 2) -> …
20
Generuj numery Ulama
Biorąc pod uwagę liczbę całkowitą n(gdzie n < 10001) jako dane wejściowe, napisz program, który wyświetli pierwsze n liczby Ulam . Liczba Ulam jest zdefiniowana następująco: U 1 = 1, U 2 = 2. Bo n > 2U n jest najmniejszą liczbą całkowitą większą niż U n-1, która jest sumą …
14
Cztery kwadraty razem
Twierdzenie Lagrange'a o czterech kwadratach mówi nam, że dowolna liczba naturalna może być reprezentowana jako suma czterech liczb kwadratowych. Twoim zadaniem jest napisanie programu, który to robi. Dane wejściowe: liczba naturalna (poniżej 1 miliarda) Wynik: cztery liczby, których kwadraty sumują się do tej liczby (kolejność nie ma znaczenia) Uwaga: nie …
5
Znajdź największą liczbę pierwszą, która wciąż jest liczbą pierwszą po usunięciu cyfr
Powyżej na /math/33094/deleting-any-digit-yields-a-prime-is-there-a-name-for-to zadaje się następujące pytanie. Ile jest liczb pierwszych, które pozostają pierwsze po usunięciu jednej z jej cyfr? Na przykład 719jest taka pierwsza, jak masz 71, 19i 79. Chociaż to pytanie pozostaje nierozwiązane, pomyślałem, że będzie to miłe wyzwanie w kodowaniu. Zadanie. Podaj największą liczbę pierwszą, jaką możesz …
19
Oblicz masę młota o niskiej masie młota
Utwórz program, który oblicza masę hamującą łańcucha. Zwycięzcą jest program o najniższej wadze młota. Zasady: Waga Hamminga dla znaku ASCII jest zdefiniowana jako całkowita liczba bitów ustawiona 1w jego reprezentacji binarnej. Załóżmy, że kodowanie wejściowe to 7-bitowe ASCII, przekazywane przez dowolny mechanizm wejściowy, który jest normalny dla twojego języka (np. …
2
Zapisz to w stylu teorii liczb
Napisz wyrażenie matematyczne, używając symboli: There exists at least one non-negative integer(zapisany jako E, egzystencjalny kwantyfikator) All non-negative integers(zapisany jako Auniwersalny kwantyfikator) + (dodanie) * (mnożenie) = (równość) >, <(operatory porównania) &(i), |(lub), !(nie) (, )(do grupowania) nazwy zmiennych co jest równoważne z instrukcją Istnieje liczba wymierna a, taka że …
26
Czy słowo coprime?
Biorąc pod uwagę słowo, każdą literę traktuj jako cyfrę alfabetu angielskiego (czyli a1, b2, z26 itd.) I sprawdź, czy wszystkie, łącznie z duplikatami, są chronione parami . Dane wejściowe to dokładnie jedno słowo małych angielskich liter. Wynikiem jest fakt, że słowo to coprime: dowolne wartości truey / falsey, ale tylko …
13
Najlepsza gra Conwaya
W szczególności PRIMEGAME Conwaya . Jest to algorytm opracowany przez Johna H. Conwaya w celu generowania liczb pierwszych przy użyciu sekwencji 14 liczb wymiernych: A B C D E F G H I J K L M N 17 78 19 23 29 77 95 77 1 11 13 15 …
26
Średnia rotacyjna
Biorąc pod uwagę wejściową liczbę całkowitą n >= 10, wypisuje średnią wszystkich deduplikowanych obrotów liczby całkowitej. Na przykład w przypadku danych wejściowych 123obrotami są 123(brak obrotu), 231(jeden obrót) i 312(dwa obroty). Średnia z nich to (123 + 231 + 312) / 3lub 222. Jako inny przykład weźmy 4928. Obroty są …
30
Znajdź największą liczbę różnych liczb całkowitych, które sumują się do n
Zadanie Biorąc pod uwagę dodatnią liczbę całkowitą wejściową n(od 1 do limitu twojego języka, włącznie), zwróć lub wypisz maksymalną liczbę różnych dodatnich liczb całkowitych, które sumują się n. Przypadki testowe Niech fokreślić prawidłową funkcję w zależności od zadania: Sekwencja fod 1: 1, 1, 2, 2, 2, 3, 3, 3, 3, …
24
Znajdź najbliższy numer dwukwadratowy
Liczba dwuwymiarowa to liczba, która jest czwartą potęgą innej liczby całkowitej, na przykład: 3^4 = 3*3*3*3 = 81 Biorąc pod uwagę liczbę całkowitą jako dane wejściowe, wypisz najbliższą liczbę dwuwymiarową. Oto pierwsze 15 podwójnych kwadratów: 1, 16, 81, 256, 625, 1296, 2401, 4096, 6561, 10000, 14641, 20736, 28561, 38416, 50625 …
7
Domysł Gilbreath
Załóżmy, że zaczynamy od nieskończonej listy liczb pierwszych: [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, ... Następnie kilkakrotnie bierzemy bezwzględne różnice między każdą parą liczb: [1, 2, 2, 4, 2, 4, 2, 4, 6, 2, 6, 4, …
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.