Als «combinatorics» getaggte Fragen

Mindestmenge an Farben, die ein gleichseitiges, gleichmäßig gefärbtes Unterdreieck verhindert

In der Bundeswettberweb Infomatik 2010/2011 gab es ein interessantes Problem: Finden Sie für festes ein Minimum k und eine Abbildung φ : { ( i , j ) | i ≤ j ≤ n } → { 1 , … , k } , so dass es kein Tripel ( …

13 graph-theory sat combinatorics

Verteilen einer binären Beziehung in Bins, sodass sich jedes Element in einer kleinen Anzahl von Bins befindet

Wir erhalten Objektpaare (z. B. Zahlen). Jedes Objekt erscheint in höchstens qqq Paaren. Unser Ziel ist es, die Paare in gleich große Bins zu verteilen, sodass jedes Objekt in möglichst wenigen unterschiedlichen Bins vorkommt. Genauer gesagt interessiert uns eine Funktion fff mit der Eigenschaft, dass für jede binäre Beziehung mit …

10 combinatorics

Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.

Licensed under cc by-sa 3.0 with attribution required.