Seu objetivo é implementar a operação de multiplicação XOR (sem carga ), definida abaixo, no menor número possível de bytes. Se pensarmos no XOR bit a bit ( ^) como adição binária sem carregar 101 5 ^ 1001 9 ---- 1100 12 5^9=12 podemos realizar a multiplicação de XOR @fazendo uma...
Os créditos para a ideia do desafio vão para @AndrewPiliser. Sua proposta original na caixa de areia foi abandonada e, como ele não está ativo aqui há vários meses, assumi o desafio. O ternário equilibrado é um sistema numérico não padrão. É como ternário, pois os dígitos aumentam em valor por um...
As videiras olímpicas realizam suas rotinas em árvores comuns. Em particular, a Árvore Padrão npossui vértices para 0cima n-1e arestas que vinculam cada vértice diferente de zero aao vértice n % aabaixo dele. Então, por exemplo, a Árvore Padrão 5 se parece com isso: 3 | 2 4 \ / 1 | 0 porque...
JE Maxfield provou o seguinte teorema (ver DOI: 10.2307 / 2688966 ): Se AAA é qualquer número inteiro positivo com mmm dígitos, existe um número inteiro positivo NNN modo que os primeiros mmm dígitos de N!N!N!constituem o número inteiro AAA . Desafio A⩾1A⩾1A \geqslant 1N⩾1N⩾1N \geqslant...
Uma das minhas definições favoritas dos números primos é a seguinte: 2 é o menor primo. Números maiores que 2 são primos se não forem divisíveis por um primo menor. No entanto, essa definição parece arbitrária, por que 2? Por que não outro número? Bem, vamos tentar alguns outros números...
fundo O Adler-32 é uma soma de verificação de 32 bits inventada por Mark Adler em 1995, que faz parte da biblioteca zlib amplamente usada (também desenvolvida pela Adler). O Adler-32 não é tão confiável quanto uma verificação de redundância cíclica de 32 bits , mas - pelo menos em software - é...
Às vezes, quando estou realmente entediado, gosto de pegar a soma de uma matriz de números inteiros não negativos. Eu apenas tomo a soma de matrizes de comprimentos que são potências de dois. Infelizmente, muitas vezes eu cometo erros. Felizmente, acompanho meu trabalho conforme passo a seguir: Eu...
Uma música bem conhecida da banda de rock irlandesa U2 começa com o cantor Bono dizendo "1, 2, 3, 14" em espanhol (" uno, dos, tres, catorce "). Existem várias teorias sobre o significado desses números. Aparentemente, a explicação oficial é " bebemos demais naquela noite ". Mas há uma hipótese...
Os líderes do mundo se encontraram e finalmente admitiram que a melhor (e única) maneira de resolver os problemas econômicos globais é fazer um balanço do quanto eles devem um ao outro e pagar um ao outro com cheques enormes. Eles o contrataram (ironicamente, com a menor taxa de contrato possível)...
Em homenagem ao quanto eu tinha várias horas atrás, quando pensei neste desafio: Números como esse, compostos de repetições de um único dígito, são chamados de re-dígitos . Repdigits são divertidos! Todo corpo ficaria mais feliz se a quantidade de representante que eles tivessem fosse um...
Sim, como muito , não quantas ... Como todos sabemos, um presente grande é muito melhor que um pequeno. Portanto, o valor dos presentes sempre deve ser medido em volume total, não em número de presentes, peso ou mesmo preço combinado. Como é desajeitado comparar a quantidade de presentes que se...
Sua tarefa é calcular a raiz quadrada de 2 usando o Método de Newton - com um ligeiro giro. Seu programa é calcular uma iteração usando o Método de Newton e gerar o código fonte para a seguinte iteração (que deve ser capaz de fazer o mesmo). O método de Newton é descrito exaustivamente na...
A sequência contém a representação decimal dos números binários da forma:, em 10101...que o n-ésimo termo tem n bits. A sequência é provavelmente mais fácil de explicar, mostrando apenas os relacionamentos entre as representações binária e decimal dos números: 0 -> 0 1 -> 1 10 -> 2 101...
N crianças, sem duas que compartilhem seu tamanho exato, estão alinhadas em alguma ordem. Cada um só pode comparar alturas com seus vizinhos imediatos. Quando o professor grita "levante a mão se você for o mais alto", ele o fará se for mais alto que os vizinhos e o fará simultaneamente. Se apenas...
Quase equivalente à primeira pergunta do Projeto Euler: Se listarmos todos os números naturais abaixo de 10 que são múltiplos de 3 ou 5, obtemos 3, 5, 6 e 9. A soma desses múltiplos é 23. Encontre a soma de todos os múltiplos de 3 ou 5 abaixo de 1000. Desafio: Dado um número inteiro...
Introdução e Crédito Todos conhecemos e amamos nossas regras impressionantes para testar se um número é divisível por 11 ou 3, o que é apenas uma soma inteligente sobre os dígitos do número. Agora, esse desafio leva isso a um novo nível, exigindo que você calcule a soma dos dígitos e, em seguida,...
Pegue uma matriz numérica / matriz não vazia contendo números inteiros positivos como entrada. Retorne, nessa ordem, as somas da primeira linha e coluna, depois a segunda linha e coluna e continue até que não haja mais linhas ou colunas. Suponha que a entrada seja: 2 10 10 2 4 9 7 7 2 9 1 7 6 2...
Um número próprio (também chamado de número colombiano ou Devlali) é um número natural x, onde a equação n + <digit sum of n> = xnão tem soluções para nenhum número natural n. Por exemplo, 21 não é um número próprio, pois n = 15resulta em 15 + 1 + 5 = 21. Por outro lado, 20 é um número...
Aqui está um desafio fácil e agradável: Dada uma sequência que representa um número em uma base desconhecida, determine a base mais baixa possível em que esse número possa estar. A sequência conterá apenas 0-9, a-z . Se desejar, você pode escolher letras maiúsculas em vez de minúsculas, mas...
Wikipedia: Paradoxo da dicotomia de Zenão Um número infinito de matemáticos entra em um bar. O primeiro pede uma cerveja. O segundo pede meia cerveja. O terceiro pede um quarto de cerveja. O barman os para, bebe duas cervejas e diz: "Vocês são todos um bando de idiotas". Reddit Imprima a...