Professional Documents
Culture Documents
Australian Informatics Competition Sample Question Set 1: Intermediate
Australian Informatics Competition Sample Question Set 1: Intermediate
1
2
3
1
0
0
0
2
3
1
0
0
0
1
2
1
0
0
0
0
1
1
0
0
0
0
0
0
(B) 13
2
4
2
1
5
3
5
4
(C) 14
3
2
4
2
(D) 15
(E) 45
2. Rising Sequences
2006 I.2
A rising sequence is a list of numbers where each number is greater than the sum of all
the numbers before it. For example, 1, 2, 4, 12, 22 is a rising sequence because 1 < 2,
1 + 2 < 4, 1 + 2 + 4 < 12 and 1 + 2 + 4 + 12 < 22. On the other hand, 1, 2, 4, 6, 17 is not
a rising sequence because 1 + 2 + 4 6< 6.
You are given the following list of numbers:
3, 5, 8, 11, 25, 30, 45, 50, 60, 95.
Your task is to form the longest possible rising sequence using numbers from this list.
How many numbers are in your rising sequence?
(A) 4
(B) 5
(C) 6
(D) 7
(E) 8
3. Dungeon
2005 I.6
A token (marked X in the diagram) is in a maze. You may move the token around
according to the following rule: in each move the token may travel any distance either
horizontally or vertically, but it cannot pass over or stop on a shaded square.
For example, from its starting position the token could travel either one square left, one
square right, or one square down in a single move. To reach any other square would
require more than one move.
What is the minimum number of moves that you need to ensure that the token can reach
any white square from its starting position?
(A) 8
(B) 9
(C) 10
(D) 11
(E) 12
4. SMS Payments
2009 I.4, S.2
The footy season is over, the bets have been added up and it is time for settling the debts.
The members of the tipping competition are scattered over Australia, so they decide to
use SMS payments. SMS payments charge 1% of the amount for each transfer, and the
tippers deem it a point of honour to pay as little as possible in charges. For instance,
transferring $10 from A to B and $10 from B to C would cost 20, but the same result
could be achieved by transferring $10 from A to C for a total charge of 10.
The actual amounts owed to each other by the tippers were:
Ann owed $4 to Bob and $2 to Col
Bob owed $5 to Eric
Col owed $6 to Eric
Don owed $7 to Bob and $5 to Col
Eric owed $3 to Don
What is the smallest amount of SMS charges possible in settling all debts?
(A) 10
(B) 15
(C) 25
(D) 26
(E) 32
DCBAHGFE
6.
GHIDEFABC
7.
DHJIABFECG
C
A
CG
A
CG
AT
...
CG
CAT
ATG
A mutant base M has infiltrated the DNA of the spiral amoeba, and scientists are concerned to find its location in the DNA sequence. However, they can only read the sequence row by row from top to bottom, and within each row from left to right. So in the
example above the reading of the sequence would be C G C A T A T G.
For each of the readings of DNA sequences below, what is the position of the M base in
the original DNA sequence?
8.
M A C T G G C A T
9.
A G C T T G C A T T M
10.
T G C A G C A T M C C G G