Как быстро посчитать сумму всех чисел от 1 до 100?
Сгруппируем слагаемые следующим образом:
(1 + 100) + (2 + 99) + ... + (49 + 52) + (50 + 51)
Каждая из сумм в скобках равна 101, а всего таких скобок 50. Значит, сумма всех чисел от 1 до 100 равна
101 × 50 = 5050
Аналогичным образом доказывается общая формула для суммы всех чисел от 1 до n, где n — произвольное целое число:
1 + 2 + ... + (n – 1) + n = n × (n+1) / 2
Примечание: В качестве иллюстрации к этой головоломке приведён портрет великого немецкого математика Карла Фридриха Гаусса. Согласно легенде, когда учитель математики задал маленькому Гауссу точно такую же задачу с целью надолго его занять, тот практически мгновенно решил её в уме, причём именно таким способом, как описано выше.