Вот такую дали задачку в институте:

for (i=0; i<1000; i++)
   for (j=i+1; j<1000; j++)
      printf("%d %d \n", i, j);

Сколько раз выведется строка.
Ответ: 499500
Нужно найти способ в уме посчитать результат или доказать, что результат будет 499500

Заранее всем спасибо.