A teoria dos números envolve propriedades e relações de números, principalmente números inteiros positivos.
Acredite ou não, ainda não temos um desafio de golfe por código para um simples teste de primalidade . Embora possa não ser o desafio mais interessante, principalmente para idiomas "comuns", pode não ser trivial em muitos idiomas. O código Rosetta apresenta listas por idioma de abordagens...
Desafio Crie uma função ou programa que, quando fornecido um número inteiro size, faça o seguinte: Se sizefor igual a 1, a saída H H HHH H H Se sizefor maior que 1, a saída X X XXX X X onde Xé a saída do programa / função parasize - 1 (Se preferir, você pode corresponder ao caso base 0,...
Não, eu não quero dizer ϕ = 1.618...e π = 3.14159.... Quero dizer as funções . φ (x) é o número de números inteiros menores ou iguais aos xque são relativamente primos para x. π (x) é o número de primos menor ou igual a x. Digamos que "not pi" seja então π̅ (x) e defina-o como o número de...
Preâmbulo Os números inteiros são sempre pares ou ímpares . Mesmo números inteiros são divisíveis por dois, números inteiros ímpares não são. Quando você adiciona dois números inteiros, é possível inferir se o resultado será par ou ímpar, com base no fato de os somas serem pares ou ímpares: Par...
Todo número inteiro positivo pode ser expresso como a soma de no máximo três números inteiros positivos palindrômicos em qualquer base b ≥5. Cilleruelo et al., 2017 Um número inteiro positivo é palíndrico em uma determinada base se sua representação nessa base, sem zeros à esquerda, lê o...
Nota: Ainda não houve um desafio no teste de paridade de baunilha (existe um de C / C ++, mas que desabilita a capacidade de usar idiomas que não sejam C / C ++ e outros que não são de baunilha também estão fechados também), por isso estou postando 1. Dado um número inteiro positivo, mostre sua...
π ( n ) é o número de primos menor ou igual a n . Entrada: um número natural, n . Saída: π (n). Pontuação: Este é um desafio de código mais rápido . A pontuação será a soma das vezes para os casos de pontuação. Eu cronometrarei cada entrada no meu computador. Regras e detalhes Seu código...
Seu desafio é encontrar o número mais suave em um determinado intervalo. Em outras palavras, encontre o número cujo maior fator primo é o menor. Um número suave é aquele cujo maior fator primo é pequeno. Números desse tipo são úteis para o algoritmo de transformação rápida de Fourier, análise de...
O pequeno Chandler está triste. Desenhe uma nuvem para animá-lo. Nota: Desenhar uma nuvem não vai animá-lo. Um círculo pode ser definido como uma tupla de 3, (x,y,r)onde xé a posição x do círculo em um plano cartesiano, yé a posição y do círculo em um plano cartesiano e ré o raio do círculo. xe...
Dado um número n >= 2, produza todos os números inteiros positivos menores que nonde gcd(n, k) == 1(com kqualquer um dos números de saída). Números desse tipo são coprime entre si. Exemplo: 10fornece a saída [1, 3, 7, 9](de qualquer forma que você quiser, desde que os números sejam separados...
Isso foi inspirado por um problema de matemática que vi em algum lugar na internet, mas não me lembro onde (UPDATE: O problema original foi encontrado no subreddit de enigmas matemáticos com uma prova, desde que seja possível, veja também este post do Math SE ), solicitando uma prova se o seguinte...
Este desafio é suficiente simples que é basicamente tudo no título: você é dado um número inteiro positivo N e você deve retornar o menor inteiro positivo que não é um divisor de N . Um exemplo: os divisores de N = 24 são 1, 2, 3, 4, 6, 8, 12, 24. O menor número inteiro positivo que não está nessa...
Para qualquer número inteiro positivo k, vamos d(k)denotar o número de divisores de k. Por exemplo, d(6)é 4, porque 6tem 4divisores (ou seja 1, 2, 3, 6). Dado um número inteiro positivo N, exiba um "horizonte" na arte ASCII usando um caractere fixo, de modo que a altura do "edifício" localizado na...
O ex-secretário de Defesa dos EUA, Donald Rumsfeld, famosa popularizou a frase "knowns conhecidos." Aqui vamos destilar seus comentários em uma estrofe de quatro linhas. Especificamente, imprima este texto: known knowns known unknowns unknown knowns unknown unknowns Letras maiúsculas não...
Dado um número não negativo n, imprima o número de maneiras de expressar ncomo a soma de dois quadrados de números inteiros n == a^2 + b^2( OEIS A004018 ). Observe que ae bpode ser positivo, negativo ou zero, e sua ordem é importante. Menos bytes ganha. Por exemplo, n=25dá 12porque 25pode ser...
O número de Graham Gé definido desta maneira: u(3,n,1) = 3^n u(3,1,m) = 3 u(3,n,m) = u(3,u(3,n-1,m),m-1) [Knuth's up-arrow notation] [Conway chained arrow notation] THEN g1 = u(3,3,4) g2 = u(3,3,g1) g3 = u(3,3,g2) ... G = u(3,3,g63) Você tem que u(3,3,2)=7625597484987verificar seu código. Sua...
O desafio é muito simples. Dada uma entrada inteira n, produza a n x nmatriz de identidade. A matriz de identidade é aquela que se 1estende da parte superior esquerda até a parte inferior direita. Você escreverá um programa ou uma função que retornará ou produzirá a matriz de identidade que você...
Escreva um programa ou função que inclua uma lista não vazia de números inteiros positivos. Você pode assumir que é inserido em um formato conveniente razoável, como "1 2 3 4"ou [1, 2, 3, 4]. Os números na lista de entrada representam as fatias de um gráfico de pizza completo , em que cada tamanho...
Há um número bastante grande de funções geradoras primárias. Praticamente todos eles são construídos e são baseados na peneira de Eratóstenes, na função de Möbius ou no teorema de Wilson e geralmente são inviáveis de calcular na prática. Mas também existem geradores, que possuem uma estrutura...
Existem maneiras inteligentes de determinar se um número é uma potência de 2. Isso não é mais um problema interessante, então vamos determinar se um número inteiro é uma potência de -2 . Por exemplo: -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ 2 => no 3 => no 4 => yes:...