Toán Tuổi Thơ - Kì 181/2016: Unit 13 Pigeonhole Principle
Ví dụ 3. Một túi chứa các quả bóng y như nhau. nhưng khác màu. Có 15 quả màu đỏ, 10 quả màu trắng, 9 quả màu vàng, 3 quả màu xanh dương và 2 quả màu đen. Không nhìn vào túi, Moris lấy ra từng quả một. Hỏi Moris phải lấy ra ít nhất bao nhiều quả bóng để có 4 quả bóng cùng màu?
Bài giải. Trong trường hợp xấu nhất, anh ấy phải lấy ra
3 quả màu đỏ
3 quả màu trắng
3 quả màu vàng
3 quả màu xanh dương
2 quả màu đen
14+1=15
14 quả
Vậy số bóng ít nhất mà Moris phải lấy ra khỏi túi để có được 4 quả bóng cùng màu là 15 quả. Ví dụ 4. Trong kì thi Toán cuối năm của một lớp học, điểm số cao nhất là 99. Điểm số thấp nhất của kì thi này là 81. Có ít nhất 3 học sinh có cùng điểm số. Hỏi lớp học đó có ít nhất bao nhiêu học sinh? Bài giải.
99-81 = 18
18+1= 19
Vậy lớp học đó có ít nhất 39 học sinh. Bài tập. Có 9 chia khóa và 9 ổ khóa bị xáo trộn toàn bộ. Hỏi phải thử nhiều nhất bao nhiêu lần để ghép mỗi chìa khóa với đúng ổ khóa của nó? Bài giải. Trước hết thử ổ khóa thứ nhất, trường hợp xấu nhất 8 chia đầu không đúng thi chắc chắn
chìa thứ 9 là đúng. Vậy lần thứ nhất thứ nhiều nhất
8 lần. Thử tiếp 8 chia còn lại với ổ khóa thứ hai. Trường hợp xấu nhất 7 chia đầu không đúng thì chắc chắn chia thứ 8 là đúng. Vậy lần thứ hai thử nhiều nhất 7 lần. Cứ như thế đến ổ thứ 8 chỉ cần thử 1 lần.
Như vậy để tìm đúng chìa khóa cho mỗi ổ khóa thì cần nhiều nhất số lần thử khóa là:
8+7+6+5+4+3+2+1=36 (lán).
HONG HA
Đáp số: 36 lần.
Nhận xét. Kì này có nhiều bạn tham gia dịch và giải bài. Hầu hết các bạn
dịch tương đối sát nghĩa và có bài giải đúng. Các bạn có tên sau được nhận quà: Phan Thị Quỳnh Như, Nguyễn Duy Huấn, 4A; Bùi Thị Như Quỳnh, Nguyễn Mỹ Hoa, Nguyễn Thị Thủy Linh, 4B; Nguyễn Thị Huyền My. Đào Bùi Phương Uyên, 5A, TH Thạch Việt, Phù Việt, Thạch Hải
Có 19 điểm số khác nhau trong khoảng từ 81 đến 99. Các bạn Trần Cẩm Tú, Nguyễn Trọng Khôi, Phan
3-1 2
Với 2 học sinh có cùng điểm số
(2 × 19) + 1 = 39
Trần Minh Tâm, Thân Trần Khánh Ngọc, 5A, TH Xuân Viên, Nghi Xuân, Hà Tĩnh.
PHƯƠNG MẠI
![Nông Sản Việt Út Lai [DEMO]](/datafiles/18/2024-08/thumbs-34942911-UTLAi DEmo.jpg)
![Đặc Sản Kiên Giang [DEMO]](/datafiles/18/2024-07/thumbs-18587533-IMG_7305.jpeg)
![Phương Hoa Sea Garden Hà Tiên [DEMO]](/datafiles/18/2024-07/thumbs-43280754-z5663208563916_ca6fa4455aeeac4c01cc4a8f079f1893.jpg)
.png)
.jpg)
.png)
![[WS13] NB // MC - Làm chủ sân khấu](/datafiles/18/2023-11/thumbs-56502092-IMG_1068.jpeg)
.png)
.png)
.png)
 of thông bao.jpg)
