Problem Set 2004

[Problem 1 | Problem 2 | Problem 3 | Problem 4 | Problem 5 ]

[Problem 6 | Problem 7 | Problem 8 | Problem 9 | General Analysis]

2004 Results | 2004 Report

NOTE

If the Chief Judge and Contest Director release the judge's test data, it will be available from this page. Please do not email asking for the data to be sent.

Problem 1 Jelly
Submissions 144
Solutions 96
Fastest Solution 6 minutes
% Submissions Correct 66.67
% Teams Solving Problem 96
Description Our first simple problem was about a practical joker who tipped liquid jelly from one mould to another. Teams had to find out who had lost jelly to whom. Most teams managed to solve this.

 

Problem 2 Change
Submissions 227
Solutions 87
Fastest Solution 18 minutes
% Submissions Correct 38.33
% Teams Solving Problem 87
Description This was a problem where teams had to make life easier for a cashier by working out what notes and coins to give as change. Although a high percentage of teams solved this problem, it attracted far more wrong answers than any other problem.

Problem 3 Necklaces
Submissions 170
Solutions 74
Fastest Solution 23 minutes
% Submissions Correct 45.53
% Teams Solving Problem 74
Description This problem concerned necklaces that contained black and white beads which were used to represent numbers. Teams had to work out what numbers could be represented.

Problem 4

Graphics
Submissions 84
Solutions 56
Fastest Solution 60 minutes
% Submissions Correct 66.67
% Teams Solving Problem 56
Description Our first medium problem was about moving from area to area in a screen which was subdivided.  Over half the teams solved it.

Problem 5 Shopping
Submissions 73
Solutions 29
Fastest Solution 64 minutes
% Submissions Correct 39.73
% Teams Solving Problem 29
Description Here teams had to help a supermarket manager minimize the queueing time for customers.  It proved to be the hardest of our medium difficulty problems.

Problem 6 Trees
Submissions 65
Solutions 46
Fastest Solution 47 minutes
% Submissions Correct 70.77
% Teams Solving Problem 46
Description This problem was about binary search trees which teams had to convert from one representation to another.

Problem 7 Monks
Submissions 52
Solutions 22
Fastest Solution 82 minutes
% Submissions Correct 42.31
% Teams Solving Problem 22
Description The first of our hard problems had a reasonable number of correct solutions.  It involved monks and beads!

Problem 8 Squares
Submissions 31
Solutions 5
Fastest Solution 156 minutes
% Submissions Correct 16.13
% Teams Solving Problem 5
Description This was a magic square problem that only a few teams managed to solve.

Problem 9 Colours
Submissions 1
Solutions 1
Fastest Solution 269 minutes
% Submissions Correct 100
% Teams Solving Problem 1
Description This hard problem proved too difficult for most of our teams - and almost caused one of the problem setters to have to do a bungy jump!

General Analysis

Exactly 100 teams competed this year. 97 of them managed to solve at least one problem.

Problems Solved
Number of Teams
Percentage of Teams
9
1
1
8
3
3
7
11
11
6
17
17
5
11
11
4
16
16
3
17
17
2
13
13
1
8
8
0
3
3

Site Created By: Nick Meek
Site Maintained By:Phil Robbins
Last Updated:September 2004