Taqsimlangan tizimlarning m atematik algoritmini ishlab chiqish

Amaliy topshiriqlar.

1. 
   Musbat butun son berilgan nbo'lsa, barcha n-raqamli ikkilik sonlarni ketma-ket 1lar yo’q bo’lgan sonlarni hisoblang.
   

Masalan, uchun n = 5berilgan cheklovlarni qanoatlantiruvchi ikkilik sonlar: [00000, 00001, 00010, 00100, 00101, 01000, 01001, 01010, 10000, 10001, 10010, 10100, 10101].

2. 
   Orol kvadrat matritsa shaklida bo'lib, matritsa ichida odam turibdi. Shaxs matritsada har qanday yo'nalishda (o'ng, chap, yuqori, pastga) bir qadam harakatlanishi mumkin. nOdam matritsadan tashqariga chiqayotganda vafot etgan taqdirda, orolda qadam bosgandan keyin tirik bo'lish ehtimolini hisoblang .
   

Kirish: 2 × 2 matritsa
Boshlang'ich koordinatalari (0, 0)
Qadamlarning umumiy soni 1
Chiqish: Jonli ehtimollik 0,5
 
Kirish: 3 × 3 matritsa
Boshlang'ich koordinatalari (1, 1)
Qadamlarning umumiy soni 1
Chiqish: tiriklik ehtimoli 1

3. 
   Berilgan nominaldagi tangalarning cheksiz zaxirasini hisobga olgan holda, kerakli o'zgarishni olish uchun zarur bo'lgan tangalarning minimal sonini toping.
   

Masalan: S = { 1, 3, 5, 7 }.
Agar kerakli o'zgarish 15 bo'lsa, kerakli tangalarning minimal soni 3
 
(7 + 7 + 1) yoki (5 + 5 + 5) yoki (3 + 5 + 7)

Agar kerakli o'zgarish 18 bo'lsa, tangalarning minimal soni zarur: 4
 
(7 + 7 + 3 + 1) yoki (5 + 5 + 5 + 3) yoki (7 + 5 + 5 + 1)

4. 
   Satr berilgan bo'lsa, har bir qism palindrom bo'lishi uchun uni qismlarga bo'lish uchun zarur bo'lgan minimal kesiklarni toping.
   

Misol uchun,

1. 
   BABABCBADCD– Kerakli minimal kesishishlar 2 kabi BAB|ABCBA|DCD.
   
2. 
   ABCBA– Kerakli minimal ABCBAkesishmalar palindromdagidek 0 ga teng.
   
3. 
   ABCD– Kerakli minimal kesishlar 3 ta A|B|C|D.