2012 Mock AIME- Counting/Probability/Combinatorics Based Problems Compiled by: ProblemSolver1026 Problems Written by: Diehard Seedleaf ProblemSolver1026

ABCDE Answers must be in the form integers between 1-999, inclusive Note: If you nd any errors in the test or nd that the answer is not within the given range: 1-999, PM ProblemSolver1026 IMMEDIATELY N Note:N mod xmeans the remainder when is divided byx x Example:1500 mod 1000 = 500

Sorry for all the mistakes in the rst edition: we were a bit hurried!

1. Evan and David both want to go to the library on Monday. Evan is open anytime from 9 : 00 AM to 3 : 00 PM, and David is open anytime from 10 : 00 AM to 5 : 00 PM. Given that Evan stays at the library for 30 minutes while David stays for 20 minutes, and that they meet each other there, the probability that they meet after 12 : 00 PM can be written as a fraction in form m . Find m + n. (Additionally, note that Evan must arrive before 2 : 30PM and n David must arrive before 4 : 40 PM.) 2. Marissa has a bag of 50 indistinguishable pieces of candy which she will give to her 2 brothers and sister. Her sister would like at least 5 pieces, and each of her brothers would like at least 4 pieces of candy. Marissa herself would also like to eat at least one piece. If the number of ways she can divide the candy is written as N and she must satisfy her siblings requirements, what is N mod 1000? 3. Anna and Becky play a game, where they each roll a die. If the sum of their dice equals a composite number, Anna wins that round, and if the sum equals a prime number, Becky wins that round. They play a best out of 5 games, so whoever wins 3 or more games wins. The probability that Anna wins can be expressed as m , where m n and n are relatively prime postive integers. What is m + n mod 1000? 4. In how many ways can we place anywhere from 0 to 9 indistinguishable objects on a 3 3 square so that none of the rows or columns have exactly 1 object, without regard to rotations? 5. 12 friends are seated at a round table. 4 of them are chosen at random to leave. If the probability that none of the committee members were sitting next to each other can be expressed as m , nd m + n mod 1000. n 6. 8 friends meet at a restaurant. Each friend shakes hands with exactly 2 other people. Let N be the number of possible lists of pairs of friends that shook hands with each other. Find N mod 1000. 7. A regular 12 sided die is rolled n times where 11 does not divide n. Let the probability that the sum of the numbers rolled is a multiple of 11 be p where (p, q) = 1. Find |11p q|. q 8. A 9 9 table is tiled by 26 (1 3) tiles such that only 3 squares remain uncovered. Let N be the number of possible congurations of these 3 squares, without regard to rotations. Find N mod 1000. 9. Find the number of polynomials P (x) with positive integer coecients and with at most 2 terms such that P (2) = 384. 10. Bob ips two fair coins, while Dan ips L fair coins. Let p be the probability that the number of heads showing q on Bobs coins is greater than the number of heads showing on Dans coins. If p = r , where p and r are relatively prime positive integers, nd p + r. 11. Find |
2n k=0

2n k

| mod 1000 where n = 5.

12. Given 64 unit cubes each having 3 adjacent sides colored red and the remaining sides colored blue, let the probability that once rearranged into a 4 4 4 cube, no red face is showing, be written in the form m . Find m + n n mod 1000. 13. Let m, n, n < m be positive integers less than 50. In a circle of m integers less than 50, you are permitted to choose any n numbers and increase each by one. Let N be the number of ordered pairs (m, n) such that is it possible to equalize all numbers on the circle. Find N mod 1000. 14. We have a permutation of the integers from 1 to 100, inclusive. Consider the sum of all triples of consecutive integers in this permutation. At most how many of these sums are odd? 15. At the Amalgamated Institute of Math Excellence, there are 10 clubs and a number of students. For any two dierent students, there is some club such that exactly one of the two belongs to that club. For any three students, there is some club such that either one of the three belongs to that club, or all three belong to that club. What is the largest possible number of students in the Institute? 16. A two sided coin is ipped. If the probability that the coin lands on heads is expressed as
m n,

what is m + n?

Note that a coin has two sides, heads and tails.