Art of Problem Solving
AoPS Online
Math texts, online classes, and more
for students in grades 5-12.
Visit AoPS Online ‚
Books for Grades 5-12 Online Courses
Beast Academy
Engaging math books and online learning
for students ages 6-13.
Visit Beast Academy ‚
Books for Ages 6-13 Beast Academy Online
AoPS Academy
Small live classes for advanced math
and language arts learners in grades 2-12.
Visit AoPS Academy ‚
Find a Physical Campus Visit the Virtual Campus

Difference between revisions of "2008 iTest Problems/Problem 54"

m (→‎Solution)
m (→‎See Also)
 
Line 18: Line 18:
 
{{2008 iTest box|num-b=53|num-a=55}}
 
{{2008 iTest box|num-b=53|num-a=55}}
  
−
[[Category:Introductory Algebra Problems]]
+
[[Category:Introductory Combinatorics Problems]]

Latest revision as of 23:58, 12 July 2018

Problem

One of Michael’s responsibilities in organizing the family vacation is to call around and find room rates for hotels along the route the Kubik family plans to drive. While calling hotels near the Grand Canyon, a phone number catches Michael’s eye. Michael notices that the first four digits of $987-1234$ descend $(9-8-7-1)$ and that the last four ascend in order $(1-2-3-4)$. This fact along with the fact that the digits are split into consecutive groups makes that number easier to remember. Looking back at the list of numbers that Michael called already, he notices that several of the phone numbers have the same property: their first four digits are in descending order while the last four are in ascending order. Suddenly, Michael realizes that he can remember all those numbers without looking back at his list of hotel phone numbers. “Wow,” he thinks, “that’s good marketing strategy.” Michael then wonders to himself how many businesses in a single area code could have such phone numbers. How many $7$-digit telephone numbers are there such that all seven digits are distinct, the first four digits are in descending order, and the last four digits are in ascending order?

Solution

We approach the problem by using casework on the middle number (since the middle number is the smallest). The six larger numbers can be split into two groups of three (the left group and the right group), and there is one way to arrange the numbers in order (descending or ascending).

  • If the middle number is $0$, there are $9$ digits to choose $6$ from, so there are $\binom{9}{6} \binom{6}{3} = 1680$ telephone numbers with $0$ in the center.
  • If the middle number is $1$, there are $8$ digits to choose $6$ from, so there are $\binom{8}{6} \binom{6}{3} = 560$ telephone numbers with $1$ in the center.
  • If the middle number is $2$, there are $7$ digits to choose $6$ from, so there are $\binom{7}{6} \binom{6}{3} = 140$ telephone numbers with $2$ in the center.
  • If the middle number is $3$, there are $6$ digits to choose $6$ from, so there are $\binom{6}{6} \binom{6}{3} = 20$ telephone numbers with $3$ in the center.
  • If the middle number is $4$ (or more), there are less than $6$ digits to choose $6$ from, so there are no telephone numbers in this case.

Altogether, there are $1680 + 560 + 140 + 20 = \boxed{2400}$ telephone numbers that meet the conditions.

See Also

2008 iTest (Problems)
Preceded by:
Problem 53 		Followed by:
Problem 55
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 • 16 • 17 • 18 • 19 • 20 • 21 • 22 • 23 • 24 • 25 • 26 • 27 • 28 • 29 • 30 • 31 • 32 • 33 • 34 • 35 • 36 • 37 • 38 • 39 • 40 • 41 • 42 • 43 • 44 • 45 • 46 • 47 • 48 • 49 • 50 • 51 • 52 • 53 • 54 • 55 • 56 • 57 • 58 • 59 • 60 • 61 • 62 • 63 • 64 • 65 • 66 • 67 • 68 • 69 • 70 • 71 • 72 • 73 • 74 • 75 • 76 • 77 • 78 • 79 • 80 • 81 • 82 • 83 • 84 • 85 • 86 • 87 • 88 • 89 • 90 • 91 • 92 • 93 • 94 • 95 • 96 • 97 • 98 • 99 • 100
Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=2008_iTest_Problems/Problem_54&oldid=96166"