Introdução Você pode conhecer e amar seu círculo unitário normal. Mas os matemáticos são loucos e, portanto, abstraíram o conceito a qualquer ponto que o satisfaça x*x+y*y=1. Como os Criptógrafos 1 também são estranhos, eles adoram campos finitos e, às vezes, anéis finitos (não é como se eles...
Escreva um programa que determine se uma determinada matriz representa um problema. Um quandle é um conjunto equipado com uma única (não-conmutativo, n associativo) ◃ operação que obedece aos seguintes axiomas: A operação está fechada, o que significa que a◃b = csempre é um elemento do conjunto...
Na Base-10, todos os quadrados perfeitos terminam em 0 , 1 , 4 , 5 , 6 ou 9 . Na Base-16, todos os quadrados perfeitos terminam em 0 , 1 , 4 ou 9 . Nilknarf descreve por que isso é e como resolver isso muito bem nesta resposta, mas também darei uma breve descrição aqui: Ao quadrado um número da...
Inspirado por esta pergunta Math.SE . fundo A sequência de Fibonacci (chamada F) é a sequência, começando de 0, 1modo que cada número ( F(n)) (após os dois primeiros) seja a soma dos dois antes dele ( F(n) = F(n-1) + F(n-2)). Uma sequência de Fibonacci mod K (chamada M) é a sequência dos números...
Começando com /\você pode criar um triângulo de Sierpinski como padrão, adicionando uma linha abaixo de tal forma que ... Qualquer ramo solta /ou \se divide novamente em dois ramos: /\. Qualquer colisão de galhos \/morre sem nada (além de espaços). Repetir essas regras gera /\ /\/\ /\ /\...
Uma reprodução aleatória de rifles é um tipo de reprodução aleatória em que o baralho é dividido em duas partições e as partições são então unidas novamente para criar um novo baralho baralhado. Os cartões são unidos de maneira que os cartões mantenham sua ordem relativa na partição da qual são...
À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...
Um loop é uma estrutura algébrica bastante simples. É um tuplo (L, +) onde L é um conjunto e + é um operador binário G x L → L . Isso é + leva dois elementos da G e retorna um novo elemento. O operador também é obrigado a preencher duas propriedades Cancelamento: Para cada a e b em G existe x e y...
Alguma experiência Em matemática, um grupo é um tuplo ( L , •) onde L é um conjunto e • é uma operação em L de tal modo que para quaisquer dois elementos de x e y em L , x • Y também é em L . Para alguns x , y , z em G , os axiomas básicos do grupo são os seguintes: G é fechado em •, ou seja, x...
Uma permutação de tamanho n é uma reordenação dos primeiros n números inteiros positivos. (ou seja, cada número inteiro aparece uma vez e exatamente uma vez). As permutações podem ser tratadas como funções que alteram a ordem de uma lista de itens de tamanho n . Por exemplo (4 1 2 3) ["a", "b",...
Escreva um programa que determine se a tabela de multiplicação do magma finito especificado representa um grupo. Um magma é um conjunto com uma operação binária fechada, o que significa para todos a, b em G, a * b está novamente em G (Fechamento) Seja (G, *) um magma. (G, *) é um grupo...
Nesse desafio, sua tarefa é localizar substrings com uma determinada estrutura. Entrada Sua entrada deve ser duas cadeias alfanuméricas não vazias, um padrão p e um texto t . A ideia é que cada caractere prepresente uma subcadeia não vazia contígua da tqual ocorra um ao lado do outro e...
nnn( k1, k2, . . . , km)(k1,k2,...,km)(k_1,k_2,...,k_m)kEu⩾ 2ki⩾2k_i \geqslant 2k1⋅ k2⋅ . . . ⋅ km= nk1⋅k2⋅...⋅km=nk_1 \cdot k_2 \cdot ... \cdot k_m = nk1| k2 , k2| k3 , … , Km - 1| km.k1|k2 , k2|k3 , … , km−1|km.k_1 | k_2 \text{ , } k_2 | k_3 \text{ , } \ldots \text{ , }k_{m-1}|k_m.a |...
Sobre a série Primeiro, você pode tratar isso como qualquer outro desafio de código de golfe e respondê-lo sem se preocupar com a série. No entanto, existe uma tabela de classificação em todos os desafios. Você pode encontrar a tabela de classificação junto com mais informações sobre a série no...
Introdução As permutações lexicográficas de uma lista com n elementos podem ser numeradas de 0 a n ! - 1. Por exemplo, os 3! = 6 permutações de (1,2,3)seria(1,2,3) , (1,3,2), (2,1,3), (2,3,1), (3,1,2), (3,2,1). Quando uma permutação é aplicada a uma lista, seus elementos são ordenados na mesma...
Nesse desafio proposto pelo xnor, fomos solicitados a implementar a multiplicação do XOR. Neste desafio, o objetivo é encontrar os primeiros nprimos XOR. Os primos XOR são muito semelhantes aos primos regulares, como você pode ver nas seguintes definições: Definição de número primo: Um número...
Um elemento primitivo de um campo finito é um gerador do grupo multiplicativo do campo. Em outras palavras, alphain F(q)é chamado de elemento primitivo se for uma q−1raiz primitiva da unidade em F(q). Isso significa que todos os elementos diferentes de zero F(q)podem ser escritos como alpha^ipara...
Rolando os dados Então, eu estava lançando dados há um tempo e pensei em um desafio. Dado o cubo com uma rede retirada da entrada e uma lista de movimentos, encontre o quadrado na parte inferior no final. Vou usar esta imagem para os exemplos aqui. Entrada Você pega uma sequência com uma...
Um campo em matemática é um conjunto de números, com operações de adição e multiplicação definidas, de modo a satisfazer certos axiomas (descritos na Wikipedia; veja também abaixo). Um campo finito pode ter elementos p n , onde pé um número primo e né um número natural. Neste desafio, vamos pegar...
Aqui estão todas as matrizes binárias 2x2 #0 #1 #2 #3 #4 #5 #6 #7 #8 #9 #10 #11 #12 #13 #14 #15 -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- 00 00 00 00 01 01 01 01 10 10 10 10 11 11 11 11 00 01 10 11 00 01 10 11 00 01 10 11 00 01 10 11 Duas matrizes quadradas binárias são equivalentes sob...