A sequência Collatz (também chamada de problema 3x + 1) é onde você começa com um número inteiro positivo; neste exemplo, usaremos 10 e aplicaremos este conjunto de etapas: if n is even: Divide it by 2 if n is odd: Multiply it by 3 and add 1 repeat until n = 1 10 é par, então dividimos por 2...
Dado um número inteiro n >= 2, produz o maior expoente em sua fatoração primária. Esta é a sequência O0IS A051903 . Exemplo Let n = 144. Sua principal fatoração é 2^4 * 3^2. O maior expoente é 4. Casos de teste 2 -> 1 3 -> 1 4 -> 2 5 -> 1 6 -> 1 7 -> 1 8 -> 3 9 ->...
Eu li essa pergunta e achei que seria um bom desafio. Tarefa Dê uma entrada para 0<n<10gerar um número aleatório com exatamente n dígitos o primeiro não é 0 então f(n)>10**(n-1)-1 dígitos distintos Critérios de vitória Isso é código-golfe, então o código mais curto...
Sua tarefa é fornecer dois números inteiros ae bcalcular o inverso multiplicativo modular de um módulo b, se existir. O inverso modular do amódulo bé um número ctal que ac ≡ 1 (mod b). Este número é um módulo únicob para qualquer par de ae b. Existe apenas se o maior divisor comum de ae bé 1. A...
Descrição do Desafio Vamos pegar um número inteiro positivo n, reverter seus dígitos para obter rev(n)e obter o valor absoluto da diferença desses dois números: |n - rev(n)|(ou abs(n - rev(n))). Exemplo: n = 5067 rev(n) = 7605 |n - rev(n)| = |5067 - 7605| = |-2538| = 2538 Depois de repetir...
Seu desafio é simples: dado um inteiro N , ouput cada lista de inteiros positivos que os montantes para N . Por exemplo, se a entrada for 5, você deverá enviar [1, 1, 1, 1, 1] [1, 1, 1, 2] [1, 1, 3] [1, 2, 2] [1, 4] [2, 3] [5] Essas listas não precisam ser exibidas em nenhuma ordem específica,...
Obrigado a esta pergunta por alguma inspiração Neste desafio, representaremos uma linha de dominó como uma sequência de |, /e \. Você receberá uma sequência de dominós como entrada e deverá determinar como eles se parecerão quando se estabelecerem. Aqui estão as regras de como os dominós...
Desafio Dado um número inteiro positivo, retorne o produto de seus divisores, incluindo ele próprio. Esta é a sequência A007955 no OEIS . Casos de teste 1: 1 2: 2 3: 3 4: 8 5: 5 6: 36 7: 7 8: 64 9: 27 10: 100 12: 1728 14: 196 24: 331776 25: 125 28: 21952 30: 810000 Pontuação Isso é...
Declaração de problema Dado um conjunto de primos únicos e consecutivos (não necessariamente incluindo 2), gere os produtos de todas as combinações das primeiras potências desses primos - por exemplo, sem repetições - e também 1. Por exemplo, dado o conjunto {2, 3, 5, 7}, você produz {1, 2, 3, 5,...
o Teorema Chinês do Restante nos diz que sempre podemos encontrar um número que produz quaisquer restos necessários sob diferentes módulos primos. Seu objetivo é escrever código para gerar esse número em tempo polinomial. O menor código vence. Por exemplo, digamos que recebemos essas restrições (...
Definições: Um triângulo é considerado um triângulo retângulo se um dos ângulos internos for exatamente 90 graus. Um número é considerado racional se puder ser representado por uma razão de números inteiros, ou seja p/q, onde ambos pe qsão números inteiros. Um número né um número congruente se...
Um número superabundante é um número inteiro n que define um novo limite superior para sua razão com a função de soma do divisor σ. Em outras palavras, n é superabundante se, e somente se, para todos os números inteiros positivos x menores que n
A conjectura de Collatz postula que, se você pegar um número inteiro positivo, repita o seguinte algoritmo várias vezes: if number is odd, then multiply by three and add one if number is even, then divide by two você acabará em 1. Parece sempre funcionar, mas nunca foi provado que sempre...
Dado um nível positivo de aninhamento de número inteiro ne uma sequência sde caracteres ascii imprimíveis ( para ~gerar um programa que, quando executado no mesmo idioma, gera um programa que gera um programa ... que gera a strings . Um total de n programas deve ser gerado, todos os quais devem...
Dado um número n> 77 , escreva um programa ou função que encontre um conjunto de números inteiros positivos distintos, de modo que a soma do conjunto seja igual a n e a soma dos recíprocos do conjunto seja igual a 1. Exemplo para 80: 80 = 2 + 4 + 10 + 15 + 21 + 28 ⟶ 1/2 + 1/4 + 1/10 + 1/15 +...
Um número é um número de Polignac se, e somente se, for ímpar e não puder ser representado na forma p + 2 n, em que n é um número inteiro não negativo ep é um número inteiro primo. Tarefa Escreva um código que use um número inteiro positivo e determine se é um número de Polignac. Você pode gerar...
Cada número pode ser representado usando uma sequência restante infinitamente longa. Por exemplo, se pegarmos o número 7 e executar 7mod2, então 7mod3, então 7mod4e assim por diante, obteremos 1,1,3,2,1,0,7,7,7,7,..... No entanto, precisamos da subsequência restante mais curta possível que ainda...
O triângulo de Pascal é gerado começando 1e tendo cada linha formada a partir de adições sucessivas. Aqui, em vez disso, vamos formar um triângulo alternando multiplicação e adição. Começamos a remar 1com apenas um solitário 1. Posteriormente, a adição é feita nas linhas ímpares e a multiplicação...
Desafio Você será dado uma cadeia de entrada, em qualquer lugar a palavra "Lemon"é encontrada deve ser convertido para "Lemonade" , mas o a, de edeve ser emprestado de outro lugar na sentença. Exemplo Exemplo de entrada: Encontrei limão quando criança Saída de exemplo: Eu encontro uma...
Números de Fibonacci Números de Fibonacci começar com f(1) = 1e f(2) = 1(alguns inclui f(0) = 0mas isso é irrelevante para este desafio. Então, para n > 2, f(n) = f(n-1) + f(n-2). O desafio Sua tarefa é encontrar e ngerar o -ésimo número positivo que pode ser expresso como produto dos números...