Ton ri rc (Thy Ngha) v cch gii 1 s cu

2: Bi 1: (Bi ton m) a. C bn cch phn b 52 sinh vin vo 13 nhm thc tp, mi nhm c 4 ngi nu cc nhm ko dc nh s. b. C bn cch sp xp 60 vin bi thnh dy gm 10 bi , 20 xanh, 30 trng? c. C bn xu nh phn di 10 hoc cha 5 s 1 lin tip hoc cha 5 s 0 lin tip. d. Gi An l s lng xu nh phn di n ko cha 110 nh l xu con. Xy dng cng thc quy cho An. Gii CTQ a ra CT di dng hin cho An e. Gii CT quy: f(1) = 7; f(k+1) = f(k) + 2k + 3, k >= 1; f. Tnh s lng nghim nguyn ca PT x1 + x2 + x3 = 20 tha mn 0 =< x1, x2, x3 =< 9 Bi 2: (Bi ton tn ti) Hy cho bit trong s cc khng nh sau, khng nh no ng, k no sai. Nu ng hy cm, nu sai hy a ra phn v d a. Trong s 27 s nguyn dng l phn bit, mi s u nh hn 100 bao h cng tm dc 2 s c tng = 102 b. Trn mt phng cho n im (n>=3), trong 2 im bt k cch nhau ko qu 1. Khi c ko qu 3n-6 cp im cch nhau ng 1 c. Trong s 5 im bt k trong 1 hnh vung kch thc 2x2 lun tm dc 2 im mh khong cch gia chng ko vt qu cn bc 2 ca 2 Bi 3: (Bi ton lit k) a. a ra 3 hon v tip theo hon v (1, 2, 3, 5, 8, 7, 6, 4) trong th t t in b. Cho X = {3, 2, 7, 9, 10} l tp con 5 phn t ca {1, 2, 10}. a ra 3 tp con tip theo X trong th t t in c. V cy lit k li gii theo thut ton quay lui a ra tt c cc xu gm 4 k t, mi k t dc ly t tp {a, b} ko cha 2 ch a lin nhau. d. M t thut ton quay lui ko quy lit k cc tp con m phn t ca tp N = {1, 2, , n} Bi 4: (Bi ton ti u) p dng thut ton nhnh cn gii bi ton ci ti sau: 9x1 + 5x2 + 7x3 + 2x4 -> max 5x1 + 3x2 + 4x3 + 2x4 =< 22 x1, x2, x3, x4 >=0, nguyn Qu trnh gii theo thut ton trnh by trn cy li gii