I would say "guess the number between 1 and 100" which is featured in a good number of tutorial and can be implement in less than ten lines in most languages