Home »
MCQs »
Discrete Mathematics MCQs
Discrete Mathematics | Total Solution and Generating Functions MCQs
Discrete Mathematics | Total Solution and Generating Functions MCQs: This section contains multiple-choice questions and answers on Total Solution and Generating Functions in Discrete Mathematics.
Submitted by Anushree Goswami, on July 23, 2022
1. Non-homogeneous linear difference equations with constant coefficients have a total or general solution which is the sum of ____ solutions?
- Homogeneous
- Particular
- Both A and B
- None of the above
Answer: C) Both A and B
Explanation:
Non-homogeneous linear difference equations with constant coefficients have a total or general solution which is the sum of homogeneous and particular solutions.
2. You should obtain _____, if possible, and solve them in order to get the total solution if no initial conditions are given?
- n linear equations
- n unknowns
- Both A and B
- None of the above
Answer: C) Both A and B
Explanation:
You should obtain n linear equations with n unknowns, if possible, and solve them in order to get the total solution if no initial conditions are given.
3. The total solution or general solution of the recurrence relation will be given by _____, if y(h) denotes the homogeneous solution and y(p) denotes the particular solution?
- y =y(h)/y(p)
- y =y(h)+y(p)
- y =y(h)-y(p)
- y =y(h)*y(p)
Answer: B) y =y(h)+y(p)
Explanation:
The total solution or general solution of the recurrence relation will be given by y =y(h)+y(p), if y(h) denotes the homogeneous solution and y(p) denotes the particular solution.
4. Recurrence relations can be solved by ____?
- Recurrence functions
- Total functions
- Generating functions
- Partial functions
Answer: C) Generating functions
Explanation:
Recurrence relations can be solved by generating functions.
5. The generating function of Zr,(Z≠0 and Z is a constant and |Zt|<1)is given by -?
- G (t) = 1
- G (t) = 1/Zt
- G (t) = 1/(Zt-1)
- G (t) = 1/(1-Zt)
Answer: D) G (t) = 1/(1-Zt)
Explanation:
The generating function of Zr,(Z≠0 and Z is a constant and |Zt|<1)is given by - G (t) = 1/(1-Zt).
6. In which of the following condition(s) can generating function be used?
- Recurrence relations can be solved using this method
- Several combinatorial identities can be proved using this method
- In order to find asymptotic formulas for sequence terms
- All of the above
Answer: D) All of the above
Explanation:
In the following conditions can generating function be used -
- Recurrence relations can be solved using this method
- Several combinatorial identities can be proved using this method
- In order to find asymptotic formulas for sequence terms