1. Trang chủ
  2. » Giáo Dục - Đào Tạo

De thi hsg Tin học cấp tỉnh

10 15 0

Đang tải... (xem toàn văn)

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Tiêu đề Đề Thi Chọn Học Sinh Giỏi Cấp Tỉnh Lớp 12 THPT, Năm Học 2017 – 2018
Trường học Sở Giáo Dục Và Đào Tạo
Chuyên ngành Tin Học
Thể loại Đề Thi
Năm xuất bản 2017
Định dạng
Số trang 10
Dung lượng 85,05 KB

Các công cụ chuyển đổi và chỉnh sửa cho tài liệu này

Nội dung

SỞ GIÁO DỤC VÀ ĐÀO TẠO KỲ THI CHỌN HỌC SINH GIỎI CẤP TỈNH ….. LỚP 12 THPT, NĂM HỌC 2017 – 2018 Môn: TIN HỌC – Bảng B ĐỀ CHÍNH THỨC Thời gian làm bài: 180 phút (không kể thời gian phát đề) Ngày thi: 09122017 (Đề thi gồm 04 trang, 04 bài) TỔNG QUAN BÀI THI Tên bài File chương trình File dữ liệu vào File kết quả Bài 1 Chuẩn họ tên Bai1. DANHSACH.INP DANHSACH.OUT Bài 2 Kho trung tâm Bai2. KHO.INP KHO.OUT Bài 3 Hành trình tham quan Bai3. DULICH.INP DULICH.OUT Bài 4 Trạm xăng Bai4. TRAMXANG.INP TRAMXANG.OUT Dấu đượ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 1: Chuẩn họ tên (4 điểm) Bạn An mới được học tin học nên khi gõ danh sách gồm họ tên của các bạn trong lớp nhưng không đúng theo chuẩn quy tắc gõ văn bản. Em hãy lập chương trình giúp bạn trình bày danh sách lớp theo đúng chuẩn quy tắc gõ văn bản đồng thời sắp xếp danh sách lớp theo tên và theo thứ tự từ điển (Biết rằng: sắp xếp theo thứ tự từ điển là: sắp xếp thứ tự theo tên, nếu trùng tên thì sắp xếp theo tên đệm, nếu trùng tên đệm thì sắp xếp theo họ). Chú ý: Họ tên được trình bày đúng theo chuẩn quy tắc gõ văn bản: • Đầu và cuối của họ tên không chứa dấu cách (hay khoảng trống); • Giữa các từ trong tên chỉ chứa một dấu cách; • Đầu của mỗi từ được viết hoa. Dữ liệu: vào từ file văn bản DANHSACH.INP bao gồm: • Dòng đầu tiên chứa n số học sinh (0 < n ≤ 50); • Dòng thứ i trong n dòng tiếp theo chứa họ tên học sinh mà bạn An đã gõ chưa đúng theo chuẩn quy tắc gõ văn bản. Kết quả: ghi ra file văn bản DANHSACH.OUT gồm: n dòng, mỗi dòng là họ tên học sinh đã được trình bày đúng theo chuẩn văn bản và đã được sắp xếp tên theo thứ tự từ điển. Ví dụ: DANHSACH.INP DANHSACH.OUT 10 vU tHI duYEN CAO THI THap tRaN THi DiEU phan dat TrAN DuonG NguyEN MuOI Ho VAN BE le van An Tran VAN TI Nguyen vAN TEO Le Van An Ho Van Be Phan Dat Tran Thi Dieu Tran Duong Vu Thi Duyen Nguyen Muoi Nguyen Van Teo Cao Thi Thap Tran Van Ti

Trang 1

SỞ GIÁO DỤC VÀ ĐÀO TẠO KỲ THI CHỌN HỌC SINH GIỎI CẤP TỈNH

Môn: TIN HỌC – Bảng B

ĐỀ CHÍNH THỨC Thời gian làm bài: 180 phút (không kể thời gian phát đề)

Ngày thi: 09/12/2017

(Đề thi gồm 04 trang, 04 bài)

TỔNG QUAN BÀI THI

Tên bài File chương

trình File dữ liệu vào File kết quả

P

TRAMXANG.OU T

Dấu * đượ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 1: Chuẩn họ tên (4 điểm)

Bạn An mới được học tin học nên khi gõ danh sách gồm họ tên của các bạn trong lớp nhưng không đúng theo chuẩn quy tắc gõ văn bản Em hãy lập chương trình giúp bạn trình bày danh sách lớp theo đúng chuẩn quy tắc gõ văn bản đồng thời sắp xếp danh sách lớp theo tên và theo thứ tự từ điển (Biết rằng: sắp xếp theo thứ tự từ điển là: sắp xếp thứ tự theo tên, nếu trùng tên thì sắp xếp theo tên đệm, nếu trùng tên đệm thì sắp xếp theo họ)

Chú ý: Họ tên được trình bày đúng theo chuẩn quy tắc gõ văn bản:

 Đầu và cuối của họ tên không chứa dấu cách (hay khoảng trống);

 Giữa các từ trong tên chỉ chứa một dấu cách;

 Đầu của mỗi từ được viết hoa

Dữ liệu: vào từ file văn bản DANHSACH.INP bao gồm:

Dòng đầu tiên chứa n số học sinh (0 < n ≤ 50);

Dòng thứ i trong n dòng tiếp theo chứa họ tên học sinh mà bạn An đã gõ chưa

đúng theo chuẩn quy tắc gõ văn bản

Kết quả: ghi ra file văn bản DANHSACH.OUT gồm: n dòng, mỗi dòng là họ tên học

sinh đã được trình bày đúng theo chuẩn văn bản và đã được sắp xếp tên theo thứ tự từ điển

Ví dụ:

10

vU tHI duYEN

CAO THI THap

tRaN THi DiEU

phan dat

TrAN DuonG

NguyEN MuOI

Ho VAN BE

le van An

Tran VAN TI

Nguyen vAN TEO

Le Van An

Ho Van Be Phan Dat Tran Thi Dieu Tran Duong

Vu Thi Duyen Nguyen Muoi Nguyen Van Teo Cao Thi Thap Tran Van Ti

Trang 2

Bài 2: Kho trung tâm (6 điểm)

Amazon là một công ty thương mại điện tử đa quốc gia đóng tại Hoa Kỳ, đây là nhà bán

lẻ trực tuyến lớn nhất Hoa Kỳ Amazon bắt đầu như là một hiệu sách trực tuyến, nhưng nhanh chóng đã đa dạng hoá lĩnh vực bán lẻ của mình, bán cả DVD, CD, tải nhạc MP3, phần mềm máy tính, trò chơi video, hàng điện tử, hàng may mặc, đồ gỗ, thực phẩm, đồ chơi, …

Amazon có rất nhiều kho hàng và đặt nhiều địa điểm ở nhiều quốc gia Để phục vụ cho công tác kinh doanh, giám đốc điều hành của công ty đặt ra một bài toán như sau: Công ty hiện

tại có n kho hàng được đánh số từ 1 đến n Có m đường đi giữa các kho được đánh số từ 1 đến

m Biết rằng: mỗi đường đi là hai chiều, luôn có đường đi từ một kho bất kỳ đến các kho còn

lại (có thể trực tiếp hoặc gián tiếp qua một số kho khác), giữa hai kho bất kỳ không có quá một đường đi trực tiếp và không có đường đi nào nối đến chính nó Độ dài của mỗi đường đi được xác định bởi một số nguyên dương

Yêu cầu: Hãy viết chương trình chọn một kho từ danh sách n kho hiện tại để đặt làm kho trung tâm Kho được chọn phải thỏa mãn tiêu chí như sau: “Khoảng cách lớn nhất từ kho này đến các kho còn lại phải là nhỏ nhất so với các kho khác” Nếu có nhiều kho thỏa tiêu

chí thì chỉ cần chọn một kho bất kỳ trong những kho này Biết rằng khoảng cách từ kho thứ i đến kho thứ j được tính bằng tổng độ dài các đường đi trung gian (nếu có).

Dữ liệu: Vào từ file văn bản KHO.INP bao gồm:

Dòng đầu tiên chứa hai số nguyên dương n và m theo thứ tự là số kho và số đường

đi giữa các kho của công ty;

Dòng thứ i trong m dòng tiếp theo chứa ba số nguyên u i , v i , c i (

1 ≤ui , v i ≤ n, u i ≠ v i ,0<c ≤ 104), trong đó u i,vi là chỉ số của hai kho có đường đi trực tiếp

đến nhau bởi đoạn đường thứ i và c i là độ dài đoạn đường này, i=1, 2, …, m.

Các số trên cùng một dòng được ghi cách nhau bởi dấu cách

Kết quả: Ghi ra file văn bản KHO.OUT một số nguyên là chỉ số của một kho được

chọn thỏa mãn điều kiện đặt ra

Ràng buộc:

Có 40% số lượng test thỏa mãn điều kiện: n ≤ 10, m ≤ 100;

Có thêm 30% số lượng test thỏa mãn điều kiện: n, m ≤ 5000;

Có 30% số lượng test còn lại thỏa mãn điều kiện: n, m ≤ 104

Ví dụ:

7 6

1 2 1

2 3 1

3 4 1

4 5 1

4 6 2

4 7 2

3

Khoảng cách lớn nhất của mỗi kho đến các kho còn lại:

Kho 1: 5, kho 2: 4, kho 3: 3 (được chọn), kho 4: 3, nút 5: 4, kho 6: 5, kho 7: 5

Trang 3

Bài 3: Hành trình tham quan (6 điểm)

Một khu du lịch, có N địa điểm cần tham quan Có M đường đi trong khu du lịch, hai

địa điểm tham quan được nối với nhau bằng một đường đi vô hướng và muốn đi hết đoạn

đường đó thì khách mất một khoảng thời gian là t Khu du lịch cần lên tất cả các hành trình du

lịch để khách hàng biết trước Tức là hàng khách xuất phát từ điểm thứ nhất (gọi là điểm bán vé) đi tham quan hết tất cả các địa điểm trong khu du lịch và quay trở lại địa điểm bán vé, với tổng thời gian trên mỗi hành trình tham quan xác định trước Hãy giúp khu du lịch lên hành trình đó (Chú ý: Mỗi địa điểm tham quan chỉ đến một lần trong hành trình)

Dữ liệu: Vào từ file văn bản DULICH.INP bao gồm:

Dòng đầu tiên chứa hai số nguyên dương N, M (N ≤ 100, M ≤ 10 3 );

Dòng thứ i trong M dòng tiếp theo mỗi dòng chứa 3 số nguyên dương x i, yi, ti với ý

nghĩa có đường đi từ điểm tham quan x i đến điểm tham quan y i và ti là thời gian đi từ điểm x i đến điểm y i, ti ≤ 30.

Kết quả: Ghi ra file văn bản DULICH.OUT bao gồm: tất cả các hành trình tham quan

cùng với tổng thời gian cũng mỗi hành trình đó

Ví dụ:

5 7

1 5 2

1 3 1

1 4 3

2 3 2

2 5 2

2 4 1

5 4 2

Hanh trinh:1->3->2->4->5->1 Mat khoang thoi gian 8 Hanh trinh:1->3->2->5->4->1 Mat khoang thoi gian 10 Hanh trinh:1->4->5->2->3->1 Mat khoang thoi gian 10 Hanh trinh:1->5->4->2->3->1 Mat khoang thoi gian 8

Bài 4: Trạm xăng (4 điểm)

Có một số khu dân cư nằm dọc theo một đường quốc lộ Đường quốc lộ được biểu diễn bằng một trục số nguyên và vị trí mỗi khu dân cư được xác định bởi một số nguyên dương duy nhất Không có hai khu dân cư nào ở cùng một vị trí Khoảng cách giữa hai khu dân cư khác

nhau được tính bằng trị tuyệt đối của hiệu giữa hai vị trí của chúng Cụ thể, khu dân cư thứ i tại

vị trí x i , khu dân cư thứ j tại vị trí x j , khi đó khoảng cách giữa x i và x j là: khoangcach=¿x ix j∨¿

Cây xăng chỉ được xây dựng tại vị trí khu dân cư, mỗi khu dân cư chỉ được phép xây dựng tối đa một trạm xăng Mỗi khu dân cư và trạm xăng đặt tại đó có cùng vị trí Để xây dựng

các trạm xăng nhà đầu tư cần chọn vị trí sao cho: “tổng khoảng cách từ mỗi khu dân cư đến trạm xăng gần nhất đối với khu dân cư đó là nhỏ nhất”.

Yêu cầu: Bạn hãy viết chương trình sao cho khi biết v vị trí khu dân cư trên đường

quốc lộ và p trạm xăng cần xây dựng (p ≤ v), hãy tìm các vị trí đặt các trạm xăng thỏa mãn

điều kiện nêu trên

Dữ liệu: vào trong file văn bản TRAMXANG.INP

Trang 4

Dòng thứ nhất chứa hai số nguyên: số thứ nhất là số khu dân cư v (1 ≤ v ≤ 300), số thứ hai là số lượng trạm xăng p (1 ≤ p ≤ 30, p ≤ v);

Dòng thứ hai chứa v số nguyên theo thứ tự tăng dần, v số nguyên này là các vị trí của v khu dân cư Với vị trí thứ i là một số nguyên x i (1 ≤ x i ≤ 10000, i=1,2,…,v).

Các số trên cùng một dòng ghi cách nhau ít nhất một dấu cách

Kết quả: ghi ra file văn bản TRAMXANG.OUT gồm một dòng chứa một số nguyên S

là tổng nhỏ nhất có thể được của các khoảng cách từ mỗi khu dân cư đến trạm xăng gần nhất đối với nó

Ràng buộc:

Có 30% số lượng test thỏa mãn điều kiện: v ≤ 100, p ≤ 10;

Có thêm 30% số lượng test thỏa mãn điều kiện: v ≤ 200, p ≤ 20;

Có 40% số lượng test còn lại thỏa mãn điều kiện: v ≤ 300, p ≤ 30.

Ví dụ:

TRAMXANG.INP TRAMXANG.OUT Giải thích

10 5

1 2 3 6 7 9 11 22 44 50 9 Đặt 5 trạm xăng tại cáckhu dân cư thứ: 2 6 8 9

10

S=1+0+1+3+2+0+2+0+0+0=9

-Hết - Thí sinh không được sử dụng tài liệu.

Cán bộ coi thi không giải thích gì thêm.

SỞ GIÁO DỤC VÀ ĐÀO

TẠO KỲ THI CHỌN HỌC SINH GIỎI CẤP TỈNH

… LỚP 12 THPT, NĂM HỌC 2017 – 2018

Môn: TIN HỌC – Bảng B

ĐỀ DỰ BỊ phát đề)Thời gian làm bài: 180 phút (không kể thời gian

Ngày thi: 09/12/2017

(Đề thi gồm 03 trang, 04 bài)

Hãy lập trình giải các bài toán sau đây và đặt tên tệp chương trình lần lượt là BAI1.*, BAI2.*; BAI3.*, BAI4.*

Bài 1: Khoảng cách xâu (4 điểm)

Với một xâu ký tự, ta có thể tiến hành các phép biến đổi sau:

1 Thay một ký tự bất kỳ bởi một ký tự khác, chẳng hạn: test thành text.

2 Xóa một ký tự bất kỳ, chẳng hạn: text thành ext hoặc text thành txt.

3 Thêm một ký tự bất kỳ vào một vị trí bất kỳ, chẳng hạn SP thành SP2.

Với hai xâu S1 và S2, ta nói khoảng cách từ xâu S1 đến xâu S2 bằng số lượng ít nhất các phép biến đổi thuộc ba cách trên mà khi áp dụng liên tiếp vào S1, ta sẽ nhận được xâu S2.

Trang 5

Dữ liệu: vào từ file văn bản KCXAU.INP gồm 2 dòng: dòng 1 là xâu S1, dòng 2 là xâu S2

(các xâu S1, S2 có độ dài không quá 100 ký tự)

Kết quả: Ghi ra file văn bản KCXAU.OUT như sau:

 Dòng đầu tiên ghi số N là khoảng cách từ S1 đến S2;

 Các dòng tiếp theo, mỗi dòng ghi một phép biến đổi theo thứ tự để từ xâu S1, có được xâu S2

Ví dụ:

KCXAU

1A3BC 13Ab

3 1A3BC – Thay C/5/b => 1A3Bb 1A3Bb – Thay B/4/A => 1A3Ab 1A3Ab – Xoa A/2 => 13Ab

Bài 2 Sắp xếp phân số (4 điểm)

Xét tập F(N) tất cả các số hữu tỷ trong đoạn [0,1] với mẫu số không vượt quá N

Ví dụ tập F(5): 0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1/1

Hãy viết chương trình cho phép nhập số nguyên N nằm trong khoảng từ 1 đến 100 và xuất ra theo thứ tự tăng dần các phân số trong tập F(N) cùng số lượng các phân số đó.

Dữ liệu: vào từ file văn bản PHANSO.INP gồm 1 dòng là số nguyên dương N, 1 ≤ N ≤ 100 Kết quả: ghi ra file văn bản PHANSO.OUT gồm:

 Dòng thứ nhất là số phân số tìm được;

 Dòng thứ hai là các phân số tìm được, mỗi phân số cách nhau ít nhất một khoảng trắng

Ví dụ:

PHANS O.INP

PHANSO.OUT

0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1/1

Bài 3 Bài toán chúc Tết (6 điểm)

Một người quyết định dành một ngày Tết để đến chúc Tết các bạn của mình Để chắc chắn, hôm trước anh ta đã điện thoại đến từng người để hỏi khoảng thời gian mà người đó có

thể tiếp mình Giả sử có N người được hỏi (đánh số từ 1 đến N), người thứ i cho biết thời gian

có thể tiếp trong ngày là từ A i đến B i (i = 1, 2, , N) Giả thiết rằng, khoảng thời gian cần thiết cho mỗi cuộc gặp là H và khoảng thời gian chuẩn bị từ một cuộc gặp đến một cuộc gặp kế tiếp

là T Bạn hãy xây dựng giúp một lịch chúc Tết để anh ta có thể chúc Tết được nhiều người

nhất

Dữ liệu: vào trong file CHUCTET.INP gồm:

Dòng đầu ghi số N (N ≤ 30)

Dòng thứ i trong số N dòng tiếp theo ghi khoảng thời gian có thể tiếp khách của người i gồm 2 số thực A i và B i (cách nhau ít nhất một dấu trắng) Dòng tiếp theo ghi giá trị H (số thực) và dòng cuối cùng ghi giá trị T (số thực) Giả thiết rằng

các giá trị thời gian đều được viết dưới dạng thập phân theo đơn vị giờ, tính đến

Trang 6

1 số lẻ (thí dụ 10.5 có nghĩa là mười giờ rưỡi) và đều nằm trong khoảng từ 8 đến

21 (từ 8 giờ sáng đến 9 giờ tối)

Kết quả: ghi ra file CHUCTET.OUT gồm dòng đầu ghi K là số người

được thăm, K dòng tiếp theo ghi trình tự đi thăm, mỗi dòng gồm 2 số (ghi

cách nhau ít nhất một dấu trắng): số đầu là số hiệu người được thăm, số tiếp theo là thời điểm gặp tương ứng

Ví dụ:

T

20 10.5 12.6 15.5 16.6 14.0 14.1 17.5 21.0 15.0 16.1 10.5 10.6 19.0 21.0 10.5 13.6 12.5 12.6 11.5 13.6 12.5 15.6 16.0 18.1 13.5 14.6 12.5 17.6 13.0 13.1 18.5 21.0 9.0 13.1 10.5 11.6 10.5 12.6 18.0 21.0 0.5 0.1

16

17 9.0

1 10.5

18 11.1

19 11.7

8 12.3

10 12.9

11 13.5

13 14.1

5 15.0

2 15.6

12 16.2

14 16.8

4 17.5

7 19.0

16 19.6

20 20.2

Bài 4 Biến đổi 0 - 1 (6 điểm)

Cho 2 lưới ô vuông A và B cùng kích thước M×N, mỗi ô có chỉ nhận các giá trị 0 hoặc 1 (A ≠ B) Các ô lưới được đánh số từ trên xuống dưới, từ trái qua phải bắt đầu từ 1 Cho phép thực hiện phép biến đổi sau đây với lưới A: Chọn ô (i, j) và đảo giá trị của ô đó và các ô chung

cạnh với nó theo nguyên tắt 0 thành 1, 1 thành 0

Hãy xác định xem bằng cách áp dụng dãy biến đổi trên có thể đưa A về B được hay

không? Nếu có hãy chỉ ra cách sử dụng một số ít nhất phép biến đổi

Dữ liệu: vào từ file văn bản BIENDOI.INP

Dòng đầu tiên ghi hai số M, N là kích thước ô lưới (M, N <= 100);

M dòng tiếp theo, mỗi dòng một xâu N kí tự 0, 1 ứng với dòng tương ứng của A;

 Tiếp theo là một dòng trống;

M dòng cuối mỗi dòng 1 xâu N kí tự 0, 1 ứng với dòng tương ứng của B.

Trang 7

Kết quả: Ghi ra file văn bản BIENDOI.OUT

Dòng đầu số nguyên k là số lượng phép biến đổi ít nhất cần áp dụng (k = 0 nếu không

biến đổi được)

Dòng thứ i trong số k dòng tiếp theo ghi hai số nguyên xác định ô cần chọn để thực

hiện phép biến đổi

Ví dụ:

1 0 0 0 0

0 1 0 0 0

0 1 0 0 0

0 0 0 0 0

0 0 0 0 0

0 0 1 0 0

0 0 0 0 0

-Hết - Thí sinh không được sử dụng tài liệu.

Cán bộ coi thi không giải thích gì thêm.

SỞ GIÁO DỤC VÀ

ĐÀO TẠO

….

KỲ THI CHỌN HỌC SINH GIỎI CẤP TỈNH

GIA LAI LỚP 12 THPT, NĂM HỌC 2017 – 2018 Môn: TIN HỌC – Bảng B

Thời gian làm bài: 180 phút (không kể thời gian phát

đề)

Ngày thi: 09/12/2017 HƯỚNG DẪN CHẤM ĐỀ CHÍNH THỨC

Chú ý: Chương trình còn lỗi, không chạy ra kết quả: 0 điểm.

Bài 1 Chuẩn họ tên (4 điểm)

B

Tes

t

DANHSACH.INP DANHSAC

T

est

20

vU tHI duYEN CAO THI THap tRaN THi DiEU

phan dat TrAN DuonG NguyEN MuOI

Le Kim Van An

Le Van An

Ho Ba Be

Ho Van Be Phan Dat Tran Dat

Le Thi Dieu

- Thí sinh thực hiện xóa các khoảng cách đầu, cuối, giữa: 1.0 điểm

- Đầu của mỗi kí tự viết hoa:

2.0 điểm

- Sắp xếp danh sách: 1.0 điểm

Trang 8

Ho VAN BE

le van An Tran VAN TI

TEO

vU tHI duYEN CAO THI HAU

LE THi DiEU TRAN dat

LE DuonG TRAN MuOI

Ho BA BE

le KIM van An Tran KIM VAN TI Nguyen vAN KIM TEO

Tran Thi Dieu

Le Duong Tran Duong

Duyen

Duyen

Cao Thi Hau Nguyen Muoi Tran Muoi Nguyen Van Teo

Nguyen Van Kim Teo

Cao Thi Thap Tran Kim Van Ti

Tran Van Ti

Bài 2 Kho trung tâm (6 điểm)

Bộ

Test

Test

Test

Test

Test

Test

Test

Test

Test

Test

Bài 3 Hành trình tham quan (6 điểm)

B

ộ Test

DULIC

Đ IỂM

T

est 1

5 7

1 2 2

1 3 2

Hanh trinh:1->2->3->4->5->1 Mat khoang thoi gian 11 Hanh trinh:1->2->5->4->3->1 Mat khoang thoi gian 10 Hanh trinh:1->3->4->5->2->1 Mat khoang thoi gian 10

2 0 đ

Trang 9

1 5 3

2 3 3

3 4 1

4 5 2

5 2 3

Hanh trinh:1->5->4->3->2->1 Mat khoang thoi gian 11

T

est 2

6 9

1 5 2

1 3 1

1 4 3

2 3 2

2 5 2

2 4 1

4 6 2

5 4 2

5 6 3

Hanh trinh:1->3->2->4->6->5->1 Mat khoang thoi gian 11

Hanh trinh:1->3->2->5->6->4->1 Mat khoang thoi gian 13

Hanh trinh:1->4->6->5->2->3->1 Mat khoang thoi gian 13

Hanh trinh:1->5->6->4->2->3->1 Mat khoang thoi gian 11

2 0đ

T

est 3

8 16

1 2 3

1 8 3

2 3 5

2 7 6

2 8 3

3 4 7

3 5 40

3 6 1

3 7 3

4 5 5

4 6 1

4 7 4

5 6 9

5 7 1

6 7 2

7 8 8

Hanh trinh:1->2->3->4->5->6->7->8->1 Mat khoang thoi gian 42

Hanh trinh:1->2->3->4->6->5->7->8->1 Mat khoang thoi gian 37

Hanh trinh:1->2->3->5->4->6->7->8->1 Mat khoang thoi gian 67

Hanh trinh:1->2->3->5->6->4->7->8->1 Mat khoang thoi gian 73

Hanh trinh:1->2->3->6->4->5->7->8->1 Mat khoang thoi gian 27

Hanh trinh:1->2->3->6->5->4->7->8->1 Mat khoang thoi gian 38

Hanh trinh:1->8->7->4->5->6->3->2->1 Mat khoang thoi gian 38

Hanh trinh:1->8->7->4->6->5->3->2->1 Mat khoang thoi gian 73

Hanh trinh:1->8->7->5->4->6->3->2->1 Mat khoang thoi gian 27

Hanh trinh:1->8->7->5->6->4->3->2->1 Mat khoang thoi gian 37

Hanh trinh:1->8->7->6->4->5->3->2->1 Mat khoang thoi gian 67

Hanh trinh:1->8->7->6->5->4->3->2->1 Mat khoang thoi gian 42

2 0 đ

Bài 4 Trạm xăng (4 điểm)

Bộ

Test

1

Test

Trang 10

Test

4

Test

Test

6

Test

Test

Test

9

Test

-Hết -

Ngày đăng: 18/11/2023, 10:12

TỪ KHÓA LIÊN QUAN

w