Tổng hợp: Thầy Lê Hữu Hải

NGUYÊN LÝ DIRICHLE ( BUỔI 3)

Full name:.......................................Date:.............................................

BÀI TẬP:
Question 1. A teacher distributes (phân phát) 55 storybooks to her class. How big is
the class size if at least one student gets 5 books?
Một giáo viên phân phát 55 cuốn truyện cho học sinh lớp của mình. Hỏi số học sinh của
lớp nhiều nhất là bao nhiêu để chắc chắn ít nhất có một học sinh nhận được 5 cuốn sách
trở lên?
Giải:
Trường hợp xấu nhất là thầy chia mỗi bạn 4 cuốn
55 : 4= 13 (dư 2)
dư 2 cuốn chia cho 2 bạn nào thì bạn ấy nhận từ 5 cuốn trở lên
=> Nhiều nhất chỉ là 13 học sinh.
Question 2. A teacher distributes 50 storybooks to her class. How big is the class size
if at least one student gets?
a) at least 7 books?
b) at least 6 books?
Một giáo viên phân phối 50 cuốn truyện cho học sinh lớp của mình. Hỏi số học sinh của
lớp nhiều nhất là bao nhiêu để ít nhất có một học sinh nhận được:
a) 7 cuốn sách trở lên?
b) 6 cuốn sách trở lên?
Giải:
a) Trường hợp xấu nhất ta chia đều ra cho mỗi bạn nhận 6 cuốn sách trước,
=> Lấy 50 : 6= 8 bạn dư 2 cuốn sách
=> 2 cuốn sách này tiếp tục chia cho 2 bạn nào thì bạn ấy sẽ nhận từ 7 cuốn sách trở lên.
=> Với lớp có 8 bạn học sinh thì chắc chắn có bạn nhận từ 7 cuốn sách chở lên
b) Trường hợp xấu nhất ta chia đều ra cho mỗi bạn nhận 5 cuốn sách trước,
=> Lấy 50 : 5= 10 bạn dư 0 cuốn sách
Vì không còn dư cuốn sách nào cả nên cần bớt 1 bạn đi để có sách chia tiếp cho các bạn
khác, vậy lớp có 10-1 = 9 bạn thì chắc chắn có bạn nhận từ 6 cuốn sách chở lên
Đáp số: a) 8 bạn b) 9 bạn

Question 3. (MYTS-V2) Trong một hộp có 1 quả bóng ghi số 1, 2 quả bóng được ghi
số 2,…, 20 quả bóng được ghi số 20. Ta lấy bóng từ hộp ra mà không nhìn, hỏi phải
lấy ít nhất bao nhiêu quả để đảm bảo trong đó có 8 quả ghi số giống nhau?
Giải:
Trường hợp xấu nhất là bốc được tất cả các quả bóng từ 1 đến 7
Sau đó thì các quả số 8 thì bốc được 7 quả
các quả số 9 thì bốc được 7 quả
các quả số 10 thì bốc được 7 quả
……………..
SĐT: 0378.062.888
 Tổng hợp: Thầy Lê Hữu Hải
các quả số 20 thì bốc được 7 quả
Sau đó buộc phải bốc thêm 1 quả nữa mới chắc chắn có 8 quả
1+2+3+…+7 + 13 x 7 +1 = 28 + 91 +1 = 120 quả bóng
Đáp số: 120 quả bóng

Question 4: (MYTS-V2) Trong một hộp có 1 quả bóng ghi số 1, 2 quả bóng được ghi
số 2,…, 50 quả bóng được ghi số 50. Ta lấy bóng từ hộp ra mà không nhìn, hỏi phải
lấy ít nhất bao nhiêu quả để đảm bảo trong đó có 10 quả bóng ghi số giống nhau.
Giải:
Trường hợp xấu nhất là bốc được tất cả các quả từ 1 đến 9
1+2+3+4+…+9= 45
Trường hợp tiếp theo là ta bốc 9 quả ghi số 10; 9 quả ghi số 11; 9 quả ghi số 12; bốc 9
quả ghi số 13;…., bốc 9 quả ghi số 50
Mà từ 10 đến 50 có 50-10+1= 41 số khác nhau
Khi đó ta phải bốc thêm 1 số bất kỳ nữa mới chắc chắn
Vậy phải bốc 45 + 9x41 + 1 = 415 quả bóng
Đ/S: 415 quả bóng

Question 5. (MYTS-V2) Trong một hộp có 1 quả bóng ghi số 1, 2 quả bóng được ghi số
2,…, 100 quả bóng được ghi số 100. Ta lấy bóng từ hộp ra mà không nhìn, hỏi phải lấy ít
nhất bao nhiêu quả để đảm bảo trong đó có 12 quả ghi số giống nhau?
Giải:
Trường hợp xấu nhất là bốc được tất cả các quả từ 1 đến 11
1+2+3+4+…+11= 66
Trường hợp tiếp theo là ta bốc 11 quả ghi số 12; bốc 11 quả ghi số 13; bốc 11 quả ghi số
14;… bốc 11 quả ghi số 100.
Mà từ 12 đến 100 có 100-12+1= 89 số khác nhau
Vậy đã bốc 66 + 11x89 + 1 = 1046
Đáp số: 1046
Question 6. Trong một hộp có 1 quả bóng ghi số 1, 2 quả bóng được ghi số 2,…, 80 quả
bóng được ghi số 80. Ta lấy bóng từ hộp ra mà không nhìn, hỏi phải lấy ít nhất bao nhiêu
quả để đảm bảo trong đó có 9 quả ghi số giống nhau?
Giải:
Trường hợp xấu nhất là bốc được tất cả các quả từ 1 đến 8
1+2+3+4+…+8= 36
Trường hợp tiếp theo là ta bốc 8 quả ghi số 9; 8 quả ghi số 10; 8 quả ghi số 11; bốc 8
quả ghi số 12;…., bốc 8 quả ghi số 80
Mà từ 9 đến 80 có 80-9+1= 72 số khác nhau
Khi đó ta phải bốc thêm 1 số bất kỳ nữa mới chắc chắn
Vậy phải bốc 36 + 8x72 + 1 = 613 quả bóng
Đ/S: 613 quả bóng

SĐT: 0378.062.888