Normal view MARC view ISBD view

Mathematical muffin morsels : nobody wants a small piece

By: Gasarch, William I.
Contributor(s): Metz, Erik | Prinz, Jacob | Smolyak, Daniel.
Series: Problem solving in mathematics and beyond, 2591-7234 ; v.16.Publisher: New Jersey : World Scientific, 2020Description: xvi, 210 p. ; ill., (some color), 24 cm.ISBN: 9789811215971.Subject(s): Buddy-match sequence | Duality theorem | Fair divisions | Linear programming | Mixed integer programming | NP-complete | Pigeon Hole Principle | Simplex method | Combinatorics | Optimization theoryDDC classification: 513.21 Summary: 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 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.
Tags from this library: No tags from this library for this title. Log in to add tags.

Includes bibliographical references and index.

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 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.

There are no comments for this item.

Log in to your account to post a comment.

Powered by Koha