A very big building in which thousand monkeys are living is lighted by thousand lamps. Every lamp is connected to a unique on/off switch, which are numbered from 1 to 1000. At some moment, all lamps are switched off. But because it is becoming darker, the monkeys would like to switch on the lights. They will do this in the following way.

Monkey 1 presses all switches that are a multiple of 1.
Monkey 2 presses all switches that are a multiple of 2.
Monkey 3 presses all switches that are a multiple of 3.
Monkey 4 presses all switches that are a multiple of 4.
Etc., etc.

How many lamps are switched on after monkey 1000 pressed his switches? And which lamps are switched on?

How should you saw a block of stone of 40 kg into four pieces such that you can measure all weights of an integer from 1 kg to 40 kg (so 1 kg, 2 kg, 3 kg, 4 kg, ..... 39 kg and 40 kg) on a balance?

A soccer team just became first in the national league. The players which were on the field just after the referee blew the final signal wanted to congratulate each other by shaking hands. Assuming that each player shook hands with every other player only once, how many time were the hands shaken in total? (There are of course 11 players in a soccer team)