Cấu trúc rời rạc

Buổi 02 - Cấu Trúc Rời Rạc. Môn Cấu trúc rời rạc | Đại học Trường Đại học Công nghệ thông tin, Đại học Quốc gia Thành phố Hồ Chí Minh.

Tài liệu gồm 8 trang giúp bạn tham khảo, củng cố kiến thức và ôn tập đạt kết quả cao trong kỳ thi sắp tới. Mời bạn đọc đón xem!

1/ MÔT ṢỐ KHÁ I NIỆM

    Cho tâp ḥơp ̣S {0,1}. (S = Set)

    Trên S ta có 2 phép toán 2 ngôi: phép công̣   (+), phép nhân (.), cùng với 1 phép toán 1 ngôi:

phép lấy phần bù (), thỏa:

               0 0   0.0   0.1  1.0      0

                    1      0      0      1          1.1                             1 11

1 0

0 1

Buổi 08 - Cấu trúc rời rạc. Môn Cấu trúc rời rạc | Đại học Trường Đại học Công nghệ thông tin, Đại học Quốc gia Thành phố Hồ Chí Minh.

Tài liệu gồm 9 trang giúp bạn tham khảo, củng cố kiến thức và ôn tập đạt kết quả cao trong kỳ thi sắp tới. Mời bạn đọc đón xem!

Bài 1: Có 3 giỏ đựng các quả bóng xanh, đỏ, vàng. Biết rằng, mỗi giỏ chỉ chứa các quả bóng cùng màu và chứa ít nhất là 18 quả bóng. Hỏi rằng:

a)                        Có bao nhiêu cách chọn 18 quả bóng?

b)                       Có bao nhiêu cách chọn 18 quả bóng mà trong đó có đủ các màu?

Ôn Tập Cấu Trúc Rời Rạc - MA004 . Môn Cấu trúc rời rạc | Đại học Trường Đại học Công nghệ thông tin, Đại học Quốc gia Thành phố Hồ Chí Minh.

Tài liệu gồm 8 trang giúp bạn tham khảo, củng cố kiến thức và ôn tập đạt kết quả cao trong kỳ thi sắp tới. Mời bạn đọc đón xem!

Đề thi cuối kì Cấu trúc rời rạc (2019-2-2020). Môn Cấu trúc rời rạc | Đại học Trường Đại học Công nghệ thông tin, Đại học Quốc gia Thành phố Hồ Chí Minh. 

Tài liệu gồm 1 trang giúp bạn tham khảo, củng cố kiến thức và ôn tập đạt kết quả cao trong kỳ thi sắp tới. Mời bạn đọc đón xem!

I.  QUAN HỆ 2 NGÔI

Bài 1: Cho A = {1, 2, 3, 4, 8}, B = {1, 2, 3, 4}. Liệt kê tất cả các phần tử của A x B có quan hệ R, trong đó (a, b)  R nếu và chỉ nếu :

a)     a > b

(a,b) thuộc R | a>b

R= {(2,1),(3,1),(4,1), (8,1),(8,2),(8,3) (8,4), (3,2), (4,2), (4,3)}

Tài liệu này bổ ích. Mời bạn đọc đón xem

Gọi P(x), Q(x), R(x) và S(x) lần lượt là các câu “ x là chim ruồi”, “x là lớn”, “x sống bằng mật ong”, và “x có màu sặc sỡ”. Giả sử không gian được khảo sát là tất cả các loài chim, hãy diễn đạt các câu trong suy lý bằng P(x), Q(x), R(x), S(x) và các lượng từ. Bài tập giúp bạn tham khảo, củng cố kiến thức và ôn tập đạt kết quả cao

Người ta có thể ghi nhãn cho những chiếc ghế trong một giảng đường bằng một chữ cái và số nguyên dương không vượt quá 100. Bằng cách như vậy, nhiều nhất có bao nhiêu chiếc ghế có thể được ghi nhãn khác nhau? Bài tập giúp bạn tham khảo, củng cố kiến thức và ôn tập đạt kết quả cao.

Một đường đi Euler của đồ thị G là một con đường đi qua tất cả các cạnh của G và mỗi cạnh đi qua đúng 1 lần. Một chu trình Euler là một đường đi Euler có cạnh nối trực tiếp giữa đỉnh kết thúc với đỉnh bắt đầu. Tài liệu giúp bạn tham khảo, củng cố kiến thức và ôn tập đạt kết quả cao.

Định nghĩa. Mệnh đề là các khẳng định có giá trị chân lý xác định (đúng hoặc sai, nhưng không thể vừa đúng, vừa sai). Các mệnh đề đúng được nói là có chân trị đúng, các mệnh đề sai được nói là có chân trị sai. Tài liệu giúp bạn tham khảo, củng cố kiến thức và ôn tập đạt kết quả cao

Một tập hợp là một bộ các đối tượng mà thứ tự của chúng không quan trọng và tính bội (multiplicity) bị bỏ qua. Các đối tượng trong tập hợp được gọi là phần tử,
và tập hợp chứa các phần tử. Tài liệu giúp bạn tham khảo, củng cố kiến thức và ôn tập đạt kết quả cao.