Difference between revisions of "2008 iTest Problems/Problem 54"
Rockmanex3 (talk | contribs) (Solution to Problem 54) |
Rockmanex3 (talk | contribs) m (→See Also) |
||
(One intermediate revision by the same user not shown) | |||
Line 7: | Line 7: | ||
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). | 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 <math>0</math>, there are <math>9</math> digits to choose <math>6</math> from, so there are <math>\ | + | * If the middle number is <math>0</math>, there are <math>9</math> digits to choose <math>6</math> from, so there are <math>\binom{9}{6} \binom{6}{3} = 1680</math> telephone numbers with <math>0</math> in the center. |
− | * If the middle number is <math>1</math>, there are <math>8</math> digits to choose <math>6</math> from, so there are <math>\ | + | * If the middle number is <math>1</math>, there are <math>8</math> digits to choose <math>6</math> from, so there are <math>\binom{8}{6} \binom{6}{3} = 560</math> telephone numbers with <math>1</math> in the center. |
− | * If the middle number is <math>2</math>, there are <math>7</math> digits to choose <math>6</math> from, so there are <math>\ | + | * If the middle number is <math>2</math>, there are <math>7</math> digits to choose <math>6</math> from, so there are <math>\binom{7}{6} \binom{6}{3} = 140</math> telephone numbers with <math>2</math> in the center. |
− | * If the middle number is <math>3</math>, there are <math>6</math> digits to choose <math>6</math> from, so there are <math>\ | + | * If the middle number is <math>3</math>, there are <math>6</math> digits to choose <math>6</math> from, so there are <math>\binom{6}{6} \binom{6}{3} = 20</math> telephone numbers with <math>3</math> in the center. |
* If the middle number is <math>4</math> (or more), there are less than <math>6</math> digits to choose <math>6</math> from, so there are no telephone numbers in this case. | * If the middle number is <math>4</math> (or more), there are less than <math>6</math> digits to choose <math>6</math> from, so there are no telephone numbers in this case. | ||
Line 18: | Line 18: | ||
{{2008 iTest box|num-b=53|num-a=55}} | {{2008 iTest box|num-b=53|num-a=55}} | ||
− | [[Category:Introductory | + | [[Category:Introductory Combinatorics Problems]] |
Latest revision as of 00:58, 13 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 descend
and that the last four ascend in order
. 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
-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
, there are
digits to choose
from, so there are
telephone numbers with
in the center.
- If the middle number is
, there are
digits to choose
from, so there are
telephone numbers with
in the center.
- If the middle number is
, there are
digits to choose
from, so there are
telephone numbers with
in the center.
- If the middle number is
, there are
digits to choose
from, so there are
telephone numbers with
in the center.
- If the middle number is
(or more), there are less than
digits to choose
from, so there are no telephone numbers in this case.
Altogether, there are 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 |