Scribd
Upload
512 views2 pages

12 Practice Combinatorics Problems

1) This document provides 12 practice combinatorics problems involving topics like selecting integers with a given sum, arrangements of letters, paths on a chessboard, matching socks, mathematical induction, matching pairs of boots, hat distributions, repeating decimals in rational numbers, balloon color combinations, and matching candy bar selections. 2) The problems cover a range of combinatorial concepts including permutations, combinations, distributions, arrangements, paths, proofs by induction, and applying the pigeonhole principle. 3) Solving these problems would help strengthen skills in enumerating outcomes, recognizing symmetrical cases, and applying fundamental counting principles.

Uploaded by

Maja Rogic
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
512 views2 pages

12 Practice Combinatorics Problems

1) This document provides 12 practice combinatorics problems involving topics like selecting integers with a given sum, arrangements of letters, paths on a chessboard, matching socks, mathematical induction, matching pairs of boots, hat distributions, repeating decimals in rational numbers, balloon color combinations, and matching candy bar selections. 2) The problems cover a range of combinatorial concepts including permutations, combinations, distributions, arrangements, paths, proofs by induction, and applying the pigeonhole principle. 3) Solving these problems would help strengthen skills in enumerating outcomes, recognizing symmetrical cases, and applying fundamental counting principles.

Uploaded by

Maja Rogic
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
You are on page 1/ 2

An even dozen practice combinatorics problems. Have fun!

1) 2) In how many ways can we select two distinct integers from the set {1, 2, ..., 100} so that their sum is even? How many distinct arrangements of the letters INTELLIGENCE have the letters INT next to each other and in order and have the letter G appear somewhere after the INT? On a standard 8x8 chessboard, a rook is permitted to move any number of squares vertically or horizontally. How many different paths can the rook follow from the lower left corner of the board to the upper right corner of the board if all moves must be forward or to the right? A classic puzzle: You own 12 black socks and 12 brown socks, and you keep them all jumbled together in a dresser drawer. You get up in the morning and without turning on the light blindly pick some socks from the drawer. How many must you pick in order to be sure you have 2 that match? Prove by mathematical induction: 2 3 4 n n + 1 2 + 2 + 2 ++ 2 = for every integer n >1. 3 Six distinct pairs of boots are thrown together in a pile. How many must be picked in order to guarantee that weve picked a matching pair?

3)

4)

5)

6)

7) 8) 9)

Prove that in any set of 52 distinct integers, there must be two whose sum or difference is a multiple of 100. with

Prove that Sn, r = Sn 1, r 1 + r Sn 1, r for all integers n and r 1 r n .

At a theater, 7 gentlemen check their hats. Unfortunately, the hat-check person mixed up the claim tags. In how many ways can the hats be returned so that no gentleman gets his own hat? In how many ways can the hats be returned so that at least two gentleman gets their own hat?

10) Prove: If m and n are positive integers, then the decimal m expansion of the rational number n must end with a repeating sequence of digits (possibly all zeroes). 11) A party store sells helium balloons in 20 different colors. We purchase a bouquet of 30 balloons. How many color-combinations are possible if we insist on at least one balloon of each color? 12) A store has a promotional sale on 12 different kinds of candy bars. A customer can pick one bar of each of 5 different types, Although different selections may cost different amounts, no selection will cost more than $1.75. Prove that there must be two different selections of 5 bars each that cost the same amount.

You might also like