«Информатиканың теориялық негіздері»

6.

7.

8.

9. a және b екі санының үлкенінің квадратын тап және егер екі санның үлкені а болса, N=1 белгісін экранға шығар, кері жағдайда N=2 белгісін экранға шығар.

x R берілген. Y-ті есепте:

10.
Тапсырма 3. Блок-схемасын құрастыр. Берілген қатардың алғашқы n мүшелерін экранға шығар.

Тапсырм нұсқалары:

1. 
   мұндағы |х|<5 , n=8;
   
2. 
   n=6
   
3. 
   n=10
   
4. 
   мұндағы х=1,2, n=12
   
5. 
   x=3,5 n=8
   
6. 
   x=6,25 n=10
   
7. 
   x=2 n=10
   
8. 
   где х=0,7 n=9
   
9. 
   
   
10. 
    x=20 n=7
    

1. 
   Жиындарға қолданылатын амалдар
   

Практикада көбінесе объект жиынынан қандай-да бір қасиеттерге ие кейбір ішкі жиын элементтерін таңдауға, жиын элементтерін белгілі бір қатармен орналастыруға және т.б. тура келеді. Мұндай есептерде объектілердің комбинациялары қарастырылатындықтан оларды «комбинаториялық есептер» деп атайды.

Комбинаторика шектеулі жиын элементтерінен құрастырыла алатын әртүрлі сипаттағы біріктірулермен айналысады. "Комбинаторика" термині латынның combina – үйлестіру, біріктіру сөзінен шығып тұр.

Комбинаторика – объектілердің қандай-да бір комбинациялары қарастырылатын математика облысы.

Қосу ережесі: айталық, сәйкесінше m₁, m₂, …, m_n элементтен тұратын A₁, A₂, …, A_n қос-қостан қиылыспайтын n жиындар бар болсын. Осы жиындардан бір элементті таңдап алу тәсілінің саны m₁ + m₂ + … + m_n –ге тең.

Кортеж – қанадй-да бір жиынның элементтерінің шектеулі тізбегі (қайталау болатын).

Көбейту ережесі: айталық, сәйкесінше m₁, m₂, …, m_n элементтен тұратын A₁, A₂, …, A_n n жиындар бар болсын. Осы жиындардан бір элементті таңдап алу тәсілінің саны, яғни (а₁, а₂, ..., а_n) кортеж құру m₁ · m₂ · … · m_n–ге тең, мұндағы а_i  А_i1 (i = 1, 2, …, n).