British Maths Olympiad - Combinatorics Problems: Is An Even Number

British Maths Olympiad - Combinatorics Problems
1. Isaac has a large supply of counters, and places one in each of the 1 x 1 squares
of an 8 x 8 chessboard. Each counter is either red, white or blue. A particular
pattern of coloured counters is called an arrangement. Determine whether 8. Twelve people are seated around a circular table. In how many ways can six
there are more arrangements which contain an even number of red counters or pairs of people engage in handshakes so that no arms cross? (Nobody is allowed
more arrangements which contain an odd number of red counters. Note that 0 to shake hands with more than one person at once.)
is an even number.
9. A set of positive integers is defined to be wicked if it contains no three

2. Consider a standard 8 x 8 chessboard consisting of 64 small squares coloured in consecutive integers. We count the empty set, which contains no elements at
the usual pattern, so 32 are black and 32 are white. A zig-zag path across the all, as a wicked set. Find the number of wicked subsets of the set {1, 2, 3, 4, 5, 6,
board is a collection of eight white squares, one in each row, which meet at their 7, 8, 9, 10}.
corners. How many zig-zag paths are there.
10. Adrian teaches a class of six pairs of twins. He wishes to set up teams for a quiz,
3. The number 916238457 is an example of a nine-digit number which contains but wants to avoid putting any pair of twins into the same team. Subject to this
each of the digits 1 to 9 exactly once. It also has the property that the digits 1 to condition: i) In how many ways can he split them into two teams of six? ii) In
5 occur in their natural order, while the digits 1 to 6 do not. How many such how many ways can he split them into three teams of four?
numbers are there?
11. [Round 2] In the land of Hexagonia, the six cities are connected by a rail network
4. The seven dwarfs walk to work each morning in single file. As they go, they sing such that there is a direct rail line connecting each pair of cities. On Sundays,
their famous song, “High - low - high -low, it’s off to work we go . . . ”. Each day some lines may be closed for repair. The passengers’ rail charter stipulates that
they line up so that no three successive dwarfs are either increasing or any city must be accessible by rail from any other (not necessarily directly) at all
decreasing in height. Thus, the line-up must go up-down-up-down- · · · or down- times. In how many different ways can some of the lines be closed subject to
up-down-up- · · · . If they all have different heights, for how many days they go this condition?
to work like this if they insist on using a different order each day? What if Snow
White always came along too?
12. Isaac attempts all six questions on an Olympiad paper in order. Each question is
marked on a scale from 0 to 10. He never scores more in a later question than in
5. [Round 2] (a) Determine, with careful explanation, how many ways 2n people any earlier question. How many different possible sequences of six marks can he
can be paired off to form n teams of 2. achieve?
(b) Prove that {(mn)!}2 is divisible by (m!)n+1(n!)m+1 for all positive integers m, n.
13. A bridge deal is defined as the distribution of 52 playing cards among 4 players,
6. The Dwarfs in the Land-under-the-Mountain have just adopted a completely so each player gets 13 cards each. In a bridge deal, what is the probability that
decimal currency system based on the Pippin, with gold coins to the value of 1 exactly one player has a complete suit.
Pippin, 10 Pippins, 100 Pippins and 1000 Pippins. In how many ways is it possible
for a Dwarf to pay, in exact coinage, a bill of 1997 Pippins?
14. Isaac is planning a nine-day holiday. Every day he will go surfing, or water skiing,
or he will rest. On any given day, he does just one these three things. He never
7. The seven dwarfs decide to form four teams to compete in the Millennium Quiz. does different water-sports on consecutive days. How many schedules are
Of course, the sizes of the teams will not all be equal. For instance, one team possible for the holiday?
might consist of Doc alone, one of Dopey alone, one of Sleepy, Happy &
Grumpy, and one of Bashful & Sneezy. In how many ways can the four teams be
made up? (The order of the teams or of the dwarfs within the teams does not
matter, but each dwarf must be in exactly one of the teams.) Suppose Snow-
White agreed to take part as well. In how many ways could the four teams then
be formed?

British Maths Olympiad - Combinatorics Problems: Is An Even Number

Uploaded by

Copyright:

Available Formats

British Maths Olympiad - Combinatorics Problems: Is An Even Number

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

British Maths Olympiad - Combinatorics Problems: Is An Even Number

Uploaded by

Copyright:

Available Formats

British Maths Olympiad - Combinatorics Problems

9. A set of positive integers is defined to be wicked if it contains no three

You might also like