Brain Teaser No 1

Posted by: Don Atkinson on 16 November 2001

THE EXPLORER

An explorer set off on a journey. He walked a mile south, a mile east and a mile north. At this point he was back at his start. Where on earth was his starting point? OK, other than the North Pole, which is pretty obvious, where else could he have started this journey?

Cheers

Don

Posted on: 04 February 2002 by bam
I think his name is Keith Walker. He taught at Desborough School in Maidenhead in the 70s and at least the early 80s. I estimate he was in his mid-40s at the time so that suggests he's in his mid-60s by now. Retired? - who knows, he may still be there. If you track him down say hi from me and tell him I said he was a God. I was a psychotic teenager at the time and I don't think I ever properly acknowledged his greatness.
BAM
(psychotic adult)
Posted on: 04 February 2002 by Don Atkinson
I would obviously have a small pocket calculator with a square root function

Ah ha!! Forgotten how to find square roots without the old calculator or log tables, have we??

Remember long division? sqrts are somewhat similar but involve dropping down 'pairs' of digits each time (counting pairs outwards from the decimal point) ....memory comming back to life yet?

Bet ken c can remember... his French might be a bit rusty, but not his algebra!

Cheers

Don

Posted on: 04 February 2002 by Paul Ranson
FWIW I don't have children with access to maths teachers....

(And I'm pretty sure I could still do a Maths A level and score respectably. It only started to get non-trivial at a more advanced level, this is wrt 20 years ago.....)

Anyway, I thought BAM's clue might be 'astrophysics', so I spent a minute or two thinking about ladders between orbits.

The equation Ken and Don have produced is correct, so any more elegant result must be equivalent.

For those prepared to deal with manual conversion into a PDF there is some 'professional mathematician' stuff available
here.

I can email the pdf to anyone who wants it. It's too big to attach here by about 100k zipped.

Paul

Posted on: 04 February 2002 by Paul Ranson
quote:
Remember long division?

Long division I can do. Square roots didn't stick. I think I was in one of the last years to be taught some slide rule stuff. I have one somewhere, bought from WHSmiths.

I was a bit into calculators in the late 1970s/early 1980s. The last proper one I had was a Hewlett Packard that both didn't have an equals key (way cool....) and did have a 'Normal' and its inverse function, which saved looking them up in the tables.

Paul

Posted on: 04 February 2002 by ken c
hi guys, this ladder problem is beginning to (insert correctly spelt french word here!) bother me.

my thinking leads me to that the distance <d> is not determined by <L>; its more the other way round -- the appropriate <L> is determined by the height of the floor where the NAP500's are stored. given this height <H>, then <d> is determined from H = 1 + 1/d i.e. d = 1/(H-1). when H=1, there is no solution, i.e dont bother with the ladder. given H, and therefore <d>, you can determine <L>. (i.e. L is the dependent variable in the problem)

i guess my point is that our industrial espionage friends(?) will be more concerned about finding the right ladder length (given the constraints of the problem) rather than finding <d>, which follows immediately if they know <H>. simply arranging any ladder such that it touches the points mentioned in the problem description might not do -- the ladder may be too short to reach where the NAP500's are -- hence this will be a wasted calculation.

waffle waffle ramble ramble babble babble... the above probably doesnt make any sense whatsoever ... its too late in the night. its your fault bam. it will soon be my turn to post a brain teaser soon --- and, you wait, it will TEASE!!! but i will start with one or two easy ones.

i think we now need the elegant solution to bams teaser. don, paul, omer, are you getting any further with this??

enjoy

ken

Posted on: 05 February 2002 by ken c
the ladder may be too short to reach where the NAP500's are -- hence this will be a wasted calculation.

yeah, rubbish. just read previous posting that the ladder is "long enough" for the job... told you it was too late last night.

enjoy

ken

Posted on: 05 February 2002 by ken c
omer, don, i sense that we have the correct solution its just that its not elegant enough. i am pursuing a new angle based on coordinate geometry, in particular a hyperbola, ... where the ladder is a chord, which varies in length with <d>. if you plot d vs L, its almost a str line beyond the min(L) point.

enjoy

ken

Posted on: 05 February 2002 by Matthew T
An elegant exact solution...

We know that

d = (X-sqrt(X^2-4))/2

were X = sqrt(1+L^2)-1.

We can also see that another solution to one of Don's quadratics gives h and h=1/d

threrefore

d = 2 / (X+sqrt(X^2-4)).

These are both exact and neither elegant enough to keep Bam happy. Now maybe there is some way of simplifying these that eludes me but otherwise the solution would not be exact.

Matthew

Posted on: 05 February 2002 by Paul Ranson
I've been looking at the problem differently, although maybe not unconventionally.

It appears to me that if one can find A where

LsinAcosA = sinA + cosA

then d = tanA

But I don't know how to proceed....

('A' is the angle between the ladder and the wall)

This post may vanish mysteriously.

Paul

Posted on: 05 February 2002 by Don Atkinson
and Bam,

On page 17 post No 8 (or 9), Bam says

I hope you are not angling for a hint, Don.

Now I think this might be the HINT that Bam refered to again, just a few posts ago. ie angling

Paul, I wouldn't delete your last post just yet, Bam might be sweating!!!

Cheers

Don

Posted on: 05 February 2002 by ken c
paul, this angular approach may have something in it:

sin(A) + cos(A) = L sin(A)cos(A)

may also be written:

sqrt(2) * sin(A+45) = L sin(2A)

that 45 degrees cropping up is interesting as it is the angle that gives the minimum ladder length L(min).

but i could not immediately see how this would lead me to a simple expression for <d>. substituting the values of trig functions in terms of <d> either leads to a tautology, or the expression for <d> that we already have.


enjoy

ken

Posted on: 05 February 2002 by Paul Ranson
quote:
sqrt(2) * sin(A+45) = L sin(2A)

That was my previous step....

Basically I've been laying the ladder on a horizontal with a coordinate origin at its centre and then rotating the floor and wall around it, I was interested in what curve the corner of the crate would then trace. The junction of floor and wall obviously traces a circle radius L/2.

The interesting corner of the crate traces a curve,

x = lcos2A - sqrt(2)cos(A + 45)
y = lsin2A - sqrt(2)sin(A + 45)

'A' is again the angle between the ladded and the wall, and 'l' is L/2.

We are interested in the case where y = 0.

I haven't the means to draw a picture, but I think the visualisation works.

It should be possible to unparameterise the equations and express the curve in terms of x and y. d can easily be expressed in terms of the l and x where y = 0. But the ugly square roots immediately raise their heads.

quote:
but i could not immediately see how this would lead me to a simple expression for <d>. substituting the values of trig functions in terms of <d> either leads to a tautology, or the expression for <d> that we already have.

Unfortunately the expression we have is correct, but that does mean that the angle stuff is correct too....

Paul

Posted on: 05 February 2002 by ken c
something sort of interesting i have observed is that <d> sort of behaves like a "golden ratio" (limit of successive ratios of adjacent pairs of elements of a fibonacci sequence), that is:

if d = 0.5 * ( x + sqrt(x^2 - 4) )

then (1/d) = 0.5 * (x - sqrt(x^2 - 4) )

which also leads to a nice expression for:

d + 1/d = sqrt(x^2 - 4)

where x = sqrt(L^2 + 1) - 1

interesting, but on close examination, didnt seem to lead anywhere... frown frown

enjoy

ken

Posted on: 09 February 2002 by Don Atkinson
A couple of dead easy teasers, just to keep the grey matter swirling around whilst contemplating Bam's elegant solution to the ladder. I'll post them separately.

The Sony engineers have used the ladder and now got over the wall (they used my 'neat' formula !! not Bam's elegant one) and are now in the warehouse.

Now remember its Xmas, so the warehouse is virtually empty 'cos most of the kit was all delivered to Grahams and other fine dealers in time to fill our Xmas stockings. Anyhow, there are eight 250s and two 135s scattered around the room (randomly). But the room is pitch black and the boxes are identical as are the weights of each package. So it’s a genuine game of chance. The Sony guys can only escape with TWO boxes. They really want a pair of 135s.

What's their chances of picking them?

Cheers

Don

Posted on: 09 February 2002 by Don Atkinson
Stallion, Vuk and Mick Parry are pinching apples in Blzebub's orchard. (well Mick's diplomacy has been successful in getting everybody to be friends except Blzebub). Stallion picks 7 sackfuls containing 16kg each, Vuk picks 7 sackfuls each containing 14kg, Mick has smaller sacks and he picks 10 sackfuls containing 9kg each. They had agreed beforehand to share the fruit equally. How can they do this without opening any of the sacks?

BTW, they used that bloody ladder to climb over Blzebub's orchard wall, again using my 'neat' formula and that handy crate!

Cheers

Don

Posted on: 09 February 2002 by Paul Ranson
quote:
What's their chances of picking them?

2/10 * 1/9?

Paul

Posted on: 09 February 2002 by Paul Ranson
quote:
How can they do this without opening any of the sacks?

Six equations for nine variables looks much too exhaustive for me.

OTOH exhaustive is what computers do well, so I know the answer.....

Paul

[This message was edited by Paul Ranson on SATURDAY 09 February 2002 at 23:42.]

Posted on: 09 February 2002 by ken c
number of combinations of 2 from 10 is:

10*9 / 1*2 = 45

only 1 of those combinations has 2x135 (passive!!)

so probability required is 1/45

another approach, which produces the name answer is to find out how many seperate 2 digit numbers you can form from the 10 numbers 0,1,2,3,4,5,6,7,8,9 -- exclusing repetitions. this is clearly 100 - 10 = 90

assuming 8 and 9 are seq nos for 135's -- you can form 2 numbers with 8 and 9, that is 89 and 98.

so probability required is 2/90 = 1/45 as before.

enjoy

ken

Posted on: 09 February 2002 by Don Atkinson
Hey, you guys are fast! It takes me longer to write these teasers than it takes you to solve them!

I'm glad that Paul's pretending to be taking his time on the bunch of apples so as to give others a sporting chance!

Cheers

Don

Posted on: 09 February 2002 by ken c
don,

took a bit of doing this one, linear equations with integer constraints. but things got a bit easier when i allowed 0 sacks, which i had ignored initially (and got no feasible solution ).

solution process is a bit awkward to explain, but here it is:


Marco 4 sacks(16kg), 0 sacks(14kg), 4 sacks(9kg)
Vuk 2 sacks(16kg), 1 sack (14kg), 6 sacks(9kg)
Mick 1 sack (16kg), 6 sacks(14kg), 0 sacks(9kg)


and the solution checks too...

its important that the each share in weight is obviously 100kg (i.e 300/3)

how very fair of you to suggest equal sharing amongst those 3... big grin big grin

enjoy

ken

[This message was edited by ken c on SUNDAY 10 February 2002 at 01:59.]

Posted on: 10 February 2002 by Don Atkinson
Ken c

Your answers and updates are posted in the early hours. I hope these teasers aren't giving you sleepless nights!! Just in case they are, try counting sheepdogs!!

Bill, the shepherd and Shep, his dog, are going home after a day on the hills. Bill walks at a steady 4 mph. When they are half a mile from his cottage, Bill sends Shep on ahead to warn his wife he is on his way. Shep races to the cottage, barks, immediately returns to his master and continues to run back and forth between the cottage and Bill until Bill reaches home. Shep's running speed is 16 mph. How far did he run altogether, from when he was sent on ahead?

Perhaps if you try this one 'in your head', you'll fall asleep in no time at all.

Cheers

Don

Posted on: 10 February 2002 by ken c
Your answers and updates are posted in the early hours. I hope these teasers aren't giving you sleepless nights!! Just in case they are, try counting sheepdogs!!

they are, and i blame you!!! frown frown

no seriously, i "work" odd hours. rarely sleep before 0200 hrs -- the fact that the hifi sounds best (even at very low volume) around this time may have something to do with it.

enjoy

ken

Posted on: 11 February 2002 by steved
Don

The shepherd has half a mile to go at 4mph.

The dog is running 4 times faster, in the same time period, and therefore runs 2 miles.

SteveD

Posted on: 11 February 2002 by Don Atkinson
Steved,

Well done, but remember, these are the sorbets, eaten between the main courses, which of course are prepared by Bam. They are designed to prevent us getting indigestion through eating ladders!

A hi-fi dealer sells Naim hi-fi which is priced at, CD player £160; amplifier £230 and speakers £390; and Sony hi-fi where the prices are CD player £170; amplifier £240 and speakers £400. A customer buys some of this hi-fi and it costs him exactly £1,000. What does he buy? Hint, like in real life, there is absolutely no rationale about what he buys!!

Cheers

Don

PS the original was based on chocolate bars at 16p etc and the litle girl spent £1....but then you would realise that this one had been lifted out of an 11+ paper and you would ignore it with all the comptent it deserved!

Posted on: 11 February 2002 by bam
Let me see if I can show some comptence with this answer: does he buy 4 Sony CDPs and 2 Naim CDPs?