RSSDica, Combinações únicas de conjuntos com números primos
set 13
Algoritmo, Dicas matematica, numero, primos No Comments
Imaginemos que num programa temos que gerar uma espécie de chave única para uma combinação de elementos de um set e em que a ordem pela qual esses elementos aparece não é importante. Imaginemos que o set é
e que é preciso gerar chaves únicas para subsets de 3 elementos de ZZ
por exemplo:
Uma forma de fazer isto é aproveitar uma propriedade dos números primos.
Começa-se por se atribuir um número primo a cada um dos elementos de ZZ
e depois calcula-se o produto dos subconjuntos.
Assim:
Ainda para mais
que é o pretendido uma vez que a multiplicação é comutativa. Por outro lado como se está a multiplicar números primos temos a garantia que o valor encontrado é único e pode entrar numa tabela sem perigo de duplicação.
A beleza deste método é que como a multiplicação é uma das operações mais rápidas de fazer em termos computacionais, este procedimento é realmente útil e rápido para criar mapas dos subconjuntos com outra propriedade qualquer.
Fonte: sixhat