SỞ GIÁO DỤC VÀ ĐÀO TẠO BẮC GIANG ĐỀ KHẢO SÁT ĐỘI TUYỂN HSGQG LẦN 1

TRƯỜNG THPT CHUYÊN BẮC GIANG MÔN TOÁN

NGÀY THỨ NHẤT
Thời gian làm bài: 180 phút, không kể phát đề

Câu 4 (4 điểm)

Câu 5 (4 điểm)
Sắp đến ngày Tết Trung Thu, tổ chức Smile Foundation của trường THPT Chuyên
Bắc Giang làm bánh gây quỹ từ thiện thường niên. Sản phẩm năm nay là một cặp bánh
dẻo, bánh nướng có giá 50000 đồng. Do số lượng có hạn, để mua bánh các bạn học sinh
trường chuyên phải xếp hàng. Biết rằng trong hàng có bạn, trong đó bạn cầm tờ
50000 đồng và bạn cầm tờ 100000 đồng ( ). Hỏi có bao nhiêu cách xếp
hàng để không bạn nào phải chờ tiền trả lại, giả thiết rằng ban đầu ban tổ chức không cầm
theo đồng tiền nào.
----------------- Hết -----------------
Thí sinh không được sử dụng tài liệu. Giám thị coi thi không giải thích gì thêm.
 SỞ GIÁO DỤC VÀ ĐÀO TẠO BẮC GIANG ĐÁP ÁN ĐỀ KHẢO SÁT
TRƯỜNG THPT CHUYÊN BẮC GIANG ĐỘI TUYỂN HSGQG LẦN 1- MÔN TOÁN
NGÀY THỨ NHẤT

CÂU NỘI DUNG ĐIỂM

Câu 1
(5 điểm)

Câu 2
(5 điểm)

Câu 3
(5
điểm)

Giả sử ứng với mỗi học sinh mang theo tờ 50000 đồng, ta kí hiệu số 0 còn 1
điểm
ứng với mỗi học sinh mang theo tờ 100000 đồng, ta kí hiệu số 1. Như vậy
mỗi cách xếp hàng ứng với một chuỗi nhị phân gồm số 0 và số 1. Ta
Câu 5 thấy một cách xếp không thỏa mãn ứng với một chuỗi nhị phân gồm số
(4
0, số 1; trong đó tồn tại một vị trí thứ tính từ đầu hàng sao
điểm)
cho vị trí đó điền số 1; còn ở vị trí đầu tiên số các số 0 và số các số 1 là
bằng nhau. Ta gọi một chuỗi như vậy là chuỗi “xấu”.
Kí hiệu là tập hợp các chuỗi “xấu” như trên và là tập hợp tất cả các 1
chuỗi nhị phân có số 0, số 1. Ta xây dựng song ánh từ vào điểm
như sau:
+ Với mỗi chuỗi “xấu” thuộc A, ta thêm số 0 vào đầu chuỗi. Khi đó
vị trí đầu có số số 0 và số số 1 như nhau; tiếp theo tại vị trí đầu đó, ta
đổi số 0 thành số 1 và ngược lại; sau cùng ta xóa số 1 ở đầu hàng đi. Như
vậy ta được một chuỗi mới có số 0, số 1 (chuỗi trong B).
+ Với mỗi chuỗi thuộc B, thêm số 1 vào đầu hàng ta thu được một chuỗi có 1
điểm
số 0, số 1; dễ thấy và do số 1 đứng đầu hàng nên tồn tại
một vị trí thứ sao cho trong số đầu tiên của chuỗi mới thì số
số 0 bằng số số 1. Lại thực hiện hoán đổi số 0 thành số 1 và ngược lại ở
vị trí đầu tiên trong hàng, sau đó xóa đi số 0 ở đầu hàng. Lúc này ta thu
được một chuỗi có số 0, số 1 mà ở vị trí đầu có số 1 và
số 0. Đây chắc chắn là một chuỗi xấu.
Do đó: . Quay lại bài toán với chú ý là các bạn cùng cầm một loại tờ 1
điểm
tiền có thể hoán đổi vị trí cho nhau; ta có số cách xếp hàng thỏa mãn là :