1. Gauss yig‘indisi

1 dan n gacha bo‘lgan sonlar yig‘indisini toping. n shunchalik katta-ki, sikl ming yillar ishlaydi.

Rivoyatga ko‘ra, yosh Gauss bu masalani bir zumda yechgan: sonlarni juft-juft qo‘shsa, har juftlik bir xil yig‘indi beradi. Rasmga qarang va formulani toping.

Kirish ma’lumotlari

Bitta natural son n.

Chiqish ma’lumotlari

1 + 2 + … + n.

Cheklovlar

1 ≤ n ≤ 10¹⁸