Kombinatorika masalalari

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.