Dado um número natural , retorne o ésimo primo cubano .nnnnnn Primes cubanos Um primo cubano é um número primo da forma p = x3- y3x - yp=x3-y3x-yp = \frac{x^3-y^3}{x-y} onde e ouy> 0y>0 0y>0x = 1 + yx=1+yx = 1+yx = 2 + yx=2+yx = 2+y Detalhes Você pode usar a indexação baseada em 0 ou...
Dado um número inteiro positivo, imprima muitos números hamming , em ordem. Regras: A entrada será um número inteiro positivon ≤ 1 , 000 , 000n≤1,000,000n \le 1,000,000 A saída deve ser os primeiros n termos de https://oeis.org/A051037 O tempo de execução deve ser <1 minuto Isso é...
Considere uma expressão 2^2^...^2com noperadores ^. Operador ^significa exponenciação ("ao poder de"). Suponha que ela não tenha associação padrão, portanto a expressão precisa ser totalmente entre parênteses para se tornar inequívoca. O número de maneiras entre parênteses da expressão é dado por...
Dado um número inteiro n(onde n < 10001) como entrada, escreva um programa que produzirá os primeiros n números Ulam . Um número Ulam é definido da seguinte maneira: L 1 = 1, L 2 = 2. Pois n > 2, U n é o menor número inteiro maior que U n-1, que é a soma de dois termos anteriores distintos...
Começando com /\você pode criar um triângulo de Sierpinski como padrão, adicionando uma linha abaixo de tal forma que ... Qualquer ramo solta /ou \se divide novamente em dois ramos: /\. Qualquer colisão de galhos \/morre sem nada (além de espaços). Repetir essas regras gera /\ /\/\ /\ /\...
Temos uma sequência estritamente crescente de números inteiros não negativos, como: 12 11 10 Esperar! Essa sequência não está aumentando estritamente, é? Bem, os números são escritos em diferentes bases. A base menos possível é 2, a maior é 10. A tarefa é adivinhar as bases de cada número, para...
Em vários jogos de Super Mario , as conchas de Koopa Troopa verdes e vermelhas podem deslizar sem atrito em superfícies planas e destruir blocos de tijolos que estão em seu caminho. Quando uma concha atinge um bloco de tijolos, o bloco quebra, transformando-o em espaço vazio, e a concha de Koopa...
Recentemente, eu encontrei um mapeamento bijetivo f de números inteiros positivos para seqüências aninhadas finitas. O objetivo deste desafio é implementá-lo no idioma de sua escolha. O Mapeamento Considere um número n com os fatores em que . Então: Por exemplo: Regras Você pode escrever...
Neste desafio, você calculará números de uma sequência curiosa. Sua entrada é um número inteiro decimal não negativo único. Inverta os bits nesse número inteiro e, em seguida, quadrado o número para obter a saída necessária. Ao reverter os bits, você não deve usar nenhum zeros à esquerda na...
Escreva uma função ou programa que produza o número de cada tipo de elemento (vértice, aresta, face etc.) de um hipercubo N-dimensional. Como exemplo, o cubo tridimensional possui 1 célula (ou seja, 1 cubo tridimensional), 6 faces (ou seja, 6 cubos bidimensionais), 12 arestas (ou seja, 12 cubos...
fundo Quase todo mundo está familiarizado com os números de Fibonacci F(n) : 0, 1, 1, 2, 3, 5, 8, 13, 21 ... Estes são formados pela função de recursão F(n) = F(n-1) + F(n-2)com F(0)=0e F(1)=1. A000045 Uma sequência intimamente relacionada são os números de Lucas L(m) : 2, 1, 3, 4, 7, 11,...
Considere uma permutação dos valores inteiros de 1a N. Por exemplo, este exemplo para N = 4: [1, 3, 4, 2] Consideraremos que esta lista é cíclica, de modo que 1e 2é tratada como adjacente. Uma quantidade que podemos calcular para essa lista é a diferença total quadrática dos valores...
O desafio é identificar o número ausente em uma sequência de números inteiros não limitados. Você recebe uma sequência de dígitos (a entrada válida corresponderá à expressão regular ^[1-9][0-9]+$). A sequência representa uma sequência de números inteiros. Por exemplo 1234567891011,. Todos os...
Introdução O método do quadrado médio é usado para a geração de números pseudo-aleatórios. No entanto, na prática, esse não é um bom método, pois seu período geralmente é muito curto e apresenta algumas deficiências graves. Como é que isso funciona? Vamos dar um exemplo: Para a semente,...
Percebi que o odômetro do meu carro estava em 101101 quando cheguei ao trabalho hoje. O que é um número interessante porque é binário (e um palíndromo, mas isso não é importante). Agora, quero saber quando da próxima vez vou ter uma leitura de odômetro binário. Não consigo ler o odômetro enquanto...
Inspirado tangencialmente pela abertura do livro What-If. A entrada é um retângulo de espaços como uma string, lista de strings, etc., com objetos feitos de #dentro: ######## # # ######## ### #### ### #### ### Os objetos sempre serão retângulos sem interseção, sem toque. Um objeto...
Introdução A sequência de Gijswijt ( A090822 ) é famosa, MUITO REALMENTE lenta. Ilustrar: Os três primeiros aparecem no nono termo (certo). Os quatro primeiros aparecem no 220º termo (muito longe, mas viável). Os 5 primeiros aparecem (aproximadamente) no 10º (10 ^ 23) termo (apenas não). Ninguém...
Entrada: Um número inteiro positivo n que é 1 <= n <= 25000. Resultado: Nesta sequência, começamos com o número decimal 1 / n . Em seguida, tomar a soma dos dígitos até o n 'th dígitos depois da vírgula (1-indexado); seguido pela soma dos dígitos até ( n -1) 'ª, depois ( n -2)' ª, etc....
O programa deve inserir o número, o início do intervalo e o final do intervalo e gerar quantos números inteiros o número aparece entre o início e o final do intervalo, inclusive . Programas e funções são permitidos. Exemplo de entradas Por exemplo: //Input example 1 3,1,100 //Input example...
Objetivo Gere a lista codificada original, a partir dos movimentos que uma Classificação de inserção faria para classificá-la. A lista original terá todos os números de 0até N-1(inclusive) onde Nestá o tamanho da entrada. Entrada Uma lista contendo as movimentações necessárias para classificar a...