Dasturlash fan bo’yicha - Andijon davlat universiteti Axborot texnologiyalari va kompyuter injiniringi fakultetining...

kuni bitta ham daraxtni kesmaydi. Shu tarzda Dmitriy K-chi, 2K-chi, 3K-chi, ... kunlarda
dam oladi. Daraxt kesuvchilar parallel ishlashmoqda, va
ikkalasi ham dam olmaydigan
kunlarda ular A + B ta daraxtni kesishadi, Faqat Fyodr dam oladigan kunlarda – A ta
daraxtni, va faqat Dmitriy dam oladigan kunlarda – B ta daraxtni kesishadi. Ikkala daraxt
kesuvchi ham dam oladigan kunlarda esa bitta ham daraxt kesilmaydi. Daraxt kesuvchilar
necha kunda barcha daraxtlarni kesib tugatishadi. Dastur tuzilsin.
5.
N tartibli kvadrat matritsa berilgan. Matritsaning maksimum elementi joylashgan ustunni
minimum joylashgan ustun bilan almashtiruvchi dastur tuzilsin.
6.
Kvadrat ildizi butun bo‘lgan sonlarni ketma-ket (probelsiz) yozilsa, quyidagicha satr hosil
bo‘ladi: 149162536496481
…. Shu satrning n-o‘rnida qanday raqam turganini aniqlovchi
dastur tuzing.
7.
Berilgan son kvadratlarining oxirgi raqamlari shu songa teng bo‘lsa
bunday sonlar
avtomorf sonlar deyiladi. Masalan, 6
2
=36, 25
2
=625, 76
2
=5776. m va n sonlar orasidagi
avtomorf sonlar sonini aniqlash dasturi tuzilsin.
8.
n natural soni va a
1,
a
2,
a
3,
. . . , a
n
haqiqiy sonlar ketma-ketligi berilgan. a
1,
a
2,
a
3,
. . . , a
n
ichida ketma-ket keluvchi bir xil elementlarning eng ko‘p sonini va shu hadni aniqlash
dasturi tuzilsin.
9.
Tekislikda berilgan N ta nuqta o‘zining koordinatalari bilan berilgan. Nuqtalar to‘plami
ichidan shunday uchtasini topingki, ular eng katta yuzali uchburchak hosil qilsin.
10.
M dan N gacha bo‘lgan sonlar orasidagi barcha tub sonlarni ekranga chiqarish dasturi
tuzilsin.
11.
2, 3, 4, 5 va 6 larga bo‘lganda 1 qoldiq qolib, 7 ga qoldiqsiz bo‘linadigan birinchi natural
sonni toping.
12.
Raqamlari bir-biriga teng bo‘lmagan shunday to‘rt xonali sonlarni topingki, ulardagi toq
o‘rinda turgan raqamlar yig‘indisi juft o‘rinda turgan raqamlar yig‘indisiga teng bo‘lsin.
13.
1 dan 2000 gacha bo‘lgan sonlar ichidan raqamlari kublarining yig‘indisi
shu songa teng
bo‘ladigan sonlarni aniqlash dasturi tuzilsin.
14.
N natural soni berilgan. Berilgan sonni sonni tashkil etuvchi raqamlari kvadratlarining yig‘indisi
bilan almashtiramiz. K ta qadamdan keyin xosil bo‘lgan sonni topish dasturi tuzilsin.
15.
Natural son mukammal deyiladi, agar o‘zidan tashqari xamma bo‘luvchilarining yig‘indisiga teng
bo‘lsa. Masalan, 6=1+2+3, ya’ni 6-mukammal; 8>1+2+4, 8- mukammal emas. Berilgan N natural
sonidan kichik barcha mukammal sonlarni aniqlang.
16.
Berilgan son kvadratlarining oxirgi raqamlari shu songa teng bo‘lsa bunday sonlar
avtomorf sonlar deyiladi. Masalan, 6
2
=36, 25
2
=625, 76
2
=5776. M va N sonlar orasidagi
avtomorf sonlar sonini aniqlash dasturi tuzilsin.
17.
Berilgan natural sonni tub ko‘paytuvchilar ko‘paytmasi shaklida yozing.
18.
Ketma-ketlikning birinchi uchta hadi – 1,0,1 ekanligi ma’lum. Keyingi har bir had o‘zidan
oldingi uchta hadning yig‘indisiga teng bo‘lsa, ketma-ketlikning birinchi N ta hadini
chiqaruvchi dastur tuzing.
19.
n natural soni va a
1,
a
2,
a
3,
. . . , a
n
butun sonlar ketma-ketligi berilgan. a
1,
a
2,
a
3,
. . . , a
n
ketma-ketlikda uchragan har xil sonlarni ekranga chiqarish va ularning sonini aniqlovchi
dastur tuzilsin.
20.
Butun qiymatli A[1:N] jadval berilgan. A jadvalning barcha
elementlaridan tuzilgan
shunday V[1:N] jadval tuzingki, undagi barcha manfiy elementlar manfiy bo‘lmagan
elementlardan oldin kelsin.
21.
Berilgan X[1..N] massivni K elementga siklik surish kerak, yani X(I) element X(I+K)
element o‘rniga o‘tishi kerak; X(N) elementdan keyin X(1) element keladi. (Qo‘shimcha
massivdan foydalanish mumkin emas).
22.
0 dan 10000 gacha bo‘lgan musbat sonlari ichida a1 = a2 + 2 shartni qanoatlantiruvchi
egizak tub sonlar juftligini topish dasturi tuzilsin. (Masalan: (3,5), (5b7), (11,13), ... )
23.
Elementlari haqiqiy sonlardan iborat bo‘lgan to‘g‘ri to‘rtburchakli A[N,M] jadval
berilgan. Jalval satrlari maksimumlarining minimumi topilsin.
24.
N o‘lchovli kvadrat matritsa berilgan. Matritsa chap va o‘ng diagonallari kesishmasining yuqori
qismida joylashgan sohadagi elementlar qiymatlari ichidan eng katta va eng kichigini toping.
25.
Butun qiymatli kvadrat A(N,N) matritsa berilgan. Agar i-satr elementlari o‘smaydigan bo‘lsa,
b
i
=1, aks holda 0 ga teng bo‘lgan b
1
..b
n
birlar va nollar ketma-ketligini tuzing.
26.
Tasodifiy butun sonlardan iborat
𝒂 massiv berilgan. Massivning elementlari 1000 dan
oshmaydi. Ketma-ket keluvchi bir xil elementlar sonini aniqlang. Agar bunday sonlar ko‘p
bo‘lsa ularning eng uzunini topish dasturi tuzilsin.
27.
Natural k, n va haqiqiy
a
1
,...,
a
kn
sonlar berilgan. max(
a
1
,...,
a
k
), max(
a
k+1
,...,
a
2k
), max(
a
k(n-1)
,...,
a
kn
)
ketma-ketlik hosil bo‘luvchi dastur tuzing. (Dastur tuzishda dasturlash tilining funksiya
tuzilmasidan foydalaning)
28.
To‘g‘ri to‘rtburchakning yuzi q ga teng. Agar to‘g‘ri to‘rtburchakning tomonlari natural
sonlarga teng bo‘lsa, yuzi q ga teng bo‘lgan barcha to‘g‘ri to‘rtburchaklarning tomonlarini
aniqlash dasturi tuzilsin.
29.
Tomonlari A, V natural songa teng bo‘lgan to‘g‘ri to‘rtburchak berilgan. Agar undan har
safar tomonlari natural sonlarga teng bo‘lgan eng katta kvadrat kesib olinaversa, nechta
kvadrat hosil bo‘lishini aniqlovchi dastur tuzing.
30.
R – radiusli doira shaklidagi nishon taxtasi berilgan. Ushbu nishon taxtasi 1/2, 1/4, 1/6
kichik radiusli aylanalarga ajratilgan bo‘lib, mos ravishda 30, 20, 10 ballga ega. Ravshan
bobosi yasab bergan kamon yordamida ushbu taxtaga uchta o‘q otdi. O‘qlar
nishon
taxtasining (
𝒙
𝟏
, 𝒚
𝟏
), (𝒙
𝟐
, 𝒚
𝟐
), (𝒙
𝟑
, 𝒚
𝟑
) nuqtalariga tegdi. Ravshanbek jami uchta
yordamida necha ball toplaganini topib beruvchi dastur tuzing.
(eslatma, agarda o‘q