Kolye

Kapalı halka şeklinde 35 tane boncuktan oluşan bir kolyedeki boncuklardan her birisi yedi ayrı renkten birisine sahiptir.

Renklerimiz S(Sarı), B(Beyaz), Y(yeşil), M(mavi), K(Kahverengi), L(lacivert), T(Turkuaz) olsun.

Bu yedi rengin SBY, SBM,…, KLT şeklinde toplam 35 adet üçlü kombinasyonu vardır. (SBY, SYB,BSY.. farklı kombinasyonlar değildir). Bu durumda boncukların öyle bir dizilimini bulun ki,bahsedilen üçlü renk kombinasyonlarının her birisi bu kolyede kesinlikle bir defa görünsün.

Örneğin bu soru beş farklı renk (S,B,M,Y,K ) ve 10 boncuk için sorulmuş olsaydı ve her renk ikilisinin bir defa görülmesi istenseydi cevabımız S B M S Y B K M Y K olurdu.

Burada (SB) (BM) (MS) (SY) (YB) (BK) (KM) (MY) (YK) (KS) ikililerinin her birisi birer defa görünmüştür ve görünmeyen hiç bir renk ikilisi yoktur.

eft doru