Escreva um programa que processe uma representação artística ASCII de uma sequência emaranhada e decida se ela pode ou não ser emaranhada em um loop simples. O emaranhado é representado usando os caracteres -e |para representar segmentos horizontais e verticais e +para representar cantos. Os locais...
Dada a notação Dowker de um nó e seus sinais de cruzamento, calcule seu polinômio entre colchetes. Embora existam mais definições técnicas, para esse desafio, basta pensar em um nó como algo feito fisicamente, unindo as duas extremidades de uma corda. Como os nós existem em três dimensões, quando...
Escreva um programa para desenhar um diagrama 2-D de um nó com base na estrutura do nó. Um nó é exatamente o que parece: um laço de corda amarrado. Na matemática, um diagrama de nós mostra onde um pedaço de corda cruza-se sobre ou embaixo de si para formar o nó. Alguns exemplos de diagramas de nós...
Você pode decompor um número maior que 0 como uma soma exclusiva dos números positivos de Fibonacci. Nesta questão, fazemos isso subtraindo repetidamente o maior número possível de Fibonacci positivo. Por exemplo: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + 1 13 = 13 100 = 89 + 8 + 3 Agora, chamo...
Um nó principal é: um nó não trivial que não pode ser escrito como a soma do nó de dois nós não triviais. Explicação de uma soma de nós: coloque os dois nós adjacentes, ... desenhe duas linhas entre elas, no mesmo fio de cada lado, e remova a parte entre as linhas que você acabou de...