Questions marquées «combinatorics»

21
Un programme de plus et je suis sorti!

Étant donné un niveau d'imbrication d'entier positif net une chaîne sde caractères ascii imprimables ( à ~, produire un programme qui, lorsqu'il est exécuté dans la même langue, génère un programme qui génère un programme ... qui génère la chaîne s. Un total de nprogrammes doit être généré, tous...

20
Problème de rafting (variante de sac à dos)

Premier puzzle de ma part, des suggestions d'amélioration reçues avec plaisir! Le scénario est; Vous travaillez en tant que manager pour une entreprise de rafting en eau vive. Chaque matin, une liste de réservations vous est remise et vous devez les trier en radeaux. Écrivez un programme ou une...

20
Former des polyominos avec une chaîne de tiges

Contexte Considérons une chaîne (fermée) de tiges, dont chacune a une longueur entière. Combien de polyominos distincts sans trou pouvez-vous former avec une chaîne donnée? Ou en d'autres termes, combien de polygones différents non auto-entrecroisés avec des côtés alignés sur l'axe pouvez-vous...

20
Cycles sur le tore

Défi Ce défi vous obligera à écrire un programme qui prend deux entiers net mgénère le nombre de boucles sans intersection sur le nby mtorus faites en commençant par (0,0)et en ne faisant que des pas vers le haut et vers la droite. Vous pouvez considérer le tore comme la grille avec un enroulement...

20
Le problème des pièces

Contexte La monnaie officielle de la nation imaginaire du Golfenistan est le foo , et il n'y a que trois types de pièces en circulation: 3 foos, 7 foos et 8 foos. On peut voir qu'il n'est pas possible de payer certains montants, comme 4 foos, en utilisant ces pièces. Néanmoins, toutes les quantités...

20
La combinatoire du transistor

Le jeu vidéo Transistor dispose d'un système de capacités très intéressant. Vous collectez 16 "Fonctions" que vous pouvez utiliser dans 16 emplacements différents. Ce qui est intéressant, c'est qu'il existe 3 types de slots et chaque fonction se comporte différemment selon le slot dans lequel vous...

20
S'agit-il d'un nombre triangulaire tronqué?

Séquence OEIS associée: A008867 Nombre triangulaire tronqué Une propriété commune des nombres triangulaires est qu'ils peuvent être disposés en triangle. Par exemple, prenez 21 et disposez-les dans un triangle de os: o oo ooo oooo ooooo oooooo Définissons une "troncature:" coupant des triangles de...

19
Tri par insertion inverse

Objectif Générez la liste brouillée d'origine, à partir des mouvements qu'un tri d'insertion ferait pour le trier. La liste d'origine aura tous les nombres de 0à N-1(inclus) où Nest la taille de l'entrée. Contribution Une liste contenant les mouvements nécessaires pour trier la liste. Chaque valeur...

19
Anaglot Polygrams

Tâche Écrivez du code qui peut être réorganisé en n programmes différents dans n langues différentes, chacun produisant un nombre distinct de 1 à n. Il ne doit pas y avoir deux langues identiques, mais des versions différentes de "la même langue" seront considérées comme des langues distinctes, à...

19
Problème de division du collier

Contexte J'ai été inspiré par la récente vidéo de 3Blue1Brown sur le problème de division du collier (ou comme il l'appelle, le problème du collier volé) et sa relation avec le théorème de Borsuk-Ulam . Dans ce problème, deux voleurs ont volé un précieux collier composé de plusieurs types de...

19
Swaps simples d'un tableau

Inspiré de Taken from a question at Stack Overflow . Le défi Étant donné un entier n>1, affichez tous les tableaux qui peuvent être obtenus en échangeant exactement deux entrées dans le tableau [1, 2, ..., n]. Les tableaux peuvent être produits dans n'importe quel ordre. Vous pouvez toujours...

19
Prise - Compatibilité des fiches

Voyager avec des appareils électroniques est toujours amusant, surtout lorsque vous avez besoin d'un adaptateur pour les charger. Votre défi est de faciliter un peu la planification d'un voyage en vérifiant si une prise donnée sera compatible avec une prise donnée. Défi Étant donné un type de prise...

19
Rendre un programme triangulaire valide

La triangularité est un nouvel esolang développé par M. Xcoder où la structure du code doit suivre un modèle très spécifique: Pour la ne ligne de code, il doit y avoir exactement des 2n-1caractères du programme. Cela provoque une forme triangulaire / pyramide, la première ligne n'ayant qu'un seul...

19
Est-ce un remaniement?

Hier, j'ai posé cette question au sujet des shuffles de fusils. Il semble que la question d'hier était un peu trop difficile, donc cette question est une tâche connexe mais beaucoup plus facile. Aujourd'hui, on vous demande de déterminer si une permutation est en fait un shuffle de fusil. Notre...