4 Answers to Selected Exercises
Applied Combinatorics
by Fred S. Roberts and Barry Tesman
Answers to Selected Exercises
1
Chapter 2
Section 2.1.
1.yes:26
3
< 20, 000;
2.yes:26
3
· 10
3
> 5, 000;
3(a).3
1
+3
2
+3
3
;
3(b).3
1
+3
2
+3
3
+3
4
;
3(c).2· 3
3
;
4.8
3
× 10
5
;8× 2 × 10 × 8
3
× 10
5
;
5. n =5since2
1
+2
2
+2
3
+2
4
=30and2
1
+2
2
+2
3
+2
4
+2
5
= 62.
6.2
mn
;
7.(2· 2 · 2 · 2 · 3) − 1;
8.10
6
− 9
6
;
9.
Bit string xS
1
(x) S
2
(x) S
3
(x) S
4
(x) S
5
(x) S
6
(x) S
7
(x) S
8
(x)
00 00000000
10 00001111
10 00110011
11 01010101
Bit string xS
9
(x) S
10
(x) S
11
(x) S
12
(x) S
13
(x) S
14
(x) S
15
(x) S
16
(x)
00 11111111
10 00001111
10 00110011
11 01010101
10.2
2
2
n
1
More solutions to come. Comments/Corrections would be appreciated and should be sent to:
Barry Tesman (tesman@dickinson.edu) or Fred Roberts (froberts@dimacs.rutgers.edu).