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
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)
¬(𝑝 ∧ 𝑞)∧(¬𝑝 ∨ 𝑞)∧(¬𝑞 ∨ 𝑞)
𝑢 → 𝑟 (𝑟 ∧ 𝑠)→ (𝑝 ∨ 𝑡) 𝑞 → (𝑢 ∧ 𝑠) ¬𝑡 𝑞 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
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 𝑛
Câu 4: (2 điểm) Cho hàm Boole có bốn biến: 𝑓(𝑥, 𝑦, 𝑧, 𝑡)\= 𝑥𝑦𝑡 ∨ 𝑥𝑦𝑧𝑡∨𝑦𝑡 ∨𝑧𝑡
-- HẾT --
|