Scribd Logo
Upload

Welcome to Scribd!

  • 5 Tin Hoc 1679112937689

    Uploaded by

    Nguyên Vũ
    2 views15 pages

    Original Title

    5-tin-hoc-1679112937689

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd
    Flag for inappropriate content
    2 views15 pages

    5 Tin Hoc 1679112937689

    Uploaded by

    Nguyên Vũ

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd
    Flag for inappropriate content
    of 15
    KY THI CHON HOC SINH GIOI QUOC GIA TRUNG HOC PHO THONG NAM HOC 2022 - 2023 Mon: TIN HOC ‘Thai gian: 180 phat (Khong ké thai gian giao dé) Nady thi: 24/02/2023 Dé thi gdm Ot trang, 03 bai TONG QUAN DE THI ‘Ten bai File chung trinh | File di lieu __| File két qua Bai 1 | Chudi ADN ADN.* ADN.INP ADN.OUT Bai 2) Thu nhap én dinh | INCOME.* INCOME.INP | INCOME.OUT Bai 3 | Nang lugng toi thiéu | ROBOT.* ROBOT.INP_| ROBOT.OUT Dau * duge thay thé béi PAS hode CPP tutong ting vdi ngOn ngtt lap trinh Pascal hose Cr+. Hay lap trink gid cdc bai todn sav Bai 1. Chudi ADN (7,0 diém) Tién si Twin Ia mot nha sinh hoe phan tit ¢6 rét mhiu cong, tri cde chuédi ADN. Chudi ADN la mdt day cac nucléotit duge bit bén loai ki tw, T, G, X tuong ttg v chudi ADN due biéu dién béi mot x: bai vi txf phan tit bit du iva vi ti ph cée phin tit lin tiép nhau $;S;41-.-S; h nghion ctu vé su da dang cia dién bing mot xau kf tu cht chita bon loai nucléotit khée nhau. Ong dang nghién citu mot phain tit $15... Sy. Mot doan con [i,j] duge xae dinh n tit két thie j (1 < i 1) ho gia dinh thit ¢ (1 i, Sr, la mot chit ci va voi moi j sao cho i n, xa S chi gdm céc diu 7, dip s6 bai ton 1a M+), # néu Lj <1 va Ry n, ta chiée chin thay ky tu $; bai Sr, e néu L; > 1 va Ry 1 va Ry 0, ta cin tm gid tri «+ y dn thit k trong cée diém thude A. ‘Ta sit dung ky thuat chia nhi phn €é tim dp s6, khi d6, bai toan trd thanh: Cho mot s6 nguyen s, dém s6 diém (x,y) trén mat phing c6 c+ y < s va C(x,y) > 0. Xét tap hop X gdm céc gid tri 1,5 107 +1, La, Lay. +5 buy Ri +1, Ro +1, ..-4 Rn + 1 Ta litt ke cic i tri phan bigt ciia tap hop nay theo thit ty tang din, duge day s6 9 <1

    You might also like