2
Eşit olarak eşit renkte bir alt üçgeni engelleyen minimum renk miktarı
In Bundeswettberweb Infomatik 2010/2011, ilginç bir sorun vardı: Sabit , en az bir ve bir harita bulun , üçlü olmayacak şekilde ile .nnnkkkφ:{(i,j)|i≤j≤n}→{1,…,k}φ:{(i,j)|i≤j≤n}→{1,…,k}\varphi: \{(i,j)|i\leq j \leq n\}\rightarrow \{1,\ldots,k\}(i,j),(i+l,j),(i+l,j+l)(i,j),(i+l,j),(i+l,j+l)(i,j),(i+l,j),(i+l,j+l)φ(i,j)=φ(i+l,j)=φ(i+l,j+l)φ(i,j)=φ(i+l,j)=φ(i+l,j+l)\varphi(i,j)=\varphi(i+l,j)=\varphi(i+l,j+l) Yani, bir üçgen için minimum miktarda renk arıyoruz, böylece eşit renkli bir eşkenar alt üçgen olmayacaktır (aşağıdaki resim, vurgulanan köşeler böyle eşit …