Considere alguma sequência binária, usando 1e 2, por exemplo: 1, 2, 1, 1, 2, 2, 1, 2, 1, 2, 2, 1 ... Vamos anotar os comprimentos de execução disso: 1, 2, 1, 1, 2, 2, 1, 2, 1, 2, 2, 1 ... _ _ ____ ____ _ _ _ ____ 1, 1, 2, 2, 1, 1, 1, 2, ... Neste caso, temos outra sequência binária....
A sequência mais-menos A sequência mais-menos é aquela que começa com duas sementes a(0)e b(0). Cada iteração dessa sequência é a adição e subtração dos dois membros anteriores da sequência. Isto é, a(N) = a(N-1) + b(N-1)e b(N) = a(N-1) - b(N-1). Objetivo Produza a sequência mais-menos, em...
Introdução Considere uma sequência de números inteiros e uma de suas subsequências, digamos A = [4 2 2 4 4 6 5] e B = [2 4 5] . Queremos remover os elementos de B de A em ordem e existem várias maneiras de fazer isso: A = 4 2 2 4 4 6 5 B = 2 4 5 -> 4 2 4 6 A = 4 2 2 4 4 6 5 B = 2 4 5 ->...
A tarefa Escreva um programa ou função que, com três seqüências de caracteres, A, B, Cproduza uma sequência de saída em que cada instância de Bin Afoi recursivamente substituída por C. Substituir recursivamente significa repetir uma substituição em que em cada etapa todas as instâncias não...
Esta questão foi reformulada, por favor, leia-a novamente. Ultrafatoriais Os ultrafatoriais são uma sequência de números que pode ser gerada usando a seguinte função: a(n) = n! ^ n! Os valores resultantes aumentam extremamente rapidamente. Nota lateral: Esta é a entrada A046882 no OEIS. Também...
Esse desafio consiste em imprimir uma série de setas crescentes da arte ASCII. Descreverei o padrão em palavras, mas pode ser mais fácil ver como é o início desta série: > < -> <- --> <-- ---> <--- ----> <---- -----> <----- ------> <------ ... Uma seta...
A sequência de Fibonacci é uma coisa bastante conhecida por aqui. Heck, ele ainda tem sua própria etiqueta. No entanto, por tudo isso, com certeza gostamos de manter nossas raízes 1, 1, ...(ou é 0, 1, ...? Talvez nunca saibamos ...). Neste desafio, as regras são as mesmas, mas, em vez de obter o...
Escreva um programa que tenha uma sequência de comprimento ímpar contendo apenas os caracteres .e :. Com o auxílio de uma pilha inicialmente vazia , gere um número a partir desta sequência da seguinte maneira: Para cada caractere c na string (da esquerda para a direita) ... Se c for .e a pilha...
Seu desafio hoje é produzir um determinado termo de uma sequência enumerando todos os números inteiros. A sequência é a seguinte: Se temos uma função indexada em 0 gerando a sequência f(n)e ceil(x)é a função de teto, então f(0) = 0; abs(f(n)) = ceil(n/2); sign(f(n))é positivo quando ne ceil(n/2)são...
História de fundo Isenção de responsabilidade: Pode conter informações inventadas sobre cangurus. Os cangurus atravessam vários estágios de desenvolvimento. À medida que envelhecem e são mais fortes, eles podem pular mais e mais e pular mais vezes antes de ficarem com fome. No estágio 1 , o...
A palavra infinita de Fibonacci é uma sequência infinita específica de dígitos binários, calculada por concatenação repetida de palavras binárias finitas. Vamos definir que uma sequência de palavras de Fibonacci-tipo (ou FTW sequência ) é qualquer sequência ⟨W n ⟩ que é formado como se...
Às vezes acontece que, ao digitar uma frase, fico distraído e acabo digitando o mesmo par de palavras duas vezes duas vezes seguidas. Para garantir que outras pessoas não se incomodem com isso, sua tarefa é escrever um programa que resolva esse problema! Tarefa Dada uma sequência de entrada (se...
Definição a (1) = 1 a (2) = 1 a (n) = a (na (n-1)) + a (na (n-2)) para n> 2 onde n é um número inteiro Tarefa Dado inteiro positivo n, gere a(n). Casos de teste n a(n) 1 1 2 1 3 2 4 3 5 3 6 4 7 5 8 5 9 6 10 6 11 6 12 8 13 8 14 8 15 10 16 9 17 10 18 11 19 11 20 12 Referência OEIS...
(Inspirado nos 95 personagens da ASCII ... 95 citações de filmes ) O desafio Dada a entrada n, emita o nth número de Fibonacci . Você pode usar a indexação 0ou 1, indique qual em seu envio. Simples, sim? O problema é que você deve pegar o conjunto de caracteres da resposta imediata imediata,...
Dada uma representação textual (nome completo que não diferencia maiúsculas de minúsculas ou abreviação de 3 caracteres) de um mês, retorne o número de dias no mês. Por exemplo, december, DECe dectodos devem retornar 31. Fevereiro pode ter 28 ou 29 dias. Suponha que a entrada seja um mês em uma...
fundo Para esse desafio, uma 'metaseqüência' será definida como uma sequência de números em que não apenas os próprios números aumentarão, mas também o incremento, e o incremento aumentará por um valor crescente, etc. Por exemplo, a metaseqüência de camada 3 começaria como: 1 2 4 8 15 26 42 64...
Começamos com uma sequência indexada em branco 1: _,_,_,_,_,_,_,_,_,_,_,_,_,_,_,_,_,_,_,_,_,_,_,_,... Na nésima etapa, preenchemos todos os espaços em branco a (n) com números inteiros maiores que 1 começando no primeiro espaço em branco restante, onde a (n) é a nésima entrada da...
Vamos contar... Conte até 2 e volte para 1 Conte até 4 e volte para 1 Conte até 6 e volte para 1 ... ok, você conseguiu ... junte tudo isso e você terá a seguinte sequência {1,2,1,2,3,4,3,2,1,2,3,4,5,6,5,4,3,2,1,2,3,4,5,6,7,8,7,6,5,4,3,2,1,2,3...} Desafio Dado um número inteiro...
Premissa Uma noite, eu estava apenas pensando em números. Descobri algo único sobre números como 7, 10, 12, 13 e mais. Eles são quadrados de quadrados! O que significa que, ao quadrado, são compostos pelos próprios quadrados. O OEIS os chama de quadrados, que são uma concatenação decimal de dois...
Pegue um número inteiro positivo X. Esse número faz parte da sequência na qual estamos interessados se a soma de todos os dígitos de Xfor um divisor de X, e se o produto de todos os dígitos de Xfor um divisor de X. Por exemplo, 135é esse número porque 1 + 3 + 5 = 9que divide 135 = 9 * 15e 1 * 3...