Technique: complementary counting
Count the complement and subtract from the total
- 1.2003 AMC 10A #15
What is the probability that an integer in the set is divisible by and not divisible by ?
- A)
- B)
- C)
- D)
- E)
- A)
- 2.2013 AMC 10A #7
A student must choose a program of four courses from a menu of courses consisting of English, Algebra, Geometry, History, Art, and Latin. This program must contain English and at least one mathematics course. In how many ways can this program be chosen?
- A)
- B)
- C)
- D)
- E)
- A)
- 3.2016 AMC 10B #12
Two different numbers are selected at random from and multiplied together. What is the probability that the product is even?
- A)
- B)
- C)
- D)
- E)
- A)
- 4.2017 AMC 10A #8
At a gathering of people, there are people who all know each other and people who know no one. People who know each other hug, and people who do not know each other shake hands. How many handshakes occur?
- A)
- B)
- C)
- D)
- E)
- A)
- 5.2017 AMC 10B #16
How many of the base-ten numerals for the positive integers less than or equal to contain the digit ?
- A)
- B)
- C)
- D)
- E)
- A)
- 6.2021 AMC Fall 10B #14
Una rolls standard -sided dice simultaneously and calculates the product of the numbers obtained. What is the probability that the product is divisible by
- A)
- B)
- C)
- D)
- E)
- A)
- 7.2023 AMC 10B #16
Define an to be a positive integer of or more digits where the digits are strictly increasing moving left to right. Similarly, define a to be a positive integer of or more digits where the digits are strictly decreasing moving left to right. For instance, the number is an upno and is a downno. Let equal the total number of and let equal the total number of . What is ?
- A)
- B)
- C)
- D)
- E)
- A)
- 8.2005 AMC 10B #22
For how many positive integers less than or equal to is evenly divisible by
- A)
- B)
- C)
- D)
- E)
- A)
- 9.2016 AMC 10A #17
Let be a positive multiple of . One red ball and green balls are arranged in a line in random order. Let be the probability that at least of the green balls are on the same side of the red ball. Observe that and that approaches as grows large. What is the sum of the digits of the least value of such that ?
- A)
- B)
- C)
- D)
- E)
- A)
- 10.2016 AMC 10B #22
A set of teams held a round-robin tournament in which every team played every other team exactly once. Every team won games and lost games; there were no ties. How many sets of three teams were there in which beat , beat , and beat
- A)
- B)
- C)
- D)
- E)
- A)
- 11.2021 AMC Fall 10B #23
Each of the sides and the diagonals of a regular pentagon are randomly and independently colored red or blue with equal probability. What is the probability that there will be a triangle whose vertices are among the vertices of the pentagon such that all of its sides have the same color?
- A)
- B)
- C)
- D)
- E)
- A)
- 12.2021 AMC 10A #23
Frieda the frog begins a sequence of hops on a grid of squares, moving one square on each hop and choosing at random the direction of each hop-up, down, left, or right. She does not hop diagonally. When the direction of a hop would take Frieda off the grid, she "wraps around" and jumps to the opposite edge. For example if Frieda begins in the center square and makes two hops "up", the first hop would place her in the top row middle square, and the second hop would cause Frieda to jump to the opposite edge, landing in the bottom row middle square. Suppose Frieda starts from the center square, makes at most four hops at random, and stops hopping if she lands on a corner square. What is the probability that she reaches a corner square on one of the four hops?
- A)
- B)
- C)
- D)
- E)
- A)