Counting Pset 5

thczarif

September 2, 2021

Problem 1. The 15 members of a committee are numbered 1 through n. One of the members are designated
as the "Grand Pooh-Bah". The n members sit in a row of n chairs, but no members with a number greater
than the Grand Pooh-Bah nay sit to the immediate right of the Grand Pooh-Bah. Suppose that the Grand
Pooh-Bah is member numbre 9. Find the number of ways for the committee to sit.

Problem 2. In how many ways can we place 10 rooks in a 10 × 10 chess board?

Problem 3. How many 5-letter words have at least two consecutive letters which are the same?

Problem 4. A round-robin tournament consists of each player playing every other player exactly once. How
many matches will be help during an 8−person round-robin tournament?

Problem 5. A sports conference has 14 teams in two divisions of 7. How many games are in a complete season
for the conference if each team must play every other team in its own division twice and every team in the
other division once?

Problem 6. How many diagonals does a convex 20−gon has?

Problem 7. In how many ways can 7 children can sit around a round table?

Problem 8. In how many ways 4 keys can be placed in a round key-chain?

Problem 9. How many positive integer solutions are there of the equation,

x+y+z = 7

Problem 10. There are 10 student in the class. In how many ways can we divide the into groups of 2 to do a
project ?

1
Problem 11. How many 5 and 6 digit palindrome numbers are there? (A palindrome number is a number
which remains same if we read it from either directions, example: 12421)

Problem 12. Use the previous problem to show that the number of 2n − 1 digit palindrome is equal to the
number of 2n digit palindrome numbers.