News & Event

Computational and Algorithmic Thinking Competition

 
Picture of Rose Thomson
Computational and Algorithmic Thinking Competition
by Rose Thomson - Sunday, 19 February 2017, 3:26 PM
 

The Computational and Algorithmic Thinking (CAT) competition is a one-hour problem-solving competition. It is open to any student in years 7 to 12 with a particular interest in maths or reasoning skills.

Can you solve this problem? It is from last years 9 and 10 level competition:

A coded message consisting of a string of As, Bs, Cs and Ds undergoes a final transformation
before being transmitted.
• each A is replaced by 1 0 1
• each B is replaced by 1 1 0 0
• each C is replaced by 0 1 1 0
• each D is replaced by 1 1 0
The transmitted message was
1 10 0 11 0 01 1 01 1 01 0 11 1 00 1 01 1 01 1 10 0 01 1 01 1 01 1 01 1 01 1 0
How many letters were there in the original coded message?
(A) 12     (B) 13      (C) 14     (D) 15      (E) 16

 

All students receive a certificate for participating or an award commensurate with their performance.

Please see Ms Thomson in the middle years building for a permission notice and return it with payment of $6.50 to the front office by Monday 6th of March.

 

Picture of Rose Thomson
Re: Computational and Algorithmic Thinking Competition
by Rose Thomson - Tuesday, 21 February 2017, 1:52 PM
 

The answer was C.

If you like the challenge, see Ms Thomson for an entry form.