A quintopia postou aqui um desafio para calcular coeficientes multinomiais (parte do texto aqui é copiado de lá). Existe um algoritmo divertido para calcular coeficientes multinomiais mod 2. Dada uma lista de números, k 1 , k 2 , ..., k m , gera o resíduo do coeficiente multinomial: mod...
Vamos definir o N potencial -exponential de um inteiro positivo M como a contagem de prefixos de M N que são perfeitos N -powers. Os prefixos de um número inteiro são todas as subsequências contíguas de dígitos que começam com o primeiro, interpretadas como números na base 10. Por exemplo, os...
Descrição : Dados xe yposições de dois círculos, juntamente com os deles radii, produzem a área de interseção dos dois círculos. Entrada : Você receberá a seguinte entrada: array 1 = x and y positions of circle a array 2 = x and y positions of circle b radius = radii of the two congruent...
Um primo Pillai é um número primo para o qual existe algum positivo tal que e .pppmmm(m!+1)≡0(mod p)(m!+1)≡0(mod p)(m! + 1) \equiv 0 \:(\text{mod } p)p≢1(mod m)p≢1(mod m)p \not\equiv 1\:(\text{mod }m) Em outras palavras, um número inteiro ppp é um primo Pillai se for um número primo , se existir...
Desafio: Dada uma matriz de números inteiros não negativos no intervalo de0 to Infinity , verifique se todos são primos ou não. (Você pode receber a entrada como uma string também, se desejar) Entrada: Entrada: uma matriz de números Saída: a matriz com todos os elementos substituídos por um...
Dada uma lista de números de ponto flutuante, padronize-a . Detalhes Uma lista x1,x2,…,xnx1,x2,…,xnx_1,x_2,\ldots,x_n é padronizada se a média de todos os valores for 0 e o desvio padrão for 1. Uma maneira de calcular isso é calculando primeiro a média μμ\mu e o desvio padrão σσ\sigma como e...
Sua tarefa é pegar duas expressões polinomiais inteiras de variável única e multiplicá-las em sua expansão principal da esquerda para a direita não simplificada do primeiro termo (AKA FOIL no caso de binômios). Não combine termos semelhantes nem reordene o resultado. Para ser mais explícito sobre a...
O grupo diédrico D4D4D_4 é o grupo de simetria do quadrado, ou seja, os movimentos que transformam um quadrado em si mesmo por meio de rotações e reflexões. Consiste em 8 elementos: rotações de 0, 90, 180 e 270 graus e reflexões nos eixos horizontal, vertical e dois diagonais. As imagens são...
Desafio Sua tarefa é escrever um programa ou função que, dado um número inteiro positivo N , encontre todos os números inteiros positivos menores ou iguais a N que possam ser expressos como uma potência perfeita em mais de uma maneira. Definição Um poder perfeito é definido como um número i...
Crie a função mais curta para converter uma sequência de números romanos em um número inteiro. As regras para cada letra podem ser encontradas na página da Wikipedia . Letras acima de 1.000 terão parênteses ao redor deles para sinalizar seu valor mais alto. Requisitos: É necessário converter...
Desafio Escreva um programa para calcular os primeiros N dígitos (<= 10 ^ 3) de e . Seu programa deve usar um número inteiro N como
Esse é um problema de matemática que coloca muitas coisas em questão, tornando-o bastante desafiador e, como você deve ter adivinhado, é um código de golfe, portanto deve ser o mais curto possível. A entrada , n, é qualquer número inteiro número (deve pelo menos inteiros de suporte, mas não...
Você recebe uma máquina de 16 bits e é instruído a implementar a multiplicação de números inteiros de tamanho arbitrário. Seus registros podem conter apenas números de 16 bits, e a maior instrução de multiplicação usa duas entradas de 8 bits e gera um resultado de 16 bits. Seu programa deve tomar...
Dadas as coordenadas cartesianas de três pontos em um plano, encontre a equação do círculo através de todas elas. Os três pontos não estarão em linha reta. Cada linha de entrada para o seu programa conterá as coordenadas xe yde três pontos, na ordem A(x),A(y),B(x),B(y),C(x),C(y). Essas coordenadas...
Os sismômetros do USGS acabaram de detectar um grande terremoto! As equipes de resposta a emergências precisam de uma estimativa rápida do número de pessoas afetadas. Escreva um programa para calcular essa estimativa. Seu programa recebe 2 entradas. O primeiro são os detalhes do próprio terremoto....
Hora de desenterrar suas notas antigas de trigonometria do ensino médio! O desafio é resolver os lados e ângulos desconhecidos de diferentes triângulos. E como é habitual no código de golfe, o menor código de trabalho vence. Este não é um problema trivial; minha implementação de referência em...
Fora de toda a matemática, sempre haverá alguns teoremas que vão além de todo senso comum. Um deles é o fato de que existem diferentes tamanhos de infinito. Outro fato interessante é a idéia de que muitos infinitos que parecem ter tamanhos diferentes são realmente do mesmo tamanho. Existem tantos...
A fração contínua de um número né uma fração da seguinte forma: que converge para n. A sequência aem uma fração continuada é tipicamente escrita como: [a 0 ; a 1 , a 2 , a 3 , ... a n ]. Escreveremos os nossos da mesma maneira, mas com a parte repetida entre ponto e vírgula. Seu objetivo é...
É fácil gerar uma moeda justa usando uma moeda injusta, mas o inverso é mais difícil de realizar. Seu programa receberá um número X (entre 0 e 1, inclusive) como entrada. A entrada não deve simplesmente ser codificada como um número no meio do código-fonte. Ele deve retornar um único dígito: a...
Sua tarefa é criar um programa cerebral para cada um dos seguintes operadores binários. Cada programa deve pegar um ou dois números de 8 bits (A e B) da entrada e calcular a operação especificada: A XOR B A AND B A OR B A Shifted Left by 1 (circular shift) NOT A Você não precisa implementar...