0 ratings0% found this document useful (0 votes) 93 views3 pagesDiscrete Structures Q Papers 2014
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content,
claim it here.
Available Formats
Download as PDF or read online on Scribd
AN G2) SN — 450
| Semester B.C.A. Degree Examination, November/December 2014
(CBCS) (Y2K14 Scheme) (Fresh) (2014-15 and Onwards)
COMPUTER SCIENCE
BCA 105T : Discrete Mathematics
Time : 3 Hours Max. Marks : 100
Instruction : Answerall Sections.
SECTION-A
|. Answerany ten of the following (10x2=20)
1) Define a power set. Illustrate with an example.
2) If P = {1, 2} form the P x P x P.
3) Define equivalence relation.
4) Define Scalar Matrix with example.
oo {4
3)
5) HA B= find AB.
\4 2 \2 -1
6) Prove that 3 log 2 + log 5 = log 40.
7) Define permutation.
8) Define Coplanar vectors.
9) Define slope of a line.
10) Find the equation of the straight line passing through (2, 5) and having slope 4
11) Find the coordinates of the mid point which divides the join of (4, 3) and (~2, 7).
12) Define order of a group.
SECTION-B
Il, Answerany six of the following : (6x5=30)
18) Verify whether (p->q) <>(~q-»~p) is a tautology.
14) Prove that ~(p<>q) =~[(P->q) (q->p)]-
18) Consider f : R->R given by f(x) = 4x + 3. Show that fis invertible.
PTO. SN-450 2 VN
16) Verify Cayley Hamilton theorem for the matrix A=| © el
17) Solve using Cramer's rule
Bx+y+z=3
2x + 2y+5z=-1
x-3y-4z=
18) Solve the equations 2x + 5y =.1, 3x + 2y = 7 using matrix method
(1 4)
19) Find the eigen values and eigen vectors of A=| |.
20) Let A=Z*, the set of positive integers. R = {(a, b) | a b}. Is Ran equivalence
relation.
SECTION-C
Ill, Answerany six of the following (6x5=30)
6 1,81 27
logx ~ 2log= = Slog = — log =—
21) If log 95 = 510955 ~ 109 ae find x.
22) a) Find the number of different signals that can be generated by arranging
atleast 3 flags in order (one below the other) on a vertical staff, if
6 different flags are available.
x
1
b) If q find x
a 70 4
23) a) Find rif °p, =2°p,
b) In how many ways can the letters of the word ASSASSINATION be
arranged so that all the S's are together.
24) A committee of 7 has to be formed from 9 boys and 4 girls. In how many
ways can this be done when the committee consist of (i) exactly 3 girls
(ii) atleast 3 girls (iii) atmost 3 girls.
25) Prove that G ={1, 5, 7, 11) is a group under multiplication modulo 12.
26) Ifa-7- 2) 3k andb = 21+ 3] 5k find 2«b. Verify that 4 and (a 6} are
perpendicular to each other.
27) Prove that «(6x é)+ Bx (éxa)+ 6x a«6)- 0.
28) Using vector method show that the points A (2, -1, 3), B (4, 3, 1) and C (3, 1, 2)
are collinear. A * SN-450
SECTION-D
IV. Answerany four of the following : (4x5=20)
29) Prove that the points (4, -4), (8, 2), (14, -2) and (10, -8) are the vertices of
asquare.
30) Find the equation of the locus of the point which moves such that its distance
from (0, 3) is twice its distance from (0, -3).
31) Show that the line joining the points (2, —3) and (-5, 1) is
a) Parallel to the line joining (7, 1) and (0, 3)
b) Perpendicular to the line joining (4, 5) and (0, -2).
32) Find the equation of the straight line which passes through the point of
intersection of the lines 3x + — 10 = O and x + 7y— 10 =0 and parallel to the
line 4x — 3y +1 =0.
33) Find the equations of the straight lines passing through the point (4, -2) and
making an angle of 7 with the line 8x + 7y -1=0.
34) Prove that points (2, 2) and (-3, 3) are equidistant from the line x + 3y~7=0
andre on either side of the line.
