مجموعه‌ی $A= {1,2,...,k}$ را در نظر بگیرید. دنباله‌ی $T_1,T_2,...,T_n$ یک زنجیره به طول $ n$ خوانده می‌شود، اگر هر یک از$ T_i$ها یک زیرمجموعه از مجموعه‌ی $A$ باشد و برای هر $ 1≤i≤n-1 $ داشته باشیم: $T_i⊆T_{i+1}$.

تعداد زنجیره‌های به طول $ n$ را محاسبه کنید و ادعای خود را اثبات نمایید.

• سوال بعد
• سوال قبل