You are on page 1of 11

BI TP TIN HC ( Lp trnh PASCAL ) I. NHP XUT V TNH TON 1.

Vit chng trnh in ln mn hnh nh sau: ************************** * THAO CHUONG BANG * * NGON NGU PASCAL * ************************** 2. Vit chng trnh nhp vo nm sinh, in ra tui, v d nhp 1984 in ra : Ban sinh nm 1984, vay ban 19 tuoi. 3. Nhp vo bn knh ca hnh trn, tnh v in ra chu vi, din tch ca hnh trn . 4. Nhap vo bn knh y R v chiu cao h ca hnh tr trn, tnh din tch y, din tch xung quanh v th tch ca hnh tr trn theo cng thc (cc s liu l s thc, lu : =3.14): 5. Nhp vo s nguyn c 3 ch s, tnh tng 3 ch s . V d: S 543 c tng 3 ch s l: 5 + 4 + 3 = 12 II. CU TRC R NHNH 6. Nhp vo bn s a, b, c, d (khng s dng mng d liu): In ra s ln nht v nh nht. In ra 2 s khng phi ln nht v nh nht. 7. Nhp vo di 3 cnh a, b, c: a. Cho bit 3 cnh c lp thnh 1 tam gic hay khng. b. Nu c, cho bit loi ca tam gic ny (thng, cn, u, vung, vung cn) 8. Tnh tin i taxi t s km i c nhp vo, bit: - 1 km u gi 5000. - T km th 2 th 5: 4500 /km - T km th 6 tr i: 3500 /km, i hn 120 km s c gim 10% trn tng s tin theo quy nh. 9. Tnh cc truy cp Internet, nhp vo gi bt u v kt thc truy cp, vi cch tnh nh sau: - T 7 gi 17 gi: 400 /pht, c gim gi 10% nu thi gian truy cp > 6h. - T 17 gi 24 gi: 350 /pht, c gim gi 12% nu thi gian truy cp > 4h. - T 0 gi 7 gi: 300 /pht, c gim gi 15% nu thi gian truy cp > 7h. 10. Tnh tin thu phng khi bit s ngy thu v loi phng (A, B, C), bit: - Loi A: 250.000 /ngy. - Loi B: 200.000 /ngy. - Loi C: 150.000 /ngy. - Nu thu qu 12 ngy th phn trm c gim trn tng s tin (theo gi quy nh) l: 10% cho loi A, 8% cho loi B hay C. 11. *Nhp vo ngy, thng ca nm hin ti. Vit chng trnh:

- Kim tra tnh hp l ngy, thng nhp. - Cho bit thng nhp c bao nhiu ngy. - Cho bit ngy hm sau ca ngy nhp l ngy no. - Cho bit ngy hm trc ca ngy nhp l ngy no. III. CU TRC LP [Tai file v may se co phn nay] IV. MNG MT CHIU 12. Vit chng trnh nhp vo mng s nguyn c n phn t. Hy tm s chn ln nht v s l nh nht. 13. Hy nhp dy n s nguyn dng c gi tr trong khong t 1->100 (nu nhp sai yu cu nhp li). In ra gi tr trung bnh cng ca cc s chn xut hin trong dy. 14. Vit chng trnh nhp vo mt mng n s nguyn (n<=100) v n c nhp t bn phm, thc hin cc cng vic sau: a.In ra trung bnh cng ca cc s dng v s m c trong mng. b.In ra tt c cc s nguyn t c trong mng. c.Sp xp cc s chn trong mng theo th t tng dn. 15. Nhp vo mt mng A, cho bit mng tng, gim hay khng tng khng gim. 16. Nhp vo mt mng s nguyn A v mt s nguyn x, thc hin cc cng vic sau: - Thng bo x c trong A hay khng. - Nu c, in s ln x xut hin trong a v xa ton b cc phn t x khi A. 17. Vit chng trnh nhp vo mt mng s nguyn A thc hin cc cng vic sau: - Sp xp A theo th t gim dn (hoc tng dn). - Nhp vo mt s nguyn x, chn x vo A sao cho mng vn gia nguyn tnh th t. 18. Vit chng trnh nhp ngu nhin mt mng c n s nguyn dng. Nhp vo mt s nguyn dng k. Hy tnh trung bnh cng ca cc phn t trong mng c gi tr ln hn hay bng k. 19. Vit chng trnh nhp vo mng nguyn dng A[N], sau hy sp xp cc phn t c gi tr l u mng v theo th t tng dn, cc phn t chn cui mng v theo th t gim dn. 20. Vit chng trnh nhp vo mng nguyn dng A[N] v 2 s nguyn dng p, n. Hy hy n phn t trong mng A bt u t v tr p. Sau xut mng A ra mn hnh. 21. Vit chng trnh nhp vo 2 mng A[N], B[N] v s nguyn p. Hy chn mng B vo mng A ti v tr p. Sau xut mng A ra mn hnh. 22. Cho dy a(a1, a2, a3, , an) v b(b1, b2, , bn). Vit chng trnh thc hin cc cng vic sau: a. Nhp vo 2 dy trn, sau gp 2 dy li theo th t xen k nhau. b. Thc hin vic xa cc phn t ging nhau trn hai dy va gp v in ra mn hnh. 23. Vit chng trnh nhp vo mt mng a, c n phn t. Ta nh ngha mt mng con tng dn trong a l mt dy cc phn t lin tip gn nhau v c th t tng dn trong a. a. Xc nh s mng con tng c trong a.

b. In ra mng con tng di nht trong a. 24. Vit chng trnh nhp vo mng a a. Vit hm kim tra mng i xng khng? Nu c tr v 1 ngc li tr v 0. b. Nhp mng b, kim tra mng b c phi l mng con ca mng a khng? Nu c tr v s ln mng b xut hin trong mng a. 25. Vit chng trnh thc hin cc bc sau: a. Nhp mng thc. b. Sp xp mng thc theo th t tng dn. c. In phn t c s ln xut hin nhiu nht trong mng. d. Nhp mt s thc x, kim tra x c xut hin trong mng a hay khng. Nu c in ra v tr xut hin ca x trong mng, ngc li chn x vo mng sao cho mng vn tng. 26. Nhp vo mt mng a. Thc hin sp xp sau: a. Tt c cc s l nm pha trc dy s, cc s chn nm pha sau dy s, cc s 0 nm gia. b. Nhp vo mt s x, hy tm s nguyn t trong a b hn v gn vi x nht. 27. Hy nhp mng 1 chiu c n phn t l nhng s nguyn dng. Hy cho bit mng cha bao nhiu s cng tha mn hai iu kin: c 3 ch s v cc ch s u c sp tng. V d: 122, 457, 889, 28. *Vit chng trnh thc hin cc cng vic sau: - Nhp vo s nguyn n, to mng a cp pht ng gm n phn t, cc phn t c khi to l 0. - Nhp cc phn t ca mng a v sp xp a theo th t tng dn. - Nhp s nguyn x, chn x vo a sao cho mng vn gi tnh th t. - Nhp s nguyn y, xa tt c phn t bng vi y c trong mng. - Cp pht ng mng b gm n phn t, sao chp mng a sang b theo 2 cch (dng vng lp v dng hm memmove hay memcpy) Trong khi thc hin, lu cp pht li (thu hp hay m rng) b nh khi cn thit v gii phng mng khi thc hin xong. 29. *Theo bn, 3 lnh (1), (2) v (3) c cho cng mt kt qu khng, ti sao? int *p; int k; k = (int) p + 1; //(1) k = (int)++p; //(2) k = (int)&p[1]; //(3) V. MNG HAI CHIU 30. Vit chng trnh nhp vo ma trn a c m dng, n ct. a. Vit hm kim tra a c phi l ma trn n v khng? Nu c tr v 1, ngc li tr v 0. b. m s ln xut hin s 0 trong ma trn. c. Tnh tng cc s dng, tng cc s m trong ma trn. 31. Vit chng trnh thc hin cc cng vic sau:

a. Nhp vo mt ma trn cc gi tr thc kch thc mxn, vi n v m c nhp t bn phm. b. Tnh tng cc s dng c trong mng. c. Kim tra xem ma trn A c tn ti hay khng mt hng m cc phn t tng dn t tri sang phi. d. Tm tt c cc v tr trong ma trn tha yu cu sau: gi tr ca ma trn ti v tr l gi tr ln nht ca ma trn. e. Kim tra xem ma trn A c l ma trn i xng qua ng cho chnh khng? f. Tm s nguyn t ln nht c trong mng. Nu khng c phi c thng bo. g. In ra tng cc gi tr trong tam gic vung trn ca ma trn A (k c cc phn t trn ng cho ca ma trn A) 32. Vit chng trnh nhp vo ma trn A[N][M], hy xut ra mn hnh cc phn t A[i][j] sao cho A[i][j] l phn t c gi tr ln nht dng i v nh nht ct j. 33. Vit chng trnh nhp vo ma trn vung A[N][N]. a. Trong ma trn A hy m s phn t c gi tr l s nguyn t, ng thi hy xut v tr A(i,j) ca cc phn t c gi tr l s nguyn t. b. Hy tm gi tr ln nht v nh nht ca cc phn t c gi tr l s nguyn t nm trn ng cho chnh v cho ph ca ma trn A. 34. Vit chng trnh nhp vo ma trn A[N][M] a. Hy xy dng mng B[N] vi B[i] bng tng tt c cc phn t trn dng i ca ma trn A. b. Hy cho bit cc dng c tng ln nht v cc dng c tng nh nht trong ma trn A. 35. Vit chng trnh nhp vo mt ma trn vung. Sp xp ma trn sao cho: a. Phn t ln nht ca mi hng nm trn ng cho chnh. b. Sp xp tng dn trn ng cho chnh. c. Chuyn i ma trn thnh mng mt chiu c n*n phn t. 36. Vit chng trnh to ngu nhin hai ma trn vung a, b(nxn) a. In hai ma trn a, b c to. b. In ra ma trn tng. c. In ra ma trn tch. 37. Vit chng trnh thc hin cc cng vic sau: a. in cc gi tr tng dn vo trong mt mng vung kch thc 4x4. Cc gi tr c in vo mng vung theo th t xon t ngoi vo trong. Hin th kt qu sau khi in ln mn hnh. b. Thc hin tng t cu a vi kch thc ca ma trn l nxn, vi n<10 v n c nhp t bn phm. 38. *Vit chng trnh thc hin cc cng vic sau: - Nhp vo 3 s m, n, k, cp pht ng 2 mng a(m*k) v b(k*n) theo hai cch khc nhau. - Tnh mng c (c cp pht ng, c l loi int**) l tch ca a v b. - Cp pht ng mng d, sao cho c th sao chp t c sang d theo 2 cch khc nhau (dng vng lp v dng hm memmove hay memcpy), theo bn, ti sao c mt cch cp pht d m ta khng th sao chp nu dng hm memmove hay memcpy? - S dng hm coreleft in ra phn b nh cn trng sau mi ln cp pht.

Ch gii phng ton b b nh cp pht sau khi hon tt chng trnh. VI. K T V CHUI 39. Nhp vo mt chui s, thc hin cc cng vic sau: - In chui ny theo th t o ngc. - Bin i k t hoa thnh k t thng v ngc li. - To chui s2 l chui ngc ca s bng 2 cch (dng vng lp hay dng hm strcpy v strrev) 40. Vit chng trnh nhp vo mt chui, cho bit: - di ca chui. - Trong chui c bao nhiu k t a. - Cho bit trong chui c bao nhiu khong trng (dng hm isspace), nhng v tr no. 41. Vit chng trnh nhp vo mt chui, cho bit: - Trong chui c bao nhiu ch thng, ch hoa, ch s v k hiu khc (s dng cc hm isupper,islower, isdigit) - Cho bit chui c i xng hay khng - Tng m ASCII ca tt c k t ca chui. 42. Nhp vo mt s nguyn i, bin i s ny thnh chui s v ngc li (dng hm itoa v atoi). 43. Nhp vo mt chui chiu di ti a 80 k t, bao gm k t ch v khong trng. Xo cc khong trng hai u chui. In chui kt qu. Nhp vo mt k t c v tin hnh xo tt c cc k t c c xut hin trong chui ban u (khng phn bit ch hoa, ch thng). In chui kt qu. 44. Vit chng trnh thc hin vic nhp vo mt chui v thc hin cc cng vic sau: a. B cc k t khong trng tha ( cc k t trng bn tri, bn phi v gia) b. Cho bit trong chui c bao nhiu t. c. Xut cc t phn bit, c vit hoa cc k t u mi t. 45. Vit chng trnh nhp vo chui k t (chiu di ti a ca chui l 80 k t) v hai s nguyn dng n v p, trong chui str hy tin hnh hy n k t bt u t v tr p. 46. Vit chng trnh nhp hai chui S1 v S2, to v in chui S3 l tng ca S1 v S2 ra mn hnh (dng cc hm strcpy v strcat). 47. Vit chng trnh nhp hai chui S1, S2 v mt s nguyn k, hy chn S2 vo S1 v tr k, bo li nu k > di ca S1. 48. Vit chng trnh nhp vo mt chui s v mt k t c, cho bit s ln c xut hin trong s (dng hm strchr). 49. Nhp vo hai chui k t str1 v str2.(chiu di ti a ca mi chui l 80 k t) a. Hy cho bit s ln chui str2 xut hin trong chui str1. b. Nhp vo chui str3, thay ton b cc chui str2 trong str1 bng str3. 50. Nhp vo chui S1 v S2, in ra mn hnh: - Hai chui ny c bng nhau khng? - Hai chui ny c bng nhau khng (nu khng phn bit k t hoa v thng)?

- Hai chui ny c bng nhau khng nu ch xt 3 k t u (dng hm strncmp)? - Gi s S1 v S2 ging nhau k k t u, to v in ra mn hnh chui S3 gm k k t ny (dng hmstrncpy). 51. * 2 cch nhp chui dng sscanf v gets khc nhau c bn nh th no? 52. * Da vo khong trng, tch mt chui thnh cc t s dng hm strtok VII. CU TRC 53. Cho cu trc NHANVIEN nh sau: MaNV: kiu s nguyn c gi tr trong khong 065535 Htn: kiu chui. ach: kiu chui. CBQL: c gi tr 1 nu nhn vin ny l cn b qun l. Vit chng trnh thc hin: a. Nhp vo thng tin ca mt nhn vin. b. Nhp vo thng tin ca n nhn vin v n c nhp t bn phm. In ra h tn ca cc nhn vin l cn b qun l. 54. Cho cu trc NHANVIEN nh sau: MaNV: kiu s nguyn c gi tr trong khong 065535 Htn: kiu chui. ach: kiu chui. CBQL: c gi tr 1 nu nhn vin ny l cn b qun l. Vit chng trnh thc hin: a. Nhp vo thng tin ca mt nhn vin. b. Nhp vo thng tin ca n nhn vin v n c nhp t bn phm. Xa cc nhn vin khng l cn b qun l ra khi danh sch. 55. Cho cu trc NHANVIEN nh sau: MaNV: kiu s nguyn c gi tr trong khong 065535 Htn: kiu chui. ach: kiu chui. CBQL: c gi tr 1 nu nhn vin ny l cn b qun l. Vit chng trnh thc hin: a. Nhp vo thng tin ca mt nhn vin. Nhp vo thng tin ca n nhn vin v n c nhp t bn phm. Nhp thm thng tin ca mt nhn vin v nhp mt s nguyn k. Thc hin vic chn nhn vin mi vo danh sch ti v tr k. VIII. HM 56. Vit mt hm tnh k! vi k nguyn dng bt k, nhp n, k(n >= k >= 0) t bn phm, s dng hm tnh s t hp chp k ca n theo cng thc: [Tai file v may se co phn nay] 57. Vit chng trnh, thc hin nhng cng vic sau:

Xy dng hm Power(x, n) tnh ly tha xn ca s thc x bt k vi n nguyn dng. S dng hm Power(x, n) tnh: [Tai file v may se co phn nay] 58. S dng hm tnh giai tha v ly tha tnh gn ng [Tai file v may se co phn nay] 59. Vit chng trnh gii phng trnh bc hai, trong c s dng hm tnh delta. 60. Vit chng trnh gii h phng trnh hai n (cc h s a, b, c, d, e, f c nhp vo) c s dng hm tnh nh thc. 61. Vit chng trnh th c hin cc cng vic sau: a. Vit hm c mt s (nhn tham s l s c mt ch s, in ra mn hnh chui tng ng vi s , v d: 1 => mot) b. Nhp vo mt s nguyn c 3 ch s, xut ra mn hnh chui ca vic c s ny. c. Nhp vo mt s nguyn n c gi tr nh hn 1 000 000, xut ra mn hnh chui ca vic c s ny. 62. Nhit F(Fahrenheit), v nhit C(Celcius) lin h vi nhau theo cng thc: [Tai file v may se co phn nay] Vit chng trnh cho php ngi dng nhp vo F hay C v i sang cn li. 63. Lm bi tp 14, nhng tnh cc ca 3 ln truy cp 64. Lm bi tp 15, nhng tnh tin ca 3 ngi thu phng. 65. Vit chng trnh tnh giai tha bng k thut quy. 66. Vit chng trnh tnh ly tha bng k thut quy. 67. Vit chng trnh nhp vo s n nguyn dng. Hy i thnh s nh phn tng ng v in ra mn hnh (dng k thut quy). IX. TP TIN: 68. Nhp mt mng n s nguyn t tp tin, c cu trc nh sau: Dng u: s phn t ca mng. Dng tip theo: cc phn t ca mng. V d: tp tin data.txt c ni dung nh sau: 6 132567 69. Nhp mt mng n s nguyn t tp tin, sp xp mng ny theo th t tng dn v ghi xung mt tp tin khc (tn tp tin nhp vo t bn phm). 70. Nhp mt ma trn kch thc m*n t tp tin, c cu trc nh sau: Dng u: m v n. Cc dng tip theo: gi tr cc phn t ca ma trn. V d: tp tin data.txt c ni dung nh sau: 33 132

687 9 10 0 71. Nhp mt mng ma trn t tp tin, sp xp ma trn ny tng trn tng dng v ghi xung mt tp tin khc (tn tp tin nhp vo t bn phm). 72. Ghi ni dung kt qu mng cu trc bi tp 84 86 vo tp tin c tn nhp t bn phm. c ni dung tp tin ny v hin th thng tin cc nhn vin ln lt ln mn hnh. BI TP THM ( NNG CAO ) 1. Cho cc s thc a,b,c,d,e,f,g,h. Bit rng 2 im (e,f) v (g,h) khc nhau v to thnh ng thng L. 1. Hy kim tra xem cc im P1(a,b); P2(c,d) khng nm trn ng thng L hay khng? 2. Nu 2 im P1, P2 khng nm trn ng thng L, th chng c nm cng na mt phng c chia bi ng thng L hay khng? 2. Cho s t nhin N. 1. C bao nhiu ch s trong N, tng cc ch s l bao nhiu. 2. Cc ch s ca N c khc nhau tng i mt khng. 3. Cho s t nhin N. Hy tnh: [Tai file v may se co phn nay] 4. Cho s t nhin n v cc s thc x1, , xn (n>=3). Hy tnh: 1. (x1 + 2x2 + x3) (x2 + 2x3 + x4) (xn-2 + 2xn-1 + xn); 2. (x1 + 2x2 + x3) x2 + (x2 + 2x3 + x4) x3 ++ (xn-2 + 2xn-1 + xn) xn-1; 5. Cho trc cc s t nhin n v dy a1, , an. Hy xc nh s lng cc thnh phn ak ca dy m ak: 1. L cc s l; 2. Bi ca 3 nhng khng phi l bi ca 5; 3. L bnh phng ca cc s chn; 6. Cho mt s t nhin n. Hy loi b trong cch vit ca s cc ch s 0 v 5, cc ch s cn li c gi nguyn th t. V d: t s 59015509 cn nhn c 919. 7. Cho s t nhin n v cc s nguyn a1, , an. Hy tm: 1. S b nht trong cc s chn nm trong dy: 2. a1-1, a1, a2, , an 3. S ln nht trong cc s l v s lng cc s chn nm trong dy a1,,an, an+1. 8. Mt h gm 25 cht im trong khng gian c cho bi mt dy cc s thc x1, y1, z1, p1, x2, y2, z2, p2,, x25, y25, z25, p25 ; trong xi, yi, zi l ta ca im th i, pi l trng lng ca n (i=1,2, ,25). Hy tnh ta ca trng tm ca h v khong cch t trng tm n tt c cc im ca h. 9. Cho cc s t nhin m, n1, n2, , nm (m>=2). Hy tm USCLN (n1, , nm). Bng cch s dng h thc USCLN (n1, , nm)= USCLN(USCLN (n1, , nm-1), nm) v thut ton Euclide. 10. Cho cc s nguyn n0, d0, n1, d1,, n7, d7, a, b (tch d0d1d7b khc 0). Hy tnh theo s Hoorner:

[Tai file v may se co phn nay] 11. Cho s t nhin n v cc s thc x, y, an, bn, an-1, bn-1,, a0, b0. Hy tnh theo s Hoorner gi tr ca a thc vi h s phc (an+ibn)(x+iy)n +(an-1+ibn-1)(x+iy)n-1 ++(a0 + ib0). 12. Cho s t nhin n (n>=2). Hy s dng phng php sng Eratosfen tm tt c cc s nguyn t b hn. Phng php sng Eratosfen nh sau: Hy vit ln lt tt c cc s nguyn t 2 n n, s nguyn t u tin l 2. Gch di s 2 v loi ra tt c cc s ln hn l bi ca 2. S u tin trong dy cn li l 3. Gch di s 3( l s nguyn t tip theo) v loi b tt c cc s ln hn l bi ca 3. S u tin cn li trong dy l 5( v 4 b loi b). Gch di s 5 v loi b tt c cc s ln hn l bi ca 5, cho n khi trong dy khng cn s xt, nhng s c nh du bng gch di chnh l s nguyn t phi tm: 2, 3, 4, 5, 6, 7, 8, 9, 10, 13. Hai s t nhin gi l hu ngh nu nh mi mt s trong chng bng tng tt c cc c s thc s (k c 1) ca s kia. Nhp vo 1 s N, hy tm tt c cc cp s hu ngh nh hn N. 14. Cho s t nhin N, hy t cc du +, - vo gia cc ch s no ca 1,2,3,4,5,6,7,8,9 (vit theo th t cho) to thnh 1 biu thc c kt qu bng N. V d: vi N=122 th 1 kt qu c th l: 12+34-5-6+78+9=122. Nu khng tm c th thng bo. 15. Cho 1 s t nhin N. Hy tm tt c cc cch c th tr mt s tin N ng nh cc loi tin c gi tr 1,5,10 v 20 ng. 16. Cho trc 2 s t nhin p,q (q>=2). Hy tm cch biu din ca s p trong h m q di dng dy cc s nguyn khng m a0,, an vi ai<q v p = anqn + + a1q + a0 (an # 0). 17. Hy tm tt c cc s hnh phc c 6 ch s. Mt s N l s hnh phc nu tng 3 ch s u bng tng 3 ch s cui. 18. Cc ch s La m: 1. Nhp vo 1 s t nhin N (<5.000), hy in ra cch biu din N theo dng s La m. 2. Nhp vo 1 s theo dng s La M, hy kim tra biu din ca mt s bng ch La m c ng hay khng. Nu ng th i sang s h thp phn. 19. Cho cc s thc a1, , a50 xc nh 25 khong trn trc s (a1,a2),, (a49,a50). 1. Tt c cc khong trn c cc im chung hay khng? Nu c, ch ra 1 im chung no trong cc im chung. 2. Hp ca cc khong c phi l mt khong hay khng. 3. Ch ra s i (1<=i<=25) sao cho hp ca cc khong cho trc c th biu din di dng i khong khng ct nhau. 4. C hay khng cc im ca trc s thuc t nht 3 khong no trong cc khong cho. Nu c ch ra im v cc khong m n thuc. 20. Cho trc cc s thc x1, x2,, xn; y1, y2,, yn; r1, r2,, rn. C tn ti hay khng 1 im thuc mt phng thuc tt c cc vng trn c1, c2,, cn, vi ci l vng trn c tm l (xi,yi) v bn knh ri. 21. Cho cc s thc a,b,c,d. Hnh ch nht kch thc a,b c nm trong hnh ch nht kch thc c,d hay

khng? (lu cc cnh ca 2 hnh ch nht khng nht thit phi song song vi nhau). 22. Cho trc cc s thc a1, a2,, an; b1, b2,, bn; c1, c2,, cn xc nh trn mt phng n hnh vung vi cc cnh song song vi cc trc to , ai,bi l to tm hnh vung v ci l di cnh ca n. Hy tnh din tch phn mt phng m n hnh vung ny che ph. 23. Bit dy cc im p1, p2,, pn vi cc to (x1,y1), (x2,y2), (xn,yn) tng ng cho trc v khng trng nhau. Hy xt ng gp khc khp kn p1p2pnp1. 1. ng gp khc ny c t ct hay khng? 2. Nu n khng t ct th n c phi l mt a gic li hay khng. 3. Hy tm 1 a gic li vi cc nh trng vi mt s trong n im p1, p2,, pn v cha tt cc cc im cho. 24. Cho 2 a thc P(x) = anxn + ... + a1x + a0 v Q(x) = bnxn +...+ b1x + b0. Hy tnh: a) R(x)=P(x) + Q(x) b) U(x)= P(x) Q(x) c) V(x) = P(x)* Q(x) 25. Tr chi y s. Trong hnh vung 4x4 xp ngu nhin 15 s t 1 n 15, cn li 1 trng. Ta c th chuyn 1 sang k n nu trng. Sau c s va chuyn i tr thnh trng. Hy tm cch chuyn (ch ra cch i chi tit) chuyn t 1 bng ngu nhin (v d l bng a) tr thnh bng b hoc c. [Tai file v may se co phn nay] 26. Biu thc du ngoc ng n nhn c t biu thc ton hc c cha cc du ngoc trn bng cch b ht tt cc ton hng v cc php ton. V d t biu thc: a b(c+2(x+y(z+1))) + a(c+x) ta nhn c biu thc du ngoc ng n ((()))(). Chnh xc hn, biu thc du ngoc ng n c nh ngha nh sau: 1. ( ) l biu thc du ngoc ng n. 2. Nu P l biu thc du ngoc ng n th (P) l biu thc du ngoc ng n. 3. Nu P v Q l biu thc du ngoc ng n th PQ l biu thc du ngoc ng n. Cho s t nhin n v dy cc du ngoc trn C1,C2, , Cn. Hy xc nh xem y c phi l mt biu thc du ngoc ng n hay khng. 27. Cho cc s t nhin m, a1, a2, ,an. Trong dy trn, hy chn ra cc dy con ai1, ai2, ,aik (0 i1 i2 ik n) sao cho ai1 + ai2 + + aik = m. Nu khng c th thng bo. 28. C th m ha 1 vn bn vit bng ch ci ting Anh v cc du ngt cu bng cch mi ch ci c thay bng ch ci ng sau n n vi tr (theo th t trong bng ch ci v sau ch ci cui cng l ch ci u tin). 1. Hy vit chng trnh m ha 1 vn bn theo phng php trn. 2. Hy gii m 1 vn bn m ha theo phng php trn. 29. Cho mt s t nhin k v 1 hon v no a1, a2, ,ak ca cc s t nhin 1,2,,k. Khi m ha vn bn, ngi ta thay mi nhm k k t lin tip nhau bng han v ca n tng ng vi hon v cho a1, a2, ,ak Chng hn vi k=4 v hon v 3,2,4,1. Khi nhm cc k t s1, s2, s3, s4 c thay bng s3,

s2, s4, s1. Nu nhm cui cng c t hn 4 k t th thm vo cc k t khong trng. Hy vit chung trnh m ha v gii m mt vn bn theo phng php trn. 30. Vit chng trnh tnh s cch phn tch 1 s t nhin N>1 thnh tng cc s t nhin b hn n. In ra tt cc kt qu phn tch (khng xt n i th t). 31. Hy xp 8 con hu trn bn c quc t sao cho khng c con no n c con no. 32. Cho dy s A c N phn t ch gm cc s 0,1,2. Hy tm cch sp xp dy A theo th t tng dn vi phc tp O(N). 33. Vit chng trnh tnh tng, hiu, tch ca 2 s nguyn c s ch s <300.

You might also like