“AK
HAJ H C¢Ë (1) áK
PAÖß

P éJËAJË@ éJ‚Ë@
骢® JÖÏ @ HAJ . 

QË@ PQ®Ó

“AK
I.Ê£ ÐAƒð .X
áK
QÖß .1

ú
ÎK
AÔ« I.k. @

. ÖÏ @ Qå•AJ« XY« ñë AÓ -1
é«ñÒj
? A = {(a, b, c) ∈ {1, 2, 3, 4, 5}3 / a 6= b, b 6= c, a 6= c}

ß
é®K
Q£ ÕºK.
Ôg úΫ Z@Xñƒ øQk B@ð ZA’J
K. AÒë@Yg@ á 
KQ» ©K
Pñ K áºÖ -2
 J“
? á 
®Ê Jm × á 
¯ðY ú¯ àA KQºË@ àñº

K IJ 
m'. ‡K
XAJ“

IJ
m'. , ( r ≤ n ) †ðY  J“ n úΫ éÊ KAÒJÓ èQ» r ©K
Pñ K áºÖ ß
é®K
Q£ ÕºK. -3
É¿ à @
? Q» B@ úΫ èYg@ð èQ» ø
ñm
' †ðY  J“

IJ
m'. , ( r ≤ n ) †ðY  J“ n úΫ èQK
AÒJÓ èQ» r ©K
Pñ K áºÖ ß
é®K
Q£ ÕºK. -4
É¿ à @
? Q» B@ úΫ èYg@ð èQ» ø
ñm
' †ðY  J“

? †ðY  J“ n úΫ èQK

AÒJÓ èQ» r ©K
Pñ K áºÖ ß
é®K
Q£ ÕºK. -5
) Z@QÔg èQ» t ð Z@Xñƒ èQ» s ð ZA’J
K. èQ» r ©K
Pñ K áºÖ ß
é®K
Q£ ÕºK. -6
èYg@ð èQ» ø ñm' †ðY

 J“ É¿ à @ IJ  J“

m'. , †ðY n úΫ ( r + s + t = n

? ¡® ¯
  AÓAÖß Qª“ 
AîE@ Qå„«ð AëXAg @ ú
æÊË@ ð 100 áÓ B@ éJ
ªJ
J.¢Ë@ X@Y« B@ XY« ñë AÓ -7
 ®Ë@ ÉJ® K B ð 7 áÓ  
? 11 úΫ é҂ . AÓAÖß Qª“ @

? {0, 1} é«ñÒj 
. ÖÏ @ ú
¯ x1 + x2 + · · · + xn = k éËXAªÖÏ @ ÈñÊg XY« ñë AÓ -8

é«ñÒj . ÖÏ @ Qå•AJ« XY« ñë AÓ -9
A = {(x1 , x2 , . . . , xk ) ∈ Nk / 1 ≤ x1 < x2 < · · · < xk ≤ n}

1
 
. ÖÏ @ Qå•AJ« XY« ñë AÓ -10
é«ñÒj
B = {(x1 , x2 , . . . , xk ) ∈ Nk / 1 ≤ x1 ≤ x2 ≤ · · · ≤ xk ≤ n}

áK
QÖß .2
 J“
. †ðY k úΫ éÊ KAÒJÓ èQ» n ©K
Pñ ß
é®K
Q£ ÕºK. - 1
K áºÖ
. N ú
¯ x1 + x2 + · · · + xk = n éËXAªÖ  Ï @ ÈñÊg XY« iJJ ƒ@
.
 -2

áK
QÖß .3
 ® Jƒ@ úΫ ©® K B AîDÓ éKCK ø @ à @ IJ

m'. ø ñJ‚ÖÏ @ ú¯ é¢ 
éÓA


®K n AJK
YË áºJ
Ë
H. ñÊ¢ÖÏ @ ð , èYg@ð
 á J¢® JK èPAÖÏ @ HAÒJ

® J‚ÖÏ @ XY« ñë AÓ -1
. é«ñÒj. ÖÏ @ è Yë áÓ
.
. èA¢ªÖÏ @ é«ñÒj
  A® K HC
. ÖÏ @ áÓ AêÊJ
º‚  áºÒÖ
 K áÓ  JÊJÖÏ @ XY« ñë AÓ -2
Ï @ HA

áK
QÖß .4
á KñJ
K Pñ‚ Ó é¯C«
 HAJ áÓ
 . K@ ñë áK
QÒJË@ @ Yë
¬YêË@
I.j‚ , Z@Xñƒ èQ» ð ZA’J
K. èQ» úΫ ÑîDÓ É¿ ø
ñm
' , †ðY  J“ n AJK
YË áºJ
Ë -1
èQ» k úΫ Èñ’mÌ '@ áºÖ
ß
é®K
Q£ ÕºK. , ¡® ¯ èYg@ð èQ» †ðY  J“ É¿ áÓ
. Z@Xñƒ èQ» n − k ð ZA’J
K.
  
, a, b ∈ R∗ É¿ Ég. @ áÓ éK @ ø
@ , áKñJ
K Pñ‚Ó é¯C« ‡J . ƒ AÜØ i.JJ ƒ@  -2
àA ¯ n ∈ N
Pn n


(a + b)n = i=0 i
ai bn−i

áK
QÖß .5
 
à @ I. K@
Pn n


i=0 i
= 2n -1
Pn
(−1)i n


i=0 i
=0 -2

2
 áK
QÖß .6
 
à @ I. K @ k ≤ m, n Ég. @ áÓ
          
m+n m n m n m n
= + + ··· +
k 0 k 1 k−1 k 0
éJ
k. ñK

úÍð @ é®K
Q£
é¯CªË@
  @
A¯C¢
áÓ
(x + y)m+n = (x + y)m .(x + y)n
éJ
KA K é®K
Q£
ð {a1 , a2 , . . . , am , b1 , b2 , . . . , bn } éJ
K Qm .Ì '@ HA«ñÒj
áÓ  . ÖÏ @ XY« á« IjJ  . ËAK.
. Qå”J« k áÓ é®Ë ñÖ Ï @

áK
QÖß .7
. @ XY« à @ I  . K @ , n AëQå•AJ« XY« éJ
îDJÓ é«ñÒm  × A ẠJË
ø
@ , 2n ñë A Z@Qk .

. |P(A)| = 2|A| à @
: éJ
k. ñK

úÍð @ é®K
Q£

. P(A), {0, 1}A á 
J«ñÒj.ÖÏ @ á 
K. ÉK. A® K Yg. ð @
éJ
KA K é®K
Q£
K éË A‚Ó à@
Bc ð @ B á 
J«ñÒjÖÏ @ øYg@ ú
¯ n AëXY« ú
æÊË@  ð A Qå•AJ« ©K
Pñ
 J“
. á 
¯ðY úΫ èQK
AÒJÓ èQ» n ©K
Pñ K ÉKAÖß

éJËAK é®K
Q£
    
à @ AÒ» , P(A) é«ñÒj . ÒÊË éKQm .' ɾ‚  {Pk (A) , 0 ≤ k ≤ n} é«AÒm.Ì '@ à@

. |Pk (A)| = nk
 @P é®K Q£
éªK .

ú
¯ I.ªºÖÏ @ €ð ðP  × ð {1, 2, 3} é«ñÒj
é«ñÒm .
  × á K ÉK A® K ¼AJë
. @ é«ñÒm
. ÖÏ @ Z@Qk .
. .
. R3 ¨@ Q®Ë@

3
 áK
QÖß .8
  . K @
à @ Qå…AJ.ÖÏ @ H. A‚mÌ '@ ð @ ú
æ•AK

QË@ Z@Q®JƒB@ Ð@YjJƒ@ àðX
I
   
n n n−1
= .
k k k−1
: éJ
k. ñK
 '    JK. Qº¯
É¿ à @ IJ
m . , †ðYJ“ n úΫ Z@Xñƒ èQ» k − 1 ð ZA’J
K. èQ» ©K
Pñ

.Q» B@ úΫ èYg@ð èQ» ø
ñm'
†ðY  J“

áK
QÖß .9
JËð , á 
J. JÓ á 
J.k. ñÓ á 
J
ªJ
J.£ áK
XY« m, n áºJ
Ë
X@Y« @ n1, n2, . . . , nm áº
èQÓAªË@
HA  ®J
J.¢JË@ XY« ñë AÓ , n1 + n2 + · · · + nm = n IJ 
m'. éJ. JÓ éJ
ªJ
J.£
‡ ®m ' ú
æÊË@
 f : [m] −→ [n]
f −1 ({i}) = ni , ∀i ∈ [m]

áK
QÖß .10
. m+n


ñë (m, n) ú  (0, 0) áÓ
æk Γ 
HA¢¢ jÖ Ï @ XY« à @ I
 . K @
n

áK
QÖß .11
. n ≤ m IJ
k , f : [n] −→ [m] AÓAÖß èYK
@Q ÖÏ @ HA
 ®J
J.¢JË@ XY« Yg. ð @

áK
QÖß .12
. f : [n] −→ [m] èYK
@Q ÖÏ @ HA ®J
J.¢JË@ XY« Yg. ð @

áK
QÖß .13

. ÖÏ @ Qå•AJ« XY« Yg. ð @
é«ñÒj
{x1 x2 · · · xn / xi ∈ {2, 3, 7}}
.
áK
QÖß .14
 ®Ë@
 ÉJ®J ƒ úÍAJJÓ iJm• XY«  
. k! úΫ é҂ .


k Z@Yg. à @ I. K@
4
 áK
QÖß .15

XðYmÌ '@ é®Êg
HAK  R[x1, x2, . . . , xn] ẠJË ð , éJ
ÊK
YJ.K é®Êg
 R ẠJË
 XY« Yg. ð @ , x1, x2, . . . , xn HBñj
R[x1 , x2 , . . . , xn ] ⊃ A é«ñÒj.ÖÏ @ Qå•AJ«  JÖÏ AK.
: úÎK
AÒ» èA¢ªÖÏ @

n
Y
A := { zi / zi ∈ {x1 , . . . xn } }
i=1

áK
QÖß .16
 HAÒʾË@
ú
æÊË@   ×
é«ñÒm. Wm (A) ¬ Qª 
 K , A = {a1, a2, . . . , an} é«ñÒj JË
. ÖÏ @ áº

: úÎK
AÒ» A éK
Ym.'. B@ úΫ m AêËñ£

Wm (A) := {w := w1 w2 · · · wm / wi ∈ A , ∀i ∈ [m]}
K ð
ú
ÎK
AÒ» A éK
Ym.'. B@ úΫ HAÒʾË@
  ×
é«ñÒm. W (A) ¬Qª
W (A) := ∪m≥0 Wm (A)
: H. ñÊ¢ÖÏ @ ð

. Wm(A) é«ñÒj.ÖÏ @ Qå•AJ« XY« ñë AÓ −1


m'.
IJ k1 , k2 , . . . , kn éJ. JÖÏ @ éJ
ªJ
J.¢Ë@ X@Y« B@ ẠJË −2
  × AîE AK W k ,...,k (A) é«ñÒj
n
  JË ð , k + k + · · · + k = m
HAÒʾË@ é«ñÒm . . m 1
. ÖÏ @ ¬Qª 1 2 n

, èQÓ ki AîD
¯ Qê¢
ai ¬QmÌ '@ à @ IJ

m'. A éK
Ym.'. B@ áÓ m AêËñ£ úæÊË@ 
É¿ Ég. @ áÓ


. Wmk ,...,k (A) é«ñÒj
1 n
. ÖÏ @ Qå•AJ« XY« Yg. ð @ . [n] áÓ i
  JË , S 3 π ÉK YJK É¿ Ég @ áÓ
é«ñÒj . ÖÏ @ ¬Qª m
. . −3

π ∗ Wmk1 ,...,kn (A) := {wπ1 wπ2 · · · wπm / w1 w2 · · · wm ∈ Wmk1 ,...,kn (A)}

  JË
. ÖÏ @ ¬Qª
é«ñÒj Wmk1 ,...,kn (A) 3 w1 w2 · · · wm É¿ Ég. @ áÓ
Sm ∗ w1 w2 · · · wm := {wπ1 wπ2 · · · wπm / π ∈ Sm }
É¿ Qå•AJ« XY« Yg. ð @
á 
J«ñÒj.ÖÏ @ áÓ
Sm ∗ w1 w2 · · · wm , π ∗ Wmk1 ,...,kn (A).

5
 áK
QÖß .17

. ÖÏ @ Qå•AJ« XY« Yg. ð @
é«ñÒj
{(x, y, z) ∈ N3 / x + y + z = 20 , x ≥ 3 , y ≥ 2 , z ≥ 5}

éJë Q.Ó .18

àA ¯ Y KY
J« , éJ îDJÓ HA«ñÒm

 .× A1 , A2 , . . . , An JË
áº
n
X X X
| ∪ni=1 Ai | = |Ai | − |Ai ∩ Aj | + |Ai ∩ Aj ∩ Ak | − · · ·
i=1 1≤i<j≤n 1≤i<j<k≤n

X
+(−1)r−1 |Ai1 ∩ Ai2 ∩ · · · ∩ Air | + · · · + (−1)n−1 |A1 ∩ A2 ∩ · · · ∩ An |
1≤i1 <···<ir ≤n

øQk @ è PAJ.ªK.
n
X X
| ∪ni=1 Ai | = (−1)r−1 |Ai1 ∩ Ai2 ∩ · · · ∩ Air |
r=1 1≤i1 <···<ir ≤n

 JK
éj .19
.

àA ¯ Y KY
J« , X éJ
îDJÖ Ï @ é«ñÒj
 éJ
K Qk
. ÖÏ @ áÓ  .×
. HA«ñÒm A1 , A2 , . . . , An 
JË
áº

| ∩ni=1 Aci | = |(∪ni=1 Ai )c | = |X| − | ∪ni=1 Ai |

( n )
X X
= |X| − (−1)r−1 |Ai1 ∩ Ai2 ∩ · · · ∩ Air |
r=1 1≤i1 <···<ir ≤n
( n )
X X
= |X| + (−1)r |Ai1 ∩ Ai2 ∩ · · · ∩ Air |
r=1 1≤i1 <···<ir ≤n

6
 . é®K . A‚Ë@ éj
 JJÊË èQå…AJÓ ‡J J¢ á JËAJË@ á JK QÒJË@
.
.
.

áK
QÖß .20
®K . ,
Q f : [m] −→ [n]
èQÓAªË@ áÓ
 ®J
J.¢JË@ XY« XAm.'
@ áK
QÒJË@ @ Yë
HA
¬YêË@
. m≥n
  JËð
. [n] úÍ@ [m] áÓ 
©K. @ñJË@ É¿ é«ñÒm.× F ([m], [n]) ẠJË −1
. ÖÏ @ ¬Qª
HA«ñÒj
éJ
ËAJË@
∀i ∈ [n] , Ai := {f ∈ F ([m], [n]) / f −1 (i) = ∅}

éJ
ËAJË@ HA«ñÒj
 É¿ Qå•AJ« XY« Yg. ð @
. ÖÏ @ áÓ

F ([m], [n]) , Ai , Ai1 ∩Ai2 ∩· · ·∩Air , ∀1 ≤ r ≤ n , ∀1 ≤ i1 < i2 < · · · < ir ≤ n

 Õç' , 
©K. @ñJË@ XY« i.JJ ƒ@ Ac1 ∩ Ac2 ∩ · · · ∩ Acn é«ñÒj Ö. Ï @ Qå•AJ« XY« Yg. ð @ −2
. f : [m] −→ [n] èQÓAªË@

áK
QÖß .21
 Sn ú¯ ÉK
XAJ.JË@ XY« Yg. ð @
 Ö. Ï @ Qå•AJ« XY« ø
@ , éJK. AK  A® K ½ÊÖß B ú
æË@
é«ñÒj

X := {π ∈ Sn / π(i) 6= i , ∀i ∈ [n]}
: éJ
k. ñK
éJ
ËAJË@ HA«ñÒj
 . ÖÏ @ ¬ Qª
 JË
∀i ∈ [n] , Ai := {π ∈ Sn / π(i) = i}
Y KY
J«
à @ l• @ñË@ áÓ
X := Ac1 ∩ Ac2 ∩ · · · ∩ Acn .