Pytania otagowane jako number-theory

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

19
Wyjście teoretyczne liczby Grahama
Liczba Grahama Gjest zdefiniowana w następujący sposób: u(3,n,1) = 3^n u(3,1,m) = 3 u(3,n,m) = u(3,u(3,n-1,m),m-1) [Knuth's up-arrow notation] [Conway chained arrow notation] THEN g1 = u(3,3,4) g2 = u(3,3,g1) g3 = u(3,3,g2) ... G = u(3,3,g63) Masz to za u(3,3,2)=7625597484987zadanie sprawdzić swój kod. Twoim zadaniem jest napisanie programu / …
19
Czy moje ciasto zostało podzielone na dwie części?
Napisz program lub funkcję, która pobierze niepustą listę liczb całkowitych dodatnich. Możesz założyć, że jest on wprowadzany w rozsądnym dogodnym formacie, takim jak "1 2 3 4"lub [1, 2, 3, 4]. Liczby na liście wprowadzania reprezentują wycinki pełnego wykresu kołowego, gdzie każdy rozmiar wycinka jest proporcjonalny do odpowiadającej mu liczby, …
43 code-golf  math  arithmetic  combinatorics  decision-problem  code-golf  sequence  number-theory  binary  code-golf  number-theory  set-theory  code-golf  hashing  code-golf  game  card-games  code-golf  ascii-art  code-golf  arithmetic  array-manipulation  jelly  code-golf  string  array-manipulation  code-golf  sorting  code-challenge  code-golf  number  date  binary  code-golf  arithmetic  code-golf  math  number  linear-algebra  polynomials  code-golf  ascii-art  code-golf  grid  decision-problem  code-golf  string  combinatorics  code-golf  string  kolmogorov-complexity  arithmetic  date  code-golf  number  data-structures  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation 
30
Skonstruuj macierz tożsamości
Wyzwanie jest bardzo proste. Biorąc pod uwagę liczbę całkowitą n, n x nwyślij macierz tożsamości. Matryca tożsamości obejmuje matrycę 1od lewego górnego do prawego dolnego rogu. Napisz program lub funkcję, która zwróci lub wyśle ​​utworzoną macierz tożsamości. Twój wynik może być tablicą 2D lub liczbami oddzielonymi spacjami / tabulatorami i …
12
Naturalnie występujący generator główny
Istnieje dość duża liczba funkcji generujących liczby pierwsze. Prawie wszystkie z nich są zbudowane i opierają się na sicie Eratostenesa, funkcji Möbiusa lub twierdzeniu Wilsona i są generalnie niemożliwe do obliczenia w praktyce. Ale są też generatory, które mają bardzo łatwą strukturę i zostały znalezione przypadkowo. W 2003 roku Stephen …
30
Czy ta liczba jest liczbą całkowitą -2?
Są sprytne sposoby określania, czy liczba jest potęgą 2. To już nie jest interesujący problem, więc ustalmy, czy dana liczba całkowita jest potęgą liczby całkowitej -2 . Na przykład: -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ 2 => no 3 => no 4 …
30
Czy jestem podzielny przez dwukrotność sumy moich cyfr?
Biorąc pod uwagę dodatnią liczbę całkowitą jako dane wejściowe, Twoim zadaniem jest wyprowadzenie prawdziwej wartości, jeśli liczba jest podzielna przez dwukrotność sumy jej cyfr, a w przeciwnym razie wartość fałszowania ( OEIS A134516 ). Innymi słowy: (sum_of_digits)*2 | number Zamiast wartości prawda / fałsz dla przypadków prawda i fałsz, możesz …
30
Największy wspólny dzielnik
Twoim zadaniem jest obliczenie największego wspólnego dzielnika (GCD) z dwóch podanych liczb całkowitych w jak najmniejszej liczbie bajtów kodu. Możesz napisać program lub funkcję, przyjmując dane wejściowe i zwracając dane wyjściowe za pomocą dowolnej z naszych akceptowanych standardowych metod (w tym STDIN / STDOUT, parametry funkcji / zwracane wartości, argumenty …
22
Natural Pi # 0 - Rock
Cel Utwórz program / funkcję, która pobiera dane wejściowe N, sprawdź, czy Nlosowe pary liczb całkowitych są względnie pierwsze, i zwraca sqrt(6 * N / #coprime). TL; DR Wyzwania te są symulacjami algorytmów, które wymagają jedynie natury i twojego mózgu (i być może pewnych zasobów wielokrotnego użytku) do przybliżenia Pi. …
39 code-golf  math  random  pi  approximation  popularity-contest  code-golf  sequence  number-theory  binary  coding-theory  code-golf  math  3d  code-golf  code-golf  math  number  code-golf  kolmogorov-complexity  code-golf  ascii-art  graphical-output  binary-tree  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation  hexadecimal  code-golf  math  number  set-theory  code-golf  math  arithmetic  number-theory  integer  code-golf  string  kolmogorov-complexity  code-golf  math  sequence  arithmetic  decision-problem  code-golf  code-golf  ascii-art  code-golf  array-manipulation  parsing  code-golf  string  ascii-art  kolmogorov-complexity  code-challenge  code-golf  sequence  code-golf  number  array-manipulation  sorting  code-golf  string  function  code-golf  arithmetic  code-golf  math  sequence  number-theory  primes  restricted-source  javascript  code-challenge  polyglot  rosetta-stone  code-golf  code-golf  regular-expression  code-golf  math  code-golf  math  primes  code-golf  ascii-art  kolmogorov-complexity  binary  code-golf  math  sequence  code-golf  sequence  subsequence  code-golf  string  code-golf  parsing  music  code-golf  grid  game  path-finding  board-game  code-golf  string  binary  code-golf  array-manipulation  balanced-string  code-golf  code-golf  algorithm  code-golf  string  number  arithmetic  array-manipulation  code-golf  array-manipulation  binary-tree  tree-traversal  code-golf  code-golf  tips  code-golf  string  base-conversion  code-golf  tips  s.i.l.o.s  code-golf  string  ascii-art  code-golf  code-challenge  code-golf  game 
29
Pseudofaktoryczny
Jest dość osobliwa liczba, która pojawia się czasami w problemach matematycznych lub zagadkach. Pseudoczynnik (N) jest najmniejszą (tj. Najniższą) wspólną wielokrotnością liczb od 1 do N; innymi słowy, jest to najniższa liczba, która ma wszystkie liczby od 1 do N jako czynniki. Na przykład pseudofactorial (7) = 3 * 4 …
3
Rozwiąż kostkę Rubika
Napisz najkrótszy program, który rozwiązuje kostkę Rubika (3 * 3 * 3) w rozsądnym czasie i porusza się (powiedzmy, maks. 5 sekund na twoim komputerze i mniej niż 1000 ruchów). Dane wejściowe mają format: UF UR UB UL DF DR DB DL FR FL BR BL UFR URB UBL ULF …
23
Porzućcie wszystkie kwadraty, wy, którzy mnie dzielicie
Definicje Kwadratem jest liczbą całkowitą, która może być wyrażona jako kwadrat innej liczby całkowitej. Na przykład 36jest idealnym kwadratem, ponieważ 6^2 = 36. Liczba bez kwadratów jest liczbą całkowitą, której nie dzieli żaden idealny kwadrat, z wyjątkiem 1. Na przykład 10jest liczbą bez kwadratów. Nie 12jest to jednak liczba bez …
28
Czy to liczba Proth?
ZA Liczba Proth , nazwany François Proth, to numer, który można wyrazić jako N = k * 2^n + 1 Gdzie kjest nieparzysta dodatnia liczba całkowita in jest liczbą całkowitą dodatnią taką, że 2^n > k. Użyjmy bardziej konkretnego przykładu. Weź 3. 3 to liczba Proth, ponieważ można ją zapisać …
30
Zamień dwójki na trójki
Biorąc dodatnią liczbę całkowitą n napisać kod do podjęcia jej na czynniki pierwsze i wymienić wszystkie jej czynniki 2z 3. Na przykład 12 = 2 * 2 * 3 -> 3 * 3 * 3 = 27 To jest golf golfowy, więc celem jest zminimalizowanie liczby bajtów odpowiedzi. Przypadki testowe …
14
Zwiększanie szarych kodów
Wprowadzenie Grey kod jest alternatywą dla reprezentacji binarnej, w których liczba jest zwiększana przez przełączenie tylko jednego bitu, a nie do ilości zmienny bitów. Oto niektóre szare kody wraz z ich dziesiętnymi i binarnymi odpowiednikami: decimal | binary | gray ------------------------- 0 | 0 | 0 ------------------------- 1 | 1 …
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.