Questions marquées «combinatorics»

Récemment, lors du nouveau Puzzling.SE , il y avait un problème avec les espions jetant des pierres dans une rivière qui était en fait assez difficile: Deux espions doivent se passer deux numéros secrets (un numéro par espion), inaperçus par leurs ennemis. Ils se sont mis d'accord sur une méthode …

20 code-challenge  combinatorics  puzzle-solver 

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. …

20 code-golf  number  combinatorics 

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 et un …

19 code-golf  decision-problem  combinatorics  alphabet 

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 caractère …

19 code-golf  string  code-golf  combinatorics  code-golf  math  number  code-golf  matrix  code-golf  string  decision-problem  code-golf  internet  code-golf  number  number-theory  integer  expression-building  code-challenge  primes  cops-and-robbers  obfuscation  code-challenge  primes  cops-and-robbers  obfuscation  code-golf  string  balanced-string  code-golf  quine  code-generation  code-golf  matrix  code-golf  tips  c#  code-golf  ascii-art  code-golf  ascii-art  source-layout  code-golf  quine  source-layout  popularity-contest  language-design  code-golf  array-manipulation  subsequence  code-golf  matrix  math  code-challenge  game  graph-theory  atomic-code-golf  code-golf  number  integer  polynomials  equation  code-golf  array-manipulation  sorting 

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 …

19 code-golf  decision-problem  combinatorics  card-games 

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 utiliser …

19 code-golf  number  combinatorics  integer 

Une sous-séquence est une séquence que vous pouvez obtenir d'une autre en supprimant n'importe quelle quantité de caractères. Les non-vides séquences distinctes 100sont 0, 1, 00, 10, 100. Les non-vides séquences distinctes 1010sont 0, 1, 00, 01, 10, 11, 010, 100, 101, 110, 1010. Écrivez un programme ou une fonction …

19 code-golf  combinatorics  binary  subsequence  restricted-time 

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, à condition …

19 code-challenge  combinatorics  polyglot  permutations 

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 représente le nombre d'emplacements …

19 code-golf  array-manipulation  code-golf  code-golf  animation  code-golf  restricted-source  code-golf  java  code-golf  decision-problem  graph-theory  code-golf  conversion  electrical-engineering  code-golf  ascii-art  code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 

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 code-golf  math  combinatorics 

À propos de la série Tout d'abord, vous pouvez traiter cela comme n'importe quel autre défi de golf de code et y répondre sans vous soucier de la série. Cependant, il existe un classement pour tous les défis. Vous pouvez trouver le classement avec plus d'informations sur la série dans …

19 code-golf  number  combinatorics  random  integer-partitions 

Considérons une expression 2^2^...^2avec des nopérateurs ^. Opérateur ^signifie exponentiation ("au pouvoir de"). Supposons qu'il n'y ait pas d'assosivité par défaut, donc l'expression doit être entièrement entre parenthèses pour devenir sans ambiguïté. Le nombre de façons de mettre l'expression entre parenthèses est donné par des nombres catalans C_n=(2n)!/(n+1)!/n! . Parfois, …

19 fastest-code  combinatorics  sequence 

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 …

18 code-golf  geometry  combinatorics  grid 

Un shuffle riffle est un type de shuffle où le pont est divisé en deux partitions et les partitions sont ensuite épissées ensemble pour créer un nouveau pont mélangé. Les cartes sont épissées ensemble de telle sorte que les cartes conservent leur ordre relatif dans la partition à laquelle elles …

18 code-golf  combinatorics  card-games  abstract-algebra 

Sortez cette séquence binaire de longueur 1160: -++-+--++-++-+--+--++-+--+--++-+--++-++-+-++--++-+---+-++-+--+--++++--+--++-+--++-++----++-++-+-++--++-+-+---++-+--++-++-+--++-+--+---+-++-+--++-++-+--+--++-++-+--++-+--+++-+-+----+++-+--+--+++---++-++-+--+--+++--+-+-+--+-+++-++-+--+--++-+--++-++-+--+--++--+++---+++-+---++-+--++--+-+--+-+++-+--++-++-+--++-+--+--++-+--++--+-++-+-+--+-+-++-+--++-+--+--++-+-+-++-+-+-++---+-+--++++--+---++-+-++-+--++-+--+--++-+--++++--+---+-++++--+--++-++-+--++-+--+--++-+--++-++-+--++-+--+--++-++-+----+++-+--++--+++---+-++-+--+-++---+-++-++-+--+--++--++++-+--+--+--++++--+--+++---++-++-+--++--+-+--+--++-++-+--+--+-+++-++-+--+--++--+-++-++-+--+--+--++-++-+--+++---++-+--++-++---+++---++-++----+++--+-++-+--+--++-+--++-++-+-++--++--++----+++-++--++----++-+++--++---+++----+-+-++-++-++-+-+----+++--++-+--++-++-+--+--+--++-+--++-++-+--++--+-+--+-+-+-++++---+-+-++--+--+-+-+-++-+-+++--+-+--+--+-+++--+-+++---++-+--+--++-++--++---++-+-++--++-+---+-++-+--+-++--++-+--++-+--+-+++-+--++--+-+-+++--+-+--++-++-+--+--+-++---+-++-+-++--++-+--+++-+----++--+-++-+-++--++-+--++-+-++--++-+---+-++-+--+++----+-+-++--++-+--++-++-++-+--+--+--++++---++---+-+-++-+-+++--+-++--+-+--+-+-++---+++-++ La séquence Cette séquence finie est étroitement structurée d'une manière qui, je l'espère, se prête à des méthodes de compression uniques. Il découle du problème de divergence d'Erdős, qui a été présenté dans un défi précédent . En traitant les termes comme …

18 code-golf  kolmogorov-complexity  sequence  combinatorics