Discrete Maths

www.vijay-jotani.weebly.
com
WWW.VIJAY-JOTANI.WEEBLY.COM
YourWWW.VIJAY-JOTANI.WEEBLY.COM
favorite blog :www.vijay-jotani.weebly.com (popularly known
VISIT:
as VIJAY JOTANIS BLOG..now in facebook.JOIN ON FB VIJAY
JOTANIS BLOG
please check answers before
writing we are not responsible for anything.
Course Code : MCS-013

Course Title : Discrete Mathematics
Assignment Number : MCA(1)/013/Assign/2014-15
Assignment Marks : 100
Weightage : 25%
Last Dates for Submission : 15
9
th
October,
2014 (For July 2014 Session)
15
th
April, 2015 (For January 2015 Session)

There are eight questions in this assignment, which carries 80 marks. Rest 20
marks are for viva-voce. Answer all the questions. You may use illustrations and
diagrams to enhance the explanations. Please go through the guidelines
regarding assignments given in the Programme Guide for the format of
presentation.
(i)answer:
p
~P
~Q
~R
T
T
T
T
F
F
F
F
F
F
F
F
T
T
T
T
T
T
F
F
T
T
F
F
F
F
T
T
F
F
T
T
T
F
T
F
T
F
T
F
F
T
F
T
F
T
F
T
Q^~r
F
T
F
F
F
T
F
F
~pV~q
F
F
T
T
T
T
T
T
(Q^~r)^(~pV~q)
F
F
F
F
F
T
F
F
P(Q^~r)^(~pV~q)
T
T
F
F
F
T
F
F
MSG: All you know that Vijay sir is CS.and because of his busy schedule ,we (Anikesh, Neeraj) will
have been trying to serve your problems and material.so we request you to co-operate us.yes,
when sir will become free from his work, they will surely continue to maintain this blog.. you can
join Mr. Vijay Jotani at facebook.com/vijay.jotani
Page 1
BUY VEDIO Tutorials FOR JEE MAIN WITH

LOTS OF PROBLEM SOLVING SHORT TRICKS
AND TIPS
www.vijay-jotani.weebly.com
VISIT:
JOTANIS BLOG
(ii)answer:
p
~P
~Q
~R
T
T
T
T
F
F
F
F
F
F
F
F
T
T
T
T
T
T
F
F
T
T
F
F
F
F
T
T
F
F
T
T
T
F
T
F
T
F
T
F
F
T
F
T
F
T
F
T
~r^q
F
T
F
F
F
T
F
F
~pVr
T
F
T
F
T
T
T
T
(~r^q)^(~pVr)
F
F
F
F
F
T
F
F
~p(~r^q)^(~pVr)
T
T
T
T
F
T
F
F
AB ={1,3,5,7}
( AB)
C =[ (AB)-C]U[C-( AB)]
={5,7}U{2,10,12,15,45,57}
={2, 5,7, 10,12,15,45,57}
(I)ANSWER:{ALL OF X}{ANY ONE OF Y}{ALL OF Z}

(II)ANSWER: :{ALL OF X}{ANY ONE OF Y}{ANY ONE OF OF Z}
Page 2

AND TIPS
VISIT:
JOTANIS BLOG
WE HAVE P(n):2N >=N+1

THEREFORE, P(1):21 >=1+1=2, WHICH IS TRUE
WE ASSUME THAT P(k) IS TRUE THAT IS
2K >=K+1..(1)
WE WISH TO PROOVE THAT P(k+1) IS TRUE.THAT IS 2 K+1 >=K+1+1
NOW MULTIPLY 2 BOTH THE SIDE
Page 3

AND TIPS
VISIT:
JOTANIS BLOG
2 * 2K+1 >=2(K+1+1)
2K+2 >=2K+4..THERE FORE P(K+1) TRUE

SO IT IS TRUE FOR ANY NATURAL NUMBER N
Assume that 17 is rational. That means it can be written in the form of a/b, where a and b are
two coprime integers (if they had any factors in common, then we could just reduce the fraction
and get a new a/b where a and b are coprime). Then:
17 = a/b
17 = (a/b)^2
17b^2 = a^2
Since a^2 is a multiple of 17, and 17 is a prime number, that means 17 is a prime factor of a^2.
But since 17 is prime, this also means that it has to be a prime factor of 'a' too. So let a = 17c for
some other integer c.
17b^2 = (17c)^2
17b^2 = (17)^2 c^2
b^2 = 17c^2
By the same reasoning as before, b^2 is a multiple of 17 and so b has to be a multiple of 17 too.
But if a and b are both multiples of 17, then they can't be coprime, which contradicts our initial
assumption. So 17 must be irrational.
Page 4

AND TIPS
VISIT:
JOTANIS BLOG
Page 5

AND TIPS
VISIT:
JOTANIS BLOG
EXAMPLES:
Page 6

AND TIPS
VISIT:
JOTANIS BLOG
Page 7

AND TIPS
VISIT:
JOTANIS BLOG
PURE BATSMAN =20

PURE BOWLER =10
ALL ROUNDER =40
WICKET KEEPER AND BATSMAN = 3
i)
How many players can either bat or bowl?
HERE FOUR PROCESS ARE INDEPENDENT SO
20+10+40+3=73
ii) How many players can bowl?
=PURE BOWLER +ALL ROUNDER
=10+40=50
ii)
How many players can bat?
=PURE BATSMAN+ALL ROUNDER+WICKETKEEPERAND BATSMAN
=20+40+3=63
TAUTOLOGY IS ONLY OCCUR WHEN FINAL RESULT IN TRUTH TABLE ARE ONLY
AND ONLY IN TRUE FORM
P
~P
~Q
PQ
(PQ)^Q ~P^~Q
T
T
F
F
IT IS NOT
TAUTOLOGY
BECAUSE
ONE F IS
AVAILABLE
T
F
T
F
F
F
T
T
F
T
F
T
T
F
T
T
T
F
F
F
F
F
F
T
[(PQ)^Q](
~P^~Q)
F
T
T
T
Page 8

AND TIPS
VISIT:
JOTANIS BLOG
Page 9

AND TIPS
VISIT:
JOTANIS BLOG
Page 10

AND TIPS
VISIT:
JOTANIS BLOG
DUALITY OF
IS.
(X+YZ) ^ (XY+Z) ^ (XY+Z) ^ (XY+Z)
=(X+YZ) ^ (XY+Z) ^ (X+YZ) ^ (XY+Z)
=(XXY + XZ+XYYZ)(XXY+XZ+XYYZ+YZZ)
Page 11

AND TIPS
VISIT:
JOTANIS BLOG
(FOG)(X)= LOG(G(x))
=LOG eX
=X
(GOF)(X)=eX
=eLOG X
=X
c) Explain inclusion-exclusion principle with example. (2 Marks)
Page 12

AND TIPS
VISIT:
JOTANIS BLOG
Page 13

AND TIPS
VISIT:
JOTANIS BLOG
Page 14

AND TIPS
VISIT:
JOTANIS BLOG
Page 15

AND TIPS
VISIT:
JOTANIS BLOG
Now f(x1) = f(x2)
3(x1)2 + 5 = 3(x2)2 +5
3(x1)2 = 3(x2)2
3(x1)2 - 3(x2)2 =0
(x1)2 - (x2)2 =0
(x1) = (x2)there fore it is one-one function
Y=3(x)2 +5
Page 16

AND TIPS
VISIT:
JOTANIS BLOG
X = y-5/3]1/3
It isnt onto
INVERSE FUNCTION
X = y-5/3]1/3
Question 7
a) Find how many 4 digit numbers are odd? (2 Marks)
Since it cannot equal 0, there are 9 possibilities for the 1st digit.
The 2nd and 3rd digits can be any number from 0-9 so there are 10
possibilities for them.
For the number to be odd, there are 5 possibilites for the 4th digit:
1,3,5,7,9
So the total probability is 9*10*10*5 = 4500
b)
How many different 10 professionals committees can be formed
each containing at least 2 Project Delivery Managers, at least 2
Technical Architects and 3 Security Experts from list of 10 Project
Delivery Managers 12 Technical Architects and 5 Security Experts?
(4 Marks)
c2*12c2*5c2
5 project delivery manager and 2 technical architect and 3 security expert =10
Page 17

AND TIPS
VISIT:
JOTANIS BLOG
c2*12c2*5c2
+4 project delivery manager and 2 technical architect and 4 security expert =10
c2*12c2*5c2
c2*12c2*5c2
c2*12c2*5c2
c2*12c2*5c2
c)
Explain concept of permutation with an example. How it is different
from combination, explain with an example?
(4 Marks)
Permutation : Permutation means arrangement of things. The word arrangement is used, if the order of
things is considered.
Combination: Combination means selection of things. The word selection is used, when the order of things
has no importance.
Example: Suppose we have to form a number of consisting of three digits using the digits 1,2,3,4, To form
this number the digits have to be arranged. Different numbers will get formed depending upon the order in
which we arrange the digits. This is an example of Permutation.
Now suppose that we have to make a team of 11 players out of 20 players, This is an example of combination,
because the order of players in the team will not result in a change in the team. No matter in which order we list
out the players the team will remain the same! For a different team to be formed at least one player will have to
be changed.
Now let us look at two fundamental principles of counting:

Page 18

AND TIPS
VISIT:
JOTANIS BLOG
Addition rule : If an experiment can be performed in n ways, & another experiment can be performed in m
ways then either of the two experiments can be performed in (m+n) ways.
This rule can be extended to
any finite number of experiments.

Example:
Suppose there are 3 doors in a room, 2 on one side and 1 on other side. A man want to go out
from the room. Obviously he has 3 options for it. He can come out by door A or door B or door C.
Multiplication Rule : If a work can be done in m ways, another work can be done in n ways, then both of the
operations can be performed in m x n ways. It can be extended to any finite number of operations.
Example.:
Suppose a man wants to cross-out a room, which has 2 doors on one side and 1 door on other
site. He has 2 x 1 = 2 ways for it.
Factorial n : The product of first n natural numbers is denoted by n!.

n! = n(n-1) (n-2) ..3.2.1.
Ex.
5! = 5 x 4 x 3 x 2 x 1 =120
Note
0!
= 1
Proof n! =n, (n-1)!

Or
(n-1)! = [n x (n-1)!]/n = n! /n
Putting n = 1, we have
O! = 1!/1
or 0 = 1
Page 19

AND TIPS
VISIT:
JOTANIS BLOG
What's the Difference?

In English we use the word "combination" loosely, without thinking if the order of things is
important. In other words:
"My fruit salad is a combination of apples, grapes and bananas" We don't
care what order the fruits are in, they could also be "bananas, grapes and apples"
or "grapes, apples and bananas", its the same fruit salad.
"The combination to the safe was 472". Now we do care about the order. "724"
would not work, nor would "247". It has to be exactly 4-7-2.
So, in Mathematics we use more precise language:
If the order doesn't matter, it is a Combination.
If the order does matter it is a Permutation.
Page 20

AND TIPS
VISIT:
JOTANIS BLOG
b)
How many words can be formed using letter of STUDENT using
Page 21

AND TIPS
VISIT:
JOTANIS BLOG
each letter at most once:
i) If each letter must be used,

ii) If some or all the letters may be omitted.
7p1*7p2*7p3*7p4*7p5*7p6*7p7
=7+ 7*6+ 7*6*5+ 7*6*5*4+ 7*6*5*4*3+ 7*6*5*4*3*2+ 7*6*5*4*3*2*1
=245+840+2520+5040+5040
=13685
(ii)answer:
7p1*7p2*7p3*7p4*7p5*7p6
=7+ 7*6+ 7*6*5+ 7*6*5*4+ 7*6*5*4*3+ 7*6*5*4*3*2
=245+840+2520+5040
=8645
p
q
T
T
T
F
F
T
F
F
ITS TAUTOLOGY
pq
T
F
T
T
qp
T
T
F
T
(pq)v(qp)
T
T
T
T
Page 22

AND TIPS

Discrete Maths

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Discrete Maths

Uploaded by

Copyright:

Available Formats

www.vijay-jotani.weebly.

Course Code : MCS-013

April, 2015 (For January 2015 Session)

BUY VEDIO Tutorials FOR JEE MAIN WITH

(I)ANSWER:{ALL OF X}{ANY ONE OF Y}{ALL OF Z}

BUY VEDIO Tutorials FOR JEE MAIN WITH

WE HAVE P(n):2N >=N+1

BUY VEDIO Tutorials FOR JEE MAIN WITH

2K+2 >=2K+4..THERE FORE P(K+1) TRUE

BUY VEDIO Tutorials FOR JEE MAIN WITH

BUY VEDIO Tutorials FOR JEE MAIN WITH

BUY VEDIO Tutorials FOR JEE MAIN WITH

BUY VEDIO Tutorials FOR JEE MAIN WITH

PURE BATSMAN =20

WICKET KEEPER AND BATSMAN = 3

BUY VEDIO Tutorials FOR JEE MAIN WITH

BUY VEDIO Tutorials FOR JEE MAIN WITH

BUY VEDIO Tutorials FOR JEE MAIN WITH

BUY VEDIO Tutorials FOR JEE MAIN WITH

c) Explain inclusion-exclusion principle with example. (2 Marks)

BUY VEDIO Tutorials FOR JEE MAIN WITH

BUY VEDIO Tutorials FOR JEE MAIN WITH

BUY VEDIO Tutorials FOR JEE MAIN WITH

BUY VEDIO Tutorials FOR JEE MAIN WITH

Now f(x1) = f(x2)

BUY VEDIO Tutorials FOR JEE MAIN WITH

BUY VEDIO Tutorials FOR JEE MAIN WITH

Now let us look at two fundamental principles of counting:

BUY VEDIO Tutorials FOR JEE MAIN WITH

This rule can be extended to

any finite number of experiments.

Factorial n : The product of first n natural numbers is denoted by n!.

Proof n! =n, (n-1)!

BUY VEDIO Tutorials FOR JEE MAIN WITH

What's the Difference?

BUY VEDIO Tutorials FOR JEE MAIN WITH

BUY VEDIO Tutorials FOR JEE MAIN WITH

each letter at most once:

i) If each letter must be used,

BUY VEDIO Tutorials FOR JEE MAIN WITH

You might also like