Urganch davlat universiteti axborot texnologiyalari kafedrasi



Download 13,56 Mb.
Pdf ko'rish
bet7/99
Sana31.12.2021
Hajmi13,56 Mb.
#262961
1   2   3   4   5   6   7   8   9   10   ...   99
Bog'liq
akademik litsey kasb hunar kollejlarda informatika fanidan olimpiada masalalarini ishlash boyicha korsatmalar

 

Misollar. Kiritsih: 1; Chiqarish 1; Kiritish 3  

Chiqish: 

1 5 9 

 

 



2 6 7 

 

 



3 7 8 

 

Masalaning  tahlili.  1  dan  N

2

  gacha  yig‘indi  N



2

(N

2

+1)/2  demak  har  bir  ketma-

ketliklarning  summasi  N(N



2

+1)/2  teng  bo‘lishi  kerak.  Bu  esa  birinchi  elementi  bir  bo‘lgan 

oxirgisi  N



2

  arifmetik progressiyadir. Uning  farqi  (N



2

-1)/(N-1)  ga  teng  ya’ni  N+1  bo‘ladi.  Agar 

birdan N



2

 bo‘lgan sonlar bilan kvadrat jadvalning qatorlari to‘ldirilsa arifmetik progressiya bosh 

dioganalda  joylashadi.  Masalan  N=3  uchun  jadval  quyidagi  progressiya  sonlari  ajratib 

ko‘rsatiladi. 

 



 

1 2 3 

 

5 6 



 

7 8 9 

 

Ta’kidlash  kerakki  bosh  dioganaldan  o‘ng  tarafdagi  sonlar  ham  progressiya  vujudga 



keladi.  Ularning  har  bittasi  o‘zining  chap  tomoni  qo‘shnisidan  birga  katta.  Ularning  yig‘indisi 

2+6+…+(N



2

-N)=(2+N



2

-N)(N-1)/2.  Bu  zarur  bo‘lgan  N(N

2

+1)/2  ni  N

2

-N+1  ga  kichik.  Biroq 

jadvalning  chap  tarafining  pastgi  burchagi  aynan  N



2

-N+1  joylashgan.  Uni  qo‘shib  ikkinchi 

ketma-ketlikka  olamiz.  Dioganal  ustidagi  sonlar  plyus  chap  pastgi  burchak  son,  masalan  hosil 

qilingan ketma ketlik N=3 ajratilgan. 

 

2 3 



 

4 5 6 

 

7 8 9 

 

Ko‘rinib  turibdiki,  qolgan  3  ta  3,  4,  8  sonlar  o‘xshash  ko‘rinishida  joylashgan,  3 



dioganaldan  keyin  (2,  6)  4  va  8  lar  7  keyingisi  dioganalda.  Shunday  qilib  birinchi  ketma-ket 

matritsaning  bosh  dioganalida  joylashadi.  Keyingilari  esa  birinchi  qatori  2,  …,  N  sonlar  bilan 

boshlanadigan dioganallarida joylashgan bo‘lib, jadvalning o‘ng chetiga keladi va keyingi qator 

birinchi  ustunida  oxirgi  qatorgacha  davom  qiladi.  Bu  tasdiqning  rasmiy  isboti  mashq  sifatida 

berilgan. 

 


Download 13,56 Mb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6   7   8   9   10   ...   99




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish