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

Dadas duas listas de números inteiros não vazias , seu envio deve calcular e retornar a convolução discreta dos dois. Curiosamente, se você considerar os elementos da lista como coeficientes de polinômios, a convolução das duas listas representa os coeficientes do produto dos dois polinômios. Definição Dadas as listas A=[a(0),a(1),a(2),...,a(n)]e …

19 code-golf  math  array-manipulation  number-theory  polynomials 

Inspirado tangencialmente pela abertura do livro What-If. A entrada é um retângulo de espaços como uma string, lista de strings, etc., com objetos feitos de #dentro: ######## # # ######## ### #### ### #### ### Os objetos sempre serão retângulos sem interseção, sem toque. Um objeto flexível é definido como …

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 

Neste desafio, você calculará números de uma sequência curiosa. Sua entrada é um número inteiro decimal não negativo único. Inverta os bits nesse número inteiro e, em seguida, quadrado o número para obter a saída necessária. Ao reverter os bits, você não deve usar nenhum zeros à esquerda na entrada. …

19 code-golf  arithmetic  sequence  number-theory  base-conversion 

Dado um número inteiro n(onde n < 10001) como entrada, escreva um programa que produzirá os primeiros n números Ulam . Um número Ulam é definido da seguinte maneira: L 1 = 1, L 2 = 2. Pois n > 2, U n é o menor número inteiro maior que …

19 code-golf  number  number-theory  sequence 

O teorema dos quatro quadrados de Lagrange nos diz que qualquer número natural pode ser representado como a soma de quatro números quadrados. Sua tarefa é escrever um programa que faça isso. Entrada: um número natural (abaixo de 1 bilhão) Saída: quatro números cujos quadrados somam esse número (a ordem …

19 code-golf  number-theory 

Em /math/33094/deleting-any-digit-yields-a-prime-is-there-a-name-for-this a seguinte pergunta é feita. Quantos primos existem que permanecem primos após a exclusão de qualquer um de seus dígitos? Por exemplo, 719é o melhor possível 71, 19e 79. Embora essa questão não tenha sido resolvida, achei que seria um bom desafio de codificação. Tarefa. Dê o maior …

19 code-challenge  primes  number-theory 

Crie um programa que calcule o peso limite de uma string. O vencedor é o programa com o menor peso de hamming. Regras: O peso de Hamming para um caractere ASCII é definido como o número total de bits definido 1em sua representação binária. Suponha que a codificação de entrada …

19 code-golf  binary  number-theory 

Dado um número inteiro positivo, imprima muitos números hamming , em ordem. Regras: A entrada será um número inteiro positivon ≤ 1 , 000 , 000n≤1,000,000n \le 1,000,000 A saída deve ser os primeiros n termos de https://oeis.org/A051037 O tempo de execução deve ser <1 minuto Isso é código-golfe ; …

19 code-golf  sequence  number-theory 

Escreva uma declaração matemática, usando os símbolos: There exists at least one non-negative integer(escrito como Equantificador existencial) All non-negative integers(escrito como Aquantificador universal) + (Adição) * (multiplicação) = (igualdade) >, <(operadores de comparação) &(e), |(ou),! (não) (, )(para agrupar) nomes de variáveis que é equivalente à declaração Existe um número …

19 math  number-theory  atomic-code-golf 

Dada uma palavra, trate cada letra como seu número no alfabeto inglês ( ase torna 1, bse torna 2, zse torna 26 e assim por diante) e verifique se todas elas, incluindo duplicatas, são coprime em pares . A entrada é exatamente uma palavra de letras minúsculas em inglês. A …

18 code-golf  decision-problem  number-theory  primes 

Especificamente, o PRIMEGAME de Conway . Este é um algoritmo desenvolvido por John H. Conway para gerar números primos usando uma sequência de 14 números racionais: A B C D E F G H I J K L M N 17 78 19 23 29 77 95 77 1 11 …

18 code-golf  math  sequence  number-theory 

Dado um número inteiro de entrada n >= 10, produza a média de todas as rotações deduplicadas do número inteiro. Por exemplo, para entrada 123, as rotações são 123(sem rotação), 231(uma rotação) e 312(duas rotações). A média desses é (123 + 231 + 312) / 3ou 222. Como outro exemplo, …

18 code-golf  math  number-theory 

A tarefa Dado um número inteiro positivo de entrada n(de 1 até o limite do seu idioma, inclusive), retorne ou produza o número máximo de números inteiros positivos distintos que somam n. Casos de teste Vamos fdefinir uma função válida de acordo com a tarefa: A sequência para f, começando …

18 code-golf  math  number-theory  integer  integer-partitions 

Um número biquadrático é um número que é a quarta potência de outro número inteiro, por exemplo: 3^4 = 3*3*3*3 = 81 Dado um número inteiro como entrada, imprima o número biquadrático mais próximo. Aqui estão os primeiros 15 quadrados duplos: 1, 16, 81, 256, 625, 1296, 2401, 4096, 6561, …

18 code-golf  sequence  number-theory  integer 

Suponha que comecemos com a lista infinita de números primos: [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, ... Então, tomamos as diferenças absolutas entre cada par de números, repetidamente: [1, 2, 2, 4, 2, 4, 2, 4, …

18 code-golf  sequence  number-theory