How many functions have the property that and are disjoint?
Solution
Let be . Then , so must be a subset of . If , there are ways to assign each element in to a value in , and 9 ways to assign each element of to a value in , for a total of 54 choices of . If , there is 1 possible value for each element of ways to assign with a value from , and 5 ways to assign a value to . Similarly, if , there are choices for . In total, there are possible functions.
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.