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