Perguntas com a marcação «number-theory»

Um número é um número de Polignac se, e somente se, for ímpar e não puder ser representado na forma p + 2 n, em que n é um número inteiro não negativo ep é um número inteiro primo. Tarefa Escreva um código que use um número inteiro positivo e …

21 code-golf  number  number-theory  decision-problem 

Desafio Dado um número inteiro positivo, retorne o produto de seus divisores, incluindo ele próprio. Esta é a sequência A007955 no OEIS . Casos de teste 1: 1 2: 2 3: 3 4: 8 5: 5 6: 36 7: 7 8: 64 9: 27 10: 100 12: 1728 14: 196 …

21 code-golf  number  sequence  number-theory  division 

Desafio Você será dado uma cadeia de entrada, em qualquer lugar a palavra "Lemon"é encontrada deve ser convertido para "Lemonade" , mas o a, de edeve ser emprestado de outro lugar na sentença. Exemplo Exemplo de entrada: Encontrei limão quando criança Saída de exemplo: Eu encontro uma limonada quando eu …

21 code-golf  string  code-golf  parsing  internet  stack-exchange-api  code-challenge  kolmogorov-complexity  restricted-source  brain-flak  python  logic  pyth  code-golf  string  search  optimized-output  code-golf  tips  language-design  golfing-language  code-golf  tips  language-design  code-golf  number  sorting  pi  code-golf  math  number  code-golf  string  balanced-string  classification  brain-flak  code-golf  math  number-theory  decision-problem  code-golf  tips  code-golf  number  sequence  code-golf  balanced-string  brain-flak  code-golf  math  sequence  arithmetic  fibonacci  code-golf  math  parsing  code-golf  string  keyboard  code-golf  code-golf  string  source-layout  whitespace  code-golf  math  rational-numbers  code-golf  string  code-golf  string  code-golf  math  sequence  code-golf  number  floating-point  code-golf  string  decision-problem  subsequence  code-golf  string  kolmogorov-complexity  code-golf  string  permutations  balanced-string  brain-flak  code-golf  string  math  number  code-golf  string  primes  cipher  code-golf  string  ascii-art  chemistry  code-golf  ascii-art  grid  counting  code-golf  math  arithmetic  integer  code-golf  number  kolmogorov-complexity  code-golf  ascii-art  kolmogorov-complexity  sequence  metagolf  brain-flak  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  whitespace 

Números de Fibonacci Números de Fibonacci começar com f(1) = 1e f(2) = 1(alguns inclui f(0) = 0mas isso é irrelevante para este desafio. Então, para n > 2, f(n) = f(n-1) + f(n-2). O desafio Sua tarefa é encontrar e ngerar o -ésimo número positivo que pode ser expresso …

21 code-golf  number-theory  fibonacci 

Cada número pode ser representado usando uma sequência restante infinitamente longa. Por exemplo, se pegarmos o número 7 e executar 7mod2, então 7mod3, então 7mod4e assim por diante, obteremos 1,1,3,2,1,0,7,7,7,7,..... No entanto, precisamos da subsequência restante mais curta possível que ainda possa ser usada para distingui-la de todos os números …

21 code-golf  number  sequence  arithmetic  number-theory 

Dado um número n> 77 , escreva um programa ou função que encontre um conjunto de números inteiros positivos distintos, de modo que a soma do conjunto seja igual a n e a soma dos recíprocos do conjunto seja igual a 1. Exemplo para 80: 80 = 2 + 4 …

21 code-golf  number-theory  integer-partitions 

o Teorema Chinês do Restante nos diz que sempre podemos encontrar um número que produz quaisquer restos necessários sob diferentes módulos primos. Seu objetivo é escrever código para gerar esse número em tempo polinomial. O menor código vence. Por exemplo, digamos que recebemos essas restrições ( %representa mod): n % …

21 code-golf  math  number  number-theory 

Declaração de problema Dado um conjunto de primos únicos e consecutivos (não necessariamente incluindo 2), gere os produtos de todas as combinações das primeiras potências desses primos - por exemplo, sem repetições - e também 1. Por exemplo, dado o conjunto {2, 3, 5, 7}, você produz {1, 2, 3, …

21 code-golf  math  number-theory  combinatorics  primes 

Sequência OEIS relacionada: A008867 Número triangular truncado Uma propriedade comum dos números triangulares é que eles podem ser organizados em um triângulo. Por exemplo, pegue 21 e organize em um triângulo de os: o oo ooo oooo ooooo oooooo Vamos definir um "truncamento:" cortando triângulos do mesmo tamanho de cada …

20 code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 

Uma régua padrão de comprimento n tem marcas de distância nas posições 0, 1, ..., n (em quaisquer unidades). Uma régua esparsa possui um subconjunto dessas marcas. Uma régua pode medir a distância k se ele tem marcas em posições p e q com p - q = k . …

20 code-golf  math  sequence  number-theory  integer 

Se um número inteiro positivo N&gt;2N&gt;2N > 2 tiver (estritamente) menos fatores primos (sem contar as multiplicidades) que seu sucessor e seu antecessor, o chamaremos de número pobre em fatores . Em outras palavras, ω(N)&lt;ω(N−1)ω(N)&lt;ω(N−1)\omega(N) < \omega(N - 1) e ω(N)&lt;ω(N+1)ω(N)&lt;ω(N+1)\omega(N) < \omega(N + 1) , onde é o número …

20 code-golf  math  sequence  number-theory  primes 

Dado dois inteiros positivos ae b, produz dois inteiros positivos ce dtal que: c divide a d divide b ce dsão co-prime o múltiplo menos comum de ce dé igual ao múltiplo menos comum de ae b. Se houver mais de uma resposta possível, você poderá gerar apenas uma ou …

20 code-golf  arithmetic  number-theory 

Na Base-10, todos os quadrados perfeitos terminam em 0 , 1 , 4 , 5 , 6 ou 9 . Na Base-16, todos os quadrados perfeitos terminam em 0 , 1 , 4 ou 9 . Nilknarf descreve por que isso é e como resolver isso muito bem nesta resposta, …

20 code-golf  number-theory  abstract-algebra 

Um divisor apropriado é um divisor de um número n , que não é n em si. Por exemplo, os divisores adequados de 12 são 1, 2, 3, 4 e 6. Você receberá um número inteiro x , x ≥ 2, x ≤ 1000 . Sua tarefa é somar todos …

20 code-golf  math  number  number-theory  division 

Um emirp é um primo não palindrômico que, quando revertido, também é primo. A lista de emirps da base 10 pode ser encontrada no OEIS . Os seis primeiros são: 13, 17, 31, 37, 71, 73 No entanto, devido à regra de reversão, os emirps são diferentes em cada base. …

20 code-golf  number-theory  primes  base-conversion  integer