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

Descrição da tarefa Na teoria dos números, a função Carmichael λ pega um número inteiro positivo n e retorna o número inteiro menos positivo k, de modo que a k -ésima potência de cada número inteiro coprime para n seja igual a 1 módulo n . Dado um número inteiro …

36 code-golf  math  number  number-theory  primes 

Os números catalães ( OEIS ) são uma sequência de números naturais que geralmente aparecem na combinatória. O enésimo número catalão é o número de palavras dyck (cadeias equilibradas de parênteses ou colchetes, como [[][]]; formalmente definido como uma cadeia usando dois caracteres aeb, de modo que qualquer substring iniciada …

36 code-golf  sequence  number-theory  combinatorics  balanced-string 

Um desafio simples, mas espero que não seja trivial: Escreva um programa ou função que adicione os kth poderes dividindo um número n. Mais especificamente: Entrada: dois números inteiros positivos ne k(ou um par ordenado de números inteiros, etc.) Saída: a soma de todos os divisores positivos dos nquais são …

35 code-golf  arithmetic  number-theory  integer 

Um número é um Mersenne Prime se for primo e puder ser escrito no formato 2 n -1 , onde n é um número inteiro positivo. Sua tarefa é determinar, dado qualquer número inteiro positivo, se é ou não um primo de Mersenne. Você pode enviar uma função que retorne …

35 code-golf  number-theory  primes  decision-problem  integer 

Uma string snakified se parece com isso: T AnE eOf ifi ing h s x l A k e r isI amp Sna dSt Sua tarefa Pegue uma string se um tamanho ne depois produza a string snakified. As entradas ThisIsAnExampleOfaSnakifiedStringe 3produziria o exemplo acima. Especificações s conterá apenas caracteres …

35 code-golf  string  ascii-art  code-golf  code-golf  string  balanced-string  decision-problem  code-golf  string  geometry  grid  code-golf  tips  lisp  code-golf  quine  tips  king-of-the-hill  code-challenge  math  code-golf  string  palindrome  math  fastest-code  code-golf  string  counting  code-golf  code-golf  internet  code-golf  quine  source-layout  hello-world  code-golf  math  number  sequence  arithmetic  code-golf  ascii-art  grid  code-golf  number  grid  code-golf  string  crossword  code-golf  code-golf  ascii-art  grid  counting  code-golf  code-golf  math  sequence  arithmetic  number-theory  code-golf  code-golf  graphical-output  geometry  random  code-golf  ascii-art  grid  counting  code-golf  string  ascii-art  code-challenge  test-battery  code-golf  string  code-golf  ascii-art  kolmogorov-complexity  code-golf  interpreter  code-golf  math  sequence  code-golf  math  primes  set-partitions  code-golf 

A derivada de uma função é uma pedra angular da matemática, engenharia, física, biologia, química e também um grande número de outras ciências. Hoje vamos calcular algo apenas tangencialmente relacionado: a derivada aritmética. Definição A derivada aritmética a(n)ou n'é definida aqui ( A003415 ) por um número de propriedades semelhantes …

34 code-golf  math  sequence  arithmetic  number-theory 

Dado um número inteiro n > 9, para cada inserção possível entre dígitos nesse número inteiro, insira uma adição +e avalie. Em seguida, pegue o número original modulo desses resultados. Emita a soma total dessas operações. Um exemplo com n = 47852: 47852 % (4785+2) = 4769 47852 % (478+52) …

34 code-golf  math  number-theory 

Introdução Na teoria dos números, um número é considerado mau se houver um número par de 1's em sua representação binária. No desafio de hoje, você identificará se um determinado número é mau ou não. Desafio Seu trabalho é escrever um programa ou função completo que aceite um número inteiro …

34 code-golf  number  decision-problem  number-theory 

Inspirado por esta pergunta em Math.SE . Começando com 1você pode executar repetidamente uma das duas operações a seguir: Dobre o número. ou Reorganize seus dígitos da maneira que desejar, exceto que não deve haver zeros à esquerda. Tomando um exemplo da postagem vinculada do Math.SE, podemos acessar 1000as seguintes …

34 code-golf  sequence  number-theory  path-finding  permutations 

Aparentemente sim! Em três etapas fáceis. Passo 1 Seja f ( n ) a função de contagem primária (número de primos menor ou igual a n ). Defina a sequência inteira s ( n ) da seguinte maneira. Para cada número inteiro positivo n , Inicialize t para n . …

33 code-golf  sequence  number-theory  graphical-output  integer 

Problema O objetivo é, como o título diz, encontrar o enésimo nono primo, de modo que o primeiro - 1 seja divisível por n. Explicação Aqui está um exemplo para que você entenda a pergunta, não é necessariamente assim que deve ser resolvida. É apenas uma maneira de explicar a …

33 code-golf  number  number-theory  primes 

Um número inteiro positivo ké um número Loeschiano se kpode ser expressa como i*i + j*j + i*jpara i, jinteiros. Por exemplo, os primeiros números loeschianos positivos são: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... Observe que i, jpara um dado, knão …

33 code-golf  math  number  number-theory  decision-problem  code-golf  kolmogorov-complexity  code-golf  sequence  code-golf  path-finding  chess  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  math  arithmetic  code-golf  code-golf  number  code-golf  geometry  code-golf  math  code-golf  code-golf  kolmogorov-complexity  alphabet  code-golf  regular-expression  hexagonal-grid  king-of-the-hill  path-finding  java  code-golf  string  sorting  code-golf  string  grid  code-challenge  compression  code-golf  random  code-golf  sequence  arithmetic  code-golf  number  grid  tiling  code-golf  tips  code-golf  sequence  number-theory  recursion  code-golf  string  grid  code-golf  math  number  combinatorics  permutations  string  code-challenge  code-golf  sequence  number-theory  subsequence 

Na teoria da informação, um "código de prefixo" é um dicionário em que nenhuma das chaves é o prefixo de outra. Em outras palavras, isso significa que nenhuma das seqüências começa com nenhuma das outras. Por exemplo, {"9", "55"}é um código de prefixo, mas {"5", "9", "55"}não é. A maior …

33 code-golf  string  compression  decision-problem  code-golf  ascii-art  number-theory  division  code-golf  ascii-art  code-golf  code-golf  number  array-manipulation  code-golf  ascii-art  code-golf  code-golf  string  code-golf  sequence  number-theory  code-golf  math  geometry  code-golf  combinatorics  code-golf  integer  code-golf  arithmetic  number-theory  code-golf  arithmetic  restricted-source  number-theory  restricted-complexity 

Uma música bem conhecida da banda de rock irlandesa U2 começa com o cantor Bono dizendo "1, 2, 3, 14" em espanhol (" uno, dos, tres, catorce "). Existem várias teorias sobre o significado desses números. Aparentemente, a explicação oficial é " bebemos demais naquela noite ". Mas há uma …

32 code-golf  math  sequence  number-theory  primes 

As videiras olímpicas realizam suas rotinas em árvores comuns. Em particular, a Árvore Padrão npossui vértices para 0cima n-1e arestas que vinculam cada vértice diferente de zero aao vértice n % aabaixo dele. Então, por exemplo, a Árvore Padrão 5 se parece com isso: 3 | 2 4 \ / …

32 code-golf  math  number  number-theory  code-golf  code-golf  restricted-source  programming-puzzle  css  code-golf  parsing  code-golf  random  encryption  code-golf  ascii-art  fractal  code-golf  math  code-golf  sorting  graph-theory  path-finding  permutations  code-golf  tetris  code-golf  card-games  code-golf  math  sequence  rational-numbers  code-golf  chess  code-golf  string  geometry  grid  code-golf  ascii-art  grid  code-golf  sequence  integer  code-golf  math  number-theory  packing  polyomino  code-golf  math  code-golf  string  quine  permutations  code-golf  math  code-golf  image-processing  optical-char-recognition  code-golf  string  kolmogorov-complexity  sequence  integer  code-golf  number  permutations  palindrome  code-golf  kolmogorov-complexity  code-golf  number  sequence  string  fewest-operations  code-golf  string  kolmogorov-complexity  sequence  primes  code-golf  string  ascii-art  code-golf  string  number  alphabet  code-golf  counting  code-golf  number  sequence  number-theory  primes  code-golf  subsequence  word-search