En mathématiques, un quadrilatère cyclique est un quadrilatère dont tous les sommets se trouvent sur le même cercle. En d'autres termes, chaque sommet se trouve sur le cercle circonscrit des trois autres. Pour plus d'informations, consultez l' article MathWorld . Exemples Ces quadrilatères sont...
Objectif Le but de ce défi est de produire une fonction nqui calcule le nombre de façons de partitionner la n X 1grille en triangles où tous les sommets des triangles sont sur des points de grille. Exemple Par exemple, il existe 14 façons de partitionner la grille 2 x 1, donc f(2) = 14via les...
En tant que suivi du programme de terminaison le plus court dont la taille de sortie dépasse le nombre de Graham et Golf un nombre plus grand que TREE (3) , je présente un nouveau défi. Le nombre de Loader est un très grand nombre, ce qui est un peu difficile à expliquer (car il était lui-même le...
Problème: Trouver le nombre de zéros non significatifs dans un entier signé 64 bits Règles: L'entrée ne peut pas être traitée comme une chaîne; cela peut être n'importe quoi où les opérations mathématiques et au niveau des bits conduisent l'algorithme La sortie doit être validée par rapport à la...
2019 est arrivé et tout le monde a probablement remarqué la particularité de ce nombre: il est en fait composé de deux sous-nombres (20 et 19) représentant une séquence de nombres décroissants consécutifs. Défi Étant donné un nombre x, renvoyez la longueur de la séquence maximale de nombres...
Défi Pour chaque caractère de la chaîne, à l'exception du dernier, procédez comme suit: Sortez le caractère actuel. Suivi de la sortie aléatoire de la liste suivante un nombre aléatoire de fois entre 1 et 5 (inclus): Le personnage actuel Le caractère suivant de la chaîne La version Switchcase du...
Fermé . Cette question a besoin de détails ou de clarté . Il n'accepte pas actuellement les réponses. Voulez-vous améliorer cette question? Ajoutez des détails et clarifiez le problème en modifiant ce message . Fermé il y a 8 mois . Le défi est d'écrire un programme déterministe (n'importe quel...
introduction Dans le monde étrange des nombres entiers, les diviseurs sont comme des actifs et ils utilisent pour appeler "riches" les nombres ayant plus de diviseurs que leur inversion, alors qu'ils appellent "pauvres" ceux qui ont moins de diviseurs que leur inversion. Par exemple, le nombre a...
Votre tâche consiste à générer un graphique avec 54 sommets, chacun correspondant à une facette sur un cube Rubik. Il y a un bord entre deux sommets si les facettes correspondantes partagent un côté. Règles Vous pouvez choisir de sortir une liste d'adjacence, une matrice d'adjacence, une liste de...
Défi Étant donné une base 1<b<101<b<101 < b < 10 et un indice t≥1t≥1t \ge 1 , le terme de sortie xtxtx_t , défini comme suit: x1=1110x1=1110x_1 = 11_{10} xi+1xi+1x_{i+1} est obtenu en convertissantxixix_i en basebbb puis en réinterprétant ses chiffres en base101010 La sortie doit être...
Encore un autre défi Jimmy de son père d'origine. Voir ces autres beaux défis . Comme vous le savez tous, récemment, nous avons vu des défis liés à Jimmy sur les plateformes. Maintenant, Jimmy est un acrobate comme je l'ai mentionné auparavant, et il a d'autres trucs dans sa manche. L'une de ces...
C'est peut-être l'un des défis de codage classiques qui ont trouvé un écho en 1986, lorsque le chroniqueur Jon Bentley a demandé à Donald Knuth d'écrire un programme qui trouverait k mots les plus fréquents dans un fichier. Knuth a implémenté une solution rapide utilisant des tentatives de hachage...
Disons que nous avons un ensemble particulier de fonctions sur les chaînes. Ces fonctions sont un peu comme remplir les blancs ou les madlibs, sauf qu'ils ne prennent qu'une seule entrée et l'utilisent pour remplir tous leurs blancs. Par exemple, nous pourrions avoir une fonction qui ressemble à I...
Un méandre remplissant une grille est un chemin fermé qui visite chaque cellule d'une grille carrée au moins une fois, ne traversant jamais aucun bord entre des cellules adjacentes plus d'une fois et ne se croisant jamais. Par exemple:N× NN×NN \times N Une fois remplie, chaque cellule de la grille...
La hauteur d'un arbre binaire est la distance entre le nœud racine et le nœud enfant le plus éloigné de la racine. Voici un exemple: 2 <-- root: Height 1 / \ 7 5 <-- Height 2 / \ \ 2 6 9 <-- Height 3 / \ / 5 11 4 <-- Height 4 Hauteur de l'arbre binaire: 4 Définition d'un arbre binaire...
Nous sommes le 10 août 2019, mais votre tâche implique toujours l'an 2000. Bizarre, non? Créez un programme qui s'imprime, avec un numéro à deux chiffres qui lui est ajouté. La première fois que vous l'exécutez, il devrait ajouter 00 à sa sortie (son code source, car il s'agit d'une variante...
Étant donné un entier strictement positif n , procédez comme suit: Créez un tableau A avec n 1 s. Si A n'a qu'un seul élément, terminez. Dans le cas contraire, en commençant par le premier élément, remplacer chaque paire de A avec sa somme, la sortie du dernier élément est comme si une longueur d »...
Inspiré au hasard par les nombres augmentent tandis que les lettres diminuent Étant donné une liste de lettres mixtes et des nombres entiers (par exemple ['a', 2, 3, 'b']) augmenter les lettres d'une position dans l'alphabet (emballage à zla a) et diminuer le nombre de 1. Pour l'exemple ci -...
Tâche La tâche consiste à écrire un programme qui génère un entier positif cohérent mais sinon arbitraire xxx (donc strictement supérieur à 0). Voici le hic: lorsque la source est répétée NNN fois (le code est ajouté / concaténé N−1N−1N-1 à lui-même), le programme doit avoir un 1N1N\dfrac{1}{N}...
Ce défi vous fera compter les «créatures» dans le jeu de tuiles Palago. Une créature est une forme fermée qui peut être formée par des tuiles Palago de couleur assortie dans une grille hexagonale. Le jeu Palago se compose de tuiles comme ceci: Ces tuiles peuvent être tournées de 120∘120∘120^\circ ,...