| Preface And Acknowledgments |
|
xi | |
|
1 Hat Colors And Hamming Codes |
|
|
1 | (16) |
|
|
|
1 | (2) |
|
1.2 How Well Can a Strategy Work? |
|
|
3 | (3) |
|
1.3 Some Mathematics: Hamming Codes |
|
|
6 | (3) |
|
|
|
9 | (3) |
|
1.5 Hamming Codes in Higher Dimensions |
|
|
12 | (2) |
|
|
|
14 | (1) |
|
|
|
14 | (3) |
|
2 Twenty Boxes And Permutations |
|
|
17 | (16) |
|
|
|
17 | (3) |
|
2.2 How Well Can a Strategy Work? |
|
|
20 | (1) |
|
|
|
21 | (1) |
|
2.4 Some Mathematics: Permutations and Cycles |
|
|
21 | (2) |
|
2.5 Understanding the Solution |
|
|
23 | (8) |
|
|
|
31 | (1) |
|
|
|
31 | (2) |
|
3 The Dovetail Trick And Rising Sequences |
|
|
33 | (22) |
|
|
|
33 | (1) |
|
3.2 Riffle Shuffling Cards |
|
|
34 | (3) |
|
3.3 Some Mathematics: Permutations |
|
|
37 | (4) |
|
|
|
41 | (2) |
|
3.5 More Mathematics: Shuffling Distributions |
|
|
43 | (7) |
|
3.6 Measuring the Goodness of a Shuffle |
|
|
50 | (2) |
|
|
|
52 | (1) |
|
|
|
53 | (2) |
|
4 Animal Stickers And Cyclic Groups |
|
|
55 | (18) |
|
|
|
55 | (2) |
|
4.2 Solution for 3 Animals |
|
|
57 | (4) |
|
4.3 Some Mathematics: Cyclic Groups |
|
|
61 | (3) |
|
4.4 Variation: Colored Hats in a Line |
|
|
64 | (6) |
|
|
|
70 | (1) |
|
|
|
70 | (3) |
|
5 Opera Singers And Information Theory |
|
|
73 | (20) |
|
|
|
73 | (3) |
|
5.2 How Well Can a Strategy Work? |
|
|
76 | (1) |
|
5.3 Solution for 5 Singers |
|
|
77 | (2) |
|
5.4 Some Mathematics: Information Theory |
|
|
79 | (9) |
|
5.5 Variation: Ball Weighing |
|
|
88 | (1) |
|
|
|
89 | (2) |
|
|
|
91 | (1) |
|
|
|
92 | (1) |
|
6 Animal Matching And Projective Geometry |
|
|
93 | (16) |
|
|
|
93 | (3) |
|
|
|
96 | (1) |
|
|
|
96 | (2) |
|
6.4 Some Mathematics: Projective Geometry |
|
|
98 | (8) |
|
|
|
106 | (1) |
|
|
|
106 | (3) |
|
7 The Earth And An Eigenvalue |
|
|
109 | (14) |
|
|
|
109 | (4) |
|
|
|
113 | (1) |
|
7.3 Some Mathematics: Linear Algebra |
|
|
114 | (6) |
|
|
|
120 | (1) |
|
|
|
120 | (3) |
|
8 The Fallen Picture And Algebraic Topology |
|
|
123 | (48) |
|
|
|
123 | (2) |
|
|
|
125 | (1) |
|
|
|
125 | (2) |
|
8.4 Some Mathematics: Algebraic Topology |
|
|
127 | (7) |
|
|
|
134 | (3) |
|
|
|
137 | (1) |
|
|
|
137 | (2) |
|
A What Do We Mean When We Write ...? |
|
|
139 | (4) |
|
|
|
143 | (14) |
|
|
|
143 | (1) |
|
B.2 ... a Converging Sequence or Series? |
|
|
144 | (2) |
|
B.3 ... an Exponential Function? |
|
|
146 | (2) |
|
B.4 ... a Binomial Coefficient? |
|
|
148 | (2) |
|
|
|
150 | (2) |
|
|
|
152 | (1) |
|
|
|
153 | (1) |
|
B.8 ... a Complex Number? |
|
|
154 | (3) |
|
C
Chapter-Specific Details |
|
|
157 | (14) |
|
C.1
Chapter 1: Hat Colors and Hamming Codes |
|
|
157 | (5) |
|
C.2
Chapter 4: Animal Stickers and Cyclic Groups |
|
|
162 | (2) |
|
C.3
Chapter 5: Opera Singers and Information Theory |
|
|
164 | (3) |
|
C.4
Chapter 6: Animal Matching and Projective Geometry |
|
|
167 | (2) |
|
C.5
Chapter 8: The Fallen Picture and Algebraic Topology |
|
|
169 | (2) |
| References |
|
171 | (4) |
| Index |
|
175 | |
Lisainfo e-raamatute kohta