The menage problem
Date of Publication
1995
Document Type
Bachelor's Thesis
Degree Name
Bachelor of Science in Mathematics
College
College of Science
Department/Unit
Mathematics and Statistics
Abstract/Summary
This thesis presents two solutions to the menage problem, namely, Kaplansky's and Touchard's. The menage problem is an example of a derangement problem which uses the Principle of Inclusion-Exclusion, Addition Principle and Multiplication Principle. These two solutions made use of different conditions for the problem. Kaplansky made use of the tradition of seating the ladies first while Touchard made use of the idea of dominoes.The solution of Kaplansky was taken from Scripta Mathematics (1956) while Touchard's solution was taken from the article A Non-Sexist Solution to the Menage Problem by Bogart and Doyle. Definitions for functions and some principles like Addition, Multiplication and Bijection Principle are provided for better understanding of the solution. In addition, two equivalent formulations of the menage problem and one related problem are given.
Abstract Format
html
Language
English
Format
Accession Number
TU07067
Shelf Location
Archives, The Learning Commons, 12F, Henry Sy Sr. Hall
Physical Description
73 leaves
Keywords
Permutations; Combinatorial analysis; Problem solving; Functions
Recommended Citation
Sia, S. D., & Aquino, J. B. (1995). The menage problem. Retrieved from https://animorepository.dlsu.edu.ph/etd_bachelors/16266