Một người mắt không có tật sử dụng kính này để quan sát vật ở rất xa trong trạng thái mắt không Mạ phải điều tiết thì số bội giác của kính thiên văn này là G.. Để tận dung tối đa năng l
Trang 1BỘ GIÁO DỤC VÀ ĐÀO TẠO _ KỲ THỊ CHỌN HỌC SINH GIỎI QUỐC GIA THPT
Môn : TOÁN
B AN Œ HÍN| Thời gian : 180 phút (không kể thời gian giao đề)
Ngày thi thứ hai : 12/01/2013
Bài 5 (7,0 điểm) Tìm tất ca các hàm số / :IR —> JR thỏa mãn : ƒ(0)=0, ƒ)= 2013 và
(x->»)ŒŒ?œ)- Z0?@œ))=(Œ@œ)- 0œ) ?@œ)- 70)
ding voi moi x,y ER, trong dé f7(x) = (f(x)
Bai 6 (7,0 điểm) Cho tam giác nhọn 4BC nội tiếp đường tròn (Ø) và điểm D thudc cung
BC không chứa điểm 4 Đường thing A thay đổi đi qua trực tâm # của tam giác ABC cắt các đường tròn ngoại tiếp tam giác 4B và tam giác ACH lần lượt tại M và N (M#H,N#H)
a) Xác định vị trí của đường thing A dé dién tich tam giác 4N lớn nhất
b) Kí hiệu đi là đường thẳng đi qua Ä⁄ và vuông góc với DB, d; là đường thẳng đi qua
X và vuông góc với DC Chứng minh rắng giao diém P của đ|¡ và đ› luôn thuộc một đường tròn cô định
Bài 7 (6,0 điểm) Tìm số các bộ sắp thir ty (a, 5, c, a', b', c') théa man :
{ab+a'b'=1 (mod 15) ac+a'c'=1 (mod 15) be+b'c'=1 (mod 15)
véi a, b,c, a', b', ce {0, 1, ., 14}
+ Thị sinh không được sử dụng tài liệu và máy tính cầm tay
Ö _ Giám thị không giải thích gì thêm.
Trang 2BỘ GIÁO DỤC VÀ ĐÀO TẠO KY THI CHON HOC SINH GIOI QUOC GIA THPT
NAM 2013
DE THI CHINH THUC Mon: VAT Li
Thời gian: 180 phút (không kê thời gian giao dé)
Ngày thí thứ hai: 12/01/2013 (Dé thi có 02 trang, gâm 05 câu) Câu 1 (4,0 điểm)
Một thanh kim loại AB cứng, mảnh được uốn sao cho trùng với đỗ
thị hàm số y =ax", với n nguyên dương: a là hằng số (a>0); OS x Sx,
xa là hoành độ đầu B của thanh (Hình 1) Một hạt nhỏ khối lượng M
được lồng vào thanh, hạt có thể chuyển động tới mọi điểm trên thanh
Đầu Á của thanh được chặn dé hat không rơi ra khỏi thanh Thanh được
quay đều với tốc độ góc œ không đối quanh trục 0y thăng đứng Cho gia
tốc trọng trường g = 10 m/s” `
1 Tìm toạ độ x của hạt để hạt cân băng tại đó trong hai trường hợp:
a) Bỏ qua ma sát giữa hạt và thanh kim loại Biện luận các kết quả
thu được theơ n
b) Xét trường hợp riêng: n= 2; a= 5 mÌ; x„ =0,60m; œ = 8 rad/s,
giữa hạt và thanh kim loại có ma sát với hệ số ma sát là I¡ = 0,05
2 Xétn = 2 và œ? < 2a Bỏ qua ma sát Từ vị trí hạt cân bằng, người tac cung cấp cho hạt vận tốc ban đầu vụ (trong hệ quy chiếu gắn với thanh) theo phương tiếp tuyến với thanh Xác định giá trị vạ lớn
nhật đê hạt không văng ra khỏi thanh
Cau 2 (4,0 điểm)
1 Một mol khi thực đơn nguyên tử có các thông số trạng thái liên hệ với nhau theo công thức
p(V —b) = RT, với b là hằng số phụ thuộc vào bản chất khí Xác định hiệu các nhiệt dung mol đẳng áp
biết (Hình 2) Lúc đầu khung đây năm yên và trong khung không có
dong điện Ở thời điểm t = 0 người ta truyền cho khung vận tốc ban đầu 3Ð
¥, doc theo trục 0x Giả thiết khung không bị biến dạng Hình 2
1 Tìm khoảng thời gian ngắn nhất tm¡ạ kế từ thời điểm khung dây bắt đầu chuyển động đến khi khung có vận tốc bằng không
2 Tính điện lượng dịch chuyền trong khung trong khoảng thời gian tmịn trên
1/2
Trang 3Câu 4 (3,5 điểm)
Kính thiên văn là hệ quang học đồng trục gồm vật kính là
thấu kính hội tụ Lạ, tiêu cự f và thị kính là thấu kính hội tụ Lạ, Lh Mi
tiêu cu f (6 < f\) Vat kinh L; va thi kính Lạ có rìa là đường tròn,
đường kính khẩu độ của L¡ là D Một người mắt không có tật sử
dụng kính này để quan sát vật ở rất xa trong trạng thái mắt không Mạ
phải điều tiết thì số bội giác của kính thiên văn này là G Nhược
điểm của kính thiên văn trên là khoảng cách giữa quang tâm O¡ 0; O;
và O; của vật kính và thị kính (gọi là chiều đài của kính thiên
văn) là tương đổi lớn Dé cải tiến kính thiên văn trên, người ta lắp
thêm vào vị trí của vật kính và thị kính hai gương hàng, tron, M; Hình 3
và Mạ như hình 3 Việc cải tiễn này giúp cho chiêu dài của kính
thiên văn giảm đi đáng kế Để tận dung tối đa năng lượng ánh sáng của vật, người ta ché tao My va M2
sao cho M¡ nhận được toàn bộ ánh sáng sau khi qua Lị và Mạ nhận được toàn bộ ánh sáng từ M; phan
xạ đến, Một người mắt không có tật sử dụng kính thiên văn cải tiến để quan sát các vật ở rất xa trong
trạng thái ngắm chừng ở vô cực thì chiều dài của kính là # (f, <£<f+f, 2):
1 Tinh f; va theo G va £
2 Tìm đường kính rìa của Mạ, Ma va đường kính khẩu độ của Lạ theo G và D
3 Tìm giá trị nhỏ nhất của G để có thể chế tạo được kính thiên văn cải tiễn trên
Câu 5 (4,5 điểm) Xác định độ nhớt của chất lỏng
Xét hệ đồng trục gồm khối trụ nhúng trong một cốc hình trụ đựng chất lỏng có độ nhớt rị Khi cho khối trụ quay với tốc độ góc œo không đổi và giữ cốc đứng yên, chất lỏng chuyển động tròn, én định theo các đường dòng vuông góc với trục Tốc độ góc của các dòng chảy giảm dần từ bề mặt bên của khối trụ ra thành cốc đo lực nội ma sat giữa các dòng chảy Tốc độ dòng chảy lớn nhất ở sát bề mặt
khối trụ và bằng không ở sát thành cốc Lực nội ma sát tác dụng lên một đơn vị điện tích bề mặt bên
của lớp chất lỏng hình trụ cách trục cốc một khoảng r là o,, = ne „ VỚI 7 là độ biển thiên tốc độ
r góc trên một đơn vị chiều dài theo phương vuông góc với trục Bỏ qua lực ma sát nhớt của chất lỏng tác dụng lên đáy của hình trụ
Cho các dụng cụ sau:
-_ Động cơ điện một chiều gồm một stato cấu tạo bởi nam châm vĩnh cửu và rôio là một khung dây Biết khi rôto quay trong từ trường gây bởi stafo sẽ sinh ra suất điện động cảm ứng e(V) liên hệ với tốc độ quay của rôto œ (rad/s) theo biểu thức: œ = 38e Trên động cơ có gắn sẵn bộ hiển thị tốc độ vòng quay Ma sắt ở é trục động cơ không đáng kể,
-_ 01 nguôn điện một chiều ồn định, 01 biến trở, 01 ampe kế một chiều;
- Một khối trụ đặc bán kính R¡ có thể nối với trục động cơ điện;
- Mét céc thuỷ tinh hình trụ có bán kính thành trong là Ra (Rạ > Rì);
-_ Thước đo độ dài, bình đựng chất lỏng cần xác định độ nhớt;
-_ Khớp nối, dây nổi, giá gá mẫu, khoá K cần thiết
Yêu câu:
1 Trinh bày cách bố trí thí nghiệm và xây dựng các công thức cần thiết
2 Nêu các bước tiền hành thí nghiệm, bảng biểu cần thiết và cách xác định độ nhớt của chất lỏng
e Thi sinh không được sử dụng tài liệu
© Giảm thị không giải thích gì thâm
2/2
Trang 4a) Hay chi rõ các đặc điểm cấu trúc cho thấy A là hợp chất thơm So sánh khả năng phản ứng thế
electrophin của Á với benzen và cho biết vị trí phản ứng ưu tiên ở A Giải thích
b) So sánh (có giải thích) momen lưỡng cực của A, B và C về độ lớn,
©) So sánh (có giải thích) nhiệt độ nóng chảy, nhiệt độ sôi cua day hợp chất trên
2 5o sánh (có giải thích) tính bazơ của hai hợp chất X và Y dưới đây:
1 Hợp chất X tạo bởi ba nguyên tổ hóa học và có khối lượng mol bằng 282 gam, trong đó oxi
chiếm 17,02% về khối lượng Đốt cháy hoàn toàn X thu được số mol CO, gấp đôi số mol H;O
Cho X tác dụng với lượng dư nhôm isopropylat trong ancol isopropylic thu được hợp chất Y có
khối lượng mol bằng 288 gam Òzon phân khử hóa hoặc ozon phân oxi hóa X, cùng thu được một hợp chất Z, duy nhất có khối lượng mol bằng 314 gam Khử Z bằng NaBH¡, sau đó cho sản phẩm
tạo thành tác dụng với NalOx¿ tạo ra một hỗn hợp gồm ö-C¿ẳH„(CHO); và OHC-(CH;);-CH(OH)-
(CH;);-CHO Mặt khác, khi xử lý X bằng NaNHz/DME (N,N-dimetylfomamit, (CH3),NCHO) thi
thu duge hop chất Xị (CisHi¿O;) Cho Xị tác dụng với Hz/Pd, sau đó đun nóng sản phẩm tạo
thành với HạSO¿ (đặc) tạo ra hợp chất P (C¡sH;sO) Hãy lập luận để xác định công thức cấu tạo
của X, Y, Z, Xị và P
(Cho: H= 1; C= 12; O= 16)
2 Thém tir tir dung dich A (metyl -buty! xeton) vao isobutyl magie bromua Phản ứng kèm theo
sự thoát khí B, biết rằng khi ozon phân B thì thu được axeton và một khí khác Sau khi thủy phân
hỗn hợp phản ứng, tách chiết và chưng cất phân đoạn thì thu được hai ancol C (CioH220), D (CéHy,0)
va m6t xetoancol E (Cy2H2402)
a) Viét so dé phan img diéu ché A tir axeton
b)_ Xác định công thức cấu tạo và giải thích quá trình hình thành các chất B, C, D và E
Trang 1/3
Trang 5
Câu 3 (6,5 diém)
1 Hoàn thành các sơ đồ phản ứng dưới đây:
HoI(d)
1 ) CHs E; 103 axit glutaric + axit oxalic
1) CHạ] dư 2) Ag;O, HạO, t9 2) HạO;
2) Ag:O, HO, †? 1) CH du 1103 exit malonic + axt suexinie
2 Giả thiết có đủ các hóa chất và điều kiện phản ứng cần thiết, hãy tổng hợp:
a) Hop chất X ti dietyl malonat
Khi cho hợp chất A (C;HzO¿) tác dụng với axit periođic (HIO¿.2H;O) dư, thu được hợp chất
B từ hỗn hợp sản phẩm Thủy phân B với xúc tác axit, thu được glioxal (OHC-CHO) và axit D-
glyxeric (D-HOCH;CH(OH)COOH) Metyl héa A bang (CH3))SO, du, xúc tác kiểm, thu được
hợp chất C Cho C tác dụng với ozon rồi chế hóa sản phẩm bằng kẽm kim loại irong dung dịch axit clohidric, thu duge metyl (S)-2-metoxi-3-oxopropanoat va metyl (R)-2-hiđroxi-3- metoxipropancat
Hay mm định cấu trúc của A, B và C, biết rằng trong phân tử Á một nửa số nguyên tử cacbon
bắt đối có cấu hình R
Câu 5 (7,5 điểm)
1 Từ dietyl malonat va các hóa chất cần thiết khác, hãy trình bày một phương pháp thích hợp để
điều chế methionin (CH;SCH;CH;CH(NH;)COOH)
2 Từ glyxin và alanin, hãy để xuất một sơ đỗ tổng hợp có định hưởng đipeptit Ala-Gly với hiệu suất cao, giả thiết có đủ các hóa chất và điều kiện phản ứng cần thiết
Trang 6
3 M6t tetradecapeptit A điều khiển hoạt động của tuyến yên được tách ra từ vô não Khi xác định
trình tự của A bằng phương pháp Edman, người ta thu được hợp chất dưới đây:
Ss
Onn 0
Khi thủy phân chọn lọc Á tạo ra các đoạn mạch peptit sau: Phe-Trp; Thr-Ser-Cys; Lys-Thr-
Phe; Thr-Phe-Thr-Ser-Cys; Asn-Phe-Phe-Trp-Lys; Ala-Gly-Cys-Lys-Asn-Phe
Hãy xác định cấu trúc bậc I của A, biết A có một cầu disunfua (-S-S-)
Câu 6 (4,0 điểm)
1 Khảo sát bằng thực nghiệm ở 25°C phản ứng thuỷ phân metyl axetat với sự có mặt của HCI
dư, nồng độ 0,05M Thẻ tích dung địch NaOH có nồng độ cố định dùng để trung hoà 20 ml
hỗn hợp phản ứng theo thời gian như sau:
Vdd NaOH (ml) 19,52 | 20,64 | 23,44 | 25,36 | 37,76 a) Viết phương trình hoá học của các phản ứng xảy ra
b) Chứng minh phản ứng thuỷ phân metyÌ axetat là phản ứng bậc 1 Tính hing số tốc độ và
thời gian nửa phản ứng
2 a) Các chất AgCl và Cr(OH); không tan trong nước, nhưng trong nước amoniae lại tạo ra
những hợp chất tan Dựa vào thuyết liên kết hoá trị (thuyết VB), hay giải thích sự tạo thành
liên kết gia ion Ag’, Cr và các phân tử amoniac trong các hợp chất tan đó, b) Hãy thiết lập sơ đỗ pin để khi pin làm việc thì xảy ra phản ứng:
* Thị sinh không được sử dụng tài liệu;
* Giám thị không giải thích gì thêm
Trang 3/3
Trang 7Nêu vai trò của một số prôtêin chủ yếu đảm bảo quá trình phân ly chính xác các nhiễm sắc thể về
các tế bào con trong quá trình phân bảo có tơ (thơi vô sắc) ở sinh vật nhân thực
Câu 4 (1,0 điểm)
Giả sử ở một loài ruổi, khi tiễn hành lai giữa 2 ruồi thuần chủng, một rudi đực có lông đuôi và
một rudi cái không có lông đuôi, người ta thu được F¡ 100% con có lông đuôi Cho các con F
giao phối với nhau thu được F; với tỉ lệ phân ly kiểu hình là 3 có lông đuôi : 1 không có lông
đuôi Trong đó, ở F; tỉ lệ đực : cái là 1 : 1, nhưng tất cả các con không có lông đuôi đều là cái
Hãy giải thích kết quả phép lai và viết sơ đồ lai từ P đến F¿
Câu 5 (1,5 điểm)
Lông mọc trên đốt ngón tay giữa là một tính trạng đơn gen do alen trội M quy định Người đồng hợp tử lặn (mm) không biểu hiện kiểu hình này Khi thống kê ở 1000 gia đình cả bố và mẹ đều có
lông đốt ngón tay giữa, người ta thấy 1652 người con có kiểu hình này và 205 người con không
có kiểu hình này Hãy giải thích kết quả theo nguyên lý di truyền học Menđen
Câu 6 (1,5 điểm)
Một nhà đi truyền học cho rằng: "Đề xác định phương thức di truyền của nhiều tính trạng trong các phép lai một cặp tính trạng tương phản theo di truyền học Menđen, việc phân tích kiểu hình các con lai ở thế hệ F\ xuất phát từ các đòng P thuần chủng là không đủ, mà cần theo đối qua
nhiều thế hệ (Ea, F¿, .)" Hãy nêu 4 ví dụ để minh chứng
Một bệnh di SN đơn gen xuất hiện trong phả hệ dưới đây
n = a a &, "ó0, 2 Không bị bệnh
Từ phả hệ này, hãy cho biết:
a) Gen gây bệnh nhiều khả năng bị chỉ phối bởi quy luật đi truyền nào? Tại sao?
b) Xác định kiểu gen của các cá thé ở thế hệ II
c) Xác suất cá thé con sinh ra từ cặp vợ, chồng ll› và II: mắc bệnh (tính theo %) là bao nhiêu?
Trang 8a) Xác định hệ số chọn lọc (S) của các kiểu gen khi quan thé chịu tác động của chọn lọc
b) Quan thé đã bị chỉ phối bởi hình thức chọn lọc nào? Giải thích
©) Xác định tần số các alen sau chọn lọc khi quan thé 6 trạng thái cân bằng di truyền
Câu 9 (2,0 điểm)
a) Nêu một số đặc điểm cấu tao hóa học của ADN cho thấy ADN wu việt hơn ARN trong vai trò
là “vật chất mang thông tin di truyền”
b) Cau tric ADN dạng sợi kép, mạch thắng phổ biến ở sinh vật nhân thực có những ưu thế gi
trong tiễn hoá so với cầu trúc ADN dang soi kép, mạch vòng phổ biến ở sinh vật nhân sơ? Câu 10 (¡,0 điểm)
Dựa vào lý thuyết tiến hóa, hãy giải thích vì sao một quân thể động vật sinh sản hữu tính sau khi
bị suy giảm số lượng quá mức do yếu tố ngẫu nhiên, được phục hồi số lượng như ban đầu nhưng
vẫn có nguy cơ bị tuyệt chủng Trong hoàn cảnh đó, để làm giảm nguy cơ tuyệt chúng của quần thể nên áp dụng những biện pháp gì? Giải thích
Câu 11 (1,0 điểm)
Nêu mối quan hệ giữa diễn thế sinh thái nguyên sinh với ô sinh thái và với chu kì sống của sinh vật Câu 12 (7,0 điểm)
Vi sao trong sự tăng trưởng theo mô hình logistic, quân thể có kích thước trung bình tăng trưởng
nhanh hơn quần thê có kích thước lớn và nhỏ?
Câu 13 (1,5 điểm)
Vi sao trong môi trường thuỷ sinh nơi có sự đa dạng sinh học cao, chuỗi thức ăn thường có nhiều
mắt xích và hiệu suất sinh thái cao hơn so với chuỗi thức ăn của các sinh vật trên cạn?
Câu 14 (1,5 điểm)
Các dẫn liệu sau đây là dòng năng lượng đi qua một chuỗi thức ăn trong hệ sinh thái gồm các loài ngô, châu chấu và gà Các thông số liên quan đến dòng năng lượng (biểu thị qua tỉ lệ %) gồm: I là năng lượng tiêu thy, A là năng lượng hấp thụ, F là năng lượng thải bỏ (phân, nước tiểu, vỏ cây ),
R là năng lượng mắt đi đo hô hấp và P là năng lượng sản xuất được
Khi điều tra ngẫu | nhiên một quần thể người Việt Nam về hàm lượng hêmôglôbin trong mau,
người ta thấy chỉ số này dao động trong khoảng từ 8 đến 16 g/L với số liệu từ 100 cá thể như sau:
11,1114.2/13,5| 9.8 |12,1|13,9J14,114,6|11,1|12,3/13,4|12,7|12.8|10.1|13,1111,8|12,6|10.7| 8,1 [11,2 13.8|12,4/12,8J11,3|12.7|12,4|14,6|15.1|11.2| 9.7 |11,314,7|10,8|13,3|11.811.4|12,5|13.0|11.6|13.1 9.3 |13,5.14,6/11,2|11.7410,9/12,4J12,2|12,112,6J10,9112,1|13.4| 9.5 |12.5/11.6|12,2| 8,6 |10.7|11.1 10.2111.7 10,4/14,1|14.9|11,5/12,1113,212.5|13,3|12.4| 9,4 |13,212,7|10,8|11,7J12,8|14.3|10.4|10.5 13,3J10.6/10.5J13.7|11.8|14,1110,3 (13,6|10,4|13,9111,7|12,8|10.4/11.911.4/10.6|12,7|11.4|12.9|12,1
a) Hãy vẽ biểu đồ cột biểu diễn môi quan hệ phân bố số lượng cá thể với 8 nhóm có hàm lượng
© Thi sinh không được sử đụng tài liệu
e© Giảm thị không giải thích gì thêm.
Trang 9BỘ GIÁO DỤC VÀ ĐÀO TẠO
Thời gian: 180 phút (không kể thời gian giao dé)
Dn (Đề thị có 03 trang, 03 bài)
TONG QUAN NGAY THI THU HAI
Tén bai File chương trinh | File dit liéu vào File két qua
Dau * được thay thế bởi PAS hoặc CPP của ngôn ngữ lập trình được sử dụng tương ứng là Pascal hoặc C++,
Hãy lập trình giải các bài toán sau:
Bài 4 (6 điểm) Trộn xâu
Cho hai xâu ký tự: Ä = xị, Xa, ., Xe Và Ÿ = ĐI, J3, , Vạ Can xây dựng xâu 7 =i, fa, f„.„ gồm tat
cả các ky tự trong xâu X và tất cả các ký tự trong xâu Ÿ, sao cho các ký tự trong X xuất hiện trong
T theo đúng thứ tự xuất hiện trong X và các ký tự trong Ÿ xuất hiện trong 7 theo đúng thứ tự) xuất
hiện trong ƒ, đồng thời với tổng chỉ phí trộn là nhỏ nhất Tổng chỉ phí trộn hai xâu X và Y để thu
m+n-l
được xâu 7 được tính bởi công thức: c(7) = 3 cứu, tua): trong đó, các chỉ phí cứ, #e:¡) được
kl tính như sau:
ø Nếu hai ký tự liên tiếp 4, far duge lấy từ cùng một xâu X hoặc Y thi e(t tt) = 0;
® Nêu hai ký tự liên tiếp ứ,, #¿‹¡ 1a x, y; thi chi phi phải trả là e(,, „;) Nêu hai ký tự liên tiếp &,
fer 18 y,, x; thi chỉ phí phải trả là cŒ», x;) = £Œ¿, j)
Yêu cầu: Tìm cách xây dựng xâu 7 với tổng chỉ phí nhỏ nhất
Dữ liệu: Vào từ file văn bản STMERGE.INP: Dòng đầu tiên chứa Q là số lượng bộ dữ liệu Tiếp
đến là @ nhóm dòng, mỗi nhóm cho thông tin về một bộ đữ liệu theo khuôn dạng sau:
e Dòng thứ nhất chứa hai số nguyén duong m, n (m, 2 < 1000);
® Dòng thứ ¡ trong số z dong tiép mee chứa n số nguyên dương, mỗi số không vượt qua 10°:
C(xi, VI), CŒ, V3, ., CŒc, }n), Í = „m
Kết quả: Ghi ra file văn bản STMERGE.OUT JT gầm Ó dòng, mỗi dòng chứa một số nguyên là tổng
chi phi theo cách xây dựng xâu 7 tìm được tương ứng với bộ đữ liệu vào
Trang 10Bài 5 (7 điểm) Hành trình du lịch
Công ty du lịch X có dự án tổ chức các hành trình du lịch trong vùng lãnh thổ gồm n diém du lich
trong điểm, được đánh số từ 1 đến r Hệ thống giao thông trong vùng gồm m tuyén đường một
chiều khác nhau, tuyến đường thứ j ÿ = 1, 2, , ) cho phép di tir dia điểm ø; đến địa điểm v; với
chỉ phí đi lại là số nguyên đương cứu, vị) Văn đề đặt ra cho công ty là xây dựng các hành trình du
lịch cho mỗi điểm du lịch Một hành trình du lịch cho địa điểm du lịch i phải được xây dựng sao
cho xuất phát từ địa điểm i di qua một số địa điểm khác tồi phải quay lại địa điểm xuất phát ¡ với
tng chỉ phí (được tính như là tổng chỉ phí của các tuyến đường mà hành trình đi qua) nhỏ nhất
Yêu cầu: Với mỗi địa điểm du lich / (= 1, 2, ”), hãy tính chi phí của hành trình du lịch cho địa
điểm ¡ thoả mãn các điều kiện đã nêu
Đữ liệu: Vào tử file văn bản TOURS.INP: Dòng đầu tiên chứa 7 là số lượng bộ dữ liệu Tiếp đến
là 7 nhóm dòng, mỗi nhóm cho thông tin về một bộ đữ liệu theo khuôn dạng sau:
© Dòng thứ nhất chứa "hai số nguyên đương ñ va m;
« Dòng thứ Jj trong sé m dong tiép theo chita ba sé nguyên dương ”ø, vụ, san vj) cho biết
thông tin về tuyển đường thứ 7 Giả thiết là uy # Vy; CCU, Vj) < 10°, #=1,2,
Kết quả: Ghi ra file vin ban TOURS.OUT gồm 7 nhóm dòng tương ứng với 7 bộ dữ liệu vào,
mỗi nhóm gồm n dong, dong thir i ghi chi phí của hành trình du lịch cho địa điểm i Qui ước: Ghi
số -] trên đòng 7 nêu không tìm được hành trình du lịch cho địa điểm ¿ thoả mãn yêu cầu đặt ra,
ø Có 30% số test ứng với 30% số điểm của bài có ø„<20
® Có 30% số test ứng với 30% số điểm của bài có 20 < ø < 100, m < 10!
ø Có 40% số test ứng với 40% số điểm của bài có 100 <ø < 102, m < 10
Bài 6 (7 điểm) Sản xuất đồ chơi
Hãng sản xuất đồ chơi XYZ đã mua các lô hàng ông đàn để làm nguyên liệu sản
xuất đàn ống, Mỗi lô gồm n (n> 2) dng dan voi độ cao đôi một khác nhau lần
lượt là hạ, hạ, ., h„ để khi nhạc công gõ vào các ông đàn với độ cao khác nhau,
chúng sẽ phát ra các âm thanh khác nhau Ống đàn thứ ¡ có trọng lượng là ñ, Xứn
(1 <¡<n) Quy trình sân xuất đàn của hãng thực hiện theo dây chuyển tự động
hoá hoàn toàn như sau: Bat đầu, robot A sẽ tự động mở một lô và xêp lần lượt z
ống có độ cao lạ, hạ, h„ lên dây chuyền Tiếp theo, các ông sẽ được robot B
phân thành s(i<s< in) lô con Lô con thứ nhất gồm các ống: từ 1 đến k¡, lô con
thứ hai gồm các ống từ &¡+1 đến hy, ., 16 con thir s gồm các ống từ &,¡+1 đến m
q <Rh <k < < #1 <n), Mỗi một lồ con sẽ được chuyển cho robot C đề lắp
ghép thành một chiếc đàn Robot C sẽ tiến hành sắp xếp các ống thành một dãy
Trang 2/3
