| dc.contributor.author | Khovanova, Tanya | |
| dc.contributor.author | Lewis, Joel Brewster | |
| dc.date.accessioned | 2014-09-18T16:24:22Z | |
| dc.date.available | 2014-09-18T16:24:22Z | |
| dc.date.issued | 2011-02 | |
| dc.date.submitted | 2010-06 | |
| dc.identifier.issn | 1077-8926 | |
| dc.identifier.uri | http://hdl.handle.net/1721.1/89805 | |
| dc.description.abstract | We investigate a coin-weighing puzzle that appeared in the 1991 Moscow Math Olympiad. We generalize the puzzle by varying the number of participating coins, and deduce an upper bound on the number of weighings needed to solve the puzzle that is noticeably better than the trivial upper bound. In particular, we show that logarithmically-many weighings on a balance suffice. | en_US |
| dc.language.iso | en_US | |
| dc.publisher | Electronic Journal of Combinatorics | en_US |
| dc.relation.isversionof | http://www.combinatorics.org/ojs/index.php/eljc/article/view/v18i1p37 | en_US |
| dc.rights | Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use. | en_US |
| dc.source | Electronic Journal of Combinatorics | en_US |
| dc.title | Baron Munchhausen Redeems Himself: Bounds for a Coin-Weighing Puzzle | en_US |
| dc.type | Article | en_US |
| dc.identifier.citation | Khovanova, Tanya, and Joel Brewster Lewis. "Baron Munchhausen Redeems Himself: Bounds for a Coin-Weighing Puzzle." Electronic Journal of Combinatorics, Volume 18, Issue 1 (2011). | en_US |
| dc.contributor.department | Massachusetts Institute of Technology. Department of Mathematics | en_US |
| dc.contributor.mitauthor | Khovanova, Tanya | en_US |
| dc.contributor.mitauthor | Lewis, Joel Brewster | en_US |
| dc.relation.journal | Electronic Journal of Combinatorics | en_US |
| dc.eprint.version | Final published version | en_US |
| dc.type.uri | http://purl.org/eprint/type/JournalArticle | en_US |
| eprint.status | http://purl.org/eprint/status/PeerReviewed | en_US |
| dspace.orderedauthors | Khovanova, Tanya; Lewis, Joel Brewster | en_US |
| dc.identifier.orcid | https://orcid.org/0000-0003-0868-8981 | |
| mit.license | PUBLISHER_POLICY | en_US |
| mit.metadata.status | Complete | |
