Bài tập toán rời rạc 1 pps
Bài tập toán rời rạc 1 pps
... 1+ 1 +1 = 3
N
3
=0
Vậy số lượng cần đếm là : 3
10
– 3.2
10
+ 3 = 55980
N
1 2 3
A A A
∪ ∪
1 2 2 3 3 1
( ) ( ) ( )N N N
A A A A A A
∩ + ∩ + ∩
1
BÀI1:(BÀI 19 -Tr44 ,Chỉnh hợp,hoán vị,Tổ hợp)
ĐỀ BÀI:Có ... đoạn 1 -> 10 00
A
2
: tập các số chính phương trong đoạn 1 -> 10 00
Số lượng cần đếm là :
N(A
1
A
2
) = N(A
1
) + N(A
2
) – N(A
1
A
2
)
Với N(A
1
)...
Bài tập toán rời rạc 4 ppsx
... !!"#$
%&'&()*!"(!'()+
,&
,! ".'&'&)
/0 1 2*-+34/-5
67
6)
)/8/98#/ /:8:/85
/0$&";!<
Bài tập toán rời rạc 3 pps
...
C (11 ,4).C(7,4).C(3,2) .1= 11! /(4!4!2!)=34650
C (11 ,4).C(7,4).C(3,2) .1= 11! /(4!4!2!)=34650
Bài 18 :Giả sử X là tập t phần tử.Ta gọi tổ hợp lặp chập k từ t phần tử của X là
Bài 18 :Giả sử X là tập ... phần tử của X là C(k+t -1, t -1) .
Theo tính chất tổ hợp:
Theo tính chất tổ hợp:
C(k+t -1, t -1) =C(k+t -1, k).
C(k+t -1, t -1) =C(k+t -1, k).
ti
≤≤
1
i
X
kXXX
t
=+++...
Bài tập toán rời rạc 1 doc
... ràng - A
1
, A
2
phủ kín tập Z
- A
1
, A
2
rời nhau .
07/30 /14 06 :10 7
Bài 4: Cho A ={0 ,1, 2,3,4}; và xác định quan hệ R trên A bởi :
R ={ (0,0),(2 ,1) ,(0,3) , (1, 1) ,(3,0) , (1, 4) ,(4 ,1) ,(2,2) ... Ven :
07/30 /14 06 :10 2
Bài 3: Cho 2 tập A
1
, A
2
:
A
1
= {n ∈ Z: n<0}
A
2
= {n ∈ Z: n>0}
A
1
, A
2
có phải 1 phân hoạch của Z không?
Ta có thể nhận...
BÀI TẬP - TOÁN RỜI RẠC pps
... là:
P
n
= P
n -1
+ 0.2*P
n -1
+ 0.45*P
n-2
= 0.45*P
n-2
+1. 02*P
n -1
TS. NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN RỜI RẠC
August 1, 2 010
4
K
4
< K
5
< K
2
< K
11
< K
9
< ...
-
-
-
-
(10 , v
7
)*
TS. NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN RỜI RẠC
August 1, 2 010
10
b. Giải hệ thức đệ qui tuyến tính thuần nhất với P
0
=10 0, P
1
= 12 0 t...
BÀI TẬP - Toán rời rạc và Nhập môn lý thuyết đồ thị ppsx
... 6, 11 , 18 , 27, 38, 51, 66, 83, 10 2, …
b) 7, 11 , 15 , 19 , 23, 27, 31, 35, 39, 43, …
c) 1, 10 , 11 , 10 0, 10 1, 11 1, 10 00, 10 01, 10 10, 10 11, …
Bài 1. 6. Tính giá trị của các tổng sau đây, với S = {1, ... cho như sau.
a)
0 1 0
1 0 1
0 1 0
b)
0 0 1 1
0 0 1 0
1 1 0 1
1 1 1 0
c)
1 1 1 0
0 0 1 0
1...
Bài tập toán rời rạc ppsx
... 0 1 0 1 0
0 0 0 1 0 1
0 1 0 0 1 0
u u u u u u
u
u
u
u
u
u
, M
G’
=
6 3 4 5 1 2
6
3
4
5
1
2
0 1 0 1 0 0
1 0 1 0 0 1
0 1 0 1 0 0
1 0 1 0 1 0
0 0 0 1 0 1
0 1 0 ... 16 . Hai đồ thị sau đây có đẳng cấu với nhau không?
TS. NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN RỜI RẠC
February 8, 2 011
12
M
G
=
1 2 3 4 5 6
1
2
3
4...
Bài tập toán rời rạc.doc
... u1, u2, u3, u4, u5, u6 và
của G’ theo thứ tự các đỉnh v
2
, v
3
, v
6
, v
5
, v
1
, v
4
là như nhau và bằng:
b/
0 1 0 0 1 1
1 0 1 0 1 1
0 1 0 1 1 1
0 0 1 0 1 1
1 1 1 1 0 1
1 ... 0 1 0 1 0 1 1 1
1 0 0 1
0
0 0 1
1 0 0 1
1
0 0 1
1 1 1 0 , 1 1 1 0 .
Câu 9: Hai đơn đồ thị với ma trận liên...
Bài tập toán rời rạc - quan hệ
... oR
-1
f. SoS g. R
-1
oS
11 . Chứng minh rằng, đối với bất kỳ hai quan hệ (hai ngôi) R và S ta đều có : (RoS)
-1
= S
-1
o R
-1
.
12 . Giả sử R và S là hai quan hệ có tính chất phản xạ trên tập ... Dùng thuật toán Warshall tìm bao đóng bắc cầu của quan hệ :
{ (1, 1), (1, 4), (2 ,1) , (2,3), (3 ,1) , (3,2), (3,4), (4,2)}
39. Tìm quan hệ nhỏ nhất chứa quan hệ { (1, 2), (1, 4), (3...
