Adição de curvas elípticas Isenção de responsabilidade: isso não faz justiça ao rico tópico das curvas elípticas. É muito simplificado. Como as curvas elípticas recentemente receberam muita atenção da mídia no contexto da criptografia, eu queria fornecer uma pequena visão de como "calcular" uma...
Quase todo mundo aqui está familiarizado com o Triângulo de Pascal. É formado por linhas sucessivas, onde cada elemento é a soma de seus dois vizinhos superior esquerdo e superior direito. Aqui estão as primeiras 5linhas (emprestadas do triângulo de Generate Pascal ): 1 1 1 1 2 1 1 3 3 1 1 4 6...
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...
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 com arte ASCII...
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 > 0, saída...
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...
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, 94, 121, 166, 202, 265, 274, 319, 346,...
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...
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...
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 diante. Em...
Calcule o nmódulo 12para um número inteiro de 32 bits não assinado. As regras: Deve funcionar para todos nentre 0 e 23. Outros números são opcionais. Só devem usar qualquer um dos operadores +-*, ~&^|ou <<, >>como comumente definida em 32 uints bits. Pode usar um número...
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 . Diz-se que a lacuna é iniciada por p e tem comprimento n...
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 é o produto de dois primos. (Observe que 12 =...
Dado um número inteiro, a saída de um truthy valor se for o mesmo de cabeça para baixo (girado 180 °) ou um Falsas valor de outra forma. 0, 1, E 8tem simetria de rotação. 6torna 9- se e vice-versa. Sequência de números que produzem resultados verdadeiros : OEIS A000787 0, 1, 8, 11, 69, 88, 96,...
fundo A função totiente de Eulerφ(n) é definida como o número de números inteiros menor ou igual a nque são relativamente primos para n, ou seja, o número de valores possíveis de xem 0 < x <= npara o qual gcd(n, x) == 1. Nós tivemos um pouco totient - relacionados desafios antes, mas...
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 0 → 0 →… O menor número que ainda não vimos é 1,...
Esta ideia é vagamente baseada na mensagem de bate-papo de @ TùxCräftîñg . Dê uma olhada na sequência de exemplo abaixo: INVALID0, INVALID1, INVALID2 INVALID3, INVALID4...INVALID9 Depois INVALID9, continua assim: INVALI0, INVALI1, INVALI2, INVALI3...INVALI9 E depois INVALI9, é assim: INVAL0,...
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 curta...
( 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 as etapas 2 e 3 até você atingir...
Este é o meu primeiro desafio! fundo Número perfeito é um número inteiro positivo, que é igual à soma de todos os seus divisores, exceto ele próprio. Então 6é o número perfeito, desde então 1 + 2 + 3 = 6. Por outro lado 12, não é, porque 1 + 2 + 3 + 4 + 6 = 16 != 12. Tarefa Sua tarefa é...