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

Print

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

This document is currently not available here.

Share

COinS