дадлагын бодлого

1. Програмчлах дадлагын бодлогууд
1. Дараах илэрхийлэлүүдийг зөвхөн үржих үйлдэл ашиглан бод.
a. a6 – 3 үйлдлээр
b. a8 – 3 үйлдлээр
c. a10 – 4 үйлдлээр
d. a15 – 5 үйлдлээр
e. a28 – 6 үйлдлээр
f. a64 – 6 үйлдлээр
2. Дараах илэрхийлэлүүдийг зөвхөн үржих үйлдэл ашиглан бод.
a. a3 ба a10 – 4 үйлдлээр
b. a5 ба a13 – 5 үйлдлээр
c. a2 ба a5 ба a17 – 6 үйлдлээр
d. a4 ба a12 ба a28 – 6 үйлдлээр
3. Хэрэв x,y,z өгөгдсөн бол доорх тэнцэтгэл бишийг үнэн эсэхийг шалга.
x < y < z
4. Хэрэв x, y, z өгөгдсөн бол
a. Max(x,y,z) ийг ол
b. Max(x,y,z) ба min(x,y,z) ийг ол
5. Хэрэв x, y, z өгөгдсөн бол
a. Max(x+y+z, x*y*z)
b. Min2(x+y+z/2, x:y*z)+1
6. x,y,z, бодит тоо өгөгдсөн. Хэрэв тэдгээр нь 1-ээс бага ол түүнд үлдсэн 2
тооны нийлбэрийн хагасыг оноо. Эсрэг үед багад нь үлдсэн 2ын
нийлбэрийн хагасыг оноо.
7. Бодит тоо a,b,c,d гэсэн 4 тоо өгөгдсөн. Хэрэв 푎 ≤ 푏 ≤ 푐 ≤ 푑 ийм бол
хувсагч бүрт хамгийн их утгыг оноо. Хэрэв a > b > c > d бол тэдгээр
тоонуудыг өөрчилөлгүйгээр үлдээ. Эсрэг үед бүх тоонд тэдгээрийн
квадратыг оноо.
8. Өгөгдсөн бүхэл тоо тэгш эсэхийг шалга.
9. Эерэг a,b,r,s бүхэл тоонууд өгөгдсөн a/b үлдэгдэл нь r эсвэл s-тэй тэнцүү
эсэхийг шалга.
10. Натурал тоо n>99 өгөгдсөн бол түүний зуутын орны цифрийг тодорхойл.
11. Натурал тоо n≤99 өгөгдсөн бол n ийн квадрат нь n тооны цифрүүдийн
нийлбэрийн кубтэй тэнцүү эсэхийг шалга.
12. Эерэг x,y,z бодит тоо өгөгдсөн
a. Энэ 3-аар гурвалжин үүсгэж болох эсэийг тодорхойл
b. Хэрэв үүсгэж болох бол хурч өнцөгт гурвалжин эсэхийг тодорхойл.
13. Гараас хүний насыг асууж оруул
a. Хэрэв 5-с бага бол нялх
b. 5-20 ийн хооронд бол идэр

2. c. 20-40 бол залуу
d. 40-110- ийн хооронд бол хөгшин
e. 110 –аас дээш бол та дэлхийн хамгийн өндөр настан эсвэл та үхэх
болоогүй юу гэж хэвлэ.
14. Натурал тоо n≤100 өгөгдсөн
a. n тоо хэдэн цифртэй вэ
b. Түүний цифрүүдийн нийлбэр хэдтэй тэнцүү вэ
c. n тооны эхний болон сүүлийн цифрийг ол
15. Натурал тоо n ≤9999 өгөгдсөн
a. Өгөгдсөн тоо полиндром эсэхийг шалга
b. Өгөгдсөн тооны дурын 3 цифр ижил эсэхийг шалга
c. Өгөгдсөн тооны бүх цифрүүд хоорондоо ялгаатай эсэхийг шалга
16. Натурал n тоо өгөгдсөн
a. n тооны квадратын утганд 3 гэсэн цифр орсон эсэхийг шалга.
b. n тооны цифрүүдийг урвуугаар нь байрлуул
c. n тооны эхний цифрийг n –д оноо
17. Натурал m,n тоо өгөгдсөн бол тэдгээрийн сүүлчийн цифрүүдийг
нийлбэрийг ол.
18. Евклидийн алгоритмийг ашиглан m,n 2 тооны хувьд хамгийн их ерөнхийн
хуваагчийг ол
19. Өгөгдсөн m,n 2 тооны хувьд хамгийн бага ерөнхийн хуваагдагчийг ол
20. Массивт дурын анхны утга оноо. Массивын элементүүдийг өсөхөөр ба
буурахаар хэвлэ.
21. Массивын элементүүдийн нийлбэрийг ол
22. Массивын элементүүдээс хамгийн их, хамгийн бага утгыг ол.
23. Бөмбөлөгүүдийг дараах байдлаар өржээ. Үүнд: хамгийн доод талын
хавтгайд n*n ширхэг бөмбөлөг. Түүний дээд талын хавтгайд (n-1)*(n-1)
ширхэг бөмбөлөг гэх мэт хамгийн дээд талд 1 ширхэг бөмбөлөг өржээ.
Бөмбөлөгүүд нь улаан, шар, ногоон, цэнхэр гэсэн дарааллар өрөгдөнө.
Хамгийн дээд талын бөмбөлөг ямар өнгөтэй вэ?
24. N онд багш нарын баяр хэзээ болох вэ?
25. Чи дайсанд олзлогджээ. Амьд гарахын тулд нэг арга сэтгэжээ.
Дайсануудтай дараах тохиролцоог хийсэн. Үүнд: хэн нэгэн хүнээс эхлэн
m дэх хүн бүрийг ална. Нийт хүмүүсийн тоо n болно. Тэгвэл би хэдэд нь
зогсвол амьд гарах вэ?

3. 26. Он сар өдрийг заасан n, p, k натурал тоонууд өгөгдсөн энэ мэдээлэл
үнэн эсэхийг шалгаж өгөгдсөн оны төгсгөл хүртэл хичнээн хоног үлдэж
байгааг ол.
27. Он сар өдрийг заасан n, p, k натурал тоонууд өгөгдсөн. Энэ өдөр 7
хоногийн ямар гариг болохийг тогтоо.
28. N оны календар үүсгэ.
29. n тооны факториалыг ол
30. Фибоначчигийн эхний 50 –н тоог ол
UBU их сургууль КПХ тэнхимийн ахлах багш магистр Г.Өсөхжаргал
2014 он