0% found this document useful (0 votes)
0 views

Discrete maths assign2

The document appears to be a mathematics assignment containing various problems related to set theory, divisibility, and mathematical induction. It includes calculations and proofs involving students taking courses, the number of students not enrolled, and properties of numbers. The assignment is structured with problems and solutions, but contains numerous typographical errors and unclear formatting.

Uploaded by

ak2600
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
0 views

Discrete maths assign2

The document appears to be a mathematics assignment containing various problems related to set theory, divisibility, and mathematical induction. It includes calculations and proofs involving students taking courses, the number of students not enrolled, and properties of numbers. The assignment is structured with problems and solutions, but contains numerous typographical errors and unclear formatting.

Uploaded by

ak2600
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 12

MATHS VYESVrTHA YAMINI

ASSIGNMENT- 2 cSE-B
RA2211003040082

O tiaxe ae 250 atudentss in an enginaaying college t e


188 hare takon a coUe in fox txan
haue not tak0n a
-ing languaga
lat A, 8, c denote studant taken CouLs n

Fotxan
IAl= 188
|AnB| = 88

NOUS
no. ct Studant takan ay CsUQb =lAUBUcl

wRTs eaein
B

NO
No. ot Studants not taken 202

in tRo Same montt. At least hous many must haue bistf


dau inin Jaoma morth?
Sys gonenlyed hagon hole foinele ,
m

no holes = ho t montka

Hou many itegor batusan l and 30o CboR inluive) aou


divisible buy ot leaut on
Sol^
at As 8, C,o ehyant noot indegaro divisible by 3,5, t
1. zetsclvely
|Al=

1D] =

300
lAnc|=
Bx5-20
lAno1 = - 33 tencl = 300
s
Sx

18n D| = 10nol = = 4

IAnBncl= 300 |Ancn DJ = 300


3xsX
exelud
300
GnGxa |enenol
2 0o
Ienencnpl =
Poi nele of inelsive Calsi ve
B - (Ancl- (AnD)
181+ (e) + o) - Inne)
|AUBUC 0ol= |al+
b|-lcno| + lAnBnc| +
-lBncl IBn
an8nD| +| en cno| - (Aneneno
|AN enol +

Assume Rat Re se\oakHon a not ponmited hous many 4 digst

ose no's ae le than


Mous many o
even P

no ot ydigit numbas foxmed from &- diqits = 64


(6
) -oI
= 6x sx4X3
)

3x 5 f

(s-3)
= 3 X S x y x3

ho. o 4- digit nun boos even

2/9
Casing
) (as] 3222 - 4=28 -
&
28
232
28 +2) (2 1 2S8O
(3|32
25So
1C13122)4
|CI5412)+
1313
2 =28844
b1s
2
indegat axb Fnd
=4. 1512n 28844
t m that Suoh n ee m
wagy 364
chocse
I to
Payo ctno. nq
cuni Yem
-(=14 IS
playes= emaiing otno.
Li
=l-lo choose toPlauyost Remauning
oho
n flanfaothcalar inelude
a Cis
Cheoen
ooa oftoon cichat an wJa many hous In
25 5 80- 11(232)J- 30282)
25( S§o -2 5 (2 32)-2c22)
2 +8 C232)

=25C258 o8 - 24x131 92 5( 2 530)]

25C2So) 24e(1313) +39oC2 s 20)

= 14|5 (2580)- 2481232)

= l415S2 -13132] 2t8 (1s132) (f3om )

= l415(I s I - 1415 ( 1212 2) - 248 C13132)

3108 C1s4le)- 1C93 (2844

Ciad lem ot 29l, 15 5.


3231 s |55
sa5

232 = 9 x X| =

gcd (a31, 1515)= unCi,,s) |ae)


MOst (0, 2)
monl,o)
g2

4'e
8 T, se salent Gpoint in Ra intesdey of an esyuilalend
Gleat 2 þois utose
distareo aba is less tkan Ya 9
Lot 4'e

ivide tRe a'e

no

no. t hole no. n = 4

By Cot h, qonaligd pagßon hole foince,

MONDAY'
(9)In hos many og
- end
Mby sitt Y?
The woxd (MON0AY Crsntain 6loters otich

(i by Ceondi tion Me r aa fix ed, Nos Re yemaiu ng 4


to 24 way
'M' Cant ba in Stauking Ron Re otr t4 let e Can

toke
Oove, bs makemakeal inducion, Ral t
n+|

Ste 1,
n|

:.PCi) is txu.

Ass uno PcKs is true


K
PCK) =
(K+1)
+
K
(kti)

To psiove Rat PCk+1D is txuo


1

3-4 KCK4) (K+1) (k+|+)

kCka2)t| (k+12
(k415 (K+)
(k+isCkt+2)
K+2
PeKI ) is
( ) Shoo Rat Ceeve)Acp -yac 9 - is a toutolog

A A->
Pvq P->
T T T
T T
T
T
T
T
T
nn T T
T T T
T
T
T

F F
T

.:. it is tautolog
oorises inesniatent,
Shos Rat Re tolleusi ng
ot boo te
Rsto ugh illnes G xendh a let

’ Soehin miss e many


4-> Sochin hail Shool
1S unedaled.
e Sochin eeds lot ot book

Rule Raason
Premis e stef

33
Xs
$l52, 33 þ>1 S chain yule
l,2,3}

yule p
1525343 (PRS)A :.fal
1CPAs) Co rueon.

By ce oule

bu maRamaica
sove by iniction 34 - is dvisible by 8.
Sol' Steb 1
n=|
=

gis divisible ey

Assum PCK îs tyu


pCK = 34*_ is divisi ble by
|Steb
PCK+1e - 2 =>
= 3. 3 + +C3+4J~2

4C*+ )
(3+k - ) . 3+

4C4+1) iS even nbe ond 4 C*K+i) is divisible by &


fCktI3 divisible by &
9.
olsay divisible y
uing , mulifle ot
athod.
By matRa mateal inducton
hean n>0, n2|
Pcns is divicible by
(6hos Rat tRe holloing couk ht a alid anqumant. IÇ Rohit
Roit onke haud then Pant oill not eajoy himat
Y Mahi will wll enjcon

Rule paaon.
Pxemises ste
P

a,asb >b

xle
ulep
33 abb>ca-’c

ule chain xa
a > b - b->7a
pTS
Ll32,43 aya-s b=>b
ils253543

divisible by a-b
( Fsove by malfomatcal indueion a-b is
Let,
P(n)= a"

=Q-b

(o- 6h) is divi cible by (a-b)


"8ule
P
aion Double
13
asen. step Psemis
Rule
ibo csvx that Shous ingomnce ot(0)Usinq
xule
mahematical By
a true is PCn motfRod induoion
ca-b) divisible
by is *
Ca-b) e
by Lldivisi alsay isca-b) muliple
ot Kt|
tb*+ac] Ca-b)
Ca-b) ac bt Ca~
acCa-b)
b-b + ab
Cusing
0) Ca-b1-
bb [b*tC a
+I
PCK
tu PCk+1)
is tat ove To.
Ca-bobc
k
-bk
a-b
Ca-b) ba. divi is ab PCK)=
true, PCKS
0s ume Ass
2Ste
Double raeon
23
Chai n Yala

253 Doble rogation


avb bva
Commtatve

You might also like