Let f(n) be the number of weak ordered 2-partitions (S1, S2) of [n] = {1, 2, ...,n} which satisfies that | S1 2 1 and
Let f(n) be the number of weak ordered 2-partitions (S1, S2) of [n] = {1, 2, ...,n} which satisfies that | S1 2 1 and | S2 |2 2. (a) Show that exponential generating function En "f(n) = = (ex -1)(ex -1 -x). (b) Find a closed formula for f(n)
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access with AI-Powered Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
