Scribd
Upload
17 views3 pages

Maths PPR 1

This document is an examination paper for the Basic Mathematics II course at UPES, scheduled for May 2024. It consists of three sections with various mathematical problems, including complex numbers, probability, matrices, and graph theory. Students are instructed to attempt all questions, with a total of 100 marks available.

Uploaded by

Vanshika Mehta
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
17 views3 pages

Maths PPR 1

This document is an examination paper for the Basic Mathematics II course at UPES, scheduled for May 2024. It consists of three sections with various mathematical problems, including complex numbers, probability, matrices, and graph theory. Students are instructed to attempt all questions, with a total of 100 marks available.

Uploaded by

Vanshika Mehta
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/ 3

Name:

Enrolment No:

UPES
End Semester Examination, May 2024
Course: Basic Mathematics II Semester: II
Program: BCA Time: 03 hrs.
Course Code: MATH 1066 Max. Marks: 100

Instructions: Attempt all questions.


SECTION A
(5Qx4M=20Marks)
S. No. Marks CO
Q1 If 𝜔 is a complex cube root of unity, prove that 1 + 𝜔 + 𝜔 = 0. 4 CO1
Q2 A drawer contains 12 red and 12 blue socks, all unmatched. A person
takes socks out at random in the dark. How many socks must he take out 4 CO2
to be sure that he has at least two blue socks?
Q3 In a survey on a group of 80 people, it is found that 60 like egg and 30
4 CO2
like fish. Find the percentage of people that like both fish and egg.
Q4 x  1 x  1 4 1
Determine the values of x, if  . 4 CO4
x3 x2 1 3
Q5 Solve =𝑒 +𝑥 𝑒 . 4 CO4
SECTION B
(4Qx10M= 40 Marks)
Reduce the following matrix into its row echelon form, and hence find
its rank.
1 2 −1 4
Q6 2 4 3 4 10 CO4
.
1 2 3 4
−1 −2 6 −7

Consider the poset 𝑋 = {1, 2, 3, 6, 9, 18} with ‘divides’ relation. Draw


Q7 10 CO3
the Hasse diagram of the poset.
When a switch is closed in a circuit containing a battery 𝐸, a resistance
𝑅 and an inductance 𝐿, the current 𝑖 builds up at a rate given by
𝐿 + 𝑅𝑖 = 𝐸 . Find 𝑖 as a function of 𝑡. How long will it be, before the
Q8 10 CO4
current has reached one-half its final value if 𝐸 = 6 volts, 𝑅 = 100 ohms
and 𝐿 = 0.1 henry?
ax c b
If a  b  c  0 , Solve c bx a 0
b a cx

OR
Q9 10 CO4
Investigate the values of m and n so that the equations
x  2 y  z  4; x  y  z  6; x  2 y  m z  n
have (i) no solution, (ii) a unique solution and (iii) an infinite number of
solutions.

SECTION-C
(2Qx20M=40 Marks)
a) If 𝑅 is a relation in the set of integers 𝑍 defined by 𝑅 =
{(𝑥, 𝑦): 𝑥 ∈ 𝑍, 𝑦 ∈ 𝑍, (𝑥 − 𝑦) is divisible by 6} then prove that:

i) 𝑅 is an equivalence relation.
ii) 𝑅 is not a partial order set.
Q 10 20 CO2
b) Write the converse, inverse and contrapositive of the following
statements:
i) If you are intelligent, then you will pass the exam.
ii) I will dance only if you sing.

Using Dijkstra’s algorithm, determine the length of the shortest path


and hence the shortest path in the following graphs from a to z.

Q 11 20 CO3

OR

Define vertex colouring. Explain Welch-Powell algorithm and using


this algorithm determine the coloring of the graph as shown below and
hence determine the chromatic number (G).

You might also like