This page contains solutions of former potds. You are explicitly encouraged to post your own solutions to old or new potds as comments to this site. An administrator will incorporate them into this page later on (assuming they are correct and stated in a reasonably accessible manner). Please note that in the case of essentially identical solutions only one will be incorporated into the page (usually the first one).
2007-12-28 by kmh
Consider a square ABCD with a point P inside. Prove: .
Solution by Sniffle
Let Q be a point inside the ABCD square so that CQD is equilateral (there is only one point with these propreties). QD = DC = CQ = AD = BC and thus the triangles AQD and BQC are isosceles triangles. <ADC = 90 and <QDC = 60 => <ADQ = <QCB = 30. <ADQ = 30 and triangle ADQ is isosceles => <DAQ = 75 (by analogy: <QBC = 75). <DAB = 90 and <DAQ = 75 => <QAB = 15 (by analogy: <QBA = 15). And thus, the triangle QAB is isosceles and the base angles are of 15 degrees, which means it satisfies the same propreties as P. Since the construction of P is unique it means that Q = P (and obviously) that P = Q and thus DPC = equilateral
2007-12-15 by yaroslav
Let A be the adjacency matrix of a graph with k triangles. Find . Hint, first find combinatorial interpretation of
Solution by yaroslav
gives the number of paths of length from to in a graph with adjacency matrix . Hence to find we need to find total number of cycles of length 3. There are 6 possible 3-cycles for each triangle and triangles, hence
Problem 2007-12-13 by kmh
Compute the probability that in tennis tournament of 8 players the 2nd best player becomes the runner up.
(Source: F. Mosteller: 50 challenging problems in probability)
Solution by kmh
Consider all permutation of he 8 players, there are 8!. Now we count those of them who will lead to the 2nd best player becoming runner up. Every permutation that has the best player and the 2nd best player in different halfs will do that.Let’s assume the 2nd best player is in the 1st half and the best player in the 2nd half. There are such permutations, since we have options to choose the remaining 3 players for the 1st half and after the players are chosen, they can still permute in their assigned halfs. With the 2nd best player is 2nd half rather than in the 1st i get an identical computation, hence there are permutations with the 2nd best player as runner up. This yields as probability .
Problem 2007-12-9 by evilmasterer
Consider the following construction with . Compute the gray area.
Solution by kmh
D.A,C,I,E and F,A,B,J,G form intercept theorem configurations or alternatively similar triangles (). This allows to compute , ,, Note now that are similar and so are (or alternatively they are an intercept theorem configuration). This yields the following equations for the area: , Solving the system of equations yields x=21.32 for the wanted area.
Note that . First compute as in solution 1, then compute (). Now we get a system of 2 equations to compute : , This yields . Now we compte . Now we got all the data we need for the area computation from the beginning:
Place A in the origin of a coordinatesysten, then we have B=(0,15), C=(10,0), G=(10,-10), E=(-15,15) and H is the intersection of the line through C,E () and the line through B,G (). This yields H=(4.737,3.158) and hence the area of the triangle is:
Compute B,I,H and the lines through C,E and B,G as in solution 3, then the area is
Problem 2007-12-4 by R^^n
Solution by kmh
Problem 2007-11-17 Scottish Math Special by Karlo
I once knew a gal from Dundee Whose age had the last digit 3. The square of the first Was her whole age reversed. So what would the lady’s age be?
Solution by kmh inspired by Rainer Rosenthal
As 3x is known to contain only one square
the solution is not too hard but rather fair.
One computes without further tricks
that x can only be six.
Makes her sixty three – for all those who care.
Solution by jackal
Reversing the number representing the age should give us the square of a digit, which means the age either has 1 or 2 digits. Should it have one digits, the age should be 3, however, 3 is not a perfect square. For two digits, the age is of the form: a3; and we know that 3a = a^2. The only two digit perfect square starting with 3 is 36 and thus a = 6 (verifies: 36 = 6^2). Age: 63.
Problem 2007-11-11 by kmh
A drawer contains black and red socks. When 2 socks are drawn at random the probability for both of them being red is a) How many socks must the drawer contain at least ? b) How many socks must the drawer contain at least, if the number of black socks is even? (Source: F. Mosteller: 50 challenging problems in probability)
Solution by jackal
Let: r = the number of Red socks; b = the number of Black socks. Obviously: . Then we have the following: Equivalent to (after some computation): Step 1: Prove that r > b: Assume r <= b, then we have: False. And thus . Step 2: and thus we have: and: Step 3: Let’s assume It is easy to show that in this case r < b which contradicts the result from “Step 1″. This means that: Which clearly shows that r is directly proportional to b. Step 4: By looking at the expression of r, and keeping in mind r and b are natural numbers, it is trivial to conclude that is a natural number, which is equivalent to the fact that is a perfect square. a) Minimum number of socks: For b = 1 => which is a perfect square, and we find r = 3, which verify the initial condition and thus the minimum number of socks is 3 + 1 = 4. b) Minimum number of socks for b = even: b = 6 is the smallest even number for which is a perfect square, and in this case: r = 15, and these verify the initial conditions. For b > 6, because r is directly proportional to b, r will be > 15 and thus the number of socks will be higher than 15+6=21. Answer: 21 (15 red, 6 black).
Problem 2007-11-9 by kmh
Show that for every prime p with p > 17 3 divides .
Solution by rafno
By fermat’s little theorem a^(p-1) = 1(mod p) for a not divisible by p… then for p=3 a^2 = 1 (mod 3) or a^2 = -2 (mod 3) for every a not divisible by 3, in particular for a prime, bigger than 17… QED
Solution by dmhouse
Working mod 3, we see that n^2 + 2 is 0 for both 1 and 2, so in general 3 | n^2 + 2 for all integers n that aren’t multiples of 3, and in particular all primes > 17.
Problem 2007-11-3 by evilmasterer
Consider 3 identical circles with radius r placed in such a way, that the center of each circle lies on the 2 other circles (see picture). Determine the red area in the center.
Solution by kmh:
By connecting the 3 circle centers we’ll get an equilateral traingle with a side length of r. The area A we are looking for can now be obtained by adding the areas of 3 circle sectors (one from each center). Doing that however we’ve added the area of the equilateral triangle thrice rather than once, therefore we have to deduct 2 triangles. Together we have
Solution by kmh:
Since we have