Com base em uma mensagem de bate-papo O desafio Dado um número de entrada n > 9, construa seu reverso, ignorando os zeros à esquerda. Em seguida, construa uma lista de todos os fatores primos que o número e seu reverso não têm em comum. Multiplique esses fatores para criar o número incomum de...
Eu gostei de ler este site; Esta é a minha primeira pergunta. As edições são bem-vindas. Dados inteiros positivos n e m , calcule todas as partições ordenadas de m em exatamente n partes partes inteiras positivas e imprima-as delimitadas por vírgulas e novas linhas. Qualquer ordem é boa, mas cada...
Introdução Um número pentagonal ( A000326 ) é gerado pela fórmula P n = 0,5 × (3n 2 -n) . Ou você pode apenas contar a quantidade de pontos usados: Você pode usar a fórmula ou o gif acima para encontrar os primeiros números pentagonais: 1, 5, 12, 22, 35, 51, 70, 92, 117, 145, 176, 210, 247,...
Introdução Neste desafio, trataremos de um certo gráfico infinito e não direcionado, que chamo de gráfico de alto divisor . Seus nós são os números inteiros a partir de 2. Existe uma aresta entre dois nós a <b se a divide b e a 2 ≥ b . O subgráfico formado pelo intervalo de 2 a 18 tem a...
Temos objetos que oscilam entre dois pontos inteiros [l, r], na velocidade de uma unidade por unidade de tempo, iniciando lem t=0. Você pode assumir l < r. Por exemplo, se um objeto oscila [3, 6], então temos: t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 -> 6 t=4 -> 5 t=6 -> 4 t=7 ->...
Desafio O desafio é escrever um código que use um número inteiro positivo 'n' como entrada e exiba todas as maneiras possíveis pelas quais os números de 1 - n podem ser escritos, com sinal positivo ou negativo entre eles, de forma que sua soma seja igual a zero. Lembre-se de que você só pode usar...
Definição a(0) = 0 a(n) = n-a(a(a(n-1))) para inteiro n > 0 Tarefa Dado inteiro não negativo n, saída a(n). Casos de teste n a(n) 0 0 1 1 2 1 3 2 4 3 5 4 6 4 7 5 8 5 9 6 10 7 11 7 12 8 13 9 14 10 15 10 16 11 17 12 18 13 19 13 20 14 10000 6823 Referências WolframMathWorld OEIS...
Introdução Considere uma sequência de números inteiros f definida da seguinte forma: f (2) = 2 Se n é um primo ímpar, então f (n) = (f (n-1) + f (n + 1)) / 2 Se n = p · q é composto, então f (n) = f (p) · f (q) Não é muito difícil perceber que f (n) = n para cada n ≥ 2 e, portanto, calcular f...
As réguas de Golomb são conjuntos de números inteiros não negativos, de modo que não existem dois pares de números inteiros no conjunto à mesma distância. Por exemplo, [0, 1, 4, 6]é uma régua de Golomb porque todas as distâncias entre dois números inteiros neste conjunto são únicas: 0, 1 ->...
Dado um número inteiro maior que 1, imprima o número de maneiras pelas quais ele pode ser expresso como a soma de um ou mais números primos consecutivos. A ordem dos summands não importa. Uma soma pode consistir em um único número (portanto, a saída para qualquer primo será pelo menos 1.) Isso é...
Você notou que este é um palíndromo? Introduza um número inteiro não negativo ou sequência que o represente Saída 4 saídas possíveis, representando duas propriedades do número: é palíndromo complicado # 2 Propriedade complicada nº 2 Se number não for palíndromo, essa propriedade responde...
fundo Um número npode ser descrito como B-rough se todos os fatores primos nexcederem estritamente B. O desafio Dados dois números inteiros positivos Be k, k Bimprima os primeiros números -rough. Exemplos Let f(B, k)Ser uma função que retorna o conjunto contendo os primeiros k Bnúmeros...
Um primo Pillai é um número primo para o qual existe algum positivo tal que e .pppmmm(m!+1)≡0(mod p)(m!+1)≡0(mod p)(m! + 1) \equiv 0 \:(\text{mod } p)p≢1(mod m)p≢1(mod m)p \not\equiv 1\:(\text{mod }m) Em outras palavras, um número inteiro ppp é um primo Pillai se for um número primo , se existir...
Um conjunto de diferenças cíclicas é um conjunto de números inteiros positivos com uma propriedade exclusiva: Let nSer o maior número inteiro no conjunto. Seja rqualquer número inteiro (não necessariamente no conjunto) maior que 0, mas menor ou igual a n/2. Seja ko número de soluções para (b - a)...
É fácil descrever uma máquina de estados finitos que reconhece múltiplos de 9: acompanhe a soma dos dígitos (mod 9) e adicione o dígito que for aceito em seguida. Esse FSM tem apenas 9 estados, muito simples! Pela equivalência entre reconhecimento de FSM e linguagens regulares, há uma expressão...
Dado um número inteiro positivo n , calcular o n th Wilson número W (n) , onde e e = 1 se n tiver um módulo raiz primitivo n , caso contrário, e = -1. Em outras palavras, n tem uma raiz primitiva se não existe um número inteiro x , onde 1 < x < n-1 e X 2 = 1 mod n . Isso é código-golfe,...
Editar: em breve postarei uma versão mais recente desta pergunta meta-golf. Fique ligado! Editar # 2: não vou mais atualizar o desafio, mas o deixarei em aberto. A meta-golfversão está disponível aqui: /codegolf/106509/obfuscated-number-golf Fundo: A maioria dos números pode ser escrita com...
Definições Função Phi de Euler ( função totiente AKA ): uma função que recebe um número positivo e retorna o número de números positivos menor que o número especificado, que são co-primos com um número determinado. É indicado como φ(n). Número alcançável : se existe um número inteiro positivo...
Definições Dois números são co-primos se o único divisor comum positivo for 1. Uma lista de números é co-prime mutuamente se cada par de números nessa lista for co-prime entre si. Uma fatoração de número né uma lista de números cujo produto é n. Tarefa Dado um número positivo n, produza a...
A famosa sequência de Fibonacci é F(0) = 0; F(1) = 1; F(N+1) = F(N) + F(N-1)(para este desafio, começamos com 0). Seu desafio: Dado n , saída a soma de toda a d th números de Fibonacci para todos os divisores de d do n º número de Fibonacci. Se você preferir uma notação mais formal, Entrada :...