Toán học rời rạc (tiếng Anh: discrete mathematics) là tên chung của nhiều ngành toán học có đối tượng nghiên cứu là các tập hợp rời rạc, các ngành này được tập hợp lại từ khi xuất hiện khoa học máy tính làm thành cơ sở toán học của khoa học máy tính. Nó còn được gọi là toán học dành cho máy tính. Người ta thường kể đến trong toán học rời rạc lý thuyết tổ hợp, lý thuyết đồ thị, lý thuyết độ phức tạp, đại số Boole.
Từ khóa: cơ sở Logic, logic toán học, bài rập toán rời rạc, toán rời rạc, logic mệnh đề, chứng minh toán học, phép biện chứng toán học, bộ đề toán rời rạc
- Information
- AI Chat
Was this document helpful?
Was this document helpful?
Trang 1/1
TRƯỜNG ĐẠI HỌC NGOẠI NGỮ – TIN HỌC
THÀNH PHỐ HỒ CHÍ MINH
KHOA CÔNG NGHỆ THÔNG TIN
ĐỀ CHÍNH THỨC
(Đề có 01 trang)
ĐỀ THI KẾT THÚC HỌC PHẦN
BẬC ĐẠI HỌC – HỆ CHÍNH QUY
Học kỳ 1, Năm học 2021 – 2022
Khóa 2021
Môn: TOÁN RỜI RẠC
Thời gian làm bài: 90 phút, không kể thời gian phát đề
(SV được sử dụng tài liệu)
Câu 1: (3 điểm)
- Rút gọn dạng mệnh đề sau
¬(𝑝 ∧ 𝑞)∧(¬𝑝 ∨ 𝑞)∧(¬𝑞 ∨ 𝑞)
- Kiểm tra lập luận sau
𝑢 → 𝑟
(𝑟 ∧ 𝑠)→ (𝑝 ∨ 𝑡)
𝑞 → (𝑢 ∧ 𝑠)
¬𝑡
𝑞
Câu 2: (3 điểm)
Một lớp CNTT có 40 sinh viên gồm 30 sinh viên nam và 10 sinh viên nữ. Giảng viên cố vấn của lớp
muốn chọn ra 4 sinh viên để tham gia tổ chức lễ khải giảng. Hỏi có bao nhiêu cách
- Chọn ra 4 sinh viên trong lớp đó
- Chọn ra 4 sinh viên trong đó có 1 sinh viên nam và 3 sinh viên nữ
Câu 3: (2 điểm)
Cho 𝑈𝑛\={𝑥: 𝑥|𝑛} là tập các số nguyên dương 𝑥 sao cho 𝑥 là ước số của số nguyên dương 𝑛
- Hãy tính 𝑈75
- Xét quan hệ thứ tự (𝑈75, |). Hãy vẽ biểu đồ Hasse của quan hệ này
Câu 4: (2 điểm)
Cho hàm Boole có bốn biến: 𝑓(𝑥, 𝑦, 𝑧, 𝑡)\= 𝑥𝑦𝑡 ∨ 𝑥𝑦𝑧𝑡∨𝑦𝑡 ∨𝑧𝑡
- Hãy tìm dạng nối rời chính tắc (DNF) của hàm Boole trên
- Tìm công thức đa thức tối tiểu của hàm Boole trên theo phương pháp Karnaugh
-- HẾT --
- Home
- My Library
- Ask AI