Cela a été inspiré par un problème de mathématique que j’ai vu quelque part sur Internet mais ne me souviens plus où (MISE À JOUR: le problème original a été trouvé sur les énigmes mathématiques subreddit avec une preuve à condition que cela soit possible, voir aussi ce post de Math SE ), demandant...
Défi: Étant donné une chaîne ssur les caractères a- z, A- Z, 0- 9, ajoutez la longueur de sà lui-même, en comptant le ou les caractères supplémentaires de la longueur dans la longueur totale de s. Contribution: Juste une chaîne de longueur arbitraire (peut être vide). Sortie: La même chaîne, mais...
Considérons les puissances entières positives de cinq en décimal. Voici les 25 premiers, alignés à droite: X 5^X 1 5 2 25 3 125 4 625 5 3125 6 15625 7 78125 8 390625 9 1953125 10 9765625 11 48828125 12 244140625 13 1220703125 14 6103515625 15 30517578125 16 152587890625 17 762939453125 18...
Étant donné deux entiers positifs, A et B, illustrent leur plus petit multiple commun en générant deux lignes de tirets ( -) de longueur LCM (A, B) après avoir remplacé chaque tiret Ath de la première ligne et chaque tiret de la deuxième ligne par des barres verticales ( |) De cette façon, la fin...
Ecrivez un programme ou une fonction qui imprimera de manière vérifiable tous les nombres entiers exactement une fois, avec un temps et une mémoire infinis. Les sorties possibles pourraient être: 0, 1, -1, 2, -2, 3, -3, 4, -4, … 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, -1, -2, -3, -4, -5, -6, -7, -8, -9, 10,...
L' algorithme du caissier est un algorithme permettant de modifier le nombre minimal de pièces qui fonctionne assez bien pour la plupart des systèmes monétaires. Cependant, comme la plupart des algorithmes gloutons, il n’est pas dépourvu de défauts. Si un système de devise est configuré...
La fonction TREE (k) donne la longueur de la plus longue séquence d'arbres T 1 , T 2 , ... où chaque sommet est étiqueté avec l'une des k couleurs, l'arbre T i a au plus i sommets et aucun arbre n'est un mineur de n'importe quel arbre le suivant dans la séquence. TREE (1) = 1, avec par exemple T 1...
J'ai trouvé cette séquence alors que je travaillais sur Evolution of OEIS , mais je n'ai jamais réussi à l'afficher comme réponse. Après avoir écrit une implémentation de référence dans Mathematica, j’ai pensé que c’était un exercice amusant à faire en tant que défi à part, alors nous y voilà....
Les anciens Grecs avaient ces choses appelées des nombres simples et doublement pairs. Par exemple, un nombre pair est 14. Il peut être divisé par 2 une fois et est devenu un nombre impair (7) après lequel il n'est plus divisible par 2. Un nombre doublement pair est 20. Il peut être divisé par 2,...
Les synthétiseurs sonores utilisent des générateurs d'enveloppe pour contrôler la manière dont certains paramètres du son (tels que le volume général) changent avec le temps. Dans de nombreux synthétiseurs, une enveloppe est définie par quatre paramètres, comme indiqué dans la figure suivante de...
Ecrivez un programme d'une seule ligne de deux caractères ou plus qui ne contient pas de terminaison de ligne et ne prend aucune entrée. Par exemple, votre programme pourrait être: MyProgram Lorsque votre programme est organisé selon les formes que les aiguilles d'une horloge créent à 12 h, 3 h, 6...
Contexte Il y a une énigme commune qui ressemble à ceci: Un escargot est au fond d'un puits de 30 pieds. Chaque jour, l'escargot est capable de grimper jusqu'à 3 pieds. La nuit, quand ils dorment, ils redescendent de deux pieds. Combien de jours faut-il pour que l'escargot sorte du puits? La...
Dans certains pays, il existe des recommandations ou des lois sur la manière de créer des corridors d'urgence dans les rues à plusieurs voies par direction. (Dans ce qui suit, nous ne considérons que les voies qui vont dans la direction que nous empruntons.) Voici les règles en vigueur en...
Définitions Un nombre algébrique est un nombre qui est le zéro d'un polynôme différent de zéro avec des coefficients entiers. Par exemple, la racine carrée de 2est algébrique, car c’est un zéro x^2 - 2. Un nombre transcendantal est un nombre réel qui n'est pas algébrique. Tâche Vous devez choisir...
Les Français épeler les chiffres d'une manière particulière. 1-16 sont "normaux" 17-19 sont épelés 10 + 7. 10 + 8, 10 + 9 . 20-69 sont "normaux" (OK, OK! Pas vraiment, mais ils sont dans ce défi) 70-79 sont 60 + 10, 60 + 11 ... 60 + 10 + 7, 60 + 10 + 8, 60 + 10 + 9 . 80-99 sont 4 * 20, 4 * 20 + 1,...
Les numéros de fusil de chasse sont une séquence avec une définition assez simple mais une structure intéressante. Commencez avec les nombres naturels: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, ... Maintenant, prenez tous les nombres aux indices divisibles par 2 ,...
Dans ce défi, vous recevrez une entrée, la convertirez en hexadécimal, apporterez quelques modifications et produirez le résultat. Comme ils ne comportent que 16 caractères hexadécimaux, votre code devra être aussi court que possible. Exemples Les exemples sont séparés par une ligne vide. La...
Inspiré par ce défi Pour un nombre entier compris dans la plage 0 <= n < 2**64, indiquez le conteneur de taille minimale dans lequel il peut être inséré bit: 1 grignotage: 4 octet: 8 court: 16 int: 32 long: 64 Testcases: 0 -> 1 1 -> 1 2 -> 4 15 -> 4 16 -> 8 123 -> 8 260...
Considérons un morceau de ficelle (comme dans "corde", pas comme dans "un tas de caractères"), qui est plié dans les deux sens sur la ligne réelle. Nous pouvons décrire la forme de la chaîne avec une liste de points qu'elle traverse (dans l'ordre). Pour simplifier, supposons que tous ces points...
L'ancien secrétaire américain à la Défense, Donald Rumsfeld, a popularisé l'expression "connu, connu". Nous allons ici distiller ses remarques dans une strophe de quatre lignes. Plus précisément, affichez ce texte: known knowns known unknowns unknown knowns unknown unknowns La capitalisation n'a...