South African Mathematics Olympiad

Training Programme
Senior R3 - Training
2012 - Assignment 1

These questions require fully written solutions (proofs).

Each question is worth 7 marks. The total for the assignment is 42 marks.
1. Sophie Germain is really motivated to make the SA team for the International Mathematical Olympiad.
(a) During the first week of the summer vacation she can either spend time with her boyfriend or go to
the Maths Camp (her boyfriend wasnt invited), before she leaves for a family vacation. How many
choices does she have?
(b) She has six Maths Camp friends with whom she can do one of the following activities: Study one
of Algebra, Combinatorics, Geometry or Number Theory, or just gossip. In how many ways can she
and exactly one Maths Camp friend pair up to do exactly one activity?
(c) After school (during the week) she has hockey, piano, IT, maths training and dates with her boyfriend.
Her schedule is way too busy to focus on maths. In how many ways can she drop two of these to
focus on maths?
2. A 13-sided polygon has its vertices on a circle. How many triangles can be formed using three vertices of
the polygon but none of the sides of the polygon?
3. Charles Lutwidge has 14 plain coloured shirts. Eight of them are blue, three are green, two are red and
one is yellow. He has one shirt for each day of a fortnight (period of two weeks). In how many different
ways can he organise his wardrobe for one fortnight?
4. A bitstring is a list of 0s and 1s. Find the number of bitstrings of length 10 with:
(a) exactly three 0s
(b) the same number of 0s as 1s
(c) at least seven 1s
5. Determine the number of positive divisors of 201210 that are less than 20125 .
6. Six disks are placed on pin A. You have to move all six disks to pin C. Each step consists of moving only the
top disk of a pin to the pin just to the right of that pin. How many ways are there of completing the game?

You should post your attempted solutions to the address provided below and remember to include your name,
grade and school:
SAMO Training Programme
PO Box 34034
Rhodes Gift (UCT)
7707
Include a stamped self-addressed envelope so that your marked script, solutions and the next
assignment can be posted back to you.

Suid-Afrikaanse Wiskunde Olimpiade

Opleidingsprogram
Senior R3 - Opleiding
2012 - Werksopdrag 1

Hierdie vrae benodig volledig uitgeskrewe oplossings (bewyse).

Elke vraag is 7 punte werd. Die totaal vir die werksopdrag is 42 punte.
1. Sophie Germain is regtig gemotiveerd om die SA span vir die Internasionale Wiskunde Olimpiade te haal.
(a) Gedurende die eerste week van die somervakansie kan sy of tyd saam met haar kerel spandeer,
of na
die Wiskunde Kamp gaan (haar kerel was nie genooi nie), voordat sy op n familievakansie vertrek.
Hoeveel keuses het sy?
(b) Sy het ses Wiskunde Kamp vriende saam met wie sy een van die volgende aktiwiteite kan doen.
Studeer een van Algebra, Kombinatorika, Meetkunde of Getalleteorie, of net skinder. Op hoeveel
maniere kan sy en presies een Wiskunde Kamp vriend afpaar om presies een aktiwiteit te doen?
(c) Na skool (gedurende die week) het sy hokkie, klavier, IT, wiskunde opleiding en afsprake met haar
kerel. Haar skedule is te besig om op wiskunde te fokus. Op hoeveel maniere kan sy twee van hierdie
staak om op wiskunde te fokus?
2. n Veelhoek met 13 sye se hoeke le op n sirkel. Hoeveel driehoeke kan gevorm word deur drie hoeke van
die veelhoek te gebruik maar geen van die sye van die veelhoek nie?
3. Charles Lutwidge het 14 gewone gekleurde hemde. Agt van hulle is blou, drie is groen, twee is rooi en een
is geel. Hy het een hemp vir elke dag vir n periode van twee weke. Op hoeveel verskillende maniere kan
hy sy klere organiseer vir een periode van twee weke?
4. n Bitstring is n lys van 0e en 1e. Vind die aantal bitstringe van lengte 10 met:
(a) presies drie 0e
(b) dieselfde aantal 0e as 1e
(c) ten minste sewe 1e
5. Bereken die aantal positiewe delers van 201210 wat minder is as 20125 .
6. Ses skywe word op pen A geplaas. Jy moet al ses skywe na pen C verskuif. Elke stap behels die verskuiwing van slegs die boonste skyf van n pen na die pen net regs van daardie pen. Hoeveel maniere is daar
om die spel te voltooi?

Jy moet jou probeerslag na die adres hieronder pos en onthou om jou naam, graad en skool in te sluit:
SAWO Opleidingsprogram
Posbus 34034
Rhodes Gift (UCT)
7707
n Selfgeadresseerde koevert met se
el op moet ingesluit word sodat jou nagesiende skrif, oplossings en die volgende werksopdrag na jou gepos kan word.