فرض کنید $n$ و $k$ دو عدد طبیعی باشند. به یک دنباله‌ی $n$ تایی مانند $A = \langle a_1, a_2, \ldots, a_n \rangle$ با ابهت گوییم، اگر به ازای هر $1 \le i \le n$ داشته باشیم: $$a_i \in \{1, 2, \ldots, k \}$$ دو دنباله‌ی با ابهت مانند $A = \langle a_1, a_2, \ldots, a_n \rangle$ و $B = \langle b_1, b_2, \ldots, b_n \rangle$ را دوست گوییم، اگر به ازای دست کم یک $1 \le i \le n$ داشته باشیم $a_i=b_i$.

فرض کنید $G$ یک گراف ساده باشد که هر رأس آن متناظر با یک دنباله‌ی با ابهت باشد و دو رأس در آن به هم وصل هستند، اگر دنباله‌های متناظرشان دوست باشند. بزرگ‌ترین خوشه‌ی $G$ چند رأس (بر حسب $n$ و $k$) دارد؟

• سوال بعد