Domande taggate «combinatorics»

Quantità minima di colori che impedisce un sottotiangolo equilatero di colore uniforme

Nel Bundeswettberweb Infomatik 2010/2011, si è verificato un problema interessante: Per fisso , trova una minima e una mappa , in modo tale che non vi sia tripla con .k φ : { ( i , j ) | i ≤ j ≤ n } → { 1 , …

13 graph-theory sat combinatorics

Distribuire una relazione binaria in bin in modo tale che ogni elemento si trovi in un piccolo numero di bin

Ci vengono date coppie di oggetti (diciamo numeri). Ogni oggetto appare al massimo in qqq coppie. Il nostro obiettivo è quello di distribuire le coppie in contenitori di uguali dimensioni, in modo tale che ogni oggetto si presenti nel minor numero possibile di contenitori diversi. Più precisamente, siamo interessati a …

10 combinatorics

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.

Licensed under cc by-sa 3.0 with attribution required.