HGMAS: 55 Lạch Tray, Ngô Quyền, Hải Phòng Tổng hợp: Thầy Lê Hữu Hải

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

Full name:.......................................Date:.............................................
BÀI TẬP
Question 1 (IMC 2018-V1). Bạn Nam có 10 đôi tất màu đỏ, 19 đôi tất màu xanh, 7 đôi
tất màu vàng, 13 đôi màu tím được bỏ trong một chiếc hộp. (biết rằng chúng ta phân biệt
giữa tất trái và tất phải).
a) Nam bị bịt mắt, hỏi Nam phải rút ít nhất bao nhiêu chiếc tất để chắc chắn có một đôi
màu tím?
b) Nam bị bịt mắt, hỏi Nam phải rút ít nhất bao nhiêu chiếc tất để chắc chắn có một đôi
màu đỏ hoặc một đôi màu vàng?
Giải: Trường hợp xấu nhất
a) Ta bốc: 19x2 chiếc màu xanh + 10x2 chiếc màu đỏ + 7x2 chiếc vàng + 13 chiếc bên trái
đỏ = 85 chiếc
Sau đó ta phải bốc tiếp 1 chiếc nữa mới chắc chắn có 1 đôi tất màu tím.
=> Cần lấy 85+1= 86 chiếc
b) Ta bốc: 19x2 chiếc màu xanh + 13x2 chiếc màu tím + 10 chiếc bên trái đỏ + 7 chiếc
bên trái vàng = 81 chiếc
Sau đó ta phải bốc tiếp 1 chiếc nữa mới chắc chắn có 1 đôi màu đỏ hoặc 1 đôi màu vàng
=> Cần lấy 81+1= 82 chiếc
Đ/S: a) 86 chiếc b) 82 chiếc
Question 2. Nhà thầy Hải có rất nhiều tất, trong đó có 20 đôi tất màu đỏ, 15 đôi tất
màu xanh, 7 đôi tất màu vàng, 10 đôi màu tím và 16 đôi tất màu hồng được bỏ lộn
xộn trong một chiếc tủ (biết rằng các chiếc tất có phân biệt giữa tất trái và tất phải).
a) Nếu thầy Hải không nhìn vào tủ thì thầy cần phải rút ít nhất bao nhiêu chiếc tất
để chắc chắn có một đôi màu đỏ?
b) Nếu thầy Hải không nhìn vào tủ thì thầy cần phải rút ít nhất bao nhiêu chiếc tất
để chắc chắn có một đôi màu xanh hoặc một đôi màu hồng?
Giải:
a) Trường hợp xấu nhất là lấy tất cả các loại không phải màu đỏ
15 x 2 chiếc xanh + 7x 2 chiếc vàng + 10 x2 chiếc tím + 16x2 chiếc hồng + 20 chiếc bên
trái đỏ + 1 chiếc bất kỳ = 30 +14+20 +32 + 20 +1 = 117 chiếc tất
b) Trường hợp xấu nhất là lấy tất cả các loại không phải màu xanh không phải màu
hồng: 20 x2 đỏ + 7 x 2 vàng + 10 x 2 chiếc tím + 15 chiếc trái xanh + 16 chiếc trái hồng +
1 chiếc bất kỳ = 40 +14+20 +15 +16+1 = 106 chiếc tất
Question 3: The height of shortest (thấp nhất) student in a group (nhóm) of the same
age (cùng tuổi) is 142 cm. The tallest student in that group is 165 cm. How many
students must there be before there are 4 students with the same height? Assume
(giả sử) all readings are whole number.
Giải: Trường hợp xấu nhất là: 3 học sinh cao 142cm, 3 học sinh cao 143cm, 3 học sinh
cao 144cm…….., 3 học sinh cao 165cm
Mỗi chỉ số chiều cao đều có 3 học sinh, mà có tất cả 165-142+1= 24 chỉ số chiều cao

Câu lạc bộ Hoàng Giáp Maths and Science SĐT: 0378.062.888

HGMAS: 55 Lạch Tray, Ngô Quyền, Hải Phòng Tổng hợp: Thầy Lê Hữu Hải
Như vậy khi đó ta đã có 24x3= 72 bạn mà chưa có 4 bạn có cùng chỉ số chiều cao
Vậy cần thêm 1 bạn nữa thì chắc chắn có 4 bạn có cùng chiều cao.
Vậy cần 72+1= 73 bạn có cùng chiều cao.
Đáp số: 73 bạn
……………………………………………………………………………………………....
Question 4. The highest score on a final math exam in class is 95. The lowest score on
that test is 81. There are at least 4 students with the same score. What is the
minimum number of students in class?
Điểm cao nhất trong một kỳ thi kết thúc môn toán trong lớp là 95. Điểm thấp nhất trong
kỳ thi đó là 81. Hỏi số học sinh trong lớp ít nhất là bao nhiêu để chắc chắn 4 học sinh có
cùng số điểm trở lên?
Giải: Ta có tất cả 95-81+1= 15 thang điểm khác nhau, trường hợp xấu nhất mỗi thang
điểm có 3 sinh viên có cùng số điểm, vậy đã cần 15x3= 45 bạn, lúc này vẫn chưa có 4 bạn
nào có cùng số điểm => cần cộng thêm 1 bạn để 4 học sinh có cùng số điểm trở lên.
=> 45+1= 46 sinh viên
Đáp số: 46 sinh viên
……………………………………………………………………………………………....
Question 5. Trong lớp 4IQ của thầy Hải, bạn cao nhất là 152cm, bạn thấp nhất là
140cm. Thầy Hải nói với học sinh Lớp 4IQ rằng “Lớp chúng ta có ít nhất 5 bạn có
cùng chỉ số chiều cao”. Hỏi lớp của thầy Hải có ít nhất bao nhiêu học sinh để khẳng
định của thầy luôn đúng, biết rằng các chỉ số chiều cao đều là các số tự nhiên?
Giải:
Số lượng chỉ số chiều cao khác nhau 152-140+1= 13 chỉ số
Trường hợp xấu nhất mỗi chỉ số có 4 bạn
13 x 4= 52 bạn
Lúc này thêm 1 bạn thì chắc chắn có 5 bạn cùng chỉ số chiều cao
Vậy có 52+1= 53 bạn
Question 6. Thầy Hải nhìn vào quân số của lớp. Thầy nói, lớp này chắc chắn có ít nhất 5
bạn sinh ra cùng tháng trở lên. Hỏi lớp ít nhất có bao nhiêu bạn để câu nói của thầy Hải
luôn đúng?
Giải:
Xấu nhất là mỗi tháng có 4 bạn sinh ra
12x4= 48 bạn
Lúc này ta thêm 1 bạn nữa là 48+1= 49 bạn
Thì chắc chắn là thầy sẽ nói đúng

Câu lạc bộ Hoàng Giáp Maths and Science SĐT: 0378.062.888