Perguntas com a marcação «combinatorics»

8
Julgamento da Palavra Latina

Como não consigo me concentrar em nenhuma tarefa por mais de 5 segundos, geralmente me pego dividindo as palavras em uma sub-string, cada uma com um comprimento diferente e não contém caracteres repetidos. Por exemplo, a palavra "macarrão" pode ser dividida em "passado" e "a", "pas" e "ta" ou "pa"...

8
Viajando em uma Terra plana

As coordenadas no mundo da Terra plana consistem em latitude (x) e longitude (y), que são números inteiros no intervalo de 0 a 9999. Muito parecido com números inteiros gaussianos , mas eles sempre são escritos usando esta notação: 411S 370E Ou seja, com Sou Nanexado à latitude e / Eou Wanexado...

8
Maior partição distintamente sem soma

relacionados e inspirados por - Localizando partições sem soma Um conjunto Aé definido aqui como sendo claramente sem soma se 1) consiste em pelo menos três elementos |A| ≥ 3, e 2) sua auto-soma distinta A + A = { x + y | x, y in A}(com x,ydistintos, ie x≠y) não possui elementos em comum com...

8
Palíndromos sem prefixo

Escreva um programa ou função que use N e S e produz o número de palíndromos de comprimento S que você pode construir usando um alfabeto de tamanho N, de modo que qualquer prefixo de tamanho entre 2 e S-1 não seja um palíndromo. Por exemplo, se N fosse 2 e S fossem 5 Os palíndromos válidos...