CombinatoricsDifficulty 5.1AIME, harderFind the answer
Let A be the number of unordered pairs of ordered pairs of integers between 1 and 6 inclusive, and let B be the number of ordered pairs of unordered pairs of integers between 1 and 6 inclusive. (Repetitions are allowed in both ordered and unordered pairs.) Find A−B.
A number or a short expression. Spacing and $ signs are ignored.
Solution
There are 6⋅6 ordered pairs of integers between 1 and 6 inclusive and 21 unordered pairs of integers \left(\binom{6}{2}=15\right.differentpairsand6doubles).Then,A=\binom{36}{2}+36=666andB=21 \cdot 21=441.ThereforeA-B=225.Forgeneraln,therearen^{2}orderedpairsofintegersand2n(n+1) unordered pairs of integers. Then A=2n2(n2+1) and B=4n2(n+1)2 so A−B=4n2(2(n2+1)−(n+1)2)=(2n(n−1))2
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.
Source: Omni-MATH,
licensed Apache-2.0.
Statement and solution reproduced as published; topic and difficulty added by this site.