$2015$ tablonun gösterildiği bir sergide her katılımcı bir tablo ikilisi seçip tahtaya yazıyor. Sonra Sahte Sanatçı (S.S.) tahtada yazılı ikililerden bazılarını seçip, bu ikililerin her birinde tablolardan herhangi birini daha güzel olarak işaretliyor. Daha sonra sanatçının yardımcısı (S.Y.) her adımında tahtadaki henüz kıyaslanmamış bir $(A,C)$ tablo ikilisini, bir $B$ tablosu için tahtada $A$, $B$ den daha güzel ve $B$, $C$ den daha güzel olarak belirtilmişse, $A$, $C$ den daha güzel olarak işaretliyor. S.S., tahtaya hangi ikililer yazılmış olursa olsun en fazla $k$ ikiliyi kıyaslayarak S.Y. nin sonlu adım sonucunda tahtadaki tüm ikilileri kıyaslanmasını sağlayabiliyorsa, $k$ nın alabileceği en küçük değer nedir?
Not: S.Y, henüz kıyaslanmamış bir $(A_1, A_n)$ tablo ikilisini, $A_2, A_3\cdots , A_{n-1}$ tabloları için $A_1$, $A_2$ den daha güzel; $A_2$, $A_3$ ten daha güzel; ... ; $A_{n-1}$, $A_n$ den daha güzel olarak belirtilmişse, $A_1$, $A_n$ den daha güzel olarak işaretleyebiliyor.
(Azer Kerimov)