Hoje, enquanto escrevo isso, é 31 de março. Nos EUA, é isso 3/31. Eu estava brincando com 331um número para chegar a um desafio e descobri que seus resíduos (módulos pequenos) são palindrômicos. 331%2=1, 331%3=1, 331%4=3, 331%5=1, 331%6=1( 11311) Seu desafio aqui é que, quando dado um número...
Introdução Vamos começar organizando todas as frações de 0 a 1 na ordem do menor denominador e, em seguida, do numerador mais baixo: 1/2, 1/3, 2/3, 1/4, 3/4, 1/5, 2/5, 3/5, 4/5, 1/6, 5/6, 1/7 ... Observe que as duplicatas não são contadas; portanto, não listei 2/4, 2/6, 3/6 ou 4/6, pois elas já...
Dada uma representação textual (nome completo que não diferencia maiúsculas de minúsculas ou abreviação de 3 caracteres) de um mês, retorne o número de dias no mês. Por exemplo, december, DECe dectodos devem retornar 31. Fevereiro pode ter 28 ou 29 dias. Suponha que a entrada seja um mês em uma...
A constante de Brun é o valor para o qual a soma dos recíprocos dos pares primos gêmeos ( 1/pe 1/(p+2)onde pe p+2são ambos primos) converge. É aproximadamente 1.902160583104. Dado um número inteiro positivo N, aproxime a constante de Brun somando os recíprocos dos pares primos gêmeos, em que ambos...
História de fundo Isenção de responsabilidade: Pode conter informações inventadas sobre cangurus. Os cangurus atravessam vários estágios de desenvolvimento. À medida que envelhecem e são mais fortes, eles podem pular mais e mais e pular mais vezes antes de ficarem com fome. No estágio 1 , o...
Você deve escrever um programa ou função que use um número inteiro não negativo Ncomo entrada e produza ou retorne dois números inteiros (negativo, zero ou positivo) Xe Y. Os inteiros são entendidos no sentido matemático, pois existem infinitamente muitos deles. A função implementada deve ser...
Escreva um programa ou função que, dado que n ≥ 1, retorne o número de soluções para ± 1 ± 2 ± 3 ± ... ± n = 0. Para n = 6, não há soluções, então a resposta é 0. Para n = 4, existem duas soluções, então a resposta é 2 (as duas soluções são 1 - 2 - 3 + 4 = -1 + 2 + 3 - 4 = 0). Essa é a sequência...
Dado um vetor de nvalores, (x1,x2,x3,...,xn)retorne o determinante da matriz de Vandermonde correspondente . Este determinante pode ser escrito como: Detalhes Seu programa / função precisa aceitar uma lista de números de ponto flutuante em qualquer formato conveniente que permita um...
fundo A numeração bijetiva da base b , onde b é um número inteiro positivo, é uma notação posicional bijetiva que utiliza símbolos b com valores associados de 1 a b . Diferentemente de sua contraparte não-bijetiva, nenhum símbolo tem o valor 0 . Dessa forma, cada número inteiro não negativo n tem...
A tarefa Escreva um programa ou função que, com três seqüências de caracteres, A, B, Cproduza uma sequência de saída em que cada instância de Bin Afoi recursivamente substituída por C. Substituir recursivamente significa repetir uma substituição em que em cada etapa todas as instâncias não...
Desafio Dado um conjunto Tde subconjuntos de um conjunto finito S={1,2,3,...,n}, determine se Té uma topologia ou não. Explicação O conjunto P(S) de poderes de um conjunto Sé o conjunto de todos os subconjuntos de S. Alguns exemplos: S = {}, P(S) = {{}} S = {1}, P(S) = {{}, {1}} S = {1,2}, P(S)...
O desafio é calcular a soma dos dígitos do fatorial de um número. Exemplo Input: 10 Output: 27 10! = 10 × 9 × ... × 3 × 2 × 1 = 3628800 e a soma dos dígitos no número 10! é 3 + 6 + 2 + 8 + 8 + 0 + 0 = 27 Você pode esperar que a entrada seja um número inteiro acima de 0. A saída pode ser de...
Escreva um programa ou função que obtenha um número inteiro positivo N e uma grade de dígitos decimais (0 a 9) com largura W e altura H (que também são números inteiros positivos). Você pode assumir que N será menor ou igual ao maior de W e H. Imprima ou retorne o maior número contíguo de N...
A palavra infinita de Fibonacci é uma sequência infinita específica de dígitos binários, calculada por concatenação repetida de palavras binárias finitas. Vamos definir que uma sequência de palavras de Fibonacci-tipo (ou FTW sequência ) é qualquer sequência ⟨W n ⟩ que é formado como se...
Esse desafio é um pouco complicado, mas bastante simples, dada uma sequência s: meta.codegolf.stackexchange.com Use a posição do caractere na string como xcoordenada e o valor ascii como ycoordenada. Para a sequência acima, o conjunto resultante de coordenadas seria: 0, 109 1, 101 2, 116 3,...
Defina que o número natural p é um primo +1 do número natural n se p é um número primo e a representação binária padrão (ou seja, sem zeros à esquerda) de p pode ser obtida adicionando (ou seja, acrescentando, acrescentando ou inserindo) um único 1 para a representação binária padrão de n . Por...
Escreva um programa ou função que, dado um raio inteiro r, retorne o número de unidades ao quadrado do círculo, com o raio r centrado na origem. Se o círculo passar exatamente por um ponto na grade que não conta como passando pelos quadrados da unidade adjacente. Aqui está uma ilustração para r =...
[Esta pergunta é um acompanhamento para calcular as execuções de uma string ] Um período pde uma string wé qualquer número inteiro positivo, de pmodo que, w[i]=w[i+p] sempre que ambos os lados desta equação forem definidos. Vamos per(w)denotar o tamanho do menor período de w. Dizemos que uma...
Tarefa: Seu programa recebe uma fração simples positiva e adequada no formato .<numerator>/<denominator> Para esta entrada, ele deve encontrar duas frações. Uma fração que é menor que a entrada. Uma fração que é maior que a entrada. Ambas as frações devem ter um denominador menor...
O teorema dos números poligonais de Fermat afirma que todo número inteiro positivo pode ser expresso como a soma de no máximo nnn nnn números na diagonal. Isso significa que todo número inteiro positivo pode ser expresso como a soma de até três números de triângulos, quatro números quadrados, cinco...