TOPICS
This page:
permutations/combinations
Search
Dr. Math
See also the
Dr. Math FAQ:
permutations and
combinations
Internet Library:
permutations/combinations
HIGH SCHOOL
About Math
Analysis
Algebra
basic algebra
equations/graphs/
translations
linear algebra
linear equations
polynomials
Calculus
Complex Numbers
Calculators/
Computers
Definitions
Discrete Math
permutations/
combinations
Exponents
Logarithms
Fibonacci Sequence/
Golden Ratio
Fractals
Functions
Geometry
Euclidean/plane
conic sections/
circles
constructions
coordinate plane
triangles/polygons
higherdimensional
polyhedra
nonEuclidean
practical geometry
symmetry/tessellations
History/Biography
Interest
Logic
Negative Numbers
Number Theory
Physics/Chemistry
Probability
Projects
Puzzles
Sequences/Series
Sets
Square/Cube Roots
Statistics
Transcendental
Numbers
Trigonometry

Browse High School Permutations/Combinations
Stars indicate particularly interesting answers or
good places to begin browsing.
 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 6digit numbers are divisible by 4, if we allow no repeated
digits?
 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 BestofSeven Series [06/19/2009]

A bestofseven 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?
 FourLetter Combinations [09/06/99]

How can I find the number of fourletter 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 EightCharacter Passwords [03/08/2002]

Given some restrictions, calculate the number of possible 8character
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?
 GovernmentIssued 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 ntuples of 0's and 1's to
traversing the corners of an ndimensional 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 singleelimination 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?
 How Many Handshakes? [08/18/2005]

Thirty people at a party shook hands with each other. How many
handshakes were there altogether? Draw a diagram and see if you can
establish a pattern by collecting data in a table for one, two, three,
four and five people shaking hands.
 How Many Possible Pizza Topping Combinations? [12/21/2004]

Dominos offers 13 possible pizza toppings, and each topping can be
ordered in single, double, or triple layers. How many different
possible pizzas can be ordered?
 How Many Regions are Generated? [05/29/2003]

Draw a circle and pick n points on it. Now join every point to every
other point and suppose that the points have been picked so that no
three chords go through one point (i.e. every intersection is the
intersection of exactly two chords).
 Identical/Nonidentical Groups; Derangements [03/10/2000]

Formulas for dividing things into identical or different, non identical
groups; derangements.
Page: [<prev]
1
2
3
4
5
6
7
8
[next>]
