Questions marquées «combinatorics»

Quantité minimale de couleurs empêchant un sous-triangle équilatéral uniformément coloré

dans le Bundeswettberweb Infomatik 2010/2011, il y avait un problème intéressant: Pour fixe , trouver un k minimal et une carte φ : { ( i , j ) | i ≤ j ≤ n } → { 1 , … , k } , de sorte qu'il n'y a …

13 graph-theory sat combinatorics

Distribution d'une relation binaire dans des casiers de sorte que chaque élément se trouve dans un petit nombre de casiers

On nous donne des paires d'objets (disons des nombres). Chaque objet apparaît dans au plus paires. Notre objectif est de répartir les paires dans des bacs de taille égale, de sorte que chaque objet se trouve dans le moins de bacs différents possible.qqq Plus précisément, nous nous intéressons à une …

10 combinatorics

En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.

Licensed under cc by-sa 3.0 with attribution required.