o Teorema Chinês do Restante nos diz que sempre podemos encontrar um número que produz quaisquer restos necessários sob diferentes módulos primos. Seu objetivo é escrever código para gerar esse número em tempo polinomial. O menor código vence. Por exemplo, digamos que recebemos essas restrições (...
Introdução A distância de Hausdorff mede a diferença entre dois subconjuntos de um espaço métrico. Intuitivamente, um espaço métrico é apenas um conjunto com uma função de distância integrada; neste desafio, usaremos números naturais com a distância comum d(a, b) := abs(a - b). A distância de...
Defina a função f (n) para um número inteiro positivo n da seguinte maneira: n / 2 , se n for par 3 * n + 1 , se n for ímpar Se você aplicar repetidamente esta função a qualquer n maior que 0, o resultado sempre parecerá convergir para 1 (embora ninguém tenha conseguido provar isso ainda). Essa...
Escreva um programa ou função que, dado um número inteiro positivo como entrada, produza a representação desse número inteiro em números maias . Números maias Os números maias são um sistema vigesimal (base 20) usando apenas três símbolos: < >para zero (o símbolo correto é algum tipo de...
fundo Em alguns futuros possíveis, o mundo converterá seus sistemas numéricos de decimal (base 10 ou b10) para outra base (binária b2, octal b8, hexadecimal b16ou até unária b1, caso em que estamos ferrados!). Assim, em preparação para esse possível evento de mudança mundial, você decide fazer a...
Desafio Dado um inteiro positivo Nque é 28 ou acima, a saída uma lista de números somando para Nque os usos cada dígito 1através 7exatamente uma vez. Você pode dar como um programa ou função. Os dígitos podem aparecer sozinhos ou concatenados, desde que você use cada um deles uma vez sem...
Cada número pode ser representado usando uma sequência restante infinitamente longa. Por exemplo, se pegarmos o número 7 e executar 7mod2, então 7mod3, então 7mod4e assim por diante, obteremos 1,1,3,2,1,0,7,7,7,7,..... No entanto, precisamos da subsequência restante mais curta possível que ainda...
Todos sabemos que o número de Euler , indicado por e, à potência de alguma variável x, pode ser aproximado usando a expansão da série Maclaurin : Ao deixar x igual a 1, obtemos Desafio Escreva um programa em qualquer idioma que se aproxime do número de Euler, inserindo uma entrada N e...
Entrada: Um inteiro Saída: Soma da entrada em si + o comprimento da entrada + cada dígito individual da entrada. nr + nr-length + {sum of digits} = output Exemplos: Entrada: 99 Saída: 99(nr) + 2(comprimento-nr) + (9 + 9)(dígitos) →119 Entrada: 123 Saída: 123 + 3 + (1 + 2 + 3)→132 Regras do...
"Ajustar números" Sam tem uma idéia "brilhante" para compactação! Você pode ajudar? Aqui está um resumo do esquema de compactação de Sam. Primeiro, pegue uma representação da base 10 de qualquer número natural estritamente menor que 2 ^ 16 e escreva-a como uma sequência binária sem zeros à...
Dado um número inteiro N > 1, produza todos os outros números cujas decomposições primárias tenham os mesmos dígitos que a decomposição primária deN . Por exemplo, se N = 117, então a saída deve ser [279, 939, 993, 3313, 3331], porque 117 = 3 × 3 × 13 portanto, os dígitos disponíveis são 1,...
Sua tarefa cria um bot que joga Atomas , com a maior pontuação. Como o jogo funciona: O tabuleiro começa com um anel de 6 "átomos", com números que variam de 1a 3. Você pode "reproduzir" um átomo entre dois átomos ou em outro átomo, dependendo do próprio átomo. Você pode ter um átomo normal ou...
Introdução Um decimal é finalizado se tiver um número finito de dígitos decimais. Por exemplo, 0,4 (2/5) está sendo finalizado porque possui um dígito decimal. Um decimal é puramente periódico se tiver um número infinito de dígitos decimais e não tiver dígitos decimais antes de sua repetição (a...
Considere a sequência natural de até 6 (desconsidere 1) : 2,3,4,5,6 Começamos a digitalizar a partir da esquerda (neste caso, de 2), procuramos um número divisível por 2 (aqui 4) e removemos os dois números da lista (aqui 2 e 4), de modo que a lista se reduz a: 3,5,6 Continuamos o mesmo...
Eu recebi esse desafio da Codingame e estou curioso sobre soluções melhores que as minhas: Dada uma largura via entrada padrão, desenhe um quadrado oco de '#' em determinada largura e comprimento. Exemplo: 5 resultados em ##### # # # # # # ##### Eu usei python para resolver isso, por isso...
Na representação decimal de todo número racional p/q, você tem uma cauda periódica, uma cabeça não periódica e uma seção antes do ponto decimal no seguinte formato: (before decimal point).(non-periodic)(periodic) Alguns exemplos incluem: 1/70 = 0.0142857... = (0).(0)(142857) 10/7 = 1.428571......
Entrada: Dois números inteiros decimais. Eles podem ser fornecidos ao código na entrada padrão, como argumentos para o programa ou função ou como uma lista. Saída: seu produto, como um número inteiro decimal. Por exemplo, a entrada 5 16levaria à saída 80. Restrições: Nenhuma brecha padrão, por...
Sumário Escreva um programa ou função que não receba nenhuma entrada e envie todos os números inteiros, entre -1000 e 1000 em ordem crescente, para o stdout, um por linha, como este: -1000 -999 -998 -997 ... E depois disso, você precisa imprimir o tempo necessário para imprimir esses números ou...
OEIS tem uma variação (A111439) na sequência de Golomb . Como na sequência de Golomb, A(n)descreve com que frequência naparece na sequência. Além disso, dois números consecutivos não podem ser idênticos. Durante a construção da sequência, A(n)sempre é escolhido como o menor número inteiro positivo...
Desafio Você será dado uma cadeia de entrada, em qualquer lugar a palavra "Lemon"é encontrada deve ser convertido para "Lemonade" , mas o a, de edeve ser emprestado de outro lugar na sentença. Exemplo Exemplo de entrada: Encontrei limão quando criança Saída de exemplo: Eu encontro uma...