by Leong Hon Wai
Department of Computer Science
National University of Singapore
email,MSN,FB: leonghw@comp.nus.edu.sg
This mini-site is used to distribute the slides I used for my workshop on Thursday, 28 January 2010. The workshop is on "Fun and Creative Problem Solving in Mathematics and Computer Science" and the audience includes about 40 NYGH students (S2-S4) who opt to do Mathematics Research Project (MRP) in 2010, 15 teachers and 4 parents.
About the Workshop: here
Feedback: I did not give out any feedback form on that day, but I would like to have your informal feedback from you. Please feel free to write.
The "Challenge Problem"
The Lucky Prisoner's Problem: In a country X, there is a prison with n prisoners, each held in an individual cell, numbers 1, 2, 3,..., n. There is a light in each cell and the light switch is controlled only by the prison guards.
On his birthday, the King of country X wants to set free some lucky prisoners. He announces the following procedure to decide the prisoners that he will pardon and set free.
The Question: Determine which prisoners will be freed. Give a proof.
Hurry up and solve this problem and mail it to
Prof Leong.
The first correct answer gets a prize.
This document, index.html, has been accessed 37 times since 25-Jun-24 11:57:13 +08. This is the 1st time it has been accessed today.
A total of 23 different hosts have accessed this document in the last 105 days; your host, 98.84.18.52, has accessed it 1 times.
If you're interested, complete statistics for this document are also available, including breakdowns by top-level domain, host name, and date.