ребята, хелп ми плиз)
дискретная математика, лучше до завтрашнего утра)
1.найти число способов разложить n одинаковых шаров по m разным урнам, причем во второй урне k шаров.
2. \Имеется m разных шаров и m разных корзин. Сколькими способами можно разложить шары по корзинам так, чтобы никакой i-тый шар не попал в i-тую корзину. (пустые корзины допускаются) решить с помощью правила исключений.
3. доказать 1/(1-x)^2=сумма (k от 0 до бесконечности) (k+1)*x^k
4. найти производящую ф-ю последовательности {3^(n+2)-2*(n+1)+3^n/n!}
5. решить однородное рекурентное соотношение
U(n+2)-U(n+1)-2*U(n)=0 U(0)=1, U(1)=0