Mavzu: Kiritilgan n sonini bo’luvchilarini chiqaruvchi dastur

Dasturiy qism 

Masalaning qo’yilishi: 

X (n) massivda har bir element 0, 1 yoki 2 ga teng. Massi v elementlari 

o’rnini shunday almashtirinki, natijada avval hamma nollar, keyin birliklar, 

nihoyat, hamma ikkiliklar joylashsin (qo’shimcha massiv ishlatish mumkin emas). 

Masalani matematik tahlili: 

Masalada ixtiyoriy X nomli N ta elementdan iborat bo‘lgan bir o‘lchovli 

massivning elementlari 0, 1 yoki 2 lar bilan to‘ldirilgani haqida ma‘lumot 

berilmoqda. Masalaning shartida massiv elementlari avval 0 (nol) lar , keyin 1 (bir) 

lar , keyin 2 (ikki) lar tartibida joylashtirish so‘ralmoqda. Masalaga matematik 

yondashsak massiv elementlari o‘sib borish tartibida joylashtirilishi talab 

qilinmoqda. Eng asosiy shartlardan biri esa qo‘shimcha massivdan foydalanmaslik 

kerakligi aytilmoqda.