Solution of the Week #548 - Fifty Pebbles

Asking for the probability was a deliberate red herring, since it’s actually impossible for the last pebble to be white.

The only way of removing black pebbles is if both selected pebbles are black, at which point they are both discarded. But since we start with an odd number of black pebbles, we will still have an odd number of black pebbles throughout the game. Therefore the final pebble will be black. The probability the last pebble is white is 0.

 

 

Solution of the Week #545 - Four Right Triangles

The height is at a minimum when the four triangles are similar, and so therefore the bottom right corner will be four equal angles of 22.5 degrees. The length of the first hypotenuse will be sec(22.5), and the second will be the square of that, etc. The height of the rectangle will be the fourth power of sec(22.5) which is equal to 24-16*sqrt(2), which is approximately equal to 1.3726.

Solution of the Week #544 - Exact Expression

We are given:

1/a = 1+b

1/b = 3+c

1/c = 4+b

 

If we invert the third equation we have an expression for c that we can use in the second equation.

c=1/(4+b)

1/b = 3+1/(4+b)

1/b = (3(4+b)+1)/(4+b) = (13+3b)/(4+b)

Cross multiplying we get a quadratic:

3b^2+12b-4 = 0

The value of b that lies between 0 and 1 is (4*sqrt(3)-6)/3

We can put this into the first equation:

1/a = 1+(4*sqrt(3)-6)/3 = (3+4*sqrt(3)-6)/3 = (4*sqrt(3)-3)/3

a = 3/(4*sqrt(3)-3), which does fulfil the requirements of the question, but we’d prefer to not have irrationals in the square root:

a = 3/(4*sqrt(3)-3)*(4*sqrt(3)+3)/(4*sqrt(3)+3)=

(12*sqrt(3)+9)/(48-9) = (4*sqrt(3)+3)/13

Solution of the Week #542 - Unknown Angle

I’m going to make use of a theorem called Ceva’s Sine theorem, which states that, in the below figure, the product of the sines of angles a, c and e is equal to the product of the sines of angles b, d and f.

In our question, a and d are unknown, and b, c, e and f are 6, 24, 12 and 54 respectively.

sin(a).sin(24).sin(12) = sin(6).sin(d).sin(54)

(sin(24).sin(12))/( sin(6).sin(54)) = sin(d)/sin(a)

sin(d)/sin(a) = 1

sin(d) = sin(a)

But since the six angles must total 180 degrees, a + d = 84, therefore a = d = 42.

So our unknown angle x is equal to 42 degrees.

Solution of the Week #541 - Merging Lanes

The merged lane will need to have twice as many cars passing a given point in a given time period than the initial pair of lanes, or conversely will take half the time for each car to pass a given point.

Say the initial speed is x (mph), then the stopping distance is (x^2)/20 + x/2 (ft).

If we take this distance and divide by the speed x we will know the time taken for each car to pass a given point. (The units for this are 15/22 seconds, but we don’t need to worry about that since it’s the same whatever the speed).

The formula for this measure is x/20 + 1/2.

To merge the lanes we need to find a value y such that y/20 + 1/2 is half as much as x/20 + 1/2:

y/10 + 1 = x/20 + 1/2

y/10 = x/20 – 1/2

y = x/2 – 5

For our puzzle x=60, and so therefore y = 25mph.

Solution of the Week #537 - Non-Prime Sequence

You might notice that each pair of adjacent terms has a GCD greater than 1, for instance 21 and 119 are both divisible by 7, and 697 and 4059 are both divisible by 41. In fact on further inspection, each term appears to be the product of adjacent terms of a second sequence: 1,3,7,17,41,99,etc. It looks as if the definition of this second sequence (after the initial two terms) is that each term is twice the previous term, plus the term before that. If that is confirmed to be the case, the only way a term in the product sequence can be prime is if one of the two factors is 1 (and the other is itself prime). This is only the case for the term ‘3’, and so therefore this is the only prime number that will appear in the entire infinite sequence.

 

But how do we prove that the given sequence is the products of adjacent terms of the second sequence?

That is equivalent to proving the claim that if a=2b+c, b=2c+d and c=2d+e then it follows that ab=5bc+5cd-de.

 

Let’s start with the product relation but substitute a=2b+c

(2b+c)b=5bc+5cd-de

2bb+bc=5bc+5cd-de

2bb=4bc+5cd-de

Next replace any instances of b with 2c+d

2(2c+d)(2c+d)=4(2c+d)c+5cd-de

8cc+8cd+2dd=8cc+4cd+5cd-de

2dd=cd-de

Finally replace c with 2d+e

2dd=(2d+e)d-de

2dd=2dd+de-de

Since both sides are evidently equal, that proves that the three relations are equivalent to the product relation.

 

Solution of the Week #536 - Find the Radius

First let’s figure out the radius of the semicircles. Lines from the ends of the chord to the centre of the circle will bisect the angles of the equilateral triangles, forming 30 degrees angles. From this we can work out that the perpendicular distance from the centre of the unit circle to the chord is 1/2.

We can now set up a Pythagorean triangle with the radius R of the semicircles as an unknown.

(1-R)^2 = R^2 + 1/4

1 - 2R + R^2 = R^2 + 1/4

1 - 2R = 1/4

3/4 = 2R

R = 3/8

 If the distance from the centre to the chord is 1/2, then so too is the distance from the chord to the top of the circle. Again we can set up a Pythagorean triangle, this time with the radius of the small circle as the unknown:

(3/8+r)^2 = (3/8)^2 + (1/2-r)^2

(3/8)^2 + 3r/4 + r^2 = (3/8)^2 + 1/4 – r +r^2

3r/4 = 1/4 - r

7r/4 = 1/4

r = 1/7

Solution of the Week #535 - Three Sets of Words

If the letters of the alphabet were put in rows of three then each set of words can be made from only the letters in a given column.

 

A    B    C

D    E    F

G    H    I

J    K    L

M    N    O

P    Q    R

S    T    U

V    W    X

Y    Z

 

Trying the same thing with two columns is a problem since all of the vowels A, E, I, O and U, and even the occasional vowels Y and W will all appear in the left hand column, and the right hand column would be reduced to onomatopoeic non-words like BZZZ and PFFT.

Solution of the Week #534 - Triomino Packing

The first thing to do is to establish the size of the square. If we assume that the L-triomino is made up of three unit squares, the diameter of the circle will be the hypotenuse of a triangle with base 5 units and height 3 units.

This diameter, and therefore also the side length of the square, is the square root of 34.

If we place an L-triomino in each corner, then tilt the square 45 degrees, how large a square can we fit in the remaining space?

The side of the whole square is sqrt(34), so the diagonal is sqrt(68). From this we need to take off twice the diagonal of a 1.5 x 1.5 square to find the side length of the inner square.

These combine to be sqrt(18). So sqrt(68)-sqrt(18) = 4.0036…

Just to be safe we need to confirm that the diagonal of the inner square doesn’t exceed the side length of the larger square, or else the corners will extend beyond the original square. This isn’t the case so we are safe to continue.

How many L-triominoes can we fit in this 4x4 square? If we place one in each corner we have space for a fifth in the middle. Added to the four we already placed means that overall we can fit 9 L-triominoes in the square of area 34 square units.

Of course this doesn’t prove that 10 or 11 isn’t possible (more than 11 is impossible as the area of the triominoes would be greater than that of the square), but such a proof is a little more involved.

Solution of the Week #532 - Relative Areas

If we assume that the red squares measure 1x1, then the red region has an area of 10 square units.

The next step is to establish the dimensions of the blue square.

The top left and bottom left triangles in the above figure are similar, so (2+x)/1 = 2/x. Cross-multiplying and solving the resulting quadratic we find that x = sqrt3-1, or about 0.732.

Using Pythagoras the side length of the blue square is therefore sqrt(8+2sqrt3), and the area of the full square is 8+2sqrt3.

From that we have to subtract the two triangles A and B. A has height 1 and base x. B has base 1+x and is similar to A. From this we find that A has an area of (sqrt3-1)/2 and B has an area of 3(sqrt3-1)/2.

This means that the visible blue region is also 10 square units.

The horizontal component of the lower right side of the blue square is the same as the vertical component of the lower left side, so 2 units, so the overall rectangle has sides 5 and 6. Therefore the green region also has area of 10 square units.

 The areas of the red, blue and green regions are all identical.

Solution of the Week #531 - Mountain Range

If you scale the entire figure by x in the horizontal direction and 1/x in the vertical dimension all of the areas will be preserved. By setting x to the fourth root of 3 (approximately 1.316) the equilateral triangles are all transformed into right-angled isosceles triangles with height half of their bases, so that a triangle with area n^2 will have height n and base 2n. Now it is simple to find the area of the trapezoid of base 19, and then subtract the triangles and half triangles to find the required area.

The trapezoid has area 19x7/2, from which we must subtract 16/2, 9, 1, 4 and 9/2.

The answer is therefore 40 square units.

Solution of the Week #530 - Rhombus Stack

Opposite sides of a rhombus are parallel and the same length, therefore the length and orientation of the lower left side of the square are identical to the right hand slope of the triangle with base 18. Similarly the lower right side of the square has the same length and orientation as the left slope of the 38 base triangle. We can now dispense with the rest of the diagram and only look at those two triangles, armed with the knowledge that the angle between them is 90 degrees. This also means that the length of the other two triangle bases was irrelevant, so long as they produced valid triangles.

Dropping perpendicular bisectors from each we get two congruent right angled triangle with legs 9 and 19.

Since the area we seek is simply x^2, we can use Pythagoras to find that the area of the original square is 9^2+19^2, which is equal to 442.