Sie sind auf Seite 1von 2

fTI 1 (DAY 1): 25 kkda 2007

ryeBl 4ema:g 30naTI

CAMBODIA
Language: KHMER

cMNaM sUmsresrcMelIyenAelIEtTMBrmagb:ueNaHkgRkdas;cMelIyrbs;Gk
lMhat;nImYyTTYl)an 7BinesIKa
lMhat;TI 1 eKeGay a , a , , a CacMnYnBit. cMeBaHRKb; i (1 i n) kMnt;
1

di = max {a j :1 j i} min {a j : i j n}

ehIy tag d = max {d :1 i n}


a) bgajfa cMeBaHcMnYnBit x x x
enaH max { x a :1 i n} d2 () .
b) bgajfamancMnYnBit x x x EdleFVIeGay () CasmPaB.
i

lMhat;TI 2 eKeGayR)aMcMnuc A, B, C, D nig E Edl ABCD CaRbelT,Rkam nig


BCED CactuekaNcarwkkgrgVg;. tag l Cabnat;KUsecjBI A . ]bmafa bnat; l
RbsBVGgt; DC Rtg; F nig bnat; l RbsBVbnat; BC Rtg;; G .
eKsntfa EF = EG = EC . RsaybBaak;fa l CaknHbnat;BuHmMu DAB .
lMhat;TI 3 kgkarRblgRbkYtRbECgKNitviTa GkcUlRbkYtxHCamitPki mitPaB
EtgEtmanPaBsitsal. eKehA RkmmYynGkcUlRbkYtfaCa clique mYy ebImanBIr
nak;kgcMeNamBYkeKCamitPkiKa kgkrNIBiess RkmNaEdlmanGkcUlRbkYtticCagBIr
nak;Ca clique mYy. cMnYnn smaCikn clique mYy ehAfaTMhM n clique.
enAkgkarRbkYtenH eKeGayTMhMFMbMputn clique CacMnYnKU bgajfa eKGacerobGk
cUlRbkYtdak;kgbnb;BIr EdlTMhMFMbMputn clique kgbnb;mYyesInwg TMhMFMbMputn clique
kgbnb; mYyeTot.

CAMBODIA
Language: KHMER

fTI 2 (DAY 2): 26 kkda 2007


ryeBl 4ema:g 30naTI

cMNaM sUmsresrcMelIyenAelIEtTMBrmagb:ueNaHkgRkdas;cMelIyrbs;Gk
lMhat;nImYyTTYl)an 7BinesIKa
lMhat;TI 4 kgRtIekaN ABC knHbnat;BuHmMu BCA RbsBVrgVg;carwkeRkARtIekaNenHRtg;
R ehIy knHbnat;BuHenHkat;emdaTrnRCg BC tg; P nig kat;emdaTrnRCg AC
Rtg; Q . cMnuckNalnGgt; BC KW K nig cMnuckNalnGgt; AC KW L .
RsaybBaak;fa RtIekaN RPK nig RtIekaN RQL manRkT,apesIKa.
lMhat;TI 5 eKeGay a nig b CacMnYnKt;viCman. RsaybBaak;fa ebI 4ab 1 CatYEckn
(4a 1) enaH a = b .
2

lMhat;TI 6 eKeGay

CacMnYnKt;viCman. tag

S = {( x, y, z ) : x, y, z {0,1, , n} , x + y + z > 0}

CasMnMun (n + 1) 1 cMnucenAkglMhEdlmanvimaRtbI. kMNt;cMnYnbg;ticbMpucEdlGac


man EdlRbCMunbg;TaMgenHpk S b:uEn minpkKl;tMruy (0, 0, 0) .
3

Das könnte Ihnen auch gefallen