Para desafios relacionados às diferentes maneiras de expressar um número inteiro como uma soma de números inteiros positivos.
Todo número inteiro positivo pode ser expresso como a soma de no máximo três números inteiros positivos palindrômicos em qualquer base b ≥5. Cilleruelo et al., 2017 Um número inteiro positivo é palíndrico em uma determinada base se sua representação nessa base, sem zeros à esquerda, lê o...
Encontrei essa sequência enquanto trabalhava no Evolution of OEIS , mas nunca consegui publicá-la como resposta. Depois de escrever uma implementação de referência no Mathematica, pensei que este é um exercício divertido de ser feito como um desafio separado. Então, aqui vamos nós. Vamos construir...
Dado um número inteiro positivo N , sua tarefa é retornar o número de etapas exigidas pelo seguinte algoritmo para atingir N : Encontre o menor número triangular T i tal que T i ≥ N . Construa a lista correspondente L = [1, 2, ..., i] . Enquanto a soma dos termos de L for maior que N , remova o...
Há um "algoritmo de classificação", às vezes chamado classificação Stalin, no qual, para classificar uma lista, você simplesmente remove elementos da lista até que ela seja classificada em ordem crescente. Por exemplo, a lista [1, 2, 4, 5, 3, 6, 6] Quando "classificado" usando a classificação...
Dado um número inteiro, produza cinco cubos perfeitos cuja soma é esse número inteiro. Observe que os cubos podem ser positivos, negativos ou zero. Por exemplo, -10 == -64 - 64 + 64 + 27 + 27 portanto, para entrada, -10você pode produzir [-64, -64, 64, 27, 27], embora outras soluções sejam...
Era uma vez, eu estava lendo esta pergunta / resposta no Quora Existem realmente programadores com formação em ciência da computação que não podem passar no teste FizzBuzz Este código é dado como a resposta óbvia for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif i %...
Introdução Minha calculadora está se comportando de forma estranha. Às vezes, quando digito um, 8ele exibe a 2. E às vezes, quando digito em, 6ele exibe a +. Alguns botões estão misturados! Alguém poderia me ajudar a determinar qual? Desafio: Entrada: lista de equações incorretas , com...
Um diagrama Young é um arranjo de caixas em linhas justificadas à esquerda e colunas justificadas na parte superior. Para cada caixa, todos os espaços acima e à esquerda estão ocupados. XXXXX XXX XXX X O comprimento do gancho de uma caixa é o número de caixas à sua direita na linha e abaixo da...
Antes que alguém diga alguma coisa, semelhante e semelhante . Mas isso não é uma bobagem. Alguns números inteiros positivos podem ser escritos como a soma de pelo menos dois números inteiros positivos consecutivos. Por exemplo 9=2+3+4=4+5,. Escreva uma função que use um número inteiro positivo...
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 desafio é listar todas as partições ordenadas (composição (combinatória)) de um número inteiro positivo n. Estas são as listas de números de 1para ncuja soma é n. Por exemplo, dada entrada n = 4, o resultado deve ser: 4 1, 3 3, 1 2, 2 2, 1, 1 1, 2, 1 1, 1, 2 1, 1, 1, 1 O...
Dado um número inteiro de entrada n > 1, produza um octógono de arte ASCII com comprimentos laterais compostos por ncaracteres. Veja exemplos abaixo: n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # # # # # # # # # # # #### n=5 ##### # # # # # # # # #...
Obrigado a esta pergunta por alguma inspiração Neste desafio, representaremos uma linha de dominó como uma sequência de |, /e \. Você receberá uma sequência de dominós como entrada e deverá determinar como eles se parecerão quando se estabelecerem. Aqui estão as regras de como os dominós...
Seu desafio é simples: dado um inteiro N , ouput cada lista de inteiros positivos que os montantes para N . Por exemplo, se a entrada for 5, você deverá enviar [1, 1, 1, 1, 1] [1, 1, 1, 2] [1, 1, 3] [1, 2, 2] [1, 4] [2, 3] [5] Essas listas não precisam ser exibidas em nenhuma ordem específica,...
Dado um número n> 77 , escreva um programa ou função que encontre um conjunto de números inteiros positivos distintos, de modo que a soma do conjunto seja igual a n e a soma dos recíprocos do conjunto seja igual a 1. Exemplo para 80: 80 = 2 + 4 + 10 + 15 + 21 + 28 ⟶ 1/2 + 1/4 + 1/10 + 1/15 +...
... contou! Você passará ao seu programa uma variável que representa uma quantidade de dinheiro em dólares e / ou centavos e uma matriz de valores de moedas. Seu desafio é gerar o número de combinações possíveis da matriz especificada de valores de moedas que somariam a quantia passada para o...
Sobre a série Primeiro, você pode tratar isso como qualquer outro desafio de código de golfe e respondê-lo sem se preocupar com a série. No entanto, existe uma tabela de classificação em todos os desafios. Você pode encontrar a tabela de classificação junto com mais informações sobre a série no...
A função de Landau g(n)g(n)g(n) ( OEIS A000793 ) fornece a ordem máxima de um elemento do grupo simétrico SnSnS_n . Aqui, a ordem de uma permutação ππ\pi é o menor número inteiro positivo kkk modo que πkπk\pi^k é a identidade - que é igual ao múltiplo menos comum dos comprimentos dos ciclos na...
Desafio Nesta tarefa, você receberia um número inteiro N (menor que 10 6 ), encontre a maneira mínima pela qual você poderia somar N usando apenas números de Fibonacci - essa partição é chamada representação Zeckendorf . Você pode usar qualquer número de Fibonacci mais de uma vez e, se houver...
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...