Beruflich Dokumente
Kultur Dokumente
ASSIGNMENT
PROGRAM:
SEMESTER:
Subject Name
:
Permanent Enrollment Number (PEN) :
Roll Number (SEN)
:
Student Name
:
INSTRUCTIONS
a) Students are required to submit all three assignment sets.
ASSIGNMENT
Assignment A
Assignment B
Assignment C
b)
c)
d)
e)
DETAILS
Five Subjective Questions
Three Subjective Questions + Case Study
40 Objective Questions
MARKS
10
10
10
Assignment A
1. a) What is a set? Explain various methods to represent a set in set theory.
b) Define the following with the help of suitable examples.
(i) Singleton Set
(ii) Finite Set
(iii) Cardinality of a Set
(iv) Subset of a Set
1. a) Define logical statement. What is a truth table? Prepare the truth tables for the
following statements and then check which are the tautologies.
(i) (p q) (p q)
(ii) (p q) ( ( r q))
(iii) q (p q)
(iv) p q (q p)
b) Define Conjunction, Disjunction with example.
If
p: He is smart
q: He is rich
Give a simple verbal proposition for each of the following propositions.
(i) p
(ii) q
(iii) p q
(iv) p q
(v) p q
(vi) p q (v) p q
(vi) p q
2. a) What are the advantages of measures of central tendency? Discuss various
measures of central tendency.
b) Find the mean, median, mode for the following data.
Marks
Students
0-10
2
10-20
14
20-30
10
30-40
7
40-50
9
50-60
15
60-70
2
70-80
9
80-90
3
4. An art museum has arranged its current exhibition in the five rooms shown in figure 1.
Is there a way to tour the exhibit so that you pass through each door exactly once? If so,
give a sketch of your tour.
5. Modify Kruskals algorithm so that it will produce a maximal spanning tree, that is,
one with the largest possible some of weights.
Figure 1
90-100
1
Assignment B
1. a) Describe all the relationships seen in this Venn diagram:
B=
c) Draw a Venn diagram to prove the third subset theorem: If A, B, C are sets with
A B and B C, then A C.
2. a) Prove that following two statements are contradictions.
(i) (p q) ( p) ( q)
(ii) (p
b) Prove that following are the equivalent statements.
(i) p (q r)
(p q) (p r) (ii) (p q)
q)
( p
( p q)
q)
-1
G defined by f(a) = a is an
4. Consider the labeled tree whose diagraph is shown in the following figure. Draw the
graph of the corresponding binary positional tree B(T) to show their correspondence
to vertices of T.
s
Basic Mathematics
Assignment C
In question 1 through 5, classify the sets as finite or infinite set.
1.
2.
3.
4.
5.
b) is minimum connected
d) is planer
33. The minimum number of spanning trees in a connected graph with n nodes is
a) 1
b) 2
c) n-1
d) n/2
34. The number of different rooted labeled trees with n vertices
n-1
n
a) 2
b) 2
n-1
n
c) n
d) n
35. The number of circuit in a tree with n nodes
a) zero
b) 1
b) n-1
d) n/2
36. Which of the following is false ?
a) The set of all bijective functions on a finite set forms a group under
function composition
b) The set {1,2,p-1} forms a group under function composition.
c) The set of all strings over a finite alphabet forms a group under
concatenation.
d) A subset S
of G is a sub group of the group (G,*) if and only if for
-1
any pair of elements a, b S, a * b
S
37. Let (Z, *) be an algebraic structure where Z is the set of integers and the operation *
is defined by n * m = maximum (n, m), which of the following statements is true for
(z,*).
a) (z,*) is a monoid
b) (z,*) is an Abelian group
c) (z,*) is a group
d) None of the above
In question 38 through 40 determine whether the set together with binary operation is a
group.
38. Z, where * is subtraction
39. R, where a * b = a + b + 2
40. The set of all matrices under the operation of matrix addition