NotesFAQContact Us
Collection
Advanced
Search Tips
Back to results
Peer reviewed Peer reviewed
Direct linkDirect link
ERIC Number: EJ971012
Record Type: Journal
Publication Date: 2010-Sep
Pages: 9
Abstractor: As Provided
ISBN: N/A
ISSN: ISSN-0746-8342
EISSN: N/A
Taking Turns
Hopkins, Brian
College Mathematics Journal, v41 n4 p289-297 Sep 2010
Two people take turns selecting from an even number of items. Their relative preferences over the items can be described as a permutation, then tools from algebraic combinatorics can be used to answer various questions. We describe each person's optimal selection strategies including how each could make use of knowing the other's preferences. We determine those permutations for which both players, under any strategy, get their best possible outcomes, and the same for worst possible outcomes. We also count the number of possible outcomes under optimal play, finding the ubiquitous Catalan numbers.
Mathematical Association of America. 1529 Eighteenth Street NW, Washington, DC 20036. Tel: 800-741-9415; Tel: 202-387-5200; Fax: 202-387-1208; e-mail: maahq@maa.org; Web site: http://www.maa.org/pubs/cmj.html
Publication Type: Journal Articles; Reports - Descriptive
Education Level: Higher Education
Audience: N/A
Language: English
Sponsor: N/A
Authoring Institution: N/A
Grant or Contract Numbers: N/A