fundo A função totiente de Eulerφ(n) é definida como o número de números inteiros menor ou igual a nque são relativamente primos para n, ou seja, o número de valores possíveis de xem 0 < x <= npara o qual gcd(n, x) == 1. Nós tivemos um pouco totient - relacionados desafios antes, mas...
Sua tarefa é bem simples, calcule o n-ésimo elemento de A190810 . Os elementos de A190810 são calculados de acordo com estas regras: O primeiro elemento é 1 A sequência está aumentando Se xocorrer na sequência, então 2x+1e 3x-1também faça Você pode usar a indexação com base em 1 ou em 0, mas...
Objetivo O objetivo desse desafio é: dada uma sequência como entrada, remova pares de letras duplicados, se o segundo item do par for de capitalização oposta. (ou seja, maiúsculas se tornam minúsculas e vice-versa). Os pares devem ser substituídos da esquerda para a direita. Por exemplo, aAadeve...
Você deseja criar uma cadeia de caracteres onde esteja o caractere ( indexado 1 ) no índice . Quando é inferior a 10, isso é fácil: . Quando 12, por exemplo, torna-se impossível, pois números maiores que 9 (na base 10) ocupam mais de um caractere. Podemos comprometer dividindo a string em...
Hoje veremos uma sequência a , relacionada à função Collatz f : Chamamos uma sequência da forma z, f (z), f (f (z)),… uma sequência Collatz . O primeiro número da nossa sequência, a (1) , é 0 . Sob aplicação repetida de f , ele entra em um ciclo 0 → 0 →… O menor número que ainda não vimos é 1,...
Descrição Subtraia os próximos números P de um número N. O próximo número de N é N + 1. Veja os exemplos para entender o que quero dizer. Exemplos: Input: N=2,P=3 Calculate: n - (n+1) - (n+2) - (n+3) //Ending with 3, because P=3 Calculate: 2 - 2+1 - 2+2 - 2+3 //Replacing N with 2 from...
Esta ideia é vagamente baseada na mensagem de bate-papo de @ TùxCräftîñg . Dê uma olhada na sequência de exemplo abaixo: INVALID0, INVALID1, INVALID2 INVALID3, INVALID4...INVALID9 Depois INVALID9, continua assim: INVALI0, INVALI1, INVALI2, INVALI3...INVALI9 E depois INVALI9, é assim: INVAL0,...
Seu desafio, caso você aceite aceitá-lo, é que, dado um número inteiro K >= 1, encontre números inteiros não negativos Ae de B modo que pelo menos uma das duas condições a seguir seja mantida: K = 2^A + 2^B K = 2^A - 2^B Se não existe tal Ae B, seu programa pode se comportar de qualquer...
Desafio: Dado um número, obtenha o maior número primo estritamente menor que ele, subtraia-o desse número, faça-o novamente para esse novo número com o maior número primo menor e continue fazendo isso até que seja menor que 3. Se atingir 1, seu o programa deve gerar um valor verdadeiro; caso...
Dado um número inteiro, produza uma barraca de cabeça para baixo. A entrada determina o tamanho da barraca (valor absoluto) e se a entrada está no lado esquerdo (números negativos) ou no lado direito (números positivos). If input = -1: ____ \/_/ If input = -2: ________ \ / / \/___/ If input =...
Introdução Neste exemplo, vamos pegar a string Hello, World!e a matriz [3, 2, 3]. Para encontrar a cadeia de substring, seguimos o seguinte processo: O primeiro número da matriz é 3, então obtemos a substring [0 - 3], que é Hel. Depois disso, removemos os primeiros 3caracteres da string inicial,...
Os números naturais, incluindo 0, são formalmente definidos como conjuntos, da seguinte maneira : O número 0 é definido como o conjunto vazio, {} Para n ≥ 0, o número n +1 é definido como n ∪ { n }. Como conseqüência, n = {0, 1, ..., n -1}. Os primeiros números, definidos por este...
Desafio Inspirados por esse desafio e pelo desagradável furacão Matthew , estaremos gerando alguns relâmpagos dinamicamente. n = 15: \ /\ / \ / / /\ /\ / \ \ / / /\ /\ \ / / \ /\ \ /\ / \ \ /\ / \ \ /\ Entrada Número inteiro positivo ndetermina a profundidade do raio. Regras e...
Segunda-feira, 31 de outubro, é o Halloween. E isso me fez pensar - eu me pergunto que outros meses o último dia do mês também será uma segunda-feira? Entrada Um número inteiro positivo em qualquer formato conveniente que represente um ano 10000 > y > 0,. A entrada pode ser preenchida com...
Dada uma sequência de 625 números inteiros não assinados de 32 bits (ou seja, no intervalo [0, 2**32)), produza qual dos seguintes geradores de números pseudo-aleatórios gerou a sequência: Gerador congruencial linear Xorshift Mersenne Twister Especificamente, as implementações em C desses três...
Uma string Primenary ( binary-prime ) é aquela que, quando escrita como uma grade binária, cada linha e coluna tem um total primo. Essa é uma explicação bastante vaga, então vamos descrevê-la com um exemplo bem trabalhado ... Neste exemplo, usaremos a string bunny: Primeiro, encontre o...
Tarefa Seu objetivo, se você optar por aceitá-lo, é escrever um programa que, dada uma string de entrada (ou matriz de caracteres), produza todas as permutações possíveis das letras nessa string. Eu sou meticuloso com minha saída, portanto deve ser classificado em ordem alfabética, sem...
Tivemos um grande desafio de fatoração há um tempo atrás, mas esse desafio tem quase seis anos e mal atende aos nossos requisitos atuais, então acredito que está na hora de um novo. Desafio Escreva um programa ou função que tome como entrada um número inteiro maior que 1 e produza ou retorne uma...
Este é um 3x3quebra-cabeça ASCII: _____ _____ _____ | _| |_ | | (_ _ _) | |_ _|_( )_|_ _| | (_) |_ _| (_) | | _ _) (_ _ | |_( )_|_ _|_( )_| | _| (_) |_ | | (_ _) | |_____|_____|_____| Este também é um 3x3quebra-cabeça ASCII: _____ _____ _____ | |_ _| | | _ _) (_ _ | |_( )_|_ _|_( )_| | _| (_)...
Este desafio consiste em converter labirintos 2D em labirintos 1D. visão global +-+-+-+-+-+-+ +-+-+-+-+-+-+ graph { | | | | |A| | B| A B A -- D + + + + +-+-+ + + + + +-+-+ \ | C -- D | | | | | | | | \ | D -- E +-+-+ +-+-+ + +-+-+ +-+-+ + \ | E -- F | | |C D E F| C---D-E---F E -- G +-+-+-+ +-+ +...