Bài tập toán rời rạc có giải

[tailieu]

BÀI TẬP CHƯƠNG I
Bài 1:
Số mã vùng cần thiết nhỏ nhất là bao nhiêu để đảm bảo 25 triệu máy điệnLuận Văn - Đề Án - Tiểu Luận Điên Tử thoại khác nhau.
Mỗi điện thoại có 9 chữ số có dạng 0XX-8XXXXX với X nhận giá trị từ 0 đến 9.

Giải:

Vì số mã vùng có dạng: 0XX-8XXXXX, với X nhận các giá trị từ 0 đến 9 (10 số), có 07 ký tự X
do vậy sẽ có 10⁷ trường hợp. Do đó, theo nguyên lý Dirichlet với 10 triệu máy điện thoại thì số mã vùngTrích từ: http://www.kilobooks.com