Questions marquées «knot-theory»

144
“KNOT” ou “NOT”?

Ecrivez un programme qui traite une représentation artistique ASCII d'une chaîne enchevêtrée et décide si elle peut ou non être démêlée en une simple boucle. L'enchevêtrement est représenté à l'aide des caractères -et |représente les segments horizontaux et verticaux, ainsi que les +angles. Les...

34
Une situation épineuse

À partir de la notation Dowker d’un nœud et de ses signes de croisement, calculez son polynôme de support. Bien qu’il existe davantage de définitions techniques, il suffit de penser à un nœud comme à un élément fabriqué physiquement en reliant ensemble les deux extrémités d’une ficelle. Comme les...

23
Une énigme plutôt noueuse

Écrivez un programme pour dessiner un diagramme 2D d'un nœud basé sur la structure du nœud. Un nœud est exactement ce à quoi il ressemble: une boucle de corde qui est attachée. En mathématiques, un diagramme de nœuds montre où un morceau de corde se croise sur ou sous lui-même pour former le nœud....

13
Produits Fibonacci

Vous pouvez décomposer un nombre supérieur à 0 comme une somme unique de nombres de Fibonacci positifs. Dans cette question, nous le faisons en soustrayant à plusieurs reprises le plus grand nombre de Fibonacci positif possible . Par exemple: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + 1 13 = 13 100 =...