Запитання з тегом «combinatorics»

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

13 graph-theory  sat  combinatorics 

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

10 combinatorics