Eu sou um grande fã da teoria dos números. Uma grande coisa na teoria dos números é a aritmética modular; a definição sendo se e somente se . Uma coisa divertida a se fazer é aumentar os poderes: especialmente quando o módulo é um número primo. Em particular, ficou provado que se e são...
Esse desafio é o primeiro de uma série de dois desafios sobre Repetição. O segundo será lançado em breve. Em uma linguagem chamada Repetition (algo que acabei de inventar), existe uma sequência infinita de 12345678901234567890..., com1234567890 repetindo sempre. A seguinte sintaxe está disponível...
Vamos criar um sistema de números em que o maior dígito no enésimo valor colocado (contando da direita para a esquerda) de um comprimento de número m é sempre igual a m - n + 1. Para dar um exemplo, o maior número de 5 dígitos expressável neste sistema está escrito 12345. Além do número de dígitos...
Sua tarefa é calcular lentamente a exponenciação, com as seguintes etapas: Dadas duas entradas (neste exemplo, 4 e 8), você deve calcular a exponenciação calculando a equação pouco a pouco. Você faria 4^8, teria um valor base maior (4) e um expoente menor (8). Você pode fazer isso usando mais...
Temos muitos desafios baseados nas bases 10, 2, 36 ou até 10 , mas e todas as outras bases racionais? Tarefa Dado um número inteiro na base 10 e uma base racional, retorne o número inteiro nessa base (como uma matriz, sequência, etc.). Processo É difícil imaginar uma base racional, então vamos...
Desafio Nesta tarefa, você receberia um número inteiro N (menor que 10 ^ 5), emitindo a sequência Farey da ordem N. A entrada N é fornecida em uma única linha, as entradas são terminadas por EOF. Entrada 4 3 1 2 Resultado F4 = {0/1, 1/4, 1/3, 1/2, 2/3, 3/4, 1/1} F3 = {0/1, 1/3, 1/2, 2/3,...
Fechadas. Esta questão está fora de tópico . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela esteja no tópico do Code Golf Stack Exchange. Fechado há 3 anos . Inspirados em Barato, Rápido, Bom ,...
Desafio Na menor quantidade de código: Calcule a duração do ciclo de permutação de um baralhamento perfeito em um baralho de cartas de qualquer tamanho n (onde n ≥ 2 e n são pares). Emita uma tabela de todos os comprimentos de ciclo para 2 ≤ n ≤ 1000 ( n pares). Observe que existem duas...
Objetivo : Dado um número inteiro positivo n: Se nfor ímpar, imprima a lista de nnúmeros mais próximos 0em ordem crescente Se nfor par, imprima um valor Falsey. Casos de teste : 5 -> [-2,-1,0,1,2] 4 -> false (or any Falsey value) 1 -> [0] Implementação de referência function...
Lembre-se de que um conjunto não é ordenado sem duplicatas. Definição Um conjunto N- aditivo exclusivo S, cujo comprimento é K, é um conjunto tal que todos os subconjuntos de comprimento N em S somam números diferentes. Em outras palavras, as somas de todos os subconjuntos de comprimento N de S...
Na relatividade especial , a velocidade de um objeto em movimento em relação a outro objeto que está se movendo na direção oposta é dada pela fórmula: s=v+u1 +vu/c2.s=v+u1+vvocê/c2.\begin{align}s = \frac{v+u}{1+vu/c^2}.\end{align} s = ( v + u ) / ( 1 + v * u / c ^ 2) Nesta fórmula, e são as...
Pegue o vetor de incógnitas e aplique alguma função diferenciável genérica . O jacobiano é então dado por uma matriz tal que: Por exemplo, suponha m=3e n=2. Então (usando a indexação baseada em 0) O jacobiano de fé então O objetivo deste desafio é imprimir essa matriz...
Definição Dois números inteiros são coprime se eles não compartilharem outros divisores comuns positivos 1. a(1) = 1 a(2) = 2 a(n)é o menor inteiro positivo que é coprime ao a(n-1)e a(n-2)e ainda não apareceu, por inteiro n >= 3. Tarefa Dado inteiro positivo n, saída / impressão...
O aglomerado privilegiada de um número inteiro N mais elevada do que 2 é definido como o par formado pelo maior privilegiada estritamente inferior ao N e o menor primo estritamente maior que N . Observe que, seguindo a definição acima, se o número inteiro for um primo em si, seu cluster primo será...
Introdução Sua tarefa é gerar os primeiros 1000 termos na representação de fração contínua da soma digitada da raiz quadrada de 2 e raiz quadrada de 3. Em outras palavras, produza exatamente a seguinte lista (mas o formato de saída é flexível) [2, 6, 1, 5, 7, 2, 4, 4, 1, 11, 68, 17, 1, 19, 5, 6,...
Eu sei, eu sei, mais um desafio primos ... Relacionado Um nobre solitário (ou isolado) é um número primo ptal que p-2, p+2, p-4, p+4... p-2k, p+2kpara alguns ksão todos composta. Chamamos esse primo de primo kth-times-isolated. Por exemplo, um primo da quinta vez isolado é 211, pois todos 201,...
Números intocáveis α Um número intocável é um número inteiro positivo que não pode ser expresso como a soma de todos os divisores adequados de qualquer número inteiro positivo (incluindo o próprio número intocável). Por exemplo, o número 4 não é intocável, pois é igual à soma dos divisores...
Computadores vivem por binários. Todos os programadores sabem binário. Mas as 2**xbases são frequentemente negligenciadas como não práticas, enquanto mantêm belas relações com o binário. Para mostrar um exemplo de uma relação tão bonita, 19 será meu testemunho. 19 10011 103 23 13 j 19 é...
Considere o módulo de números inteiros qonde qé primo, um gerador é qualquer número inteiro, de 1 < x < qmodo que x^1, x^2, ..., x^(q-1)cubra todos q-1os números inteiros entre 1e q-1. Por exemplo, considere o número inteiro do módulo 7 (que escrevemos como Z_7). Em seguida, 3, 3^2 mod 7 = 2,...
A conjectura de Goldbach afirma que: todo número par maior que 2 é a soma de dois números primos. Consideraremos uma partição Goldbach de um número n como um par de dois números primos acrescentando a n . Estamos preocupados com os números é o aumento da partição Goldbach . Medimos o tamanho...