missionaries will be eaten. How can everyone cross safely?
10.CANNIBAL and MISSIONARY ->11.<- MISSIONARY12.CANNIBAL and CANNIBAL ->13.<- CANNIBAL14.MISSIONARY and MISSIONARY ->15.<- CANNIBAL and MISSIONARY16.MISSIONARY and MISSIONARY ->17.<- CANNIBAL18.CANNIBAL and CANNIBAL ->19.<- CANNIBAL20.CANNIBAL and CANNIBAL ->
21.2 men and 2 boys need to cross a river in a boat big enough for 1 man or 2 boys.How do they do it?
22.BOY and BOY ->23.<- BOY24.MAN ->25.<- BOY26.BOY and BOY ->27.<- BOY28.MAN ->29.<- BOY30.BOY and BOY ->
SMP and CSE 1974 extend this to cover the case of n men.
1.6 boys pick a captain by forming a circle then eliminating every n'th boy. The 2nd boy in the counting order can choose n. If he wants to be captain what's thesmallest n he should pick?
2.12 black mice and 1 white mouse are in a ring. Where should a cat start so that if he eats every 13th mouse the white mouse will be last?
Ans: If the white mouse is 1st in the counting order, the cat should start at the 7thmouse : hint - start anywhere, see how far out you are, then make the necessarycorrection
3.20 passengers are in a sinking ship. 10 are mathematicians. They all stand in aring. Every 7th climbs into the lifeboat which can only hold 10 people. Whereshould the mathematicians stand in the ring?
Ans: 1 4 5 7 8 9 14 15 16 17
4.30 passengers are in a sinking ship. They all stand in a circle. Every 9th passenger goes overboard. The lifeboat holds 15. Where are the 15 lucky positions in thecircle?
Ans: 1 2 3 4 10 11 13 14 15 17 20 21 25 28 29
The last of these questions can be answered using the following octavescript