Câu hỏi được gắn thẻ «combinatorics»

Trong Bundeswettberweb Infomatik 2010/2011, có một vấn đề thú vị: Đối với cố định , tìm tối thiểu và bản đồ , sao cho không có bộ ba với .knnnkkk( i , j ) , ( i + l , j ) , ( i + l , j + …

13 graph-theory  sat  combinatorics 

Chúng ta được cho các cặp đối tượng (giả sử, số). Mỗi đối tượng xuất hiện trong tối đa qqq cặp. Mục tiêu của chúng tôi là phân phối các cặp thành các thùng có kích thước bằng nhau, sao cho mỗi đối tượng xảy ra trong càng ít thùng …

10 combinatorics