Professional Documents
Culture Documents
Manav Rachna International Institute of Research and Studies Faculty of Engineering and Technology Department of Computer Science and Engineering
Manav Rachna International Institute of Research and Studies Faculty of Engineering and Technology Department of Computer Science and Engineering
6.
5. CO
5.
Find the generating function for the number of ways to select (with
repetition allowed) r objects from a collection of n distinct objects.
2.
In how many different ways can eight identical balls be distributed
among three children if each receives at least two balls and no more
than four balls?
3. Find the number of ways that 9 students can be seated in the room so
that there is at least one student in each of the five rows.
Determine the number of permutations that can be made out of the
4. letters of the word “PROGRAMMING”.
5.
5.
a r 4a r 1 4a r 2 r 2 3r 5
4.
Solve the difference equation by method of generating
function a r 7 a r 1 10a r 2 3 , r 2 with boundary
r
5. condition a 0 0, a1 1 .
4.
Consider an algebraic system I ,, where I is the set of integers
5.
rational numbers and is a binary operation defined by
a b a b ab a, b Q .Determine whether
Q , is a group.
2.
Define chromatic number in a planar graph. Find the chromatic number for
the following graph:
3. Determine the minimum spanning tree for the following graph using
Kruskal’s algorithm.
4.