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 todas elas. Casos de teste: a...
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...
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 os divisores apropriados mais altos de números inteiros de 2 a x (inclusive) (OEIS...
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 . O desafio Dado um número inteiro positivo n ,...
Dada uma lista de Nnúmeros inteiros, cada um com Ndígitos, produz um número que difere do primeiro número por causa do primeiro dígito, do segundo número por causa do segundo dígito, etc. Exemplo Dada esta lista: 1234 4815 1623 4211 O 2932primeiro dígito do número é diferente do primeiro...
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. Por exemplo, os seis primeiros...
Se um número inteiro positivo N>2N>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)<ω(N−1)ω(N)<ω(N−1)\omega(N) < \omega(N - 1) e...
0. DEFINIÇÕES Uma sequência é uma lista de números. Uma série é a soma de uma lista de números. O conjunto de números naturais contém todos os "números inteiros não negativos maiores que zero". Um divisor (neste contexto) de um número natural j é um número natural i , de modo que j ÷ i também é...
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, mas também darei uma breve descrição aqui: Ao quadrado um número da...
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 é...
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 seja ASCII de 7...
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...
Quatro seqüências inteiras Neste desafio, você testará quatro propriedades diferentes de um número inteiro positivo, dadas pelas seguintes seqüências. Um número inteiro positivo N é perfeito ( OEIS A000396 ), se a soma dos divisores próprios de N é igual a N . A sequência começa com 6, 28, 496,...
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...
fundo A sequência 1-2-3-Tribonacci Imagine por um segundo que você poderia criar uma sequência de fibonacci substituindo a fórmula de iteração padrão pela seguinte: Basicamente, em vez de somar os dois últimos para obter o próximo, você soma os três últimos. Esta é a base para a sequência...
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 U n-1, que é a soma de dois termos anteriores distintos...
Parece não haver um concurso para este ainda. A tarefa é simples. Adicione os primeiros nnúmeros da sequência de Fibonacci que são pares e produza o resultado. Isso é dado pelo OEIS A099919 , exceto que a sequência é alterada por um, começando comfib(1) = 0 vez de fib(1) = 1. Isso é código de...
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...
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...
Dado um número inteiro não negativo, retorne a diferença absoluta entre a soma de seus dígitos pares e a soma de seus dígitos ímpares. Regras padrão Aplicam-se brechas padrão. Você pode receber e fornecer saída por qualquer método padrão de entrada / saída. Você pode receber a entrada como uma...