Pertanyaan yang diberi tag «combinatorics»

Dalam Bundeswettberweb Infomatik 2010/2011, ada masalah yang menarik: Untuk fix , temukan minimal k dan peta φ : { ( i , j ) | i ≤ j ≤ n } → { 1 , ... , k } , sedemikian sehingga tidak ada tiga ( i , j ) …

13 graph-theory  sat  combinatorics 

Kami diberi pasangan benda (katakanlah, angka). Setiap objek paling banyak muncul dalam pasangan . Tujuan kami adalah untuk mendistribusikan pasangan ke tempat sampah berukuran sama, sehingga setiap objek terjadi dalam sesedikit mungkin tempat sampah yang berbeda.qqq Lebih tepatnya, kami tertarik pada fungsi dengan properti yang untuk setiap hubungan biner dengan …

10 combinatorics