Problems and snapshots from the world of probability:
This book comprises a collection of 125 problems and snapshots from discrete probability. The problems are selected on the basis of their elegance and utility whereas the snapshots are intended to provide a quick overview of topics in probability. These include combinatorics, Poisson approximation,...
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
New York [u.a.]
Springer
1994
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Zusammenfassung: | This book comprises a collection of 125 problems and snapshots from discrete probability. The problems are selected on the basis of their elegance and utility whereas the snapshots are intended to provide a quick overview of topics in probability. These include combinatorics, Poisson approximation, patterns in random sequences, Markov chains, random walks, cover times, and embedding procedures A wide range of readers will enjoy this diverse selection of topics. Students will find this a helpful and stimulating companion to their probability courses. The snapshots will leave the students with an expanded knowledge about topics not generally covered by textbooks. Other than a basic exposure to probabilistic ideas, such as might be gained from a first course in probability, it is self-contained Consequently, almost all of the problems can be tackled by undergraduate students as well as appeal to those who enjoy the challenge of constructing and solving problems |
| Beschreibung: | Literaturverz. S. 230 - 235 |
| Beschreibung: | XII, 240 S. Illustrationen |
| ISBN: | 3540941614 0387941614 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV009110277 | ||
| 003 | DE-604 | ||
| 005 | 20220615 | ||
| 007 | t | ||
| 008 | 940228s1994 gw a||| |||| 00||| eng d | ||
| 016 | 7 | |a 940161257 |2 DE-101 | |
| 020 | |a 3540941614 |9 3-540-94161-4 | ||
| 020 | |a 0387941614 |9 0-387-94161-4 | ||
| 035 | |a (OCoLC)28708883 | ||
| 035 | |a (DE-599)BVBBV009110277 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 044 | |a gw |c DE | ||
| 049 | |a DE-20 |a DE-19 |a DE-29T |a DE-824 |a DE-91G |a DE-384 |a DE-634 |a DE-83 |a DE-11 |a DE-188 | ||
| 050 | 0 | |a QA273.25 | |
| 082 | 0 | |a 519.2 |2 20 | |
| 084 | |a SK 800 |0 (DE-625)143256: |2 rvk | ||
| 084 | |a DAT 600f |2 stub | ||
| 100 | 1 | |a Blom, Gunnar |d 1930- |e Verfasser |0 (DE-588)1089266472 |4 aut | |
| 245 | 1 | 0 | |a Problems and snapshots from the world of probability |c Gunnar Blom ; Lars Holst ; Dennis Sandell |
| 264 | 1 | |a New York [u.a.] |b Springer |c 1994 | |
| 300 | |a XII, 240 S. |b Illustrationen | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 500 | |a Literaturverz. S. 230 - 235 | ||
| 520 | 3 | |a This book comprises a collection of 125 problems and snapshots from discrete probability. The problems are selected on the basis of their elegance and utility whereas the snapshots are intended to provide a quick overview of topics in probability. These include combinatorics, Poisson approximation, patterns in random sequences, Markov chains, random walks, cover times, and embedding procedures | |
| 520 | |a A wide range of readers will enjoy this diverse selection of topics. Students will find this a helpful and stimulating companion to their probability courses. The snapshots will leave the students with an expanded knowledge about topics not generally covered by textbooks. Other than a basic exposure to probabilistic ideas, such as might be gained from a first course in probability, it is self-contained | ||
| 520 | |a Consequently, almost all of the problems can be tackled by undergraduate students as well as appeal to those who enjoy the challenge of constructing and solving problems | ||
| 650 | 7 | |a Waarschijnlijkheidstheorie |2 gtt | |
| 650 | 4 | |a Probabilities |x Problems, exercises, etc | |
| 650 | 0 | 7 | |a Wahrscheinlichkeitsrechnung |0 (DE-588)4064324-4 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Wahrscheinlichkeit |0 (DE-588)4137007-7 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4144384-6 |a Beispielsammlung |2 gnd-content | |
| 689 | 0 | 0 | |a Wahrscheinlichkeitsrechnung |0 (DE-588)4064324-4 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Wahrscheinlichkeit |0 (DE-588)4137007-7 |D s |
| 689 | 1 | |5 DE-604 | |
| 700 | 1 | |a Holst, Lars |e Verfasser |0 (DE-588)188421440 |4 aut | |
| 700 | 1 | |a Sandell, Dennis |e Verfasser |4 aut | |
| 856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006040549&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-006040549 | ||
Datensatz im Suchindex
| _version_ | 1804123526629687296 |
|---|---|
| adam_text | Contents
Preface v
Symbols and formulas xi
1. Welcoming problems 1
1.1 The friendly illiterate 1
1.2 Tourist with a short memory 2
1.3 The car and the goats 3
1.4 Patterns I 4
1.5 Classical random walk I 6
1.6 Number of walks until no shoes 8
1.7 Banach s match box problem 9
1.8 The generous king 11
2. Basic probability theory I 13
2.1 Remarkable conditional probabilities 13
2.2 Exchangeability I 15
2.3 Exchangeability II 16
2.4 Combinations of events I 17
2.5 Problems concerning random numbers 19
2.6 Zero one random variables I 20
3. Basic probability theory II 23
3.1 A trick for determining expectations 23
3.2 Probability generating functions 24
3.3 People at the corners of a triangle 26
3.4 Factorial generating functions 27
3.5 Zero one random variables II 28
3.6 Combinations of events II 31
4. Topics from early days I 33
4.1 Cardano a pioneer 33
4.2 Birth of probability 34
4.3 The division problem 36
4.4 Huygens s second problem 37
4.5 Huygens s fifth problem 38
4.6 Points when throwing several dice 39
4.7 Bernoulli and the game of tennis 41
5. Topics from early days II 44
5.1 History of some common distributions 44
5.2 Waldegrave s problem I 47
5.3 Petersburg paradox 49
viii Contents
5.4 Rencontre I 50
5.5 Occupancy I 51
5.6 Stirling numbers of the second kind 54
5.7 Bayes s theorem and Law of Succession 56
5.8 Menage I 59
6. Random permutations 62
6.1 Runs I 62
6.2 Cycles in permutations 65
6.3 Stirling numbers of the first kind 67
6.4 Ascents in permutations 69
6.5 Eulerian numbers 70
6.6 Exceedances in permutations 71
6.7 Price fluctuations 72
6.8 Oscillations I 73
6.9 Oscillations II 76
7. Miscellaneous I 79
7.1 Birthdays 79
7.2 Poker 80
7.3 Negative binomial 82
7.4 Negative hypergeometric I 83
7.5 Coupon collecting I 85
7.6 Coupon collecting II 87
7.7 Menage II 88
7.8 Rencontre II 90
8. Poisson approximation 92
8.1 Similar pairs and triplets 92
8.2 A Lotto problem 94
8.3 Variation distance 94
8.4 Poisson binomial 96
8.5 Rencontre III 98
8.6 Menage III 99
8.7 Occupancy II 101
9. Miscellaneous II 103
9.1 Birthdays and similar triplets 103
9.2 Comparison of random numbers 105
9.3 Grouping by random division 106
9.4 Records I 108
9.5 Records II 110
9.6 A modification of blackjack 112
10. Random walks 115
10.1 Introduction 115
10.2 Classical random walk II 117
Contents ix
10.3 One absorbing barrier 119
10.4 The irresolute spider 121
10.5 Stars I 122
10.6 Closed stopping region 123
10.7 The reflection principle 125
10.8 Ballot problem 128
10.9 Range of a random walk 130
11. Urn models 133
11.1 Randomly filled urn 133
11.2 Polya s model I 135
11.3 Polya s model II 136
11.4 Polya s model III 137
11.5 Ehrenfest s model I 140
11.6 Ehrenfest s game 142
11.7 A pill problem 143
12. Cover times 146
12.1 Introduction 146
12.2 Complete graph 149
12.3 Linear finite graph 149
12.4 Polygon 150
12.5 A false conjecture 152
12.6 Stars II 153
12.7 Inequality for cover times 155
13. Markov chains 156
13.1 Review I 156
13.2 Review II 158
13.3 Random walk: two reflecting barriers 161
13.4 Ehrenfest s model II 162
13.5 Doubly stochastic transition matrix 163
13.6 Card shuffling 165
13.7 Transition times for Markov chains 167
13.8 Reversible Markov chains 169
13.9 Markov chains with homesickness 170
14. Patterns 173
14.1 Runs II 173
14.2 Patterns II 175
14.3 Patterns III 176
14.4 A game for pirates 178
14.5 Penney s game 179
14.6 Waldegrave s problem II 181
14.7 How many patterns? 181
x Contents
15. Embedding procedures 186
15.1 Drawings with replacement 186
15.2 Repetition of colours 189
15.3 Birthdays revisited 190
15.4 Coupon collecting III 191
15.5 Drawings without replacement 192
15.6 Socks in the laundry 193
15.7 Negative hypergeometric II 194
15.8 The first to r game I 195
16. Special topics 199
16.1 Exchangeability III 199
16.2 Martingales 201
16.3 Wald s equation 203
16.4 Birth control 204
16.5 The r heads in advance game 205
16.6 Patterns IV 207
16.7 Random permutation of l s and ( l) s 210
17. Farewell problems 214
17.1 The first to r game II 214
17.2 Random walk on a chessboard 216
17.3 Game with disaster 217
17.4 A rendezvous problem 219
17.5 Modified coin tossing 222
17.6 Palindromes 224
References 230
Index 236
|
| any_adam_object | 1 |
| author | Blom, Gunnar 1930- Holst, Lars Sandell, Dennis |
| author_GND | (DE-588)1089266472 (DE-588)188421440 |
| author_facet | Blom, Gunnar 1930- Holst, Lars Sandell, Dennis |
| author_role | aut aut aut |
| author_sort | Blom, Gunnar 1930- |
| author_variant | g b gb l h lh d s ds |
| building | Verbundindex |
| bvnumber | BV009110277 |
| callnumber-first | Q - Science |
| callnumber-label | QA273 |
| callnumber-raw | QA273.25 |
| callnumber-search | QA273.25 |
| callnumber-sort | QA 3273.25 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | SK 800 |
| classification_tum | DAT 600f |
| ctrlnum | (OCoLC)28708883 (DE-599)BVBBV009110277 |
| dewey-full | 519.2 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 519 - Probabilities and applied mathematics |
| dewey-raw | 519.2 |
| dewey-search | 519.2 |
| dewey-sort | 3519.2 |
| dewey-tens | 510 - Mathematics |
| discipline | Informatik Mathematik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02977nam a2200529 c 4500</leader><controlfield tag="001">BV009110277</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20220615 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">940228s1994 gw a||| |||| 00||| eng d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">940161257</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3540941614</subfield><subfield code="9">3-540-94161-4</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0387941614</subfield><subfield code="9">0-387-94161-4</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)28708883</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV009110277</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">DE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-20</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-824</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA273.25</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">519.2</subfield><subfield code="2">20</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 800</subfield><subfield code="0">(DE-625)143256:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 600f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Blom, Gunnar</subfield><subfield code="d">1930-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1089266472</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Problems and snapshots from the world of probability</subfield><subfield code="c">Gunnar Blom ; Lars Holst ; Dennis Sandell</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">New York [u.a.]</subfield><subfield code="b">Springer</subfield><subfield code="c">1994</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XII, 240 S.</subfield><subfield code="b">Illustrationen</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Literaturverz. S. 230 - 235</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">This book comprises a collection of 125 problems and snapshots from discrete probability. The problems are selected on the basis of their elegance and utility whereas the snapshots are intended to provide a quick overview of topics in probability. These include combinatorics, Poisson approximation, patterns in random sequences, Markov chains, random walks, cover times, and embedding procedures</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">A wide range of readers will enjoy this diverse selection of topics. Students will find this a helpful and stimulating companion to their probability courses. The snapshots will leave the students with an expanded knowledge about topics not generally covered by textbooks. Other than a basic exposure to probabilistic ideas, such as might be gained from a first course in probability, it is self-contained</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Consequently, almost all of the problems can be tackled by undergraduate students as well as appeal to those who enjoy the challenge of constructing and solving problems</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Waarschijnlijkheidstheorie</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Probabilities</subfield><subfield code="x">Problems, exercises, etc</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Wahrscheinlichkeitsrechnung</subfield><subfield code="0">(DE-588)4064324-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Wahrscheinlichkeit</subfield><subfield code="0">(DE-588)4137007-7</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4144384-6</subfield><subfield code="a">Beispielsammlung</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Wahrscheinlichkeitsrechnung</subfield><subfield code="0">(DE-588)4064324-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Wahrscheinlichkeit</subfield><subfield code="0">(DE-588)4137007-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Holst, Lars</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)188421440</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Sandell, Dennis</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006040549&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-006040549</subfield></datafield></record></collection> |
| genre | (DE-588)4144384-6 Beispielsammlung gnd-content |
| genre_facet | Beispielsammlung |
| id | DE-604.BV009110277 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T17:31:10Z |
| institution | BVB |
| isbn | 3540941614 0387941614 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-006040549 |
| oclc_num | 28708883 |
| open_access_boolean | |
| owner | DE-20 DE-19 DE-BY-UBM DE-29T DE-824 DE-91G DE-BY-TUM DE-384 DE-634 DE-83 DE-11 DE-188 |
| owner_facet | DE-20 DE-19 DE-BY-UBM DE-29T DE-824 DE-91G DE-BY-TUM DE-384 DE-634 DE-83 DE-11 DE-188 |
| physical | XII, 240 S. Illustrationen |
| publishDate | 1994 |
| publishDateSearch | 1994 |
| publishDateSort | 1994 |
| publisher | Springer |
| record_format | marc |
| spelling | Blom, Gunnar 1930- Verfasser (DE-588)1089266472 aut Problems and snapshots from the world of probability Gunnar Blom ; Lars Holst ; Dennis Sandell New York [u.a.] Springer 1994 XII, 240 S. Illustrationen txt rdacontent n rdamedia nc rdacarrier Literaturverz. S. 230 - 235 This book comprises a collection of 125 problems and snapshots from discrete probability. The problems are selected on the basis of their elegance and utility whereas the snapshots are intended to provide a quick overview of topics in probability. These include combinatorics, Poisson approximation, patterns in random sequences, Markov chains, random walks, cover times, and embedding procedures A wide range of readers will enjoy this diverse selection of topics. Students will find this a helpful and stimulating companion to their probability courses. The snapshots will leave the students with an expanded knowledge about topics not generally covered by textbooks. Other than a basic exposure to probabilistic ideas, such as might be gained from a first course in probability, it is self-contained Consequently, almost all of the problems can be tackled by undergraduate students as well as appeal to those who enjoy the challenge of constructing and solving problems Waarschijnlijkheidstheorie gtt Probabilities Problems, exercises, etc Wahrscheinlichkeitsrechnung (DE-588)4064324-4 gnd rswk-swf Wahrscheinlichkeit (DE-588)4137007-7 gnd rswk-swf (DE-588)4144384-6 Beispielsammlung gnd-content Wahrscheinlichkeitsrechnung (DE-588)4064324-4 s DE-604 Wahrscheinlichkeit (DE-588)4137007-7 s Holst, Lars Verfasser (DE-588)188421440 aut Sandell, Dennis Verfasser aut HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006040549&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Blom, Gunnar 1930- Holst, Lars Sandell, Dennis Problems and snapshots from the world of probability Waarschijnlijkheidstheorie gtt Probabilities Problems, exercises, etc Wahrscheinlichkeitsrechnung (DE-588)4064324-4 gnd Wahrscheinlichkeit (DE-588)4137007-7 gnd |
| subject_GND | (DE-588)4064324-4 (DE-588)4137007-7 (DE-588)4144384-6 |
| title | Problems and snapshots from the world of probability |
| title_auth | Problems and snapshots from the world of probability |
| title_exact_search | Problems and snapshots from the world of probability |
| title_full | Problems and snapshots from the world of probability Gunnar Blom ; Lars Holst ; Dennis Sandell |
| title_fullStr | Problems and snapshots from the world of probability Gunnar Blom ; Lars Holst ; Dennis Sandell |
| title_full_unstemmed | Problems and snapshots from the world of probability Gunnar Blom ; Lars Holst ; Dennis Sandell |
| title_short | Problems and snapshots from the world of probability |
| title_sort | problems and snapshots from the world of probability |
| topic | Waarschijnlijkheidstheorie gtt Probabilities Problems, exercises, etc Wahrscheinlichkeitsrechnung (DE-588)4064324-4 gnd Wahrscheinlichkeit (DE-588)4137007-7 gnd |
| topic_facet | Waarschijnlijkheidstheorie Probabilities Problems, exercises, etc Wahrscheinlichkeitsrechnung Wahrscheinlichkeit Beispielsammlung |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006040549&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT blomgunnar problemsandsnapshotsfromtheworldofprobability AT holstlars problemsandsnapshotsfromtheworldofprobability AT sandelldennis problemsandsnapshotsfromtheworldofprobability |