Introdução (pode ser ignorado) Colocar todos os números positivos em sua ordem regular (1, 2, 3, ...) é um pouco chato, não é? Então, aqui está uma série de desafios em torno de permutações (reorganizações) de todos os números positivos. Este é o terceiro desafio desta série (links para o primeiro...
Introdução (pode ser ignorado) Colocar todos os números positivos em sua ordem regular (1, 2, 3, ...) é um pouco chato, não é? Então, aqui está uma série de desafios em torno de permutações (reorganizações) de todos os números positivos. Este é o quinto desafio desta série (links para o primeiro ,...
Dada uma lista de números inteiros separados por espaço, sua tarefa é encontrar o próximo número inteiro na sequência. Cada número inteiro na sequência é o resultado da aplicação de uma única operação matemática ( +, -, *ou /) para o número inteiro anterior, e cada sequência é composta por um...
Uma sequência de n> 0 inteiros é chamada jumper jolly se os valores absolutos da diferença entre elementos sucessivos assumirem todos os valores de 1 a n-1. Portanto, a sequência [4,1,2,4] possui diferenças absolutas [3,1,2], o que equivale ao conjunto [1,2,3] (1 a n-1 onde n é o comprimento da...
Alice e Bob gostam de jogar um jogo de cartas, com um baralho numerado com números inteiros não negativos consecutivos. Alice tem uma maneira muito particular de embaralhar o convés, no entanto. Primeiro, ela pega a carta do topo do baralho e a coloca no fundo do baralho. Então ela remove a...
A sequência SUDSI ( su m, d ifference, s WAP, i ncrement) é uma sequência de número inteiro curioso que parece exibir comportamento caótico. Pode ser gerado da seguinte maneira: Deixe- S ser uma lista infinita dos números naturais: 1 2 3 4 5 6 .... Deixe S i denotar a uma indexados i -ésimo...
Considere três seqüências numéricas A, Be C: A: Uma sequência baseada em relações de recorrência f(n) = f(n-1)+f(n-2), começando com f(1) = 3, f(2) = 4. Então, a sequência começa assim:3 4 7 11 18 29 47 76 ... B: Os números compostos , ou seja, todos os números inteiros que não são números primos...
Introdução Um número pentagonal ( A000326 ) é gerado pela fórmula P n = 0,5 × (3n 2 -n) . Ou você pode apenas contar a quantidade de pontos usados: Você pode usar a fórmula ou o gif acima para encontrar os primeiros números pentagonais: 1, 5, 12, 22, 35, 51, 70, 92, 117, 145, 176, 210, 247,...
Quando eu era mais novo, costumava jogar um jogo de palavras chamado Word chain . Foi muito simples. O primeiro jogador escolhe uma palavra; o próximo jogador diz outra palavra que começa com a mesma letra que a palavra anterior terminou. Isso continua para sempre até que alguém desista! O truque é...
Estive trabalhando outra linguagem de golfe baseada pilha chamada Stackgoat . Neste desafio, você escreverá um Tokenizer para Stackgoat (ou realmente qualquer linguagem geral baseada em pilha). Exemplos "PPCG"23+ ["PPCG", '23', '+'] 'a "bc" + ['"a"', '"bc"', '+'] 12 34+-"abc\"de'fg\\" ['12',...
EDIT: Vou aceitar uma resposta segunda-feira, 15/02/2016. Que os bytes estejam sempre a seu favor! No desafio "Imprima a sequência N-Bonacci" , o @DJMcGoathem descreve as seqüências N-bonacci, em que os números N anteriores são somados, em vez dos 2 tradicionais da sequência Fibonacci ( denominada...
O teorema de Van der Waerden diz que Para qualquer número inteiro positivo re k, existe um número Ntal que, se os números inteiros {1, 2, ..., N}forem coloridos, cada um com uma de r cores diferentes, haverá pelo menos knúmeros inteiros na progressão aritmética da mesma cor. O mínimo Né o...
Quase todas as funções podem ser expressas como um polinômio com termos infinitos. Por exemplo, e^x = 1 + x + x^2/2! + x^3/3! + x^4/4! + ... Por exemplo, sin(x) = x - x^3/3! + x^5/5! - x^7/7! + ... Os coeficientes dos n-ésimos termos formam uma sequência e a função correspondente é chamada de...
Uma pirâmide de diferença é uma pirâmide em que cada nova diagonal é o valor absoluto das diferenças entre os elementos da última diagonal. Por exemplo, se começarmos com a matriz 2 5 4 9 3 4 Agora, organizamos isso em uma coluna diagonal: 2 5 4 9 3 4 Agora, preenchemos a próxima...
Definição a(0) = 0 a(n) = n-a(a(a(n-1))) para inteiro n > 0 Tarefa Dado inteiro não negativo n, saída a(n). Casos de teste n a(n) 0 0 1 1 2 1 3 2 4 3 5 4 6 4 7 5 8 5 9 6 10 7 11 7 12 8 13 9 14 10 15 10 16 11 17 12 18 13 19 13 20 14 10000 6823 Referências WolframMathWorld OEIS...
Tarefa Sua tarefa é imprimir ou imprimir todos os números positivos nos quais cada substring de vários dígitos em sua representação decimal também é primo. Se o número tiver pelo menos 2 dígitos, isso implicaria que o próprio número também precisa ser primo. Exemplo 6197está na sequência porque...
A sequência de números segmentados ou números primos de medição ( OEIS A002048 ) é a sequência de números, de modo que cada membro é o menor número positivo (maior que zero) que não pode ser feito da soma dos números consecutivos anteriores a(0) = 1. Exemplo Para calcular a(7), primeiro...
Uma convolução binária é descrita por um número Me aplicada a um número N. Para cada bit na representação binária de M, se o bit estiver definido ( 1), o bit correspondente na saída é dado por XORing nos dois bits adjacentes ao bit correspondente N(contornando quando necessário). Se o bit não...
Introdução Um xenódromo na base n é um número inteiro em que todos os seus dígitos na base n são diferentes. Aqui estão algumas seqüências OEIS de xenodromos. Por exemplo, na base 16, FACE, 42e FEDCBA9876543210são algumas xenodromes (que são 64206, 66e 18364758544493064720na base 10), mas 11e...
Dado um número inteiro n, imprima os primeiros nnúmeros binários inclinados, indexados em 0 ou 1. Eles são chamados assim devido à forma como são gerados: Escreva números em binário um sob o outro (justificado à