Você deve escrever uma sequência de 10 programas p1 p2 ... p10que atendam às seguintes propriedades: pKgravuras pK+1para K1-9 p10 impressões p10 Quando os primeiros Kprogramas são concatenados, o programa resultante é p1...pKimpresso p1...pK. Cada programa pKdeve ter um tamanho de bytes maior que...
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...
Introdução Suponha que você e seu amigo estejam jogando um jogo. Seu amigo pensa em uma sequência específica de nbits e sua tarefa é deduzir a sequência fazendo perguntas. No entanto, o único tipo de pergunta que você pode fazer é "Quanto tempo é a subsequência comum mais longa da sua sequência e...
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 /...
Defino o método de combinar uma sequência para significar que todos os números na sequência são concatenados como uma sequência, e esse resultado é transformado em um número inteiro. [1, 2, 3] -> 123 Para cada sequência finita de pelo menos 3 números inteiros consecutivos, faltando exatamente...
Imagine um caminho feito de <e >e terminando em um @, por exemplo, ><>@ Um caminhante começa na célula mais à esquerda. Ele percorrerá o caminho da seguinte maneira: Se o caminhante estiver em uma @cela, ele alcançou a meta e está feito. Se o caminhante estiver em uma...
Às vezes, é realmente difícil converter coordenadas cartesianas em coordenadas (x,y)polares (r,phi). Enquanto você pode calcular r = sqrt(x^2+y^2)com bastante facilidade, muitas vezes você precisa de alguma distinção de casos no cálculo do ângulo phi, pois arcsin, arccose arctane todas as outras...
Definição Definir o n th matriz da sequência CORR como se segue. Comece com a matriz singleton A = [n] . Para cada número inteiro k em A , substitua a entrada k por k números naturais, contando de 1 a k . Repita o passo anterior n - 1 mais vezes. Por exemplo, se n = 3 , começamos com a matriz...
Tarefa Defina uma dobra de modificação em função da forma f (x) = x% a 1 % a 2 %…% a k , onde a a i são números inteiros positivos e k ≥ 0 . (Aqui, % é o operador do módulo associativo à esquerda.) Dada uma lista de n números inteiros y 0 ,…, y n − 1 , determine se existe uma dobra mod f para...
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...
A conjectura de Goldbach afirma que todo número par maior que dois pode ser expresso como a soma de dois números primos. Por exemplo, 4 = 2 + 2 6 = 3 + 3 8 = 5 + 3 No entanto, quando chegamos a 10, algo interessante acontece. Não apenas 10 podem ser escritos como 5 + 5 mas também pode ser...
inspirado pela contagem regressiva do infinito Dado um número inteiro não negativo N, imprima o número de repetições das seguintes etapas necessárias para atingir 0: Converta Nem binário ( 4812390 -> 10010010110111001100110) Virar cada bit ( 10010010110111001100110 ->...
Implemente essa relação de recorrência como uma função ou programa que insere e gera um número inteiro não negativo: F (0) = 0 F (N) = o menor número inteiro maior que F (N-1), de modo que a soma e / ou produto de seus dígitos da base 10 seja N N é a entrada do seu programa e F (N) é a sua...
Sequência de Kuznetsov (I made the name up, don't bother with Wikipedia or Google) Dado qualquer número n > 0, vamos rrepresentar o reverso do número n. Itere até que o resultado final seja zero, passando o resultado de cada iteração de volta para a função usando recursão ou uma metodologia...
Você deveria ter ouvido falar sobre os números de Fibonacci , geralmente chamados de sequência de Fibonacci. Nesta sequência, os dois primeiros termos são 0 e 1, e todo número após os dois primeiros é a soma dos dois anteriores. Em outras palavras F(n) = F(n-1) + F(n-2),. Aqui estão os 20...
Suponha que comecemos com a lista infinita de números primos: [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, ... Então, tomamos as diferenças absolutas entre cada par de números, repetidamente: [1, 2, 2, 4, 2, 4, 2, 4, 6, 2, 6, 4, 2, 4, 6, 6, 2, 6, 4, ... [1, 0, 2,...
A tarefa: Emita um valor para x, onde a mod x = bpara dois valores fornecidos a,b. Suposição ae bsempre serão inteiros positivos Nem sempre haverá uma solução para x Se existirem várias soluções, produza pelo menos uma delas. Se não houver soluções, não produza nada ou alguma indicação de que...
Emita esta sequência binária de comprimento
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,...