24 bài tập toán rời rạc có lời giải

Demo 10 bài tập trong 24 bài tập toán rời rạc có lời giải ở link tải bên dướ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ện 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.

Bài 2:

Biển số xe gồm 8 ký tự, dạng NN-NNNN-XN, ví dụ 75_1576_F1. Hai số đầu là mã tỉnh, X là chữ cái (26 chũ cái). N gồm các số 0, 1, …, 9. Hỏi một tỉnh nào đó cần đăng ký cho 10 triệu xe thì cần bao nhiêu serial (X).

Bài 3:

Có bao nhiêu xâu nhị phân có độ dài 10:

a. Bắt đầu bằng 00 hoặc kết thúc bằng 11.

b. Bắt đầu bẳng 00 và kết thúc bằng 11.

Bài 4:

Khóa 29 CNTT có 150 SV học NNLT Java, 160 SV hoc Delphi, 40 SV học cả hai môn trên.

a. Tìm tất cả SV của khóa 29 biết rằng SV nào cũng phải học ít nhất 01 môn.

b. Biết tổng số SV là 285, hỏi có bao nhiêu SV không học Java hoặc Delphi.

Bài 5:

Mỗi người sử dụng máy tính dùng password có 6 -> 8 ký tự. Các ký tự có thể là chữ số hoặc chữ cái, mỗi password phải có ít nhất 01 chữ số. Tìm tổng số password có thể có.

Bài 6:

Có n lá thư bỏ vào n bì thư. Hỏi xác suất để xảy ra trường hợp không có lá thư nào bỏ đúng được bì thư của nó.

Bài 7:

Chỉ ra rằng nếu chọn 5 số từ tập 8 số {1, 2, …, 7, 8} thì bao giờ cũng có ít nhất 01 cặp số có tổng là 9.

Bài 8:

Chứng minh rằng trong bất kỳ một nhóm 27 từ tiếng Anh nào cũng có ít nhất 2 từ bắt đầu từ cùng 01 chữ cái.

Bài 9:

Cần phải có bao nhiêu SV ghi tên vào lớp TRR để chắc chắn có ít nhất 65 SV đạt cùng điểm thi, giả sử thang điểm thi gồm 10 bậc.


Bài 10:

Tìm hệ thức truy hồi và cho điều kiện đầu để tính số các xâu nhị phân có độ dài n và không có 2 số 0 liên tiếp.

>>>Link tải toàn bộ file 24-bai-tap-toan-roi-rac-co-loi-giai.zip (Type: pdf, size: 268kb)


Share thêm 24 bài tập toán rời rạc có đáp án. Thạc sĩ. Nguyễn Viết Đông
















Chúc các bạn học tập toán rời rạc thật tốt.

Tìm hiểu thêm: 27 bài tập chứng minh lượng giác lớp 10 có lời giải