fundo A sequência 1-2-3-Tribonacci Imagine por um segundo que você poderia criar uma sequência de fibonacci substituindo a fórmula de iteração padrão pela seguinte: Basicamente, em vez de somar os dois últimos para obter o próximo, você soma os três últimos. Esta é a base para a sequência...
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...
Nota: este desafio foi publicado na sandbox . Introdução Esse desafio é inspirado em 2009 Putnam B1 , um problema em um concurso de graduação em matemática. O problema é o seguinte: Mostre que todo número racional positivo pode ser escrito como um quociente de produtos de fatoriais de primos...
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...
Dadas duas listas de números inteiros não vazias , seu envio deve calcular e retornar a convolução discreta dos dois. Curiosamente, se você considerar os elementos da lista como coeficientes de polinômios, a convolução das duas listas representa os coeficientes do produto dos dois...
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...
A convolução de Dirichlet é um tipo especial de convolução que aparece como uma ferramenta muito útil na teoria dos números. Opera no conjunto de funções aritméticas . Desafio Dadas duas funções aritméticas (ou seja, funções ) calcule a convolução do Dirichlet conforme definido abaixo.f,...
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....
Parece não haver um concurso para este ainda. A tarefa é simples. Adicione os primeiros nnúmeros da sequência de Fibonacci que são pares e produza o resultado. Isso é dado pelo OEIS A099919 , exceto que a sequência é alterada por um, começando comfib(1) = 0 vez de fib(1) = 1. Isso é código de...
Definição Um número inteiro positivo né um número prático (sequência OEIS A005153 ) se todos os números inteiros positivos menores puderem ser representados como somas de divisores distintos de n. Por exemplo, 18é um número prático: seus divisores são 1, 2, 3, 6, 9 e 18, e os outros números...
Um número biquadrático é um número que é a quarta potência de outro número inteiro, por exemplo: 3^4 = 3*3*3*3 = 81 Dado um número inteiro como entrada, imprima o número biquadrático mais próximo. Aqui estão os primeiros 15 quadrados duplos: 1, 16, 81, 256, 625, 1296, 2401, 4096, 6561, 10000,...
Especificamente, o PRIMEGAME de Conway . Este é um algoritmo desenvolvido por John H. Conway para gerar números primos usando uma sequência de 14 números racionais: A B C D E F G H I J K L M N 17 78 19 23 29 77 95 77 1 11 13 15 15 55 -- -- -- -- -- -- -- -- -- -- -- -- -- -- 91 85 51 38 33 29 23...
Bem, o bibliotecário pegou você trapaceando em seu trabalho usando seu algoritmo de classificação , então agora você está sendo punido. Você recebeu uma ordem para criar algum código para que o bibliotecário possa impressionar o objeto de seu afeto não correspondido, o professor de matemática....
A tarefa Dado um número inteiro positivo de entrada n(de 1 até o limite do seu idioma, inclusive), retorne ou produza o número máximo de números inteiros positivos distintos que somam n. Casos de teste Vamos fdefinir uma função válida de acordo com a tarefa: A sequência para f, começando em...
Introdução Obviamente, temos muitos desafios de sequência , então aqui está outro. A sequência de Kimberling ( A007063 ) é a seguinte: 1, 3, 5, 4, 10, 7, 15, 8, 20, 9, 18, 24, 31, 14, 28, 22, ... Isso é produzido baralhando a iteração normal: [1] 2 3 4 5 6 7 8 O primeiro termo da sequência...
Dada a entrada de uma lista de dias da semana, produza a representação ordenada mais curta da lista. O formato da entrada é uma cadeia que consiste em um ou mais dos substrings de dois caracteres Su(domingo), Mo(segunda-feira), Tu(etc.), We, Th, Fr, e Sa. A entrada pode não ser necessariamente...
A sequência do malabarista é descrita a seguir. Começando com uma entrada a 1 , o próximo termo é definido pela relação de recorrência A sequência termina quando atinge 1, pois todos os termos subsequentes seriam 1. Tarefa Dada uma entrada nmaior ou igual a 2, escreva um programa / função /...
Dado um número inteiro de entrada n >= 10, produza a média de todas as rotações deduplicadas do número inteiro. Por exemplo, para entrada 123, as rotações são 123(sem rotação), 231(uma rotação) e 312(duas rotações). A média desses é (123 + 231 + 312) / 3ou 222. Como outro exemplo, tome 4928....
Para um número inteiro positivon com a fatoração primária n = p1^e1 * p2^e2 * ... pk^ekonde p1,...,pksão números primos e e1,...,eknúmeros inteiros positivos, podemos definir duas funções: Ω(n) = e1+e2+...+eko número de divisores primos (contados com multiplicidade) ( A001222 ) ω(n) = ko número...
Dado um número inteiro positivo n , calcule o valor da função Mertens M ( n ) em que e μ ( k ) é a função de Möbius em que μ ( k ) = 1 se k tiver um número par de fatores primos distintos, -1 se k tiver um número ímpar de fatores primos distintos e 0 se os fatores primos não forem...