Sua tarefa é calcular o maior divisor comum (GCD) de dois inteiros dados no menor número de bytes de código possível. Você pode escrever um programa ou função, recebendo entrada e retornando saída através de qualquer um dos nossos métodos padrão aceitos (incluindo STDIN / STDOUT, parâmetros de...
Dado um número inteiro positivo como entrada, sua tarefa é gerar um valor verdadeiro se o número for divisível pelo dobro da soma de seus dígitos e, caso contrário, um valor falso ( OEIS A134516 ). Em outras palavras: (sum_of_digits)*2 | number Em vez de valores verdadeiros / falsos para os...
visão global Considere a seguinte tarefa: Dado um número inteiro positivo n> 0 , produza sua raiz quadrada inteira. A raiz quadrada inteira de um número n é o maior valor de x em que x 2 ≤ n , geralmente expresso com a fórmula floor(sqrt(n)). Exemplos: 25 -> 5, 24 -> 4, 40 -> 6,...
Há um número bastante curioso que aparece algumas vezes em problemas de matemática ou enigmas. O pseudo-fatorial (N) é o mínimo múltiplo comum (isto é, o mais baixo) comum dos números 1 a N; em outras palavras, é o número mais baixo que possui todos os números de 1 a N como fatores. Por exemplo,...
Objetivo Crie um programa / função que receba uma entrada N, verifique se Npares aleatórios de números inteiros são relativamente primos e retorne sqrt(6 * N / #coprime). TL; DR Esses desafios são simulações de algoritmos que exigem apenas a natureza e seu cérebro (e talvez alguns recursos...
Escreva o programa mais curto que resolva o cubo de Rubik (3 * 3 * 3) dentro de um período de tempo e movimentos razoável (digamos, no máximo 5 segundos em sua máquina e menos de 1000 movimentos). A entrada está no formato: UF UR UB UL DF DR DB DL FR FL BR BL UFR URB UBL ULF DRF DFL DLB...
Definições Um quadrado perfeito é um número inteiro que pode ser expresso como o quadrado de outro número inteiro. Por exemplo, 36é um quadrado perfeito porque 6^2 = 36. Um número sem quadrados é um número inteiro que não é divisível por nenhum quadrado perfeito, exceto por 1. Por exemplo, 10é um...
Um número de Proth , nomeado após François Proth, é um número que pode ser expresso como N = k * 2^n + 1 Onde ké um número inteiro positivo ímpar e né um número inteiro positivo tal que 2^n > k. Vamos usar um exemplo mais concreto. A Tomada 3. 3 é um número de Proth porque pode ser escrito...
Os números catalães ( OEIS ) são uma sequência de números naturais que geralmente aparecem na combinatória. O enésimo número catalão é o número de palavras dyck (cadeias equilibradas de parênteses ou colchetes, como [[][]]; formalmente definido como uma cadeia usando dois caracteres aeb, de modo...
Descrição da tarefa Na teoria dos números, a função Carmichael λ pega um número inteiro positivo n e retorna o número inteiro menos positivo k, de modo que a k -ésima potência de cada número inteiro coprime para n seja igual a 1 módulo n . Dado um número inteiro positivo n , sua solução deve...
Dado um número inteiro positivo, escreva algum código para obter sua fatoração primária e substituir todos os fatores de 2por 3. Por exemplo 12 = 2 * 2 * 3 -> 3 * 3 * 3 = 27 Isso é código-golfe, portanto, o objetivo é minimizar a contagem de bytes de sua resposta. Casos de teste 1 ->...
Introdução Um código cinza é uma alternativa à representação binária na qual um número é incrementado alternando apenas um bit, em vez de uma quantidade variável de bits. Aqui estão alguns códigos em cinza, juntamente com seus equivalentes decimais e binários: decimal | binary |...
Um desafio simples, mas espero que não seja trivial: Escreva um programa ou função que adicione os kth poderes dividindo um número n. Mais especificamente: Entrada: dois números inteiros positivos ne k(ou um par ordenado de números inteiros, etc.) Saída: a soma de todos os divisores positivos...
Um número é um Mersenne Prime se for primo e puder ser escrito no formato 2 n -1 , onde n é um número inteiro positivo. Sua tarefa é determinar, dado qualquer número inteiro positivo, se é ou não um primo de Mersenne. Você pode enviar uma função que retorne um valor de verdade / falsidade ou um...
Uma string snakified se parece com isso: T AnE eOf ifi ing h s x l A k e r isI amp Sna dSt Sua tarefa Pegue uma string se um tamanho ne depois produza a string snakified. As entradas ThisIsAnExampleOfaSnakifiedStringe 3produziria o exemplo acima. Especificações s conterá apenas caracteres...
A derivada de uma função é uma pedra angular da matemática, engenharia, física, biologia, química e também um grande número de outras ciências. Hoje vamos calcular algo apenas tangencialmente relacionado: a derivada aritmética. Definição A derivada aritmética a(n)ou n'é definida aqui ( A003415 )...
Dado um número inteiro n > 9, para cada inserção possível entre dígitos nesse número inteiro, insira uma adição +e avalie. Em seguida, pegue o número original modulo desses resultados. Emita a soma total dessas operações. Um exemplo com n = 47852: 47852 % (4785+2) = 4769 47852 % (478+52) =...
Inspirado por esta pergunta em Math.SE . Começando com 1você pode executar repetidamente uma das duas operações a seguir: Dobre o número. ou Reorganize seus dígitos da maneira que desejar, exceto que não deve haver zeros à esquerda. Tomando um exemplo da postagem vinculada do Math.SE, podemos...
Introdução Na teoria dos números, um número é considerado mau se houver um número par de 1's em sua representação binária. No desafio de hoje, você identificará se um determinado número é mau ou não. Desafio Seu trabalho é escrever um programa ou função completo que aceite um número inteiro...
Problema O objetivo é, como o título diz, encontrar o enésimo nono primo, de modo que o primeiro - 1 seja divisível por n. Explicação Aqui está um exemplo para que você entenda a pergunta, não é necessariamente assim que deve ser resolvida. É apenas uma maneira de explicar a questão dado 3...