A. Sonni top Time limit : 2000 ms Memory limit : 256 mb

№ 
Input 
Output 
1 
1
3
3511 3671 4153
4 
2 
1 
4 
3511 3511 3511 3511 
2 

---

Muhammad al-Xorazmiy nomidagi TATU Urganch filiali talabalari sovrinli 
musobaqa III tur masalalari 
3 
Tushintirish. 
1-testdagi masala shartini qanoatlantiradigan multi to’plamlar: 
{3511} → 3511, tub 
{3671} → 3671, tub 
{4153} → 4153, tub 
{3511, 3671, 4153} → 3511^3671^4153 = 5081, tub 
2-testdagi multi to’plamlar: 
{3511} va {3511, 3511, 3511} 
D.Qatorlar 
Time limit : 2000 ms 
Memory limit : 256 mb 
Sizga n soni beriladi. 0 va 1 lardan tashkil topgan n uzunlikdagi qatorlarni 
ko’rib chiqamiz. Bu qatorlar orasidan ikkita 1 qo’shni bo’lmagan qatorlar sonini 
topishingiz talab etiladi. Javob yetarlicha katta bo’lishi mumkin. Shuning uchun 
javobni 10
9
+7 ga bo’lgandagi qoldiqni chiqaring. 
 
Kiruvchi ma’lumotlar: n natural son beriladi(1 ≤ n ≤ 1000). 
Chiquvchi ma’lumot: Bitta son, masalaning javobini chop eting. 
№ Input 
Output 
1 
2 
3 
 
Izoh: 1-testda uzunligi 2 ga teng bo’lgan 0 va 1 lardan iborat qatorlar: 00,01,10,11. 
Ulardan ikkita 1 qo’shni bo’lmagani 3 ta 

E.Matematik ifoda 
Time limit : 2000 ms 
Memory limit : 256 mb 
Bu masalada sizga n ta natural son beriladi. Berilgan sonlar orasiga + va – 
belgilarini qo’yish orqali hosil bo’lgan ifodaning qiymati S soniga teng bo’ladigan 
variantlar sonini topishdan iborat.
 
Kiruvchi ma’lumotlar: Birinchi qatorda n natural soni va S butun soni beriladi
(1 ≤ n ≤ 20, -10
18
≤ S ≤ 10
18
). Ikkinchi qatorda n ta natural son beriladi. Bu sonlar 
10
15
dan oshmaydi.