Toán rời rạc – 19/04

Câu 1:

a)

A ∪B = {0, 1, 2, 3, 4, 5, 6, 8, 10}

 ( A ∪B ) ∩C = {4, 5, 6, 8, 10}

A ∩ B = {2, 4, 6}

 ( A ∩ B ) ∪ C = {2, 4, 5, 6, 7, 8, 9, 10}

b)

 A = {1, 3, 5, 6, 7, 8, 9}
 B = {2, 3, 6, 9, 10}

Câu 2:

b)

\Xét quan hệ ≡(mod 4) trên Z thì:

Lớp 0 = {..., -8, -4, 0, 4, 8,...}

Lớp 1 = {..., -7, -3, 1, 5, 9,..}

Lớp 2 = {..., -6, -2, 2, 6, 10,..}

Lớp 3 = {..., -5, -1, 3, 7, 11,...}

 Vậy quan hệ ≡(mod 4) trên Z có 4 lớp tương đương đó là Z 4 = {0 , 1 ,2 , 3 }

Câu 3:

a)

Gọi số cần tìm là abcde.

Do là số lẻ nên e có 3 cách chọn {1, 3, 5}

a có 5 cách chọn

Chọn b, c, d có A35 cách

  Vậy có 3 x 5 x A35 = 900 số

b)

- Số tam giác tạo từ các đỉnh của đa giác đều: C 3n

- Số tam giác tạo từ các đỉnh của đa giác mà không có cạnh chung với đa giác:
C 3n−n ( n−4 )−n

Câu 4:

Số cách chia bộ bài 52 lá cho 4 người chơi: C 13 13 13 13

52 ×C 39 × C26 ×C 13

Câu 5: a n=2 an−1 +a n−2 −2 an−3, với n ≥ 3 nếu a0 = 3 và a1 = 6, a2 = 0

Pt đặt trưng: r3 – 2r2 – r + 2 = 0  r1 = 1 r2 = 2 r3 = 1

Nghiệm tổng quát: an = α 1 r 1n+ α 2 r n2 +α 3 r n3 (α 1 , α 2 ,α 3 ∈ R)

Thay điều kiện ban đầu vào nghiệm tổng quát

{ { {
α 1 +α 2+ α 3 =3 α 1 + α 2 +α 3=3 α 1 =−2
1 1 0
Với a0= 3, a1 = 6 và a2 = 0 => α 1 (−1 ) + α 2 ( 2 ) + α 3 ( 1 ) =6  −α 1+2 α 2+ α 3 =6  α 2 =−1
2 2 0
α 1 (−1 ) + α 2 ( 2 ) + α 3 ( 1 ) =6 α 1 +4 α 2 +α 3=0 α 3=6

 Vậy n0 của hệ thức truy hồi là an = (-1)n+1 2 – 2n + 6