فرض کنید n مدادرنگی یا لوله و... داریم . و میخواهیم آن هارا روی هم بچینیم .تعداد حالت های را که می توانیم n آن را روی هم بچینیم برای n جند است ؟ رابطه ای صریح یا بازگشتی آنرا بنویسید .
تذکر : 1- واضح است -تعداد لوله های پایین ترین ردیف از همه بیشتر است .
2-لوله ها در هر ردیف بین...