aka American High School Internet Mathematics Competition
Short Answer (each 1 point, total 40)
1
During the
iTest, you will be introduced to Joe and Kathryn, two high school seniors. If
is the number of distinct permutations of
, and
is the number of distinct permutations of
, find
.






3
Carrie, Miranda, Charlotte, and Samantha are sitting at a table with
numbered chairs (numbered
through
). One chair is left open for Big, should he decide to join the four for lunch. In how many distinct ways can the four women occupy the table?



6
Kathryn, for a history project on sports, chronicled the history of college football. When she mentioned that Auburn got cheated out of the NCAA Football championship in the
season due to the many flaws in the BCS system, her teacher just couldn’t contain her applause, and awarded an automatic A to her for the rest of the year.
The lecture was so popular, in fact, that many students pressed Kathryn to record the lecture on video and sell DVDs of it.
If the function for Kathryn’s profit for selling DVDs of her college football presentation is
, where
is Kathryn’s profit and
is the price per DVD, what price (in dollars) will maximize her profit?

The lecture was so popular, in fact, that many students pressed Kathryn to record the lecture on video and sell DVDs of it.
If the function for Kathryn’s profit for selling DVDs of her college football presentation is



8
Joe and Kathryn work part-time jobs at the local mall to make some money for college. Joe works at GameStop, while Kathryn works at Bath and Body Works. However, neither of them usually ever leaves on pay day without spending a healthy portion of their check at their own store, especially angering Joe’s parents, who think video games are for Neanderthals or children under
.
Joe makes
an hour, while Kathryn makes
an hour. Both work
hours a week. Every week, Joe has a
probability of purchasing a used
video game, and Kathryn has a
probability of purchasing a
skin moisturizer. Find the expected value, in dollars, of their combined weekly “take-home pay.” (Take-home pay is total pay minus in-store spending.)

Joe makes







10
The probability of U2 dismantling an atomic bomb is
. The probability of Coldplay finding X & Y is
. If the probability of both events occurring is
find the probability that neither occurs.



11
Find the radius of the inscribed circle of a triangle with sides of length
,
, and
.



12
A sphere sits inside a cubic box, tangent on all
sides of the box. If a side of the box is
, and the volume of the sphere is
, find
.




13
In a moment of impaired thought, Joe decides he wants to dress up as a member of NSYNC for his school Halloween party that night. If he dresses up as JC Chasez, he has a probability of
of getting beat up at the party. If he dresses up as Justin Timberlake, he has a
probability of getting beat up at the party. If he dresses up as any other member of NSYNC, he won’t get beat up because no one will recognize his costume. If there is an equal probability of him dressing up as any of the
NSYNC members, what is the probability he will get beat up at the Halloween party?



14
A bottle contains
gallons of a
solution of oil. How many gallons of pure oil must be added to make a
oil solution? (round to the nearest hundredth)



15
Kathryn has a crush on Joe. Dressed as Catwoman, she attends the same school Halloween party as Joe, hoping he will be there. If Joe gets beat up, Kathryn will be able to help Joe, and will be able to tell him how much she likes him. Otherwise, Kathryn will need to get her hipster friend, Max, who is DJing the event, to play Joe’s favorite song, “Pieces of Me” by Ashlee Simpson, to get him out on the dance floor, where she’ll also be able to tell him how much she likes him. Since playing the song would be in flagrant violation of Max’s musical integrity as a DJ, Kathryn will have to bribe him to play the song. For every
she gives Max, the probability of him playing the song goes up
(from
to
for the first
, from
to
for the next
, all the way up to
if she gives him
). Max only accepts money in increments of
. How much money should Kathryn give to Max to give herself at least a
chance of securing enough time to tell Joe how much she likes him?












16
How many distinct integral solutions of the form
exist to the equation
such that
and
?




17
On the
iTest, we defined an optimus prime to be any prime number whose digits sum to a prime number. (For example,
is an optimus prime, because it is a prime number and its digits sum to
, which is also a prime number.) Given that you select a prime number under
, find the probability that is it not an optimus prime.




18
If the four sides of a quadrilateral are
, and
, find the sum of all possible integral values for
.



20
If
is the
square matrix
and
is the
square matrix
find the sum of the determinants of
and
.








21
Two circles have a common internal tangent of length
and a common external tangent of length
. Find the product of the radii of the two circles.


22
A regular
-gon has
diagonals. What is the measure of its exterior angle, in degrees? (An exterior angle is the supplement of an interior angle.)


24
SQUARING OFF: Master Chief and Samus Aran take turns firing rockets at one another from across the Cartesian plane. Master Chief’s movement is restricted to lattice points within the
square with vertices
,
,
, and
, while Samus Aran’s movement is restricted to lattice points inside the
square with vertices
,
,
, and
. Neither player can be located on or beyond the border of his or her square. Both players randomly choose a lattice point at which they begin the game, and do not move the rest of the game (until either they are killed or kill the other player).
Each player’s turn consists of firing a rocket, targeted at a specific undestroyed lattice point inside the border of the opponent’s movement square, which hits immediately. When a rocket hits its intended lattice point, it explodes, destroying the surrounding
square (
additional adjacent lattice points).
The game ends when one player is hit by a rocket (when the player is located within the
grid hit by a rocket). If the highest possible probability that Samus Aran wins the game in three turns or less, assuming Master Chief goes first, is expressed as
, where
and
are relatively prime integers, find
.










Each player’s turn consists of firing a rocket, targeted at a specific undestroyed lattice point inside the border of the opponent’s movement square, which hits immediately. When a rocket hits its intended lattice point, it explodes, destroying the surrounding


The game ends when one player is hit by a rocket (when the player is located within the





26
Joe and Kathryn are both on the school math team, which practices every Wednesday after school until
PM for competitions. The team was preparing for the
iTest when Joe realized how crazy he was for not asking Kathryn out – the way she worked those iTest problems, solving question after question, almost made him go insane sitting there that day. He never felt the same way when she worked on preparing for other competitions – they just aren’t the same.
Kathryn always beat Joe at competitions, too. Joe admired her resolve and unwillingness to make herself look stupid, when so many other girls he knew at school tried to pretend they were stupid in order to attract guys.
So as time ticked away and that afternoon’s Wednesday practice neared an end, Joe was determined to strike up a conversation with Kathryn and ask her out. He really wanted to impress her, so he thought he’d ask her a really hard history of math question that she didn’t know. Naturally, she’d want the answer, and be so impressed with Joe’s brilliance that she’d go out with him on Friday night.
Great plan. Seriously.
When Joe asked Kathryn after class, “Who was the mathematician that died in approximately
B.C. that developed a method for calculating all prime numbers?” Kathryn gave the correct response. What name did she say?


Kathryn always beat Joe at competitions, too. Joe admired her resolve and unwillingness to make herself look stupid, when so many other girls he knew at school tried to pretend they were stupid in order to attract guys.
So as time ticked away and that afternoon’s Wednesday practice neared an end, Joe was determined to strike up a conversation with Kathryn and ask her out. He really wanted to impress her, so he thought he’d ask her a really hard history of math question that she didn’t know. Naturally, she’d want the answer, and be so impressed with Joe’s brilliance that she’d go out with him on Friday night.
Great plan. Seriously.
When Joe asked Kathryn after class, “Who was the mathematician that died in approximately

27
Find the sum of all non-zero digits that can repeat at the end of a perfect square. (For example, if
were a perfect square,
would be one of these non-zero digits.)


28
Yoknapatawpha County has
families. Each family is expected to continue to have children until it has a girl, at which point each family stops having children. If the probability of having a boy is
, and no families have either fertility problems or multiple children per birthing, how many families are expected to have at least
children?



29









30
How many of the following statements are false?
a.
distinct positive integers exist such that the sum of their squares is a cube and the sum of their cubes is a square.
b. There are
integral solutions to
.
c. If the vertices of a triangle are lattice points in a plane, the diameter of the triangle’s circumcircle will never exceed the product of the triangle’s side lengths.
a.

b. There are


c. If the vertices of a triangle are lattice points in a plane, the diameter of the triangle’s circumcircle will never exceed the product of the triangle’s side lengths.
31
Let
. Find the sum of the tens digits of all integral multiples of
that can be obtained by interchanging two digits of
.



33
If the coefficient of the third term in the binomial expansion of
is
, where
and
are relatively prime integers, find
.





34
If
is the number of solutions to the equation
of the form
such that
are three consecutive square numbers and
is also a square number, find
.






38
LeBron James and Carmelo Anthony play a game of one-on-one basketball where the first player to
points or more wins. LeBron James has a
chance of making a
-point shot; Carmelo has a
chance of making a
-pointer. LeBron has a
chance of making a
-point shot from anywhere inside the
-point line (excluding dunks, which are also worth
points); Carmelo has a
chance of making a
-point shot from anywhere inside the 3-point line (excluding dunks). LeBron has a
chance of dunking on Carmelo; Carmelo has a
chance of dunking on LeBron. If each player has
possessions to try to win, LeBron James goes first, and both players follow a rational strategy to try to win, what is the probability that Carmelo Anthony wins the game?














39
What is the smallest positive integer that when raised to the
power, it can be represented by a sum of the
powers of distinct smaller positive integers?


40




Chain Reaction (20 points total)
1
1A. The iTest, by virtue of being the first national internet-based high school math competition, saves a lot of paper every year. The quantity of trees saved (“
”) is determined by the following formula:
, where
is the number of participating students in the competition. If
is the correct answer from short answer , then find
. (1 point)
1B. Let
be the sum of the digits of
. If
, find
. (2 points)
1C. Find the number of the following statements that are false: (4 points)
1.
is the first prime number resulting from the sum of cubes of distinct fractions, where both the numerator and denominator are primes.
2.
is composite.
3.
is composite and is the sum of the first four prime numbers and
.
4.
is the smallest prime equal to the difference of cubes of two consecutive primes.
5.
is not the smallest prime equal to the product of twin primes plus their arithmetic mean.
6. The sum of
consecutive Fibonacci numbers, starting from the
Fibonacci number, is prime.
7.
is the largest prime factor of
.
8.
is the
largest prime number.
9.
is composite.
10.
.
11. The decimal expansion of
begins with
.
12.
is the smallest prime equal to the sum of three distinct primes.
13.
.
14.
is not the smallest prime such that
and
have the same sum of their digits.
15.
is the smallest prime such that
= (the product of its digits + the sum of its digits).





1B. Let




1C. Find the number of the following statements that are false: (4 points)
1.

2.

3.


4.

5.

6. The sum of


7.


8.


9.

10.

11. The decimal expansion of


12.

13.

14.



15.


2
2A. Two triangles
and
share a common side.
is drawn such that its entire area lies inside the larger triangle
. If
, side
meets side
at a right angle, and point
is between points
and
, then find the area outside of triangle
but within
, given that both triangles have integral side lengths and
is the smallest side of either triangle.
and
are both primitive right triangles. (1 point)
2B. Find the sum of all positive integral factors of the correct answer to 2A. (2 points)
2C. Let
be the sum of the digits of the correct answer to 2B above. If the solution to the functional equation
is of the form
, find
, given that
,
, and
are relatively prime (they don’t share a common prime factor). (3 points)















2B. Find the sum of all positive integral factors of the correct answer to 2A. (2 points)
2C. Let







3
3A. Sudoku, the popular math game that caught on internationally before making its way here to the United States, is a game of logic based on a grid of
rows and
columns. This grid is subdivided into
squares (“subgrids”) of length
. A successfully completed Sudoku puzzle fills this grid with the numbers
through
such that each number appears only once in each row, column, and individual
subgrid. Each Sudoku puzzle has one and only one correct solution.
Complete the following Sudoku puzzle, and find the sum of the numbers represented by
, and
in the grid. (1 point)

3B. Let
equal the correct answer from 3A. In triangle
,
, and the altitude from
divides
into segments of
and
. What is the sum of the digits of the square of the area of the triangle? (2 points)
3C. Let
equal the correct answer from 3B. If a student team taking the
iTest solves
problems correctly, and the probability that this student team makes over a
is
where
and
are relatively prime, find
.
Assume that each chain reaction question – all
parts it contains – counts as a single problem. Also assume that the student team does not attempt any tiebreakers. (4 points)
[Note for problem 3C beacuse you might not know how points are given at that iTest:
Part A (aka Short Answer), has 40 problems of 1 point each, total 40
Part B (aka Chain Reaction), has 3 problems of 7,6,7 points each, total 20
Part C (aka Long Answer), has 5 problems of 8 point each, total 40
all 3 parts add to 100 points totally (here is that test)]







Complete the following Sudoku puzzle, and find the sum of the numbers represented by



3B. Let







3C. Let








Assume that each chain reaction question – all

[Note for problem 3C beacuse you might not know how points are given at that iTest:
Part A (aka Short Answer), has 40 problems of 1 point each, total 40
Part B (aka Chain Reaction), has 3 problems of 7,6,7 points each, total 20
Part C (aka Long Answer), has 5 problems of 8 point each, total 40
all 3 parts add to 100 points totally (here is that test)]
Long Answer (each 8 point, total 40)
1
Joe finally asked Kathryn out. They go out on a date on a Friday night, racing at the local go-kart track. They take turns racing across an
square grid composed of
unit squares. If Joe and Kathryn start in the lower left-hand corner of the
square, and can move either up or right along any side of any unit square, what is the probability that Joe and Kathryn take the same exact path to reach the upper right-hand corner of the
square grid?




3
For a convex hexagon
whose side lengths are all
, let
and
be the maximum and minimum values, respectively, of the three diagonals
,
, and
. If
and
, find the product
, if
,
,
, and
are all integers.














4
The function f is defined on the set of integers and satisfies
, if 
, if
.
Find
.






Find

5
The following is a code and is meant to be broken.
2 707 156 377 38 2 328 17 185 2 713 73 566 1130 328 73 38 259 471 38 17 566 2 134 707 38 274 377 328 38 1130 40 377 566 73 820 566 566 134 11 2 328 38 185 2 713 566 134 328 2 918 134 11 713 134 274 707 713 73 38 1130 17 134 707 11 820 707 707 38 17 713 73 38 134 566 40 2 918 377 566 134 713 38 328 820 274 4 38 566 707
156 377 38 707 40 2 918 377 566 134 713 38 328 820 274 4 38 566 134 707 713 73 38 2 328 707 991 38 566 713 377 713 73 38 707 38 918 38 328 713 73 707 73 377 566 713 2 328 707 991 38 566 532 820 38 707 713 134 377 328 377 328 713 73 134 707 713 38 707 713
185 2 713 73 566 1130 328 707 40 2 918 377 566 134 713 38 328 820 274 4 38 566 134 707 713 73 38 2 328 707 991 38 566 713 377 713 73 38 707 38 11 377 328 17 259 377 328 79 2 328 707 991 38 566 532 820 38 707 713 134 377 328 377 328 713 73 134 707 713 38 707 713
991 73 2 713 134 707 713 73 38 707 820 274 377 40 713 73 38 134 566 40 2 918 377 566 134 713 38 328 820 274 4 38 566 707
2 707 156 377 38 2 328 17 185 2 713 73 566 1130 328 73 38 259 471 38 17 566 2 134 707 38 274 377 328 38 1130 40 377 566 73 820 566 566 134 11 2 328 38 185 2 713 566 134 328 2 918 134 11 713 134 274 707 713 73 38 1130 17 134 707 11 820 707 707 38 17 713 73 38 134 566 40 2 918 377 566 134 713 38 328 820 274 4 38 566 707
156 377 38 707 40 2 918 377 566 134 713 38 328 820 274 4 38 566 134 707 713 73 38 2 328 707 991 38 566 713 377 713 73 38 707 38 918 38 328 713 73 707 73 377 566 713 2 328 707 991 38 566 532 820 38 707 713 134 377 328 377 328 713 73 134 707 713 38 707 713
185 2 713 73 566 1130 328 707 40 2 918 377 566 134 713 38 328 820 274 4 38 566 134 707 713 73 38 2 328 707 991 38 566 713 377 713 73 38 707 38 11 377 328 17 259 377 328 79 2 328 707 991 38 566 532 820 38 707 713 134 377 328 377 328 713 73 134 707 713 38 707 713
991 73 2 713 134 707 713 73 38 707 820 274 377 40 713 73 38 134 566 40 2 918 377 566 134 713 38 328 820 274 4 38 566 707
Tiebreakers (points as indicated)
2
When
is divided by
, a remainder of
is obtained such that
is between
and
inclusive. Find
.
(.1 point)







(.1 point)
3
Find the probability that any given row in Pascal’s Triangle contains a perfect square.
(.1 point)
(.1 point)
5
Find the sum of the answers to all even numbered Short Answer problems, with the exception of #26, rounded to the nearest tenth.
(.7 points)
(.7 points)