Difference between revisions of "1986 AHSME Problems/Problem 10"
Ishankhare (talk | contribs) (→Solutions 1 and 2) |
Ishankhare (talk | contribs) (→Solution 2) |
||
Line 32: | Line 32: | ||
==Solution 2== | ==Solution 2== | ||
+ | We can do this problem without having to list out every single combination. | ||
+ | There are <math>5</math> distinct letters, so therefore there are <math>5!=120</math> ways to rearrange the letters. | ||
+ | We can divide the <math>120</math> different combinations into 5 groups. Words that start with <math>A</math>, words that start with <math>E</math> and so on... | ||
+ | Combinations <math>1</math>-<math>24</math> start with <math>A</math>, | ||
+ | combinations <math>25</math>-<math>48</math> start with <math>E</math>, | ||
+ | combinations <math>49</math>-<math>72</math> start with <math>H</math>, | ||
+ | combinations <math>73</math>-<math>96</math> start with <math>M</math>, | ||
+ | and combinations <math>97</math>-<math>120</math> start with <math>S</math>. | ||
+ | We are only concerned with combination <math>85</math>, so we focus on combinations <math>73</math>-<math>96</math>. | ||
+ | We can divide the remaining 24 combinations into 4 groups of 6, based upon the second letter. | ||
+ | Combinations <math>73</math>-<math>78</math> begin with <math>MA</math>, | ||
+ | combinations <math>79</math>-<math>84</math> begin with <math>ME</math>, | ||
+ | combinations <math>85</math>-<math>90</math> begin with <math>MH</math>, | ||
+ | and combinations <math>91</math>-<math>96</math> begin with <math>MS</math>. | ||
+ | Combination <math>85</math> begins with <math>MH</math>. Now we can fill in the rest of the letters in alphabetical order and get <math>MHAES</math>. The last letter of the word is <math>S</math>, so the answer is <math> \textbf{(C)}\ S</math> . | ||
== See also == | == See also == |
Revision as of 16:39, 24 February 2016
Contents
Problem
The permutations of the are arranged in dictionary order as if each were an ordinary five-letter word. The last letter of the th word in this list is:
Solution 1
We could list out all of the possible combinations in dictionary order.
MAEHS MAESH MAHES MAHSE MASEH MASHE MEAHS MEASH MEHAS MEHSA MESAH MESHA MHAES
We find that the 85th combination ends with the letter S. So the answer is .
Solution 2
We can do this problem without having to list out every single combination. There are distinct letters, so therefore there are ways to rearrange the letters. We can divide the different combinations into 5 groups. Words that start with , words that start with and so on... Combinations - start with , combinations - start with , combinations - start with , combinations - start with , and combinations - start with . We are only concerned with combination , so we focus on combinations -. We can divide the remaining 24 combinations into 4 groups of 6, based upon the second letter. Combinations - begin with , combinations - begin with , combinations - begin with , and combinations - begin with . Combination begins with . Now we can fill in the rest of the letters in alphabetical order and get . The last letter of the word is , so the answer is .
See also
1986 AHSME (Problems • Answer Key • Resources) | ||
Preceded by Problem 9 |
Followed by Problem 11 | |
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 | ||
All AHSME Problems and Solutions |
The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions.