DE THI HSG TIN LOP 12 NAM DINH 2010

<span class='text_page_counter'>(1)</span><div class='page_container' data-page=1>

ĐỀ HSG NAM ĐỊNH 2010
Bài 1:

<b>BÀI 2: Giả thuyết của Goldbach nói rằng mỗi số chẵn n >2 là tổng của 2 số nguyên tố.</b>
Yêu cầu: Cho n số chẵn lớn hơn 2, hãy xác định số lượng các cặp số nguyên tố có tổng
bằng n

<b>Dữ liệu: Vào từ tệp văn bản goldbach.inp chứa duy nhất số n (2<n<20000);</b>

<b>Kết quả: Đưa ra tệp văn bản goldbach.out chứa duy nhất 1 số theo u cầu của bài tốn</b>
<b>Bài 3:Vừa qua kì thi máy tính cầm tay cấp quốc gia được tổ chức tại Nam Định ban tổ</b>
chức đã bố trí xe ơ tơ để đưa mỗi đồn học sinh của mỗi đồn đi tham quan các điểm
khác nhau. Có tất cả n đoàn học sinh đánh số từ 1 đến n, Đoàn thứ i cần đi tới địa điểm
cách nơi ở là di đơn vị độ dài (coi như di là khoảng cách tính theo chiều cả đi lẫn về). Có

m chiếc xe ô tô sử dụng được đánh số từ 1 đến m (m>=n) có thể dùng để phục vụ đưa các
đồn đi tham quan Được biết xe thứ j có mức tiêu thụ xăng là vj đơn vị thể tích xăng trên

một đơn vị độ dài.Hãy lựa chọn và bố trí n xe, mỗi xe chỉ phục vụ 1 đồn theo yêu cầu
sao cho tổng thể tích xăng cần là ít nhất

<b>Dữ liệu: Vào từ tệp văn bản xe.inp có cấu trúc</b>

Dòng 1:Chứa 2 số nguyên dương n và m (1<=n<=m<=200);
Dòng 2 :Chứa n số d1, d2, d3,… dn,

Dòng 3 chứa m số v1, v2, v3,…. Vm, (các giá trị di,vj đều nguyên dương và không quá

32000)

<b>Kết quả: Đưa ra tệp xe.out chứa 2 dòng</b>

Dòng 1: Chứa số lượng xăng cần ít nhất theo yêu cầu

</div>

<!--links-->