418531 ภาคต้น 2552/โจทย์ปัญหาการวิเคราะห์เชิงการจัด/เฉลยข้อ 12

ข้อย่อย 1

จากเงื่อนไขที่การเลือกลำดับ $(S_{1},S_{2},...,S_{k})$ โดยที่ $S_{1}\subset S_{2}\subset S_{3}\subset ...\subset S_{k}$ นั้นแสดงว่า ถ้า $x\in S_{i}$ แล้ว แล้ว ในข้อนี้คือ ${(k+1)}^{n}$