The Math Forum

Ask Dr. Math

High School Archive

Dr. Math Home || Elementary || Middle School || High School || College || Dr. Math FAQ

This page:
  permutations/combinations checkmark

  Dr. Math

See also the
Dr. Math FAQ:
  permutations and

Internet Library:


About Math

   basic algebra
   linear algebra
   linear equations

Complex Numbers

Discrete Math

Fibonacci Sequence/
  Golden Ratio

     conic sections/
     coordinate plane
   practical geometry

Negative Numbers

Number Theory

Square/Cube Roots


Browse High School Permutations/Combinations

Stars indicate particularly interesting answers or good places to begin browsing.

Dealing with Duplicate Elements [05/17/2002]
I need to develop a general formula to calculate the number of different 'words' that can be formed from an N letter word where some of the letters may be duplicated.

Digits that Average [7/19/1996]
How many integers from 100 to 999 inclusive have one digit that is the average of the other two?

Dinner Triplets [10/23/2000]
A woman has 15 friends. For 35 days she wants to have dinner with 3 friends a day, arranging it so that each pair of friends will come only once. Is this possible?

Distributing Apples [10/11/2002]
Eight identical apples are to be given out to four children. How many different ways of distributing the apples are there if each child must receive at least one apple?

Distributing Objects [08/12/2001]
Is there a formula for distributing n indistinguishable objects into k indistinguishable urns?

Divisibility by Four [04/19/1997]
How many 6-digit numbers are divisible by 4, if we allow no repeated digits?

Divisor Pairs, Discretely Pondered [03/30/2017]
A young adult wonders how to get the answers in the back of his discrete math textbook. Modeling the value of changing representations, Doctor Peterson brainstorms multiple representations of the ordered pairs in his divisibility question.

Divisors [11/07/1997]
What kinds of numbers have exactly 3 divisors? Do bigger numbers necessarily have more divisors? Is there a way to figure out how many divisors 1,000,000 has without actually listing and counting them?...

Drawing Marbles [05/05/1998]
A jar contains 19 different marbles. I draw 13 marbles, one at a time, but replace the marble back before taking the next....

English Exam Probability [12/17/2001]
Given a list of 25 potential exam questions, with 10 of them on the actual exam and of which students write essays on 2, how many questions should be prepared to be 95% confident you won't write on a question you haven't prepared?

Enumeration in Combinatorial Analysis [11/28/1996]
How many 3 digit numbers have the digital sum of nine?

Examples of the Fundamental Counting Principle [02/17/2001]
There are three ways to go from Town A to Town B, and four ways to go from Town B to Town C. How many different ways are there to go from Town A to Town C, passing through Town B?

Explaining Permutation to Young Students [01/20/2007]
To calculate how many different ways four people can sit in a row we use 4 * 3 * 2 * 1. Why isn't it 4 + 3 + 2 + 1?

Fair Chance: Three Things, One Coin to Flip [03/12/2003]
How can I choose with equity (p = 1/3) among 3 things (door, person, etc.) having only a (perfect) coin and not infinite time? How can I generate an event with probability p = 1/3 with one perfect coin in a finite number of tosses?

Finding Catalan Numbers [12/15/1999]
What are Catalan numbers and what applications do we have for them?

Finishing a Best-of-Seven Series [06/19/2009]
A best-of-seven series is currently 2 games to 1 in favor of team A. If the two teams are equally likely to win a given game, what is the probability that A wins the series by reaching 4 games before B does?

Four Colors, Eighths of a Circle [10/15/2001]
Divide a circle in eighths. Use 4 colors to color the segments. Colors may be repeated as long as you use all 4 colors at least once. What are the total combinations possible?

Four-Letter Combinations [09/06/99]
How can I find the number of four-letter combinations of the letters in the words COLLEGE and PRINCIPAL?

Freezer Roulette [07/26/2002]
Two people are trapped in a small freezer that is slowly getting colder and colder... Is it possible for them to escape? If so, how? What’s the maximum number of minutes required to escape given ANY initial combination of button states?

Frogs Changing Sides [09/04/2002]
What is the least number of jumps needed for all the frogs to trade sides?

Full House in Draw Poker [7/28/1996]
A player is dealt 5 cards - a pair of aces and three other unpaired cards. What is the probability of winding up with a full house...

Galois Theory and Finite Permutation Groups [06/01/2007]
Do the elements (123456)(78) and (17) generate the symmetric group of order eight?

Generating All Permutations of a Set [05/11/2000]
How can I write out all the permutations of a set of objects in a non- recursive way?

Generating Eight-Character Passwords [03/08/2002]
Given some restrictions, calculate the number of possible 8-character passwords.

Generating Function of Catalan Numbers [04/04/2000]
Can you explain the recurrence relation for the Catalan numbers?

Generating Permutations With a Computer [06/20/2002]
I want to write a computer program to solve 'Jumble' word puzzles.

Generating Permutations With a Computer [06/20/2002]
I have a friend named REBECCA. How can I generate all the distinguishable permutations of all the letters of her name?

Generating Possible Lottery Outcomes [3/29/1996]
What math rule would I need to follow if I wanted to generate all possible combinations in a 50 number draw 6 lottery?

Government-Issued Identity Crisis? [01/26/2011]
Is the United States on the verge of running out of Social Security Numbers? After revealing that the Social Security Administration actually has a system for assigning SSNs, Doctor Wallace clears up the combinatoric calculations, then predicts how much longer the available pool will last.

Gray Code [02/16/2001]
What is Gray code? How does it relate lists of n-tuples of 0's and 1's to traversing the corners of an n-dimensional cube?

Handshake Problem [05/07/1997]
If you have n people in a group and each shakes everyone else's hand only once, how many handshakes take place?

Handshake Problem Variant [07/08/1999]
Five couples go to a party and start shaking hands. One of the men shouts, "Stop! How many hands did you shake?" Every person gives a different answer...

Handshakes at a Party [6/23/1996]
At a party, everybody shakes hands with each other once. There are 45 handshakes. How many people are there at the party?

Hockey League Tournament Schedule [03/09/2000]
Can you help me construct a schedule for a round robin style junior hockey tournament with two divisions (one of 6 teams, one of 10), using only four fields?

How Many Barbies [08/11/1999]
How many different Barbies can I make if I can choose from 4 skin colors, 3 eye colors, 4 hairstyles, and 6 hair colors?

How Many Different Boxes of Donuts Can Be Made? [03/01/1998]
Using the "stars and bars" method to count how many different boxes of a dozen donuts can be made from five different types of donuts.

How Many Different Dinners Can Be Ordered? [05/25/2007]
In the Arby's "5 for $5.95" dinner promotion, customers choose any 5 of 8 menu items for $5.95. You can get 5 different items, 5 of the same item, or anything in between. How many different dinners are possible?

How Many Distinct Patterns? [01/15/2001]
Given a large equilateral triangle divided into four smaller equilateral triangles, if two edges are painted white and the rest are painted black, how many distinct patterns are possible?

How Many Games in the Tournament? [01/15/2002]
There are eight teams in a single-elimination tournament. Each team gets to play until it loses. How many games will be played in the tournament?

How Many Handshakes? [01/29/2001]
There are 40 people in a room. They shake each other's hands once and only once. How many handshakes are there altogether?

Page: [<prev]  1  2  3  4  5  6  7  8 [next>]

Search the Dr. Math Library:

Search: entire archive just High School Permutations and Combinations

Find items containing (put spaces between keywords):
Click only once for faster results:

[ Choose "whole words" when searching for a word like age.]

all keywords, in any order at least one, that exact phrase
parts of words whole words

[Privacy Policy] [Terms of Use]

Home || The Math Library || Quick Reference || Search || Help 

© 1994- The Math Forum at NCTM. All rights reserved.