can be written as??where??and??are relatively prime positive integers. Find?.
Problem 2
A point whose coordinates are both integers is called a lattice point. How many lattice points lie on the hyperbola??
Problem 3
A deck of forty cards consists of four 1's, four 2's,..., and four 10's. A matching pair (two cards with the same number) is removed from the deck. Given that these cards are not returned to the deck, let??be the probability that two randomly selected cards also form a pair, where??and??are relatively prime positive integers. Find?
Problem 4
What is the smallest positive integer with six positive odd integer divisors and twelve positive even integer divisors?
Problem 5
Given eight distinguishable rings, let??be the number of possible five-ring arrangements on the four fingers (not the thumb) of one hand. The order of rings on each finger is significant, but it is not required that each finger have a ring. Find the leftmost three nonzero digits of?.
Problem 6
One base of a trapezoid is??units longer than the other base. The segment that joins the midpoints of the legs divides the trapezoid into two regions whose areas are in the ratio?. Let??be the length of the segment joining the legs of the trapezoid that is parallel to the bases and that divides the trapezoid into two regions of equal area. Find the greatest integer that does not exceed?.
Problem 7
Given that
find the greatest integer that is less than?.
Problem 8
In trapezoid?, leg??is perpendicular to bases??and?, and diagonals??and??are perpendicular. Given that??and?, find?.
Problem 9
Given that??is a complex number such that?, find the least integer that is greater than?.
Problem 10
A circle is inscribed in quadrilateral?, tangent to??at??and to??at?. Given that?,?,?, and?, find the square of the radius of the circle.
Problem 11
The coordinates of the vertices of isosceles trapezoid??are all integers, with??and?. The trapezoid has no horizontal or vertical sides, and??and??are the only parallel sides. The sum of the absolute values of all possible slopes for??is?, where??and??are relatively prime positive integers. Find?.
Problem 12
The points?,??and??lie on the surface of a sphere with center??and radius?. It is given that?,?,?, and that the distance from??to triangle??is?, where?,?, and??are positive integers,??and??are relatively prime, and??is not divisible by the square of any prime. Find?.
Problem 13
The equation??has exactly two real roots, one of which is?, where?,??and??are integers,??and??are relatively prime, and?. Find?.
Problem 14
Every positive integer??has a unique factorial base expansion?, meaning that?, where each??is an integer,?, and?. Given that??is the factorial base expansion of?, find the value of?.
Problem 15
Find the least positive integer??such that
Therefore,?
Note that??and??have the same?parities, so both must be even. We first give a factor of??to both??and?. We have??left. Since there are??factors of?, and since both??and??can be negative, this gives us??lattice points.
There are??ways we can draw two cards from the reduced deck. The two cards will form a pair if both are one of the nine numbers that were not removed, which can happen in??ways, or if the two cards are the remaining two cards of the number that was removed, which can happen in??way. Thus, the answer is?, and?.
We use the fact that the number of divisors of a number??is?. If a number has??factors, then it can have at most??distinct primes in its factorization.Dividing the greatest power of??from?, we have an odd integer with six positive divisors, which indicates that it either is () a prime raised to the?th power, or two primes, one of which is squared. The smallest example of the former is?, while the smallest example of the latter is?.Suppose we now divide all of the odd factors from?; then we require a power of??with??factors, namely?. Thus, our answer is?.
There are??ways to choose the rings, and there are??distinct arrangements to order the rings [we order them so that the first ring is the bottom-most on the first finger that actually has a ring, and so forth]. The number of ways to distribute the rings among the fingers is equivalent the number of ways we can drop five balls into 4 urns, or similarly dropping five balls into four compartments split by three dividers. The number of ways to arrange those dividers and balls is just?.Multiplying gives the answer:?, and the three leftmost digits are?.
Let the shorter base have length??(so the longer has length?), and let the height be?. The length of the midline of the trapezoid is the average of its bases, which is?. The two regions which the midline divides the trapezoid into are two smaller trapezoids, both with height?. Then,
We now construct the line which divides the rectangle into two regions of equal area. Suppose this line is a distance of??from the shorter base. By?similar triangles, we have?. Indeed, construct the perpendiculars from the vertices of the shorter base to the longer base. This splits the trapezoid into a rectangle and two triangles; it also splits the desired line segment into three partitions with lengths?. By similar triangles, we easily find that?, as desired.
The area of the region including the shorter base must be half of the area of the entire trapezoid, soSubstituting our expression for??from above, we find that
The answer is?.
Multiplying both sides by??yields:Recall the?Combinatorial Identity?. Since?, it follows that?.Thus,?.So,??and?.
Let??be the height of the trapezoid, and let?. Since?, it follows that?, so?.Let??be the foot of the altitude from??to?. Then?, and??is a?right triangle. By the?Pythagorean Theorem,The positive solution to this?quadratic equation?is?.
Using the quadratic equation on?, we have?.There are other ways we can come to this conclusion. Note that if??is on the?unit circle?in the complex plane, then??and?. We have??and?. Alternatively, we could let??and solve to get?.Using?De Moivre's Theorem?we have?,?, so?.We want?.Finally, the least integer greater than??is?.
Call the?center?of the circle?. By drawing the lines from??tangent to the sides and from??to the vertices of the quadrilateral, four pairs of congruent?right triangles?are formed.Thus,?, or?.Take the??of both sides and use the identity for??to get?.Use the identity for??again to get?.Solving gives?.
For simplicity, we translate the points so that??is on the origin and?. Suppose??has integer coordinates; then??is a?vector?with integer parameters (vector knowledge is not necessary for this solution). We construct the?perpendicular?from??to?, and let??be the reflection of??across that perpendicular. Then??is a?parallelogram, and?. Thus, for??to have integer coordinates, it suffices to let??have integer coordinates.[1]
Let the slope of the perpendicular be?. Then the?midpoint?of??lies on the line?, so?. Also,??implies that?. Combining these two equations yieldsSince??is an integer, then??must be an integer. There are??pairs of integers whose squares sum up to??namely?. We exclude the cases??because they lead to degenerate trapezoids (rectangle, line segment, vertical and horizontal sides). Thus we haveThese yield?, and the sum of their absolute values is?. The answer is?
^?In other words, since??is a parallelogram, the difference between the x-coordinates and the y-coordinates of??and??are, respectively, the difference between the x-coordinates and the y-coordinates of??and?. But since the latter are integers, then the former are integers also, so??has integer coordinates?iff??has integer coordinates.
A very natural solution: . Shift??to the origin. Suppose point??was?. Note??is the slope we're looking for. Note that point??must be of the form:??or??or?. Note that we want the slope of the line connecting??and??so also be?, since??and??are parallel. Instead of dealing with the 12 cases, we consider point??of the form??where we plug in the necessary values for??and??after simplifying. Since the slopes of??and??must both be?,?. Plugging in the possible values of??in heir respective pairs and ruling out degenerate cases, we find the sum is??- whatRthose
(Note: This Solution is a lot faster if you rule out??due to degeneracy.)
Let??be the foot of the?perpendicular?from??to the plane of?. By the?Pythagorean Theorem?on triangles?,??and??we get:It follows that?, so??is the?circumcenter?of?.By?Heron's Formula?the area of??is (alternatively, a??triangle may be split into??and??right triangles):From?, we know that the?circumradius?of??is:
Thus by the?Pythagorean Theorem?again,
So the final answer is?.
We know the radii to?,, and??form a triangular pyramid?. We know the lengths of the edges?. First we can break up??into its two component right triangles??and?. Let the??axis be perpendicular to the base and??axis run along?, and??occupy the other dimension, with the origin as?. We look at vectors??and?. Since??is isoceles we know the vertex is equidistant from??and?, hence it is??units along the??axis. Hence for vector?, in form??it is??where??is the height (answer) and??is the component of the vertex along the??axis. Now on vector?, since??is??along?, and it is??along??axis, it is?. We know both vector magnitudes are?. Solving for??yields?, so Answer =?.
We may factor the equation as:[1]Now??for real?. Thus the real roots must be the roots of the equation?. By the?quadratic formula?the roots of this are:Thus?, and so the final answer is?.^?A well-known technique for dealing with symmetric (or in this case, nearly symmetric) polynomials is to divide through by a power of??with half of the polynomial's degree (in this case, divide through by?), and then to use one of the substitutions?. In this case, the substitution??gives??and?, which reduces the polynomial to just?. Then one can backwards solve for?.
Note that?Thus for all?,So now,Therefore we have?,??if??for some?, and??for all other?.
Therefore we have:
This is equivalent to Solution 1. I put up this solution merely for learners to see the intuition.
Let us consider a base??number system. It’s a well known fact that when we take the difference of two integral powers of?, (such as?) the result will be an integer in base??composed only of the digits??and??(in this example,?). More specifically, the difference?,??, is an integer??digits long (note that??has??digits). This integer is made up of??’s followed by??’s.
It should make sense that this fact carries over to the factorial base, albeit with a modification. Whereas in the general base?, the largest digit value is?, in the factorial base, the largest digit value is the argument of the factorial in that place. (for example,??is a valid factorial base number, as is?. However,??is not, as??is greater than the argument of the second place factorial,?.??should be represented as?, and is?.) Therefore, for example,??is not?, but rather is?. Thus, we may add or subtract factorials quite easily by converting each factorial to its factorial base expression, with a??in the argument of the factorial’s place and?’s everywhere else, and then using a standard carry/borrow system accounting for the place value.
With general intuition about the factorial base system out of the way, we may tackle the problem. We use the associative property of addition to regroup the terms as follows:??we now apply our intuition from paragraph 2.??is equivalent to??followed by??’s in the factorial base, and??is??followed by??’s, and so on. Therefore,??followed by??’s in the factorial base.??followed by??’s, and so on for the rest of the terms, except?, which will merely have a??in the??place followed by?’s. To add these numbers, no carrying will be necessary, because there is only one non-zero value for each place value in the sum. Therefore, the factorial base place value??is??for all??if?,?, and??for all other?.
Therefore, to answer, we notice that?, and this will continue. Therefore,?. We have 62 sets that sum like this, and each contains??pairs of elements that sum to?, so our answer is almost?. However, we must subtract the??in the??place, and our answer is?.
We apply the identityThe motivation for this identity arises from the need to decompose those fractions, possibly into?telescoping.Thus our summation becomesSince?, the summation simply reduces to?. Therefore, the answer is?.