(40115)
Discrete Structures
) % &
'( :#
* +
. /* + , () -% %& ' % (() # $
,! " $ : 2 9 # 56 '
07 %/8
,7 D # 5 C 9% ,B
,) 9% ,B
," 1 &
0 G/ H 9
!"
, 9 # 0 4 . ,)
,2 +
* 9% ,B # 5 &," :?
%@ A
,) + %<
,F 9 ( 9 ,
," 1 &
;< ( ;=
$
.
0
% 2>
E
8 %
,(%(/ 4) . '/ .1
Q &," 'P)9
,!" 9 Q &,"
•
O 8 9% @ M N
'P)9
Q ,$
•
,- ;N
•
9," 5& 9% R ;N
•
9 %/8
M8
(%(/ 3) 01
9 + D)
U
•
+ D) :? 9% @ M N
MN
•
8 + D)
•
# 56 9 O
5 '6 3 4%
(%(/ 2)
- 2
8 9 %* 84 9 %* 84 9 ,F/8*
•
!W V " Q &,"
•
8
%@ 5 V "
.2
E
%
V "
5
(%(/ 2)
- 2
*
•
9 F D 9% ,B , 9 % X
•
(= 9
F@
P0 8 M
(%(/ 1) 7
5 ","O
;N 9 2 9 ,X
$
F8 )
Q &,"
%?
8
^
•
@ V "
•
%?
.6
•
;=
P) [
(%(/ 2)
[
.5
) % 8% 3
P) ;< (
( F8 , \
.4
•
9 ,X
(%(/ 3)
.3
1%
.7
•
,"
( 9
•
9 %?
(%(/ 1) 9,: ;
! ` @ E " Q ","
8
<D Q", 9 %* 84
.8
•
(%(/ 1) < % =: .9
@ V " M ,5 ^
M ,5
%!5P
•
(%(/ 3) >
,)
H
,)
/8
8 ^ 9
,) % @ G W"
9,/ 9 , ( 9 58
,(
,) 9D e ,/ 9% c2 d?( 9
,)
.10
•
•
•
(%(/ 1) ?
, ) ,7 9 '
%P 9 '
;F
B 9
•
'
(%(/ 2) * = @
) <
.12
•
#R = 9
e
.11
"
f HP"
•
D- ' - A )B
(+,8 3) 9,B
,8" 6
=
•
(+,8 10) .,"
(+,8 7)
•
•
E
•
(+,8 2) + " & 9
+E 4:
•
K. H. Rosen. Discrete Mathematics and Its Applications. 7th edition, McGraw Hill, 2012.
' 4:
•
R. P. Grimaldi. Discrete and Combinatorial Mathematics: An Applied Introduction. 5th Edition,
Pearson Addison Wesley, 2004.
#
J
HI%
G &
F-
%A )
)3
O 8 9% @ M N .1 #
80 15
%5
.2 #
80 17
%5 %
80 22
%5
,- ;N .3 #
80 24
%5 %
.4 #
80 30
%5
8 + D) .5 #
2
%5 %
.6 #
7
%5
2.1, 2.2
%* 84 9% ,B .7 #
9
%5 %
2.3, 2.4
V " .8 #
14
%5
4.1, 4.2, 4.3
* 9% ,B .9 #
16
%5 %
4.4, 4.5, 4.6
* 9% ,B .10 #
21
%5
22
%5 %
6.1, 6.3
6.4, 6.5
,!" 9 Q &,"
'P)9
'
M8
8.5, 8.6
+ D) :?
1.1, 1.2
1.3, 1.4, 1.5
1.6, 1.7
U
# 56 9 O
M 1N
M .,"
6.2
5.1, 5.2
9," 5& 9% R ;N .11 #
,7 18
%5
9 ,X
.12 #
,7 20
%5 %
P) [
.13 #
,7 25
%5
;= .14 #
,7 27
%5 %
$
8.1
8.2
P) [
8.4
@ V " .15 #
'P0 9
1
%5
9.1, 9.2, 9.3
%?
.16 #
'P0 9
3
%5 %
9.4, 9.5
%?
.17 #
'P0 9
8
%5
<D Q "," .18 #
'P0 9
10
%5 %
%!5P .19 #
'P0 9
15
%5
. .,"
'P0 9
17
%5 %
9.6
12.1, 12.2
M ,5
10.1, 10.2, 10.3
,) .20 #
'P0 9
22
%5
10.4, 10.5
,) .21 #
'P0 9
24
%5 %
10.7, 10.8
,) .22 #
'P0 9
29
%5
.23 #
'P0 9
31
%5 %
'
11.1, 11.2, 11.4
13.3, 13.4
#5 C 9
M
.24 #
, 5
%5
13.5
#5 C 9
M
.25 #
, 7
%5 %