Skip to content

Sunday Times Teaser 3121 – Top Marks

by Brian Gladman on July 15, 2022

by Howard Williams

Published Sunday July 17 2022 (link)

A teacher is preparing her end of term class test. After the test she will arrive at each pupil’s score by giving a fixed number of marks for a correct answer, no marks if a question is not attempted, and deducting a mark for each incorrect answer. The computer program she uses to prepare parents’ reports can only accept tests with the number of possible test scores (including negative scores) equal to 100.

She has worked out all possible combinations of the number of questions asked and marks awarded for a correct answer that satisfy this requirement, and has chosen the one that allows the highest possible score for a pupil.

What is that highest possible score?

From → Uncategorized

3 Comments Leave one →
  1. Brian Gladman permalink

    There is a faster method found by Frits (and then analysed by Jim Randell here) which shows that, of the numbers between \(-n\) and \(m.n\) inclusive, \(m(m-1)/2\) are not possible when \(n>=m\). The missing values are illustrated here for \(n=15\) and \(m=7\):

    This gives the solution:

  2. Erling Torkildsen permalink

    Brian,

    Why is number of questions (nq) and possible mark (m) limited to 20?
    My own program work much like yours and yields a hit (but not maximum) for nq = 21 (and m = 4)..

    • Brian Gladman permalink

      Yes, its a typo, the limit on nq should be higher (I intend to change it to speed it up shortly).

Leave a Reply

Note: HTML is allowed. Your email address will not be published.

Subscribe to this comment feed via RSS