Kombinatorika masalalari



Download 308 Kb.
Sana31.12.2021
Hajmi308 Kb.
#240532
Bog'liq
bes 5 [43](1)I17


26-laboratoriya ishi

MAVZU:





Kombinatorika masalalari

ISHDAN MAQSAD:





Kombinatorika masalalari algoritmlarini amaliy masalalarda qo’llash ko’nikmasini hosil qilish

1-masala. Qarama-qarshi burchaklari (0, 0 ) va (m, n) nuqtalarda bo’lgan to’rtburchaklar ichidagi yoki chegarasidagi kordinatalari butun son bo’lgan nuqtalarda joylashgan va koordinata o’qlariga parallel bo’lgan to’g’ri to’rtburchaklar koordinatalarini aniqlang (0, 0 o’zgarmas nuqta)

Kiruvchi ma’lumotlar: m, n (<10) natural sonlar;

Chiquvchi ma’lumotlar: hosil bo’lgan to’g’ri to’rtburchaklar


Kiruvchi ma’lumot

Chiquvchi ma’lumot

2 2

0 0 1 1

0 0 1 2


0 0 2 1

0 0 2 2



Masalani dinamik dasturlash algoritmlari bilan yeching.



Dastur kodi

#include

using namespace std;
int main()

{

int n,m;

cin>>n>>m;

for(int i=1; i<=n; i++)

for(int j=1; j<=m; j++)

cout<<"0 0 "<



return 0;

}

Dastur natijasi



Topshiriq

Qarama-qarshi burchaklari (0, 0 ) va (m, n) nuqtalarda bo’lgan to’rtburchaklar ichidagi yoki chegarasidagi kordinatalari butun son bo’lgan nuqtalarda joylashgan va koordinata o’qlariga parallel bo’lgan to’g’ri to’rtburchaklar sonini aniqlang

Kiruvchi ma’lumotlar: m, n (<10) natural sonlar;

Chiquvchi ma’lumotlar: hosil bo’lgan to’g’ri to’rtburchaklar




Kiruvchi ma’lumot

Chiquvchi ma’lumot

1 1

1

2 1

3

2 2

9

2-masala.

Raqam va lotin harflaridan iborat satr berilgan. Shu ko’rinish(shablon)dagi satrlardan nechta satr hosil qilish mumkin. ya’ni harf o’rnida harf, raqam o’rnida raqam keladigan satrlar. Lotin alifbosida 26 ta harf bor.



Kiruvchi ma’lumot

Chiquvchi ma’lumot

2

10

b

26

2a0

2600

aa12

67600

Dastur kodi

#include

using namespace std;

int main()

{

string s;

long long p=1;

cin>>s;

int n=s.length();

for(int i=0; i

if((int)s[i]>=48 &&(int)s[i]<=57)

p*=10;

else

p*=26;



cout<


return 0;

}

Dastur natijasi



Topshiriq

Avtomashina raqamlari A000AA ko’rinishda raqamlangan. Bundan tashqari har bir viloyat uchun alohida raqamlar ajratilgan. Samarqand uchun (30-39). Agar raqamlar bir xil bo’lsa, u chiroyli raqam deyiladi. O’zbekiston bo’yicha nechta avtomobil raqami borligini va ulardan nechtasi chiroyli raqam ekanligini aniqlang.




Download 308 Kb.

Do'stlaringiz bilan baham:




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