Mathematical Muffin Morsels. William Gasarch
Mathematical Muffin Morsels
Год выпуска: 0
Автор произведения: William Gasarch
Серия: Problem Solving In Mathematics And Beyond
Жанр: Учебная литература
Издательство: Ingram
isbn: 9789811215193
Краткое описание:
Suppose you have five muffins that you want to divide and give to Alice, Bob, and Carol. You want each of them to get 5/3. You could cut each muffin into 1/3-1/3-1/3 and give each student five 1/3-sized pieces. But Alice objects! She has large hands! She wants everyone to have pieces larger than 1/3.Is there a way to divide five muffins for three students so that everyone gets 5/3, and all pieces are larger than 1/3? Spoiler alert: Yes! In fact, there is a division where the smallest piece is 5/12. Is there a better division? Spoiler alert: No.In this book we consider THE MUFFIN PROBLEM: what is the best way to divide up m muffins for s students so that everyone gets m/s muffins, with the smallest pieces maximized. We look at both procedures for the problem and proofs that these procedures are optimal.This problem takes us through much mathematics of interest, for example, combinatorics and optimization theory. However, the math is elementary enough for an advanced high school student.<b>Contents:</b> <ul><li>Preface</li><li>About the Authors</li><li>Acknowledgments</li><li>Five Muffins, Three Students; Three Muffins, Five Students</li><li>One Student! Two Students! Some Basic Theorems!</li><li>Our Plan</li><li>Three Students! Four Students! The Floor–Ceiling Theorem!</li><li>Finding Procedures</li><li>The Half Method</li><li>A Formula for ƒ(<i>m</i>,5)</li><li>The Interval Method</li><li>The Midpoint Method</li><li>The Easy Buddy–Match Method</li><li>The Hard Buddy–Match Method</li><li>The Gap and Train Methods</li><li>Scott Huddleston's Method</li><li><b><i>Appendices:</i></b><ul><li>Math Notation</li><li>Fair Division</li><li>ƒ(<i>m</i>,<i>s</i>) Exists! ƒ(<i>m</i>,<i>s</i>) is Rational! ƒ(<i>m</i>,<i>s</i>) is Computable!</li></ul></li><li>References</li><li>Index</li></ul><br><b>Readership:</b> High school and undergraduate students, computer scientists, mathematicians, and anyone interested in recreational mathematics. Fair Division;Muffins;Combinatorics0<b>Key Features:</b><ul><li>Fun mathematics for high school students</li><li>Material on Muffin Mathematics appears here for the first time</li><li>Unique book, since most other recreational math books are essays on separate topics</li></ul>