tài liệu toán rời rạc 2 ptit
Tài liệu toán rời rạc
Ngày tải lên :
17/08/2012, 10:10
... quan hệ (tt)
Ví dụ 2. 2: Cho tập A = {1 ,2, 3,4} và quan hệ R trên A:
R= {(1,1), (2, 1), (3,1), (3 ,2) , (4,4), {3,3)}
Ta thấy 2 A như (2, 2)∉R
2
nên R
2
không có tính phản xạ.
Ví dụ 2. 3: Cho tập A={Người}, ... là X có
chưá ít nhất là 1 cặp (2, b)). X có dạng:
X = { (2, b)} ∪ Y với Y ⊂ A × B \{ (2, b)}
Có 1 cách chọn tập { (2, b)}
Mỗi cách chọn { (2, b)} có 2
|A ×B\{ (2, b)}|
= 2
11
.
Theo nguyên lý nhân, số ... y”
101010
010101
101010
010101
101010
010101
6
5
4
3
2
1
654 321
R={(1,1),(1,3), (1,5), (2, 2), (2, 4), (2, 6),
(3,1), (3,3), (3,5), (4 ,2) , (4,4), (4,6),
(5,1), (5,3), (5,5), (6 ,2) , (6,4), (6,6)}
Quan hệ thứ tự...
- 55
- 1.3K
- 7
Tài liệu toán rời rạc
Ngày tải lên :
03/04/2013, 10:16
... 3(n-k+1)
f
= +
∞
*k =2: x
2
=2, 3,4,5
x
2
=2 :
σ
=3, g=3+(5 -2+ 1) x 3=15
x
2
=3 :
σ
=14, g=14+(5 -2+ 1) x 3 =26
x
2
=4 :
σ
=18, g=18+(5 -2+ 1) x 3=30
x
2
=5 :
σ
=15, g=15+(5 -2+ 1) x 3 =27
vv…
* Cài đặt
/*
bai ... A={1 ,2, 3}, tập các chỉnh hợp không lặp chặp 2 của A là X={(1 ,2) ,(1,3), (2, 1), (2, 3),
(3,1), (3 ,2) }. Chia tập X thành 3 tập X
1
={(1 ,2) (2, 1)}; X
2
={(1,3)(3,1)}; X
3
={ (2, 3)(3 ,2) }; {X
1
, X
2
, ... nguyên:
A
0
={…,-10,-5,0,5,10,15 ,20 ,25 ,…}
A
1
={…,-9,-4,1,6,11,16 ,21 ,26 ,…}
A
2
={…,-8,-3 ,2, 7, 12, 17 ,22 ,27 ,…}
A
3
={…,-7, -2, 3,8,13,18 ,23 ,28 ,…}
A
4
={…,-6,-1,4,9,14,19 ,24 ,29 ,…}
a) Chứng minh các tập A
0
, A
1
, A
2
, A
3
, A
4
tạo thành một phân hoạch...
- 171
- 2K
- 38
Tài liệu Toán rời rạc - Chương 3: Quan hệ (Relations) pdf
Ngày tải lên :
13/12/2013, 14:15
... B=
.
.
1
1
0
0
1
1
1
1
0
=
=
=
21
RR
M -3
1
R
M
2
R
M
.
.
=
=
1
0
0
1
1
1
0
0 0
2
R
M
=
=
1
0
0
1
1
1
0
0
1
1
R
M
21 21
RRRR
MMM -1 ∨=
∪
=
=
1
0
1
1
1
0
1
1
1
21 21
RRRR
MMM -2 ∧=
∩
=
=
1
0
1
0
0
0
0
0
0
21 21
RRRR
MMM ... -1
∨=
∪
21 21
RRRR
MMM -2
∧=
∩
b) Tính đối xứng (Symmetry):
R đối xứng (symmetric relation)⇔ ∀a,b ∈A, aRb ⇒ bRa
Ví dụ 2. 3: A={1 ,2, 3}, xét quan hệ trên A
R3 = {(1,1), (3 ,2) , (1,3), (3,1), (2, 3)} ... Trang
S3 Sài Gòn
S1 Tuy Hòa
LH2 Bình Định
) () (a
A A :
21
21 21
21
n21, ,,
m
iiin
iiiiii
aaaaa
AAAA
mm
××××××
×××→×××π
)R(
m
i, ,i,i
21
π
)(
,
R
GaSoTau
π
)(
,
R
GaSoTau
π
Tổng quát: Quan hệ...
- 7
- 2.2K
- 46
Toán rời rạc 2
Ngày tải lên :
12/09/2012, 16:21
... (110)
2
ab
1
2
1
= (110)
2
*0 *2
1
= (0000)
2
ab
2
2
2
= (110)
2
*1 *2
2
= (11000)
2
Sử dụng thuật toán tính tổng hai số nguyên a, b có biểu diễn n bít ta nhận được(ta có thể
thêm số 0 vào đầu mỗi toán ... THIỆU
Toán rời rạc là một lĩnh vực nghiên cứu và xử lý các đối tượng rời rạc dùng để đếm các đối
tượng, và nghiên cứu mối quan hệ giữa các tập rời rạc. Một trong những yếu tố làm Toán rời rạc ...
S (2) = S(1) + 2
S(3) = S (2) + 3
S(n) = S(n - 1) + n
50
Chương 2: Bài toán đếm và bài toán tồn tại
Thay P
0
= 10000, và n = 30 ta được:
P
30
= (1.11)
30
10000 = 22 8 922 ,97...
- 198
- 2K
- 3
Giáo trình toán rời rạc 2
Ngày tải lên :
20/10/2013, 15:15
... thị trên máy tính 20
2. 2.1. Ma trận kề. Ma trận trọng số 20
2. 2 .2. Danh sách cạnh (cung) 22
2. 2.3. Danh sách kề 23
Bài 3 ðồ thị Euler 28
3.1. ðịnh nghĩa 28
3 .2. Các ví dụ 29
3.3. ðịnh lý ...
deg
-
(a)=1, deg
-
(b) =2, deg
-
(c) =2, deg
-
(d) =2, deg
-
(e) = 2.
deg
+
(a)=3, deg
+
(b)=1, deg
+
(c)=1, deg
+
(d) =2, deg
+
(e) =2.
Giáo trình
TOÁN RỜI RẠC 2 Bộ môn Công nghệ phần mềm - 20 10
Trang ...
Giáo trình
TOÁN RỜI RẠC 2 Bộ môn Công nghệ phần mềm - 20 10
Trang
23
1 3 1 3
1 5 3 2
2 3 3 4
2 5 5 4
3 4 5 6
4 5 6 5
4 6
5 6
Danh sách cạnh của G Danh sánh cung của G
1
2. 2.3. Danh...
- 137
- 1.1K
- 8
Những kiến thức cơ bản của toán rời rạc 2
Ngày tải lên :
23/10/2013, 15:20
... (110)
2
ab
1
2
1
= (110)
2
*0 *2
1
= (0000)
2
ab
2
2
2
= (110)
2
*1 *2
2
= (11000)
2
Sử dụng thuật toán tính tổng hai số nguyên a, b có biểu diễn n bít ta nhận được(ta có thể
thêm số 0 vào đầu mỗi toán ... 0
a
2
+ b
2
+ c
1
= 1 + 0 + 1 = 1 * 2 + 0 ⇒ c
2
=1, s
2
= 0
a
3
+ b
3
+ c
2
= 1 + 1 + 1 = 1 * 2 + 1 ⇒ c
3
=1, s
3
= 1
Cuối cùng:
s
4
= c
3
= 1 ⇒ a + b = (11001)
2
Thuật toán cộng: ... hơn trong các tài liệu [1] và [2]
của tài liệu tham khảo.
1.1. GIỚI THIỆU CHUNG
Tổ hợp là một lĩnh vực quan trọng của toán học rời rạc đề cập tới nhiều vấn đề khác nhau
của toán học. Lý thuyết...
- 17
- 1.6K
- 8
Toán rời rạc 2 - CÂY (TREE)
Ngày tải lên :
23/10/2013, 15:20
...
int j, k, t1, t2, t3;
j=First;
while(j<=(Last /2) ){
if( (2* j)<Last && w [2* j + 1]<w [2* j])
k = 2* j +1;
else
k =2* j;
168
Chương 7: Cây (Tree)
7 .2. 3. Mã tiền tố
Giả ... như trong hình 7.6.
45
0 1
26 19
0 1 0 1
14 12 12 7 1
0 1 0 1 0 3
7 7 6 6 4 0 1
0 1 0 1
3 3 2 2 2 1
y
#9
#8 #7
#6 e #5
#4
r t #3 h #2
#1
a o
c l
i
Hình 7.6. Cây nhị ...
Số lần xuất hiện 12 7 7 6 3 3 2 2 2 1
b. Bước lặp
Thay ‘c’ và ‘l’ bởi một kí tự #1 với số lần xuất hiện là 3
Kí tự e r t h a o y i #1
Số lần xuất hiện 12 7 7 6 3 3 2 2 3
Thay ‘y’ và...
- 25
- 1.6K
- 19
Tài liệu Tóan 1 - TIẾT 2 : NHIỀU HƠN, ÍT HƠN pptx
Ngày tải lên :
24/12/2013, 04:16
...
-Vừa học bài gì?
-Về nhà tập so sánh số lượng của hai nhóm đồ vật.
-Chuẩn bị: sách Toán, hộp đồ dùng học Toán để học
bài:”Hình vuông, hình tròn”.
-Nhân xét, tuyên dương.
-HS thực hành ... không còn
thìa để đặt vào cốc còn lại.Ta nói:”Số thìa ít hơn số
cốc”.
-Gọi vài HS nhắc lại:
2. GV hướng đẫn HS quan sát từng hình vẽ trong bài
học, giới thiệu cách so sánh số lượng của hai ... cái thìa
-Trả lời và chỉ vào cốc chưa có thìa.
-3 HS nhắc lại…
-3 HS nhắc lại.
-2 HS nêu: “Số cốc nhiều hơn số thìa”
rồi nêu:” Số thìa ít hơn số cốc”.
RÚT KINH NGHIỆM...
- 4
- 348
- 0
