Skip to main content

Consortium for Mathematics and its Applications

Product ID: 99771
Supplementary Print
Undergraduate

The Probability that a Queen Sits Beside a King: Juxtapositions and Runs in a Random Permutation (UMAP)

Author: John M. Holte, Mark M. Holte, and Kenneth A. Suman


This module deals with random permutations, focusing on probabilities, means, and variances of the numbers of juxtapositions and runs of items of different types. It illustrates the ideas via questions regarding a shuffled deck of standard playing cards, such as: What is the probability that a Queen is next to a King? What is the average number of juxtapositions? What is the variance? Tough problems are tamed. In a statistics course, this module provides a natural extension of the usual distribution theory of runs.

Table of Contents:

INTRODUCTION

THE PROBABILITY THAT A QUEEN IS NEXT TO A KING

JUXTAPOSITIONS AND RUNS

ORDERED JUXTAPOSITIONS

MEAN AND VARIANCE

RELATED PROBLEMS

RANDOM CIRCULAR PERMUTATIONS

SOLUTIONS

REFERENCES

ABOUT THE AUTHORS

©1999 by COMAP, Inc.
UMAP Module
22 pages

Mathematics Topics:

Probability & Statistics , Discrete & Finite Mathematics

Application Areas:

Sports & Recreation , Recreational Mathematics, Puzzles

Prerequisites:

Combinatorics (addition/multiplication principles, permutations, combinations, and distributions of balls into urns); probability; statistics

You must have a Full Membership to download this resource.

If you're already a member, login here.

Not yet a member?