Thanks to visit codestin.com
Credit goes to www.scribd.com

Scribd
Upload
19 views2 pages

Mai Cie-2

The document is a test paper for the subject Mathematical Foundations for AI & ML. It contains 3 compulsory parts - Part A with 1 question, Part B with 3 questions, and Part C with 2 internal choice questions. Part A asks for the recurrence relation, initial condition, and general term of a sequence. Part B contains questions on solving a recurrence relation, finding coefficients using the multinomial theorem, and applying Catalan numbers. Part C questions relate to handshakes at a party and properties of binary trees, or alternative questions on integer solutions and arranging integers in a line. The final question tests understanding of concepts like combinatorics, induction, and recurrence relations.

Uploaded by

learn something
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
19 views2 pages

Mai Cie-2

The document is a test paper for the subject Mathematical Foundations for AI & ML. It contains 3 compulsory parts - Part A with 1 question, Part B with 3 questions, and Part C with 2 internal choice questions. Part A asks for the recurrence relation, initial condition, and general term of a sequence. Part B contains questions on solving a recurrence relation, finding coefficients using the multinomial theorem, and applying Catalan numbers. Part C questions relate to handshakes at a party and properties of binary trees, or alternative questions on integer solutions and arranging integers in a line. The final question tests understanding of concepts like combinatorics, induction, and recurrence relations.

Uploaded by

learn something
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

B.M.S.

COLLEGE OF ENGINEERING,
BENGALURU-19
Autonomous Institute, AMlated to VTU
DEPARTMENT OF MATHEMATICS
Sem& MATHEMATICAL
Sub
Branch: AI and ML Subject: FOUNDATIONS
Code: 21MA3BSMAI
FOR AI &ML
Test
Time: 11:00 A.M. to 12:15 P.M. 08-03-2022 Max Marks: 40
Date:
Test No. Q. ANSWERALL QUESTIONS
No. Marks CO
(Questions in Part-A and Part-B are compulsory. Internal choice is provided in Part C)
PART-A
Construct the recurrence relation and find the initialconditionfor the
sequence 0, 2, 6, 12, 20, 30, 42. Hence find the general term of the 5
sequence.

PART-B

a) Solve the recurrence relation a,-6a,+9a, =0 for n2, given that


a, =5 and a =12 and hence find the a. 2

b) Determine the coefficient of r"y' in the expansion of (2x-3xy+2)|


2 5 2
using multinomial theorem.
c) Demonstrate the application of Catalan numbers by finding the number of
ways one can move from the point (4.) to (11,15) in y-plane by using
5
only the right move R and upward move U and without crossing the line
y=x+4.
PART-C

a) Mr. and Mrs. Smíth host a party forn married couples. At the party, each
person shakes hands with everyone else, except their spouse. Let a,denotes
the total number of handshakes made. Find a recurrence relation and initial
condition satisfied by a, and hence solve the recurrence relation.
3 6 2
OR

la) If T is a full binary tree then using structural induction prove that
n(T)S2M-1, where h(T) is heightofT and n(T) is orderofT.

a) Find the number of non-negative integer solutions of the equation


X1tX2 tX2 tX4 18 underthe condition that x7, for i=1,2,3,4
OR 7 2

be arranged in a line
b) In how many ways can the integers 1, 2, 3,.., 10
sothat noeven integerisin its natural place.

Page 1 of 2
Rook Polynomials and hence
a) Define the expansion and Product formula for
find the Rook polynomial for the board 'C' shown below.

12
3 4 . '
56
7 8
5 9 10 11
OR
2
A pair dice,
of one red and the other green is rolled six times. Find the
b) die and the green die
probability that we obtain all six values on both the red
under the restriction that the ordered pairs (1,1),(1,5). (2,4), (3,6).(4,2).|
(4,4):(5,1) and (5,5) do not occur. and
Induction Recurrance
CO 2 Demonstrate an understanding of the basic concepts of Combinatorics,
relations.

You might also like