Đến nội dung

Hình ảnh

[Giúp đỡ] Giải đề thi toán rời rạc Đại Học CNTT!

- - - - - rời rạc

  • Chủ đề bị khóa Chủ đề bị khóa
Chưa có bài trả lời

#1
liemoffline

liemoffline

    Lính mới

  • Thành viên
  • 1 Bài viết

Câu 1: Cho tập A = {1,2,3,4,5,6,7,8,9}
1) Có bao nhiêu tập con gồm 4 phần tử của A?
2) Chứng minh rằng có ít nhất 8 tập con mà tổng các chữ số của chúng bằng nhau.

Câu 2: Có bao nhiêu cách chia một bộ bài có 52 quân cho 4 người:
1) Mọi người đều có số quân bài bằng nhau.
2) Một người 6 quân, một người 10 quân, một người 12 quân và một người 14 quân.

Câu 3: Cho G là đồ thị vô hướng , đủ và có 9 đỉnh
1) Có bao nhiêu đồ thị con và bao nhiêu đồ thị bộ phận?
2) Có bao nhiêu cây bao trùm có 1 đỉnh bậc 6 và 1 đỉnh bậc 3?
3) Có bao nhiêu đồ thị con là đồ thị Euler?

Câu 4: Cho hàm đại số logic F(x,y,z) = (x|y) -> (y | z)
1) Lập bảng giá trị của hàm F(x,y,z)
2) Tìm dạng hội chuẩn tắc và biến đổi nó về dạng chỉ có dấu hội và phủ định
3) Thiết kế mạch logic thực hiện hàm F(x,y,z) trên với các cổng NOT, AND và OR







Được gắn nhãn với một hoặc nhiều trong số những từ khóa sau: rời rạc

1 người đang xem chủ đề

0 thành viên, 1 khách, 0 thành viên ẩn danh