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 :...
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,...
Uma maneira de representar um número natural é multiplicando expoentes de números primos. Por exemplo, 6 podem ser representados por 2 ^ 1 * 3 ^ 1 e 50 podem ser representados por 2 ^ 1 * 5 ^ 2 (onde ^ indica exponência). O número de primos nessa representação pode ajudar a determinar se é mais...
Desafio Sua tarefa é escrever um programa ou função que, dado um número inteiro positivo N , encontre todos os números inteiros positivos menores ou iguais a N que possam ser expressos como uma potência perfeita em mais de uma maneira. Definição Um poder perfeito é definido como um número i...
Sua tarefa é criar um programa cerebral para cada um dos seguintes operadores binários. Cada programa deve pegar um ou dois números de 8 bits (A e B) da entrada e calcular a operação especificada: A XOR B A AND B A OR B A Shifted Left by 1 (circular shift) NOT A Você não precisa implementar...
A tarefa é simplesmente ver quanto mais rápido você pode calcular n, escolha n / 2 (para n mesmo) que a função interna em python. Obviamente, para n grande, esse é um número bastante grande; portanto, em vez de gerar o número inteiro, você deve gerar a soma dos dígitos. Por exemplo, para n =...
Definições Let mE nSer inteiros positivos. Dizemos que mé uma torção divisora de nse existem números inteiros, 1 < a ≤ btais que n = a*be m = (a - 1)*(b + 1) + 1. Se mpode ser obtido naplicando zero ou mais torções divisórias a ele, então mé um descendente de n. Observe que todo número é seu...
Um linear equação Diofantina em duas variáveis é uma equação da forma ax + by = C , em que um , b e c são números inteiros constantes e x e y são inteiros variáveis. Para muitas equações diofantinas de ocorrência natural, x e y representam quantidades que não podem ser negativas. Tarefa Escrever...
Faça um programa que simule os portões lógicos básicos. Entrada: uma palavra em maiúsculas seguida por 2 números binários de 1 dígito, separados por espaços, como OR 1 0. Os portões OR, AND, NOR, NAND, XOR, e XNORsão necessários. Saída: qual a saída da porta lógica inserida receberia os dois...
Você salvou o dia com seu código de sequência principal , e o professor de matemática adorou. Tanto que um novo desafio foi colocado ao bibliotecário (a / k / a, seu chefe). Parabéns, você pode codificar a solução para que o bibliotecário possa mais uma vez impressionar o professor de...
S. Ryley provou o seguinte teorema em 1825: Todo número racional pode ser expresso como uma soma de três cubos racionais. Desafio Dado algum número racional encontre três números racionais tal modo quer ∈ Qr∈Qr \in \mathbb Q a , b , c ∈ Quma,b,c∈Qa,b,c \in \mathbb Qr = a3+ b3+...
Se definirmos uma sequência semelhante a Fibonacci como f k (n) = (f k (n-1) + f k (n-2))% k , para algum número inteiro k (onde % é o operador de módulo), a sequência será necessariamente cíclico, porque existem apenas k 2 valores diferentes para (f k (n-1), f k (n-2)) . No entanto, este ciclo...
Você pode decompor um número maior que 0 como uma soma exclusiva dos números positivos de Fibonacci. Nesta questão, fazemos isso subtraindo repetidamente o maior número possível de Fibonacci positivo. Por exemplo: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + 1 13 = 13 100 = 89 + 8 + 3 Agora, chamo...
Créditos para @ Agawa001 por ter feito essa pergunta. Explicação Meu novo "furo de chave" possui apenas 2 botões, a saber +e -. O número na memória começa em 0. Cada pressão consecutiva +ou -incrementa / diminui a memória exatamente quantas vezes ela foi pressionada consecutivamente. Portanto,...
No calendário tailandês, o ano de 2017 corresponde a 2560. O calendário tailandês está sempre 543 anos à frente do calendário gregoriano. Os codificadores observadores observarão que 2560 é igual a 2^9 * 5, ou seja, possui 10 fatores primos. Isso não acontecerá novamente por mais 896 anos!...
Visão geral Nesse desafio, você receberá dois números, ambos com um pequeno deslocamento maior que um múltiplo de um número de tamanho médio. Você deve produzir um número de tamanho médio que seja quase um divisor de ambos os números, exceto por um pequeno deslocamento. O tamanho dos números...
Os números de Fermat são números inteiros positivos que podem ser expressos como 2 2 x +1 com um número inteiro x. Vamos agora definir um atributo de um número chamado "Fermat-ness": A Fermatividade do número é um menor que o comprimento da cadeia de potências de dois, começando pela base, com...