Combinatorics 1

Combinatorics 1

Problem 1. How many a) two-letter; b) three-letter "words" are there? Use letters of the English alphabet. Send a solution


Problem 2. How many different necklaces made of a) three different colored beads; b) two red and two blue beads; c) three red and two blue beads are there? Send a solution


Problem 3. In how many ways can we choose two team leaders and one team captain out of ten people? Send a solution


Problem 4. In how many ways can we choose three team leaders out of a) five people; b) seven people; c) ten people? Send a solution


Problem 5. In how many ways can we seat five people on a bus if there are a) 4; b) 5; c) 6; d) 7 empty seats in the bus? Send a solution


Problem 6. Seven mathematicians came to an amusement park. They want to a) go on a train ride, which consists of seven single-seated wagons; b) on a seven-seated carousel; c) on a train ride, which consists of ten single-seated wagons; d) on a ten-seated carousel. In how many ways can they do that? Send a solution


Problem 7. In how many ways can you walk from the bottom left corner to the upper right corner of the square: a) $2\times 2$; b) $3\times 3$; c*) $5\times 5$. You are only allowed to move up or right along the sides of the square. Send a solution


Problem 8. In how many ways can number $5$, $10$, $20$ be written as a sum of a) two; b) three positive integers? Send a solution


Problem 9. In how many ways can you place parentheses in the following expression $a+b-c\cdot d$? Send a solution


Problem 10. a) Show that there are as many subsets in the set {a, b, c, d} as there are relations between the set {a, b, c, d} and the set {0, 1} that associates to every element of a first set exactly one element of the second set. b) Show that that number is equal to the number of sequences of zeros and ones of length five. Send a solution


Problem 11. How many different sets of beads that can make up exactly two different necklaces are there? Send a solution


Problem 12. In Springfield, bus tickets have four-digit numbers. The inhabitants believe that the tickets for which the sum of the first two digits equals the sum of the last two digits bring luck. How many tickets bring luck in Springfield? Send a solution


Problem 13. In how many ways can a Ferris wheel a) consisting of $7$ gondolas be painted in $3$ colors; b) consisting of $10$ gondolas be painted in $2$ colors? You don't have to use all the colors for painting. Send a solution


Problem 14. You cut a regular a) hexagon; b) heptagon; c) octagon into triangles with non-crossing diagonals. How many different sets of triangles can you obtain? Send a solution


Problem 15. How many different dice are there? Each face is numbered 1 through 6. Send a solution