Urganch davlat universiteti axborot texnologiyalari kafedrasi

Masalani yechish. NxN matritsani sonlar bilan to‘ldirish mumkin. Doiganallari bo‘yicha 

yuqorida  qayd  etilgan  o‘tishlarni  bajarib  ketma-ketliklarni  chiqarish  mumkin.  Biroq  N=200  da 

matritsa  40  ming  elementdan  tashkil  topadi.  1  –  40  mingacha  bo‘lgan  sonlar  uchun  Word  tipi 

yetarli. Biroq 80 ming baytni tashkil etadi. Dioganal kesmasi chegaralarida har bitta son oldindan 

N+1 marta katta. Oxirgi ustundan birinchisiga o‘tishda birga katta. Biroq o‘ng ustundagi sonlar 

faqat  N  ga karrali,  ya’ni  har  bir son birga oshadi.  N+1 bo‘lgan eng so‘nggi qatorning xohlagan 

sonining summasi N

2

  dan katta son olinganida ketma-ketliklarni chiqarish to‘xtatiladi. Shunday 

qilib yechimning asosiy qismi quyidagi ko‘rinishga ega bo‘ladi.