Салаалсан болон давталттай алгоритмын бодлого

Цааш үргэлжлүүлэн орж уншина уу.      

Шугаман алгоритмын бодлогууд:

Цааш үргэлжлүүлж орж уншина уу?

Шугаман алгоритмын бодлогууд бодож.

1.Танд дөрвөлжин шугамтай M×N хэмжээтэй тэгш өнцөгт
самбар болон 2×1 хэмжээтэй төгсгөлгүй олон даалуунууд өгөгдсөн.
Даалууг эргүүлж болно.
Даалууг самбар дээр байрлуулахдаа дараах дүрмүүдийг дагана:

    Даалуу бүр яг хоёр дөрвөлжинг халхлана.
    Аль ч хоёр даалуу давхардаж байрлахгүй.
    Даалуу самбараас халихгүй дотор нь байрлана.

Тийм бол байрлуулж болох даалууны хамгийн их утгыг ол


2.Тэгш өнцөгт гурвалжны катетууд нь өгөгдсөн.
Гипотенузыг ол. Бодит тоон бодлого.

3.Өгөгдсөн натурал тоо n хүртэлх натурал тоонуудын нийлбэрийг ол.
Давталт ашиглахгүй болно.

4.Өгөгдсөн n тоо хүртэлх квадратуудын нийлбэрийг ол.
Давталт ашиглахгүй болно.
1^2+2^2+...+n^2

5.Өгөгдсөн сондгой тоо n хүртэлх натурал сондгой
тоонуудын нийлбэрийг ол.
Давталт ашиглахгүй.

6.Бэрландын нийслэл дэх "Театр" талбай нь n×m хэмжээтэй
тэгш ѳнцѳгт хэлбэртэй. Хотын ойг тохиолдуулж уг талбайг
боржин чулуун хавтангуудаар бүрэхээр шийджээ.
Хавтан бүрийн хэмжээ a×a.

6.Талбайг бүрэхэд хамгийн цөөндөө хэдэн хавтан
шаардлагатай вэ? Хавтангуудыг эвдэлж, хувааж
болохгүй, талбайг бүрэн бүрэх ёстой, талбайгаас
илүү гарч болох ба хавтангийн талууд талбайн
талуудтай параллел байх ёстой

Дасгал бодлого

1-р түвшин / Бодлого бүр 5 оноо /

   1. N хүртэлх тооны нийлбэрийг параметрт давталт ашиглаж ол.
   2. N хүртэлх сондгой тооны нийлбэрийг for давталт ашиглан ол 
   3. N хүртэлх тооноос 3-д хуваагддаг тоонуудын нийлбэрийг      тоолуурт давталт ашиглан бод.
  4. А ба В тооны хувьд ижил үлдэгдэл өгдөг N хүртлэх тоог ол.
  5. Бүх гурван оронтой тооноос эхний 2 цифр нь ялгаатай байх       бүх тоонуудын тоог ол
  6. Өгөгдсөн а тоог b тоонд хуваах үлдэгдлийг ол.
  7. Өгөгдсөн 3 оронтой 2 тооны ижил цифрүүдийг ол.
  8. Өгөгдсөн 4 оронтой 2 тооны хувьд ижил цифрүүд нь ижил           оронтой эсхийг тогтоох алгоритм бич  
  9. Өгөгдсөн 3 оронтой тоог цифрүүдийг нь өсөх эрэмбээр 3           оронтой тоо зохио.
  10.А тооны хуваагчдын нийлбэрийг ол.

2-р түвшин  / Бодлого бүр 10 оноо / 
  
  1. Автобусны билет 4 оронтой номертой. Азтай билет хичнээн ширхэг байх вэ? (Эхний хоёр ба сүүлийн хоёр цифрүүдийн нийлбэр тэнцүү бол азтай билет гэж үзнэ.)
  2. N тоо өгөгдөхөд  x+2*x+….+x*x=N байх нөхцлийг хангах x-ийн      утгыг олно уу?
  3. Гаригын дугаар өгөхөд нэрийг хэвлэх алгоритм бич.
  4. Өгсөн натурал N тооны цифрүүдийн нийлбэр ба үржвэрийг ол.
  5. Өгсөн К тооны сондгой цифрүүдийг 2-оор, тэгш цифрүүдийг 3-аар үржүүлээд тэдгээрийг нэмхэд гарах тоог ол.
  6. Өгсөн А тоог анхны тооны үржвэрт задла.
  7.  Өгсөн 2 тооны хамгийн их хуваагчийг олох. 
  8. Эхний k ширхэг палиндром тоог хэвлэ.
  9. Р тоог анхны тоо мөн эсхийг тодорхойлох програм зохио.
  10. Өгсөн тоог Армстронгийн тоо эсхийг шалга.

Бодлого /үргэлжлэл/

Бодлого бодох сурагчид цааш орж бодлогоо авна уу.

Мэдээлэл зүйн группын сурагчдын бодлого

Тус бодлогуудыг бодоод миний э-мэйл хаягруу явуулаарай. 

1.1..10000 тоонуудаас хуваагчуудын нийлбэр нь хамгийн их утгатай байх тоог ол.

2.Өгөгдсөн натурал тоо 3-ын зэрэгт болох уу? 5-ын зэрэгт болох уу?

3.Ямар нэг тооны факториалын утга өгөгджээ. Энэ тоо нь ямар тооны факториал вэ?

4.Өгөгдсөн тоо 1, 2, 5, 12, 29, 70, ...дараалалд харьяалагдах эсэхийг тогтоо.

5.Натурал тоо өгөгджээ.

a.Энэ тооны цифрүүдийн нийлбэр нь 10-аас их үү?

b.Цифрүүдийн үржвэр нь 50-аас ихгүй нь үнэн үү?

c.Цифрүүдийн тоо нь тэгш үү?

d.Тооны эхний цифр нь 6-аас ихгүй нь үнэн үү?

e.Эхний ба эцсийн цифр нь ижил үү?

f.Тооны эхний ба эцсийн хоёр цифрийн аль нь их вэ?

6.Өгөгдсөн тоо анхны тоо мөн үү? Параметрт давталт ашиглахгүй бод.

7.Өгөгдсөн тооны цифрүүд нь буурах дараалал үүсгэх эсэхийг шалга.

Сурагчдын бодох бодлогууд

Энэ удаагийн нийтлэлд бодлогуудыг оруулав.