Definição Dois números inteiros são coprime se eles não compartilharem outros divisores comuns positivos 1. a(1) = 1 a(2) = 2 a(n)é o menor inteiro positivo que é coprime ao a(n-1)e a(n-2)e ainda não apareceu, por inteiro n >= 3. Tarefa Dado inteiro positivo n, saída / impressão...
Isenção de responsabilidade: a codificação de Levenshtein não tem nenhuma relação com a métrica de distância de edição de Levenshtein . <Insira uma longa história sobre por que os códigos de Levenshtein precisam ser calculados aqui.> O código A codificação de Levenshtein é um sistema de...
Dado um número inteiro não negativo n >= 0, imprima para sempre a sequência de números inteiros x_i >= 3que são palíndromos em nbases exatamente diferentes b, onde a base pode estar 2 <= b <= x_i-2. Isso é basicamente o inverso do OEIS A126071 , no qual você gera quais índices nessa...
Digamos que você tenha um dado de 20 lados. Você começa a rolar esse dado e precisa rolar algumas dezenas de vezes antes de finalmente rolar todos os 20 valores. Você quer saber, quantos rolos eu preciso antes de ter 50% de chance de ver todos os 20 valores? E quantos rolos de nmatriz de um lado eu...
Isso é polícia e ladrão . Este é o tópico Cops . Para o tópico de ladrões, clique aqui . Eu notei vários desafios OEIS (Enciclopédia on-line de sequências inteiras) desde que entrei no site. Parece justo que tenhamos um desafio de policiais e ladrões que determina quem é o mestre das seqüências...
Como identificá-los Tome um número inteiro positivo k. Encontre seus divisores . Encontre os fatores primos distintos de cada divisor . Soma todos esses fatores juntos. Se esse número (soma) for um divisor de k ( se a soma dividir k ), esse número k será um número BIU Exemplos Vamos pegar o...
DESAFIO Dado um conjunto de cartas agrupadas, organize-as no quadro para que cubram totalmente a área. Representação do Conselho (também conhecido como SHIP DECK) O quadro é uma grade 6x6. Sempre haverá 36 quadrados no total. As colunas estão marcadas com AF. As linhas estão marcadas de 1 a...
Dada a sequência OEIS A033581 , que é a sequência infinita, o n '° termo (0-indexação) é dada pela fórmula fechado forma 6 × N 2 . Sua tarefa é escrever o código, que gera todos os subconjuntos do conjunto de N primeiros números na sequência, de forma que a soma do subconjunto seja um quadrado...
Escreva o programa ou a função mais curta que gera esses 1000 números ou uma sequência (indexada em 0 ou 1) que começa com eles. [0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 1, 1, 1, 1, 0, 0, 0, 1, 1, 1, 1, 0, 0, 0, 1, 1, 1, 1, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 1, 1,...
Desafio Tomamos três inteiros positivos a, be ccomo entrada. Usando esses números inteiros, primeiro crie uma sequência no intervalo [0, c](inclusive nas duas extremidades), nas etapas de b. Por exemplo, para a=4, b=2, c=100, a sequência seria [0,2,4,...,96,98,100]. Para cada número nesta...
Desafio Criar uma função recebe duas matrizes bidimensionais de caracteres (ou seqüências de caracteres se a linguagem de programação não possuir caracteres como um tipo de dados) como entradas: a e b. Se o seu idioma não suportar essas entradas, você poderá usar qualquer outra variável de um byte...
Sequências Está dado quatro sequências de números, numerados 1através 4. OEIS A localização de 0quando os números naturais estão listados em binário. Aqui está um exemplo de como calcular a sequência: 0,1,10,11,100,101,110,111 ^ ^ ^^ ^ ^ 0 3 78 10 14 O início da sequência é assim: 0, 3, 7,...
Uma subsequência é uma sequência que pode ser derivada de outra sequência, excluindo alguns elementos sem alterar a ordem dos elementos restantes. Uma subsequência estritamente crescente é uma subsequência na qual cada elemento é maior que o anterior. A subsequência crescente mais pesada de uma...
Números intocáveis α Um número intocável é um número inteiro positivo que não pode ser expresso como a soma de todos os divisores adequados de qualquer número inteiro positivo (incluindo o próprio número intocável). Por exemplo, o número 4 não é intocável, pois é igual à soma dos divisores...
A idéia aqui é produzir um padrão quase repetitivo. Ou seja, a sequência que está sendo construída muda no último momento para evitar uma repetição de alguma subsequência. As subseqüências do tipo AA e ABA devem ser evitadas (onde B não é maior que A). Exemplos: Vou seguir em frente e começar...
Há um tempo, comprei uma nova carteira capaz de conter 8 cartões (4 em ambos os lados). No entanto, pareço ter muito mais cartões do que isso e preciso fazer escolhas sobre quais quero levar comigo. Alguns cartões que uso com mais frequência do que outros, mas os cartões que prefiro levar comigo...
Os números de táxi ou OEIS A011541 são os menos números que podem ser representados como n somas diferentes de dois números inteiros positivos em cubos, para n sucessivos . Você precisará imprimir o número do n º táxi. Isso deve funcionar para qualquer n em teoria. No entanto, como apenas 6...
Definição a(1) = 1 a(2) = 2 a(n)é o menor número k>a(n-1)que evita qualquer progressão aritmética em 3 termos em a(1), a(2), ..., a(n-1), k. Em outras palavras, a(n)é o menor número k>a(n-1)que não existe x, yonde 0<x<y<ne a(y)-a(x) = k-a(y). Exemplo elaborado Para n=5: Nós...
Um nó principal é: um nó não trivial que não pode ser escrito como a soma do nó de dois nós não triviais. Explicação de uma soma de nós: coloque os dois nós adjacentes, ... desenhe duas linhas entre elas, no mesmo fio de cada lado, e remova a parte entre as linhas que você acabou de...
O jogo de dados Mia apresenta uma ordem não trivial de conjuntos de tamanho dois: {3,1} < {3,2} < {4,1} < {4,2} < {4,3} < {5,1} < {5,4} < {6,1} < {6,5} < {1,1} < {2,2} < {6,6} < {1,2} Em geral, a ordem dentro de uma tupla não importa {x,y}={y,x}, {1,2}é maior...