Четных чисел будет 1000000:2=500000. нечетных соответственно тоже. смотри: 1+3=4, а 2+4=6; 5+7=12, а 6+8=14, т.е. понятно, что сумма четных чисел будет больше, а вот на сколько. 6-4=14-12=22-20 и т.д. таких пар у нас будет в общем 500000:2=250000. поэтому сумма всех четных чисел будет отличаться от суммы всех нечетных чисел на 2*250000=500000.