Difference between revisions of "2015 AIME II Problems"
m (LaTeX Fix (Again)) |
(Problem 10) |
||
Line 40: | Line 40: | ||
==Problem 10== | ==Problem 10== | ||
+ | |||
+ | Call a permutation <math>a_1, a_2, \ldots, a_n</math> of the integers <math>1, 2, \ldots, n</math> ''quasi-increasing'' if <math>a_k \leq a_{k+1} + 2</math> for each <math>1 \leq k \leq n-1</math>. For example, 53421 and 14253 are quasi-increasing permutations of the integers <math>1, 2, 3, 4, 5</math>, but 45123 is not. Find the number of quasi-increasing permutations of the integers <math>1, 2, \ldots, 7</math>. | ||
+ | |||
+ | [[2015 AIME II Problems/Problem 10 | Solution]] | ||
==Problem 11== | ==Problem 11== |
Revision as of 18:19, 26 March 2015
2015 AIME II (Answer Key) | AoPS Contest Collections • PDF | ||
Instructions
| ||
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 |
Contents
Problem 1
Let be the least positive integer that is both percent less than one integer and percent greater than another integer. Find the remainder when is divided by .
Problem 2
In a new school, percent of the students are freshmen, percent are sophomores, percent are juniors, and percent are seniors. All freshmen are required to take Latin, and percent of sophomores, percent of the juniors, and percent of the seniors elect to take Latin. The probability that a randomly chosen Latin student is a sophomore is , where and are relatively prime positive integers. Find .
Problem 3
Let be the least positive integer divisible by whose digits sum to . Find .
Problem 4
Problem 5
Two unit squares are selected at random without replacement from an grid of unit squares. Find the least positive integer such that the probability that the two selected unit squares are horizontally or vertically adjacent is less than .
Problem 6
Problem 7
Problem 8
Let and be positive integers satisfying . The maximum possible value of is , where and are relatively prime positive integers. Find .
Problem 9
Problem 10
Call a permutation of the integers quasi-increasing if for each . For example, 53421 and 14253 are quasi-increasing permutations of the integers , but 45123 is not. Find the number of quasi-increasing permutations of the integers .
Problem 11
Problem 12
Problem 13
Problem 14
Problem 15
2015 AIME II (Problems • Answer Key • Resources) | ||
Preceded by 2014 AIME I, 2014 AIME II |
Followed by 2016 AIME | |
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 | ||
All AIME Problems and Solutions |
The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions.