Dado um número n (0 <= n <= 2642245), verifique se n e n 3 têm o mesmo conjunto de dígitos e produza um valor de verdade ou falsey de acordo. Por exemplo, vamos verificar o número 100. 100 3 é 1000000. O conjunto de dígitos em 100 é {0, 1}. O conjunto de dígitos em 1000000 é {0,...
Desafio: Dada uma sequência snos caracteres a- z, A- Z, 0- 9, acrescente o comprimento de ssi mesmo, contando os caracteres adicionais no comprimento como parte do comprimento total de s. Entrada: Apenas uma sequência de comprimento arbitrário (pode estar vazio). Resultado: A mesma sequência,...
Considere as potências inteiras positivas de cinco em decimal. Aqui estão os 25 primeiros, alinhados à direita: X 5^X 1 5 2 25 3 125 4 625 5 3125 6 15625 7 78125 8 390625 9 1953125 10 9765625 11 48828125 12 244140625 13 1220703125 14 6103515625 15 30517578125 16 152587890625 17...
Isso foi inspirado por um problema de matemática que vi em algum lugar na internet, mas não me lembro onde (UPDATE: O problema original foi encontrado no subreddit de enigmas matemáticos com uma prova, desde que seja possível, veja também este post do Math SE ), solicitando uma prova se o seguinte...
Dados dois números inteiros positivos, A e B, ilustram seu múltiplo menos comum , produzindo duas linhas de traços ( -) com comprimento LCM (A, B) após substituir todos os traços Ath na primeira linha e cada traço B na segunda linha com barras verticais ( |) Dessa forma, o final de cada linha será...
O algoritmo do caixa é um algoritmo para fazer alterações no número mínimo de moedas que funciona muito bem para a maioria dos sistemas monetários. No entanto, como a maioria dos algoritmos gananciosos, não deixa de ter suas falhas. Se um sistema de moeda estiver configurado da maneira certa (ou...
Escreva um programa ou função que imprima todos os números inteiros exatamente uma vez, com tempo e memória infinitos. As saídas possíveis podem ser: 0, 1, -1, 2, -2, 3, -3, 4, -4, … 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, -1, -2, -3, -4, -5, -6, -7, -8, -9, 10, 11, … Esta não é uma saída válida, pois...
Encontrei essa sequência enquanto trabalhava no Evolution of OEIS , mas nunca consegui publicá-la como resposta. Depois de escrever uma implementação de referência no Mathematica, pensei que este é um exercício divertido de ser feito como um desafio separado. Então, aqui vamos nós. Vamos construir...
Os gregos antigos tinham essas coisas chamadas números individuais e duplamente pares. Um exemplo de um número par é 14. Ele pode ser dividido por 2 uma vez e nesse ponto se tornou um número ímpar (7), após o qual não é mais divisível por 2. Um número duplamente uniforme é 20. Ele pode ser dividido...
A função TREE (k) fornece o comprimento da sequência mais longa de árvores T 1 , T 2 , ... onde cada vértice é rotulado com uma das k cores, a árvore T i tem no máximo i vértices e nenhuma árvore é uma menor de qualquer árvore após a sequência. ÁRVORE (1) = 1, com, por exemplo, T 1 = (1). ÁRVORE...
fundo Há um enigma comum que é mais ou menos assim: Um caracol está no fundo de um poço de 30 pés. Todos os dias o caracol é capaz de subir 3 pés. À noite, quando dormem, deslizam de volta 2 pés. Quantos dias o caracol leva para sair do poço? A resposta intuitiva é 30 dias, porque o...
Escreva um programa de linha única com dois ou mais caracteres que não contenha terminadores de linha e não aceite entrada. Por exemplo, seu programa pode ser: MyProgram Quando o seu programa é organizado nas formas que os ponteiros do relógio produzem às 12, 3, 6 e 9 horas, ele precisa exibir o...
Os sintetizadores de som usam geradores de envelope para controlar como certos parâmetros do som (como o volume geral) mudam com o tempo. Em muitos sintetizadores, um envelope é definido por quatro parâmetros, conforme representado na figura a seguir da Wikipedia : Tempo de ataque (A) : tempo...
Em alguns países, existem recomendações ou leis sobre como formar corredores de emergência nas ruas que têm várias faixas por direção. (A seguir, consideramos apenas as faixas na direção em que estamos viajando.) Estas são as regras que existem na Alemanha: Se houver apenas uma faixa, todos devem...
Definições Um número algébrico é um número que é zero de um polinômio diferente de zero com coeficientes inteiros. Por exemplo, a raiz quadrada de 2é algébrica, porque é um zero de x^2 - 2. Um número transcendental é um número real que não é algébrico. Tarefa Você deve escolher um número...
Os franceses soletram números de uma maneira peculiar. 1-16 são "normais" 17-19 são escritos 10 + 7. 10 + 8, 10 + 9 . 20-69 são "normais" (OK, OK! Na verdade, mas eles estão nesse desafio) 70-79 são 60 + 10, 60 + 11 ... 60 + 10 + 7, 60 + 10 + 8, 60 + 10 + 9 . 80-99 são 4 * 20, 4 * 20 + 1, 4 * 20...
Os números da espingarda são uma sequência com uma definição bastante simples, mas com alguma estrutura interessante. Comece com os números naturais: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, ... Agora pegue todos os números nos índices divisíveis por 2 , agrupe-os...
Inspirado por este desafio Dado um número inteiro no intervalo 0 <= n < 2**64, imprima o contêiner de tamanho mínimo em que ele pode caber bit: 1 mordidela: 4 byte: 8 curta: 16 int: 32 longo: 64 Casos de teste: 0 -> 1 1 -> 1 2 -> 4 15 -> 4 16 -> 8 123 -> 8 260 ->...
Considere um pedaço de corda (como em "corda", não como em "um monte de caracteres"), que é dobrado para frente e para trás na linha real. Podemos descrever o formato da string com uma lista de pontos pelos quais ela passa (em ordem). Para simplificar, assumiremos que todos esses pontos são...
Nesse desafio, você receberá uma entrada, a converterá em hexadecimal, fará algumas alterações e exibirá o resultado. Como eles têm apenas 16 caracteres em hexadecimal, seu código precisará ser o mais curto possível. Exemplos Os exemplos são separados por uma linha em branco. A primeira linha...