1. BQT thông báo: Bạn sẽ tiết kiệm rất nhiều, rất nhiều thời gian khi bạn tuân thủ ĐIỀU KHOẢN SỬ DỤNG của diễn đàn. "Bạn dành 1 tiếng, 2 tiếng... để đăng bài, BQT chỉ cần 1 phút để xóa tất cả các bài đăng của bạn."
    Dismiss Notice

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

Thảo luận trong 'Máy Tính' bắt đầu bởi Social, Thg 12 5, 2020.

Lượt xem: 949

  1. Social

    Social Administrator

    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 bai-tap-toan-roi-rac-co-loi-giai.pdf
    Nhấn vào biểu tượng ô bên phải phía trên và có mũi tên hướng xuống để tải về.
     
    Chỉnh sửa cuối: Thg 12 5, 2020

Chia sẻ trang này