Вопросы с тегом «combinatorics»

В Bundeswettberweb Infomatik 2010/2011 возникла интересная проблема: Для фиксированного найдите минимальное k и отображение φ : { ( i , j ) | i ≤ j ≤ n } → { 1 , … , k } , так что не существует тройки ( i , j ) , ( …

13 graph-theory  sat  combinatorics 

Нам даны пары объектов (скажем, числа). Каждый объект появляется не более чем в парах. Наша цель состоит в том, чтобы распределить пары в ячейки одинакового размера так, чтобы каждый объект находился в как можно меньшем количестве разных корзин.qqq Точнее, нас интересует функция обладающая тем свойством, что для каждого бинарного отношения …

10 combinatorics