Амалий машғулот 3 Акслантиришлар ва бинар муносабатлар

Адабиётлар рўйхати

1. 
   John Harris, Jeffry L.Hirst, Michael Mossinghoff. Combinatorics and Graph Theory Springer 2008.
   
2. 
   Russell Merris. Combinatorics. 2 edition 2003. 571 p.
   
3. 
   Тўраев Х., Азизов И., Отақулов С. Комбинаторика ва графлар назарияси. Т.: 2009
   
4. 
   Носов В.А. Комбинаторика и теория графов. Москва 1999.
   
5. 
   Douglas B. West. Introduction to Graph Theory. Pearson; 2 edition 2000. 470 p.
   

Кейслар банки

Кейс 1. Берилган формулага асосан ишлайдиган дастур тузилди. Лекин дастурнинг компиляция жараёнида хатолик борлиги аниқланди.

Кейсни бажариш босқчилари ва топшириқлар:

• 
  Кейсдаги муаммони келтириб чиқарган асосий сабабларни белгиланг (индивидуал ва кичик гуруҳда).
  
• 
  Дастурни тўғри ишлаши учун бажариладиган ишлар кетма-кетлигини белгиланг (жуфтликлардаги иш).
  

Тест саволлари

1. Ҳисобланг

A) B) C) D)

2. Ҳисобланг

A) B) C) D)

3. Агар U₁=1, U₂ = 3, U_k=7U_k-1–10U_k-2 бўлса U₄ ни топинг.

A)2 B) 3 C) -3 D) -2

4. Aгар U₁=2, U₂ = 3, U_k=5U_k-1–6U_k-2 бўлса U₅ ни топинг

A)23 B) 33 C) -33 D) 23

5. 1 дан 1000 гача бшлган сонлар орасида 2 га ҳам 5 га ҳам бўлинмайдиганлари нечта.

A)400 B) 600 C) 700 D) 100

6. 9 та талабани 3 та гуруҳга шундай ажратиш керакки 1-гуруҳда 2 та, 2-гуруҳда 3 та ва 3-гуруҳда 4 та талаба бўлсин. Буни неча ҳил усул билан амалга ошириш мумкин.

A)1250 B) 1260 C) 54 D) 100

7. 5 та елементли тўпламнинг барча қисм тўпламлари сонини топинг.

A)120 B) 20 C) 32 D) 64

8. 7 та талабани 3 та гуруҳга шундай ажратиш керакки 1-гуруҳда 1 та, 2-гуруҳда 2 та ва 3-гуруҳда 4 та талаба бўлсин. Буни неча ҳил усул билан амалга ошириш мумкин.

A)125 B) 126 C) 48 D) 105

9. 6 та елементли тўпламнинг барча қисм тўпламлари сонини топинг.

A)120 B) 20 C) 32 D) 64

10. 1 дан 1000 гача бшлган сонлар орасида 2 га ҳам 7 га ҳам бўлинмайдиганлари нечта.

A)429 B) 571 C) 642 D) 358