# Borders

Pro Problems > Math > Statisics and Probabilities > Counting Principles## Borders

On an island with seven towns, one town borders on five of the other towns, three towns border on four other towns, two towns border on three other towns, and one town only borders one other town.

Every day postmen from each town walk to each of their borders and exchange a sack of mail with a postman from the neighboring town. How many such exchanges happen each day?

## Solution

In order to make it feasible for teachers to use these problems in their classwork, no solutions are publicly visible, so students cannot simply look up the answers. If you would like to view the solutions to these problems, you must have a Virtual Classroom subscription.## Similar Problems

### Andy and Roger

Andy picks three letters from his name and arrange them on the table. Roger picks two letters from his name and arrange them. If Roger puts his two letters after Andy’s three letters, how many possible arrangements of five letters are there?

### Guitar Pickin'

Owen is picking out random tunes on his guitar. He can play either half notes, quarter notes, or eighth notes. Each pluck can be one of the tones of the scale (C, C#, D, D#, E, F, F#, G, G#, A, A#, B). If he wanted to play every possible three-note tune, and he could do one tune every 20 seconds, how many days would it take him to play all of them?

[No calculators, please]

### Tic Tac Toe Grid

Begin with a 3 x 3 grid, like the one used to play Tic Tac Toe. You have a blue square, a green square, and a red square, that you can place within the grid, according to the following rules:

- The green square must be touching the blue square on a side.
- The red square must be touching the green square on either a side or a vertex.
- No square can be placed on top of another square.

For example, the following arrangement is valid, because the green is horizontally connected to the blue square, and the red square is diagonally connected to the green square.

In how many different ways could the three squares be placed on the grid?

### Buttons and Levers

There are three buttons on a wall, each of which can be pressed or unpressed. There are four levers on the wall, and each of them can be either flipped up or down, or in a central position. How many possible arrangements of levers and buttons are there?

### Making License Plates

In the State of Confusion, all car license plates are made with the following stipulations:

- The license plate will have six characters.
- The first character will be a digit between one and nine inclusive.
- The next two characters will be digits between zero and nine inclusive.
- The fourth character will be a vowel
- The fifth character will be a consonant
- The sixth character could be any letter.

How many different license plates are possible in the State of Confusion?

### Thanksgiving Dinner

For Thanksgiving, I will have either have ham or turkey.

If I have turkey, I will have either potatoes or stuffing.

If I have ham, I will have either potatoes or rice.

If I have potatoes, I will have either green beans or peas.

If I have rice, I will have either peas or carrots.

If I have stuffing, I will have either carrots or green beans.

If I have green beans, I could have cranberry sauce with it.

If I don't have grean beans, I could have green bean casserole.

If I don't have peas, I can choose to have spinach.

For dessert I will have either ice cream or pie.

If I have ice cream, I could either have chocolate sauce or whipped topping on it, or put nothing on it.

If I have pie, I can choose mince, lemon meringue, cherry, or apple.

How many different ways could I have Thanksgiving Dinner?

### Twelve Days of Christmas

We all know the song "The Twelve Days of Christmas," and how the gift giving works:

Day One: 1 partridge in a pear tree

Day Two: 2 turtle doves *and *1 partridge in a pear tree

Day Three: 3 calling birds, 2 turtle doves, and 1 partridge in a pear tree

Thus, after three days, the singer has 1 + 3 + 6 = 10 gifts. [Note that some people interpret the song as 1 gift the first day, 2 the second day, three the third day, etc., but that is not what the song *says*, so we will go with the literal interpretation of the song!]

After Mrs. Claus heard the elves singing this song one Christmas, she decided that the next year she would take this song to the extreme, and extend it to 20 days of Christmas, giving gifts (in the same pattern as the song) for 20 days.

Santa Claus caught wind of what she was doing and, since he is considered to be the epitome of the spirit of giving at Christmas time, decided he couldn't be out-given, and did the 25 days of Christmas instead.

By how many gifts did Santa "outgive" Mrs. Claus?

### How Many Arrangements?

The number 5435 is made up of the digits 3, 4, and 5, with the 5 used two times. The numbers 3455 and 5534 are two examples of other ways to arrange these digits.

In how many ways can you arrange the digits?

### STOPS!

In how many different ways can the letters STOPS be arranged?

### Burgers and Condiments

Burger Heaven is the new restaurant in town, and they offer to make your burger however you want it, with the following possibilities:

- You can have your burger rare, medium rare, medium well, or well done.
- You can have it with cheddar cheese, monterey jack cheese, or no cheese.
- You can have it with or without mustard.
- You can have it with or without ketchup.
- You can have it with iceberg lettuce, romaine lettuce, or no lettuce.
- You can have it with pickles or without pickles.

Joan and Gene each order a burger. Joan says to the waiter, "I hate cheese, and I don't like romaine lettuce, but other than that, I'll take it however you feel like preparing it. Surprise me!"

Gene says to the waiter, "I want my burger well done, and with mustard and ketchup. Other than that, I don't care how it's prepared - surprise me!"

The waiter brings the two burgers on a tray. What is the total number of possibilities for what could be on the tray?