Este é o meu primeiro desafio! fundo Número perfeito é um número inteiro positivo, que é igual à soma de todos os seus divisores, exceto ele próprio. Então 6é o número perfeito, desde então 1 + 2 + 3 = 6. Por outro lado 12, não é, porque 1 + 2 + 3 + 4 + 6 = 16 != 12. Tarefa Sua tarefa é...
Introdução Este é um desafio muito simples: basta contar os divisores de um número. Tivemos um desafio semelhante, mas mais complicado antes, mas pretendo que este seja de nível básico. O desafio Crie um programa ou função que, dado um número inteiro estritamente positivo N, produza ou retorne...
Esta pergunta foi inspirada por este HNQ . Sobre a série Esta pergunta agora faz parte de uma série sobre o método AGM. Este primeiro post da série será sobre como realmente calcular o AGM. Você pode tratar isso como qualquer outro desafio de código de golfe e respondê-lo sem se preocupar com a...
Um número inteiro positivo pode ser diluído inserindo um 0entre dois bits em sua expansão binária. Isso significa que um nnúmero de bits possui n-1diluições, que não são necessariamente todas distintas. Por exemplo, para 12(ou 1100em binário), as diluições são 11000 = 24 ^ 11000 = 24 ^ 10100...
Descrição da tarefa Dado um número inteiro, troque seus bits (2k – 1) -th e 2k -th menos significativos para todos os números inteiros k> 0 . Esta é a sequência A057300 no OEIS. (Supõe-se que o número tenha "infinitos" zeros à esquerda. Na prática, isso significa simplesmente acrescentar um...
Na linha de grandes desafios, pensei que este poderia ser interessante. Neste desafio, usaremos o sistema de número de resíduos (RNS) para executar adição, subtração e multiplicação em números inteiros grandes. O que é o RNS O RNS é uma das muitas maneiras que as pessoas desenvolveram para...
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...
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...
Os números subfatoriais ou rencontros ( A000166 ) são uma sequência de números semelhante aos números fatoriais que aparecem na combinatória de permutações. Em particular, o n º subfactorial ! N dá o número de desarranjos de um conjunto de n elementos. Um desarranjo é uma permutação na qual nenhum...
No meu quarto, tenho este relógio nerd (clique para ver o tamanho completo): A maioria delas não é difícil de entender, mas a de quatro horas é particularmente complicada: Normalmente, uma fração como 1/2 não faz sentido na aritmética modular, pois apenas números inteiros estão envolvidos. A...
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...
Para verificar se um número decimal é divisível por 7: Apague o último dígito. Multiplique por 2 e subtraia o que resta. Se o resultado é divisível por 7, o número original é divisível por 7. (também descrito, por exemplo, aqui ) Esta regra é boa para verificação de divisibilidade manual. Por...
Relacionado: Programe meu forno de microondas . Inspirado em Gerar entrada de microondas preguiçosa . O valor lento do número inteiro não negativo N é o menor dos números inteiros mais próximos de N, enquanto todos os seus dígitos são idênticos. Retorno (por qualquer meio) o valor de um dado...
Eu gosto de pensar em um número 10-adic como um número que vai infinitamente para a esquerda, ou em um módulo inteiro uma potência muito grande de 10. As coisas carregam infinitamente para a esquerda e desaparecem. Para entender o que quero dizer, observe que ...6667 * 3 = 1na terra 10-adic, já...
Desafio Existem muitos números que podem ser expressos como a diferença de dois quadrados, ou a diferença de dois cubos, ou talvez potências ainda mais altas. Falando em quadrados, existem várias maneiras de escrever um número, digamos 75, como a diferença de 2 quadrados. Você pode escrever: 75 =...
O Postulado de Bertrand afirma que, para todo número inteiro n ≥ 1, há pelo menos um primo p tal que n <p ≤ 2n . Para verificar esse teorema para n <4000 , não precisamos verificar 4000 casos: O truque Landau diz que é suficiente verificar se 2, 3, 5, 7, 13, 23, 43, 83, 163, 317, 631, 1259,...
Premissa Uma noite, eu estava apenas pensando em números. Descobri algo único sobre números como 7, 10, 12, 13 e mais. Eles são quadrados de quadrados! O que significa que, ao quadrado, são compostos pelos próprios quadrados. O OEIS os chama de quadrados, que são uma concatenação decimal de dois...
No 4chan, um jogo popular é o get. Cada postagem no site recebe um ID de postagem sequencial. Como você não pode influenciá-los ou determiná-los, as pessoas tentam adivinhar (pelo menos uma parte) seu próprio número de postagem, geralmente os primeiros dígitos. Outra versão do jogo é chamada dubs,...
Quase todo mundo aqui está familiarizado com o Triângulo de Pascal. É formado por linhas sucessivas, onde cada elemento é a soma de seus dois vizinhos superior esquerdo e superior direito. Aqui estão as primeiras 5linhas (emprestadas do triângulo de Generate Pascal ): 1 1 1 1 2 1 1 3 3 1 1 4 6...
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...