Complex
Problems
i. 8 Queens
This is a commonly known chess problem...
The Question: In how many ways can you arrange
8 queens on a standard chessboard in such a way that none of them is
attacking any other?
ii. Names & Numbers
Thanks to Mike and Ruth VanderMeer from Canada, Le Monkey can present you the following names and numbers puzzle:
Four words add up to a fifth word numerically: mars
venus
uranus
saturn
-------- +
neptune
Each of the ten letters (m, a, r, s,
v, e, n, u, t, and p) represent a unique
number from the range 0 .. 9. Furthermore, numbers 1 and 6 are being used most frequently.
The Question: What numbers does neptune equal?
iii. Nineteen Numbers
Net
This is the toughest number net on our site! It has nineteen
circles that have to be filled with the numbers 1 upto (and including) 19. These
numbers have to be placed in such a way that all numbers on any horizontal row
and any diagonal line add up to the same sum.
Warning: there are many horizontal and diagonal lines, which have a different number
of circles (3, 4, or 5), nevertheless all these sums have to be equal!
The Question: How should the nineteen numbers be placed in the net?
iv. Roulette
A well known roulette trick is doubling the bet if
one loses. But consider this roulette problem to be limited to a maximal
number of consecutive bets.
The Question: What is the behavior of the
expectation (E(n)) for a limited roulette problem?
v. Cash for a Car
Thanks to Lucas Jones Le Monkey can present you the following puzzle:
A man is going to an Antique Car auction. All purchases
must be paid for in cash. He goes to the bank and draws out $25,000.
Since the man does not want to be seen carrying that much
money, he places it in 15 evelopes numbered 1 through 15. Each envelope contains
the least number of bills possible of any available US currency (i.e. no
two tens in place of a twenty).
At the auction he makes a successful bid of $8322 for a car.
He hands the auctioneer envelopes number(s) 2, 8, and 14. After opening the
envelopes the auctioneer finds exactly the right amount.
The Question: How many ones did the auctioneer
find in the envelopes?
vi. Ladder
Alley
In an alley two ladders are placed cross-wise.
The lengths of these ladders are resp. 2 and 3 meters. They cross
one another at one meter above the ground.
The Question: What is the width of the alley?
vii. Cat &
Mouse
Four white pieces are placed on one side of a chess
board, and one black piece is placed at the opposite site. The game is
played by the following rules:
Black wins if it reaches the opposite side.
White wins if it blocks black in such a way
that black can not do any legal move anymore.
Only diagonal moves (of length 1)
are allowed.
White only moves forward.
Black can move backward and
forward.
Black may make the first move, then white make a move, and so on...
The Question: Is this game computable (i.e. is
it possible to decide beforehand who wins the game, no matter how hard his
opponent tries to avoid this)?
viii. Car
Parking
A street of length L is randomly
filled with cars (one by one), where the length of a car is the unity of
L (i.e. 1).
The Question: What is the expectation for
the number of cars that can be parked until the street is filled?