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

Os layouts de teclado de computador mais comuns têm as teclas de dígitos decimais 1234567890 correndo no topo, acima das teclas de letras. Permita que a vizinhança de um dígito decimal seja o conjunto de dígitos de sua própria tecla de dígito e das teclas de dígito imediatamente à esquerda …

29 code-golf  number  sequence  number-theory 

Era uma vez, eu estava lendo esta pergunta / resposta no Quora Existem realmente programadores com formação em ciência da computação que não podem passar no teste FizzBuzz Este código é dado como a resposta óbvia for i in range(1, 100): if i % 3 == 0 and i % …

29 popularity-contest  code-challenge  word  popularity-contest  string  grid  language-design  code-golf  source-layout  math  fastest-algorithm  assembly  code-golf  json  code-golf  arithmetic  array-manipulation  code-golf  ascii-art  code-golf  crossword  code-golf  string  restricted-complexity  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  decision-problem  balanced-string  syntax  code-golf  grid  puzzle-solver  hexagonal-grid  code-golf  math  number  sequence  code-golf  string  decision-problem  code-golf  cryptography  king-of-the-hill  code-challenge  fastest-code  code-golf  number  code-golf  code-golf  string  code-golf  cryptography  king-of-the-hill  java  code-golf  number-theory  base-conversion  code-golf  code-golf  array-manipulation  code-golf  array-manipulation  sorting  code-challenge  restricted-source  quine  code-golf  tips  python  king-of-the-hill  code-golf  source-layout  fractal  code-golf  tips  game  king-of-the-hill  path-finding  grid  code-golf  kolmogorov-complexity  natural-language  code-golf  tips  python  code-golf  number  arithmetic  sequence  array-manipulation  code-golf  number  combinatorics  random  integer-partitions  code-golf  string  code-golf  vim  comment  code-golf  combinatorics  counting  code-challenge  rosetta-stone  code-golf  combinatorics  sequence  subsequence  code-golf  code-challenge  restricted-source  primes  printable-ascii  popularity-contest  graphical-output  image-processing 

Dado um número inteiro positivo que não é um quadrado, encontre a solução fundamental da equação de Pell associadannn(x,y)(x,y)(x,y) x2−n⋅y2=1x2−n⋅y2=1x^2 - n\cdot y^2 = 1 Detalhes O fundamental é um par de números inteiros satisfazendo a equação em que é mínimo e positivo. (Sempre existe a solução trivial que não …

28 code-golf  math  number-theory  abstract-algebra  polynomials 

Desafio Aqui no PPCG, com certeza gostamos de nossas sequências, então aqui está outra divertida . Vamos definir a(n)como sendo o menor inteiro não negativo Xque não seja igual a any a(k)( 0 < k < n) a(n-1)e Xnão compartilhe nenhum dígito decimal.a(0) = 0 Dada uma entrada n > …

28 code-golf  math  number  sequence  number-theory 

Introdução Minha calculadora está se comportando de forma estranha. Às vezes, quando digito um, 8ele exibe a 2. E às vezes, quando digito em, 6ele exibe a +. Alguns botões estão misturados! Alguém poderia me ajudar a determinar qual? Desafio: Entrada: lista de equações incorretas , com resultados corretos . …

28 code-golf  number  arithmetic  integer  code-golf  math  number  geometry  code-golf  grid  code-golf  math  number  sequence  primes  code-golf  sequence  kolmogorov-complexity  code-golf  string  ascii-art  alphabet  code-golf  math  sequence  integer  code-golf  number-theory  integer  natural-language  code-golf  date  code-golf  function  code-golf  ascii-art  code-golf  math  number-theory  primes  classification  code-golf  array-manipulation  decision-problem  matrix  code-golf  number  code-golf  code-golf  ascii-art  matrix  code-golf  string  code-golf  sequence  base-conversion  code-golf  code-golf  math  number-theory  combinatorics  integer-partitions  code-golf  integer  binary  base-conversion  code-golf  integer  base-conversion  palindrome  code-golf  code-golf  integer-partitions  code-golf  math  ascii-art  matrix  code-golf  number  sequence  number-theory  matrix  code-golf  interpreter  code-golf  graph-theory  code-golf  ascii-art  decision-problem  code-golf  division  code-golf  array-manipulation  primes  code-golf  string  ascii-art  code-golf  primes  counting  code-golf  matrix  unicode  code-golf  source-layout  code-golf  grammars  code-golf  string  cops-and-robbers  regular-expression  obfuscation  string  code-challenge  cops-and-robbers  regular-expression  code-golf  kolmogorov-complexity  game  card-games  code-golf  kolmogorov-complexity  code-golf  array-manipulation  matrix  code-challenge  cops-and-robbers  code-challenge  decision-problem  cops-and-robbers  code-golf  permutations 

Dado um número positivo n , imprima todas as partições multiplicativas distintas de n em qualquer formato conveniente. Uma partição multiplicativa de n é um conjunto de números inteiros, todos maiores que um, de modo que seu produto seja n . Por exemplo, 20 possui as seguintes partições multiplicativas distintas: …

28 code-golf  number-theory  combinatorics  set-partitions 

Descrição do Desafio Um número de Smith é um número composto cuja soma dos dígitos é igual à soma da soma dos dígitos de seus fatores primos. Dado um número inteiro N, determine se é um número Smith ou não. Os primeiros números são Smith 4, 22, 27, 58, 85, …

28 code-golf  math  number-theory  decision-problem 

Descrição do Desafio Para todo número inteiro positivo nexiste um número que tem a forma de 111...10...000que é divisível por, nisto é, um número decimal que começa com todos 1e termina com todos 0. É muito fácil provar: se pegarmos um conjunto de n+1números diferentes na forma de111...111 (todos 1), …

28 code-golf  math  arithmetic  number-theory 

fundo O maior divisor comum ( gcd para abreviar) é uma função matemática conveniente, pois possui muitas propriedades úteis. Uma delas é a identidade de Bézout : se d = gcd(a, b), então existem inteiros xe ytal d = x*a + y*b. Nesse desafio, sua tarefa é visualizar essa propriedade …

28 code-golf  ascii-art  number-theory 

( Relacionado ) Dado um número inteiro n > 1, 1) Construa o intervalo de números n, n-1, n-2, ... 3, 2, 1e calcule a soma 2) Pegue os dígitos individuais desse número e calcule o produto 3) Pegue os dígitos individuais desse número e calcule a soma 4) Repita …

27 code-golf  sequence  number-theory 

Dado um número inteiro não negativo, retorne se é um número de três dígitos que termina em um, em qualquer base inteira consistente. Em outras palavras, o número precisa ser representado na base-N, sendo N um número inteiro maior que zero. Regras Isso é código-golfe , então a resposta mais …

27 code-golf  number-theory  decision-problem  base-conversion 

Um intervalo primo é a diferença entre dois números primos consecutivos. Mais especificamente, se p e q são números primos com p < q e p 1, p 2, ..., q -1 não são números primos, o primos p e q definir um intervalo de n = q - p …

27 code-golf  math  number  arithmetic  number-theory 

Um número é um primo Chen se satisfizer duas condições: É primo em si Em si, mais dois, é um primo ou um semi-primo. Um primo é um número em que possui exatamente dois divisores e esses divisores consistem em si e um. Um semi-primo é um número que é …

27 code-golf  number  number-theory  decision-problem  primes 

Prefácio Na canção bem conhecida, Os Doze Dias de Natal , o narrador recebe vários presentes por dia. A música é cumulativa - em cada verso, um novo presente é adicionado, com uma quantidade um maior que o presente anterior. Uma perdiz, duas pombas, três galinhas francesas e assim por …

27 code-golf  math  arithmetic  number-theory 

Hoje veremos uma sequência a , relacionada à função Collatz f : Chamamos uma sequência da forma z, f (z), f (f (z)),… uma sequência Collatz . O primeiro número da nossa sequência, a (1) , é 0 . Sob aplicação repetida de f , ele entra em um ciclo …

27 code-golf  number-theory