《離散數(shù)學屈婉玲版》由會員分享，可在線閱讀，更多相關(guān)《離散數(shù)學屈婉玲版（71頁珍藏版）》請在裝配圖網(wǎng)上搜索。
1、1
( ( ( ( ) ) ) )
1 1 1 1
11 3 4 5 111 2 8 9
10 14 156 7 12 13
3511
4 1
2 8 9 10 14 15
67
1213
14 15
12 1 p 2: p
2 2 p :5 p
6 q p q qp 2 : p
qp
7 pq p qp
q qp
8 10 1 1999 2 13 :2000 p
2
p p
9p
10p. p
12 q q qp
2、4 : p 4: q
qp
13 q qp 4 : p 4: q
qp
14 p
15 p
13 6,33:4,22: +=+= qp
1
qp
2
qp ?
3
qp ?
4
qp ??
5
qp ?
6
qp ??
7
qp ?
8
qp ???
1 3 4 5 8
qp qp ? qp
p ,q , p q . p q qp ?
4 2 p 1r 3 rp
3
p r p r rp
rp
15 1 p2 q2 qp
2 pq qp
3、
3 pq qp
4 pq qp
5 pq qp
6 pq 5 qp
7 pq 5 qp
8 pq qp ???
1 4
2p
q4p q
2 4
p q q p
qp
pq p
q p q q p q q p p ?
q p qp qp ???
5q p 67 p qp
q pq
8
4
16 1 2 03 4 1
1 1 3 000 28 3 =
001111 p, q 0, r 1 001
001 () rq
p
2 2 3 4 4
4、 216 4 =
000000011111 0011
1.7 1 2 4 93 75 6
8 10
11
1.2 1 1
1
() rq pp
() rp pp ??
rp
pp ?? ()
p q r r qp () rq pp
0 0 0 0 1
0 0 1 1 1
0 1 0 1 1
0 1 1 1 1
1. 0 0 1 1
1. 0 1 1 1
1. 1 0 1 1
1. 1 1 1 1
5
rq ? 1
1?
1
22
pp
p
?? ()
pp ???? ()
pp ???
5、
pp ??
1?
33
qq
p ? ()
qq
p ??? ()
qq
p ??
() qq
p ??
0? p
0?
3
55
1.3 5
p q p ?
qp ?
pq ? () () pq qp ??
0 0 1 0 1 1
0 1 1 1 1 1
1. 0 0 1 1 1
1. 1 0 1 0 0
6
()() pq qp ??
()() pq qp ???
()() pq qp ????
pq
qp ????? () qp ???
1) )((1 qp ???
)))(((( qp pq q
6、p ?????
()()()() qp qp qp qp ???????
()()() qp qp qp ??????
.120 mm m ?
34 3
A A ?1
1A A 0A
A 1
0
A A ?2
1. A A 0 A
A
A 6 qp p ?? ()
q
?? 0
0))(( ? qq p
7
0))((0 ??? qq
qq ?? )1(
q ?? 1
q
??
0 1 p q
0 1 00 10 0111
A A
A A A
7、n 2 n
0A
A
A A
A 1A A
A A n 2 n
A
1.8 1
()() qp qp ?
() qq
p ??
1? p
. p
?
2 () rq p
() rq
p ??
()() rp qp ???
8
().() rp qp ?
3 () qp ??
())(() pq qp ?
())(() qp qp ????
())(() qp qp ????
).)(( qp qp ??
()() qp qp ?
()(() qp qp ????
())()( qp qp
8、?????
())(() qp qp ????
())()()(() qq pq qp qp ??????
1())1( ??? pq qp
())(() pq qp ??
(). qp ???
1.9 1 ))(( pq p ?
pq
p ??? ()(
))(( pq p ???
())()()(() qp qq pq p ?????
9
pq
p ??
qp
p ?? ()
0.?
2 () ())(() qp pq qp ?
))(( pq p ???
3 () () pq qp ??
()() pq qp ??
9、?
()() pq qp ????
pq
qp ???? ()
pq ???
.
qp ???
11 00
0110
1.10
F
G
H
R
2 5
F
1
A
F () qp
A ?= ,} {? . AF ?
2
B
F
qp
B
?= ,} {? . BF ?
3
C () qp
C ?=? } ,{ ? . CF ?
4
D ())))((( qq pq qp
D
= } { . DF ?
5
E
qp
pE = () } { . EF ?
10、
10
F 1
F
() qp A ?= } ,{ ?
F
AAF ?
? () qp A ?=
() qp ???
.
Bq
p ??
B
A },{ ? BF ? ?
() qp
A ?=
.() Cq p ???
C
B ,}{ ? CF ? ?
A
.() AA AA
A ????
qp
B
?=
() qq
p ?
())( qq p ???
())( qq p ??
.()))((( Dq qp qq p ?
D
C
11、}{ . DF ? ,, ?
A
.() AA AA
A ????
() qp
C ?=?
qp ??
11
.() Eq pp ?
E
}{ . EF ? 2
G
G
13 mm
13 mm
G
?
()() qp qp ??
qp
p ?? ()
. q
?
q
3 ). qq A ?= } ,({ ? ). qq B = ,} ({? ). qq C = } ,({ ?
)).)(( qq qq
D
= } ({
)).)(( qq qq
E
= } ({
, ED CB AG ?
12、???? G
H
R
1.11 1
C
C
CB CA ? BA ?
BC
BA
CA ?? ,
BB
CA
A
???
BA ?
C CB CA ? BA ?
12
A,B,C ABC qp , CB CA ,
1.4 1.4 B CB CA ? ? A
1.4
(2) C :
C , ,, BC AC A ??
.
BC
BC
AA ???
BA ?
C , , , CB CA ?
.
BA ?
(3) .: , BA ??? BA ?
()
13、
AA ???
( )
B
???
BA ???
()
B
?
BA ?
1.12 (1) (1) A. ()())( rq pr qp A ?
()())( rq pr qp
A ??
()() rq pr qp
A ????
()()() rq pr qq pA ?????
p q A B C AVC BVC
0
0
1
1
0
1
0
1
0
0
1
0
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
13
()))))((( rq pr rq pr rq pA ?????
14、?
()() rq pr qp ??
170 mm
mA ?
, A
2701 mm mm
,A
5634 MM MM
A
000, 001, 010, 111
A
011,100,101,110
(2)(2) B
()() pq qp
B
???
()() pq qp ????
()() pq qp ??
()() pq qp ???
pq
qp ???? ()
()
pq ??
()))(( pq pq p ????
()()() qp qp pq p ????
230 mm m ?
,B . 230 mm m
B 1
15、 M
B 00,10,11.
14
B 01.
(3)(3) C.
rq
qp
C
?? ()
]
rq
qp ?? ()
rq
qp ?? ()
rp ? 0
.0?
,C 0.
C 23 01 MM MM
C 00,01,10,11
C ,C .
1 A , A 1)( nn
,A ,)02( nll ln ?2
0 A 21 ? n n 2
.
(1),n=3,A 4 ,,A
, 07 442 3 ?=
3,4,5,6. , A ,
,(2),(3).
2 A A .
(1), 0,1,
16、2,7,
000,001,010,111,,A .,A
, A .
1.13 (1) . () rq p
() rq
p ???
15
.)
rq
p ???
, ., rq p ,, ??
3 ,, 3.
()() rr qq
pp ?????
()() rq pr qp ?????
()() rq pr qp ????
2301 mm mm ?
()() rr qp pp ?????
()() rq pr qp ??????
()() rq pr qp ????
4501 mm mm ?
rq
qp
pr ??? ()()
17、
()() rq pr qp ?????
()() rq pr qp ??
57131 mm mm ?
5734120() mm mm mm mr qp ?
, , () rp q
,,
)).((())( rp qr qp ?
(2)
qp
() qp ??
qp ???
16
))))(((( qp pq qp ?????
()(()())() qp pp qp qp ???????
()()() pp qp qp ?????
.120 mm m ?
qp
() qp ?? qp ???
.0 m
?
., . qp qp
18、qp ? qp
1.14 p:A ;
q:B ;
r:C ;
, ,1.5. CB A F FF ,,
,, . }{
1.5
()()())() rq pr qp rq pr qp
FA
?????
p q r
AF
BF C F
0 0 0
0 0 1
0 1 0
0 1 1
1. 0 0
1. 0 1
1. 1 0
1. 1 1
0
0
0
0
1
1
1
1
0
0
1
1
0
0
0
0
0
1
0
0
0
0
0
0
17
()()()() rr qp rr qp ???
19、?
()() qp qp ?? p ?
() qp ???
() qp ??
() qp ??
() qp ? () pp
()() rq pr qp
FB
????
()() rr qp ???
() qp ??
() qp ????
() qp ???
)
qp ??
.() qq
p ?
() rp pF C ???
rq
p ?? ()
rq
p ? ()
rq
p ??? (()
rq
p ???? ()(
rq
p ??? ()
\()())(() rr qp qp ?
,: }{ } {
18
(1)
20、. },,{ ?
(2)
,() AA AA
A ????
.() AA AA
A ????
()() BA BA
BA ?????
()() BA BA ?
()() BA BA
BA ?????
()() BA BA ?
()() BA BA
BA ???????
()() BB AA
BA ????
()() BA BA
BA ???????
()() BB AA
BA ????
115 p
q
r.
()()()1 ? F
()())(()() rp rp rp qp ??????
() rp rp qp ?
21、?????
() rp rp qp ???
19
.000 ?? ()()()2 ? F
()(()()() rp rp rp qp ??????
() rp rp qp ????
() rp rp qp ????
()()()3 ? F
()()())(() rp rp qp qp ??????
rp
rp
qp ???? (
() rp rp qp ???
0() ?? rq p
.
rq
p ??
()()()4 ? F
()()())(() rp rp qp qp ?????
rp
rq
p ????? (
() rp rp qp
22、 ???
()0 rq p ???
.
rq
p ???
()()()5 ? F
()())(()() rp rp rp qp ????
rp
rp
qp ???? (
() rp rp qp ?
00 ? .0?
000 ??
20
()()()6 ? F
()(()(()() rp rp rp qp ????
rp
rp
qp ?? (
() rp rp qp ???
00 ? 0.?
()()() ?
F
F
563412 FF FF FF
F
?
1. ()() ????? rq pr qp
q,
23、r
,0?? rq p
.1??? rq p
P q r
1.16 p 1
q 5 .
1
.() qp qp
.() qp qp ?
2
.() qp qp
21
p 1
q 5 01
3
.() qp qp ??
.() qp qp ???
4
.() qp qp ??
01
117 (1)
rq ?
r ?
q ?
() qp ??
qp ?
p ?
2
() sq p
() sq q
q
22
24、
sp
rp ?
pr
sr
3
p
qp
q
qp
qp
qp ?
()() qp pp ??
() qp p ?
() qp p
4
()() st ts
rt
t
s
()() qs sq
qs ?
23
q
? pq ?
?p ?
?r
? ?? rs qp
()() 12 BC AA A k ?
()() 12 BC AA A k ??? ?
BC
AA A k ?? () 12 ?
BC
AA A k ? ?12
,,,
,.(3),
.
1.18 p
q
r
rp
qr
p
?? ,,
q
rp
r ?
p ?
pq ?
q ??
q
119
離散數(shù)學屈婉玲版
