bài tập môn toán rời rạc 1
Giáo án Bài giảng về: Toán rời rạc trong cách giải bài tập (Trường đại học sư phạm kỹ thuật )
Ngày tải lên :
25/04/2014, 10:13
...
Dothi.txt Kq.txt
9
0 1 1 1 0 0 0 0 0
1 0 1 0 0 0 0 0 0
1 1 0 1 0 0 0 0 0
1 0 1 0 0 0 0 0 0
0 0 0 0 0 0 0 1 0
0 0 0 0 0 0 1 0 1
So tph cua do thi la:3
TPLT 1 bao gom cac dinh: 1 2 3 4
TPLT 2 ...
d. Bài tập tự giải 7
Bài 2: Biểu diễn ñồ thị trên máy tính 10
Mục tiêu 10
a. Nhắc lại lý thuyết 10
b. ðề bài tập 10
c. Hướng dẫn giải 10
d. Bài tập tự giải 14
Bài 3: ðồ thị Euler 15
Mục ... Hamilton, vì có chu trình Hamilton (1, 3,5,2,4 ,1)
d. Bài tập tự giải
1
2
3 4
5
Bài tập TOÁN RỜI RẠC 2 Bộ môn Công nghệ phần mềm - 2 010
Trang 5
Bài 1: Các khái niệm cơ bản của Lý thuyết...
- 110
- 1.6K
- 3
Bài tập môn toán A1.pdf
Ngày tải lên :
15/08/2012, 10:49
... ,12
∑
=
+
−+
++
+
−
−
+
+
+++
−+=
++−++=
⎟
⎠
⎞
⎜
⎝
⎛
+++
⎟
⎟
⎠
⎞
⎜
⎜
⎝
⎛
⎟
⎠
⎞
⎜
⎝
⎛
++
⎟
⎠
⎞
⎜
⎝
⎛
+=
m
k
k
m
mm
m
mm
m
m
m
m
m
m
mmm
kmC
CmCm
CC
0
12
212
12
1
12
12
12
12 1
12
12
12 1 212
) 212 cos(2cos
cos2 )12 cos(2 )12 cos(2
11 1
cos2
θθ
θθθ
ω
ω
ω
ω
ω
ωθ
L
L
()
θθ
θθθ
ω
ω
ω
ωθ
) 212 sin( )1( 12sin
sin )1( 2 )12 sin(.2 )12 sin(2
11
sin )1( 2
12
0
212
12
1
12
12
21
12
12
12 1 212
kmC
CimCimi
Ci
k
m
m
k
k
m
mm
m
m
m
m
m
m
m
m
mmmm
−+−−=
−++−−+=
+
⎟
⎠
⎞
⎜
⎝
⎛
−−
⎟
⎠
⎞
⎜
⎝
⎛
+=−
+
=
−+
++
−
−+
+
+
+++
∑
L
L
... ,12
∑
=
+
−+
++
+
−
−
+
+
+++
−+=
++−++=
⎟
⎠
⎞
⎜
⎝
⎛
+++
⎟
⎟
⎠
⎞
⎜
⎜
⎝
⎛
⎟
⎠
⎞
⎜
⎝
⎛
++
⎟
⎠
⎞
⎜
⎝
⎛
+=
m
k
k
m
mm
m
mm
m
m
m
m
m
m
mmm
kmC
CmCm
CC
0
12
212
12
1
12
12
12
12 1
12
12
12 1 212
) 212 cos(2cos
cos2 )12 cos(2 )12 cos(2
11 1
cos2
θθ
θθθ
ω
ω
ω
ω
ω
ωθ
L
L
...
()
⎟
⎟
⎠
⎞
⎜
⎜
⎝
⎛
−−+
−
−=
−++−−=
−++
⎟
⎠
⎞
⎜
⎝
⎛
+−
⎟
⎠
⎞
⎜
⎝
⎛
+=−
∑
−
=
−−
−
−
1
0
22
)12 (2
2
1
2
2
22
2 21
2
2
222
)(2cos )1(
2
)1(
12 sin
)1( )1( 2cos22cos2
)1(
11
sin )1( 2
m
k
k
m
km
m
m
m
mm
m
m
m
m
m
m
m
m
m
m
m
mmmm
kmCC
CmCm
CC
θθ
θθ
ω
ω
ω
ωθ
L
L
...
- 69
- 1.4K
- 4
Môn Toán Rời Rạc
Ngày tải lên :
29/09/2013, 18:20
... là:
a. 2 31 (=C(3+20 -1, 20)) b. 212 c. 200 d. 211
Khoa CNTT
Bộ môn KHMT
Môn: Toán rời rạc
Thời gian:
1. Cho tập S = {0, 1, a, b, 2} khi đó số phần tử của tập lũy thừa của tập S là:
i. 10 b. 16 c. ... đương?
a. { (1, 1) , (1, 2), (1, 3), (2,2), (2 ,1) , (2,3), (3,3)}
b. { (1, 1) , (3,3), (2,3), (2 ,1) , (3,2), (1, 3)}
c. { (1, 1), (1, 2), (2 ,1) , (2,2), (3,3), (4,4)}
d. { (1, 1) , (2, 2), (3,3), (4,4), (2 ,1) , (2,3), ... (3 ,1) }
18 , Cho quan hệ R = {(a,b)| a ≡ b(mod 4)} trên tập {-8, -7, …,7, 8}. Hãy xác định [1]
R
?
a, {-8, -4, 1, 4, 8} b, {-7, -3, 1, 5}
c, {-5, -1, 3, 7} d, {1}
19 , Cho tập A = { -12 , -11 , 11 , 12 }...
- 26
- 555
- 3
Tài liệu ĐỀ THI MÔN TÓAN RỜI RẠC & LÝ THUYẾT ĐỒ THỊ LỚP: LT2011-Lần 1-Đề 1 pdf
Ngày tải lên :
18/02/2014, 21:20
... là giữa 2 đỉnh không có cạnh):
1 2 3 4 5 6 7
1 0 4 - 5
15
-
-
2 4 0
28
-
-
- -
3 -
28
0
17 30
-
12
4 5 -
17
0 -
10
7
5
15
-
30
- 0 5
15
6 - - -
10
5 0 3
7 - -
12
7
15
3 0
a) Vẽ đồ thị G.
b) Thể ... TRƯỜNG CĐCNTT TP.HCM ĐỀ THI MÔN TÓAN RỜI RẠC & LÝ THUYẾT ĐỒ THỊ
Khoa CNTT LỚP: LT2 011 -Lần 1- Đề 2.
* * * (TG 90 phút – được xem tài liệu)
Bài 1:
Chứng minh biểu thức mệnh đề sau ... nhất một ký tự B.
Bài 3:
Tìm các công thức đa thức tối tiểu của hàm Bool sau, bằng phương pháp biểu đồ Karnaugh.
F(x,y,z,t) = xy
z
+
x
y
z
t
+
x
y
t
+ x
y
t + xyzt + xy
t
Bài 4:
Cho đơn...
- 2
- 2.7K
- 36
Hướng dẫn giải các dạng bài tập môn Toán từ các đề thi quốc gia docx
Ngày tải lên :
05/03/2014, 13:20
... class="bi x9 ye w16 he" alt=""
- 354
- 1.5K
- 37
Một số bài tập môn toán cao cấp 2
Ngày tải lên :
16/04/2014, 15:15
...
n
2
sin
2
n
n =1
m.
1 cos
n
n =1
n.
n
3n 1
2n 1
n =1
o.
n 1
n + 1
n
n +1
n =1
p.
1
3
n
n + 1
n
n
2
n =1
q.
1
n. lnn
n=2
r.
1
ln
n!
n=2
s.
1
n ...
1
ln
n!
n=2
s.
1
n + 1
ln
2
n
n=2
t.
n. tan
2
n +1
n =1
u.
1
n +1
2
n
2
n!
n =1
v.
1
n
2n + 1
n
2
+ 1
n =1
w.
1
n
n. lnn
n=2
d.
dx
1 + cosx
2
2
... 2
6
=1
.
2+ 1
2
+ 1
2
=1
2. Xét sự hội tụ - phân kỳ của các chuỗi số:
a.
1
n
2
.
2
3
n
n =1
b.
1
ln
n + 1
n =1
c.
sin
3
n
n =1
d.
n
n + 1
n =1
...
- 4
- 2.6K
- 6
TRỌN BỘ BÀI TẬP MÔN TOÁN LỚP 10 (ĐẠI SỐ + HÌNH HỌC)
Ngày tải lên :
01/05/2014, 21:47
... b c a b c
1 1 1 1 1 1
2
2 2 2
+ + ≥ + +
+ + + + + + + + +
; với a, b, c > 0.
c) Cho a, b, c > 0 thoả
a b c
1 1 1
4
+ + =
. Chứng minh:
a b c a b c a b c
1 1 1
1
2 2 2
+ ... 1 1 1
2
+ + ≥ + +
− − −
.
HD: (1)
⇔
a b
a b
1 1
( ) 4
+ + ≥
. Hiển nhiển suy từ BĐT Cô–si.
a) Áp dụng (1) ba lần ta được:
a b a b b c b c c a c a
1 1 4 1 1 4 1 1 ... ta được:
a b c a b c a b c a b c
1 1 1 1 1 1
4
2 2 2
+ + ≥ + +
+ + + + + +
.
d) Theo (1) :
a b a b
1 1 1 1
4
≤ +
+
⇔
ab
a b
a b
1
( )
4
≤ +
+
.
Cùng với các BĐT...
- 219
- 12.4K
- 50
TRỌN BỘ BÀI TẬP MÔN TOÁN LỚP 11 (ĐẠI SỐ + HÌNH HỌC)
Ngày tải lên :
01/05/2014, 21:47
... Sử dụng: x
2 010
(1 )
+ , với x = 2
e)
S C C C C C C
6 7 8 9 10 11
11 11 11 11 11 11
= + + + + +
HD: Sử dụng:
x
11
(1 )
+ , với x = 1
f)
S C C C C
16 0 15 1 14 2 16
16 16 16 16
3 3 3 = − ... = 18 n (mod 9)
Vậy 4
n
+ 15 n – 1
9
b) 16
n
= (1 + 15 )
n
= 1 + n .15 +
2
( 1)
.15
2
n n −
+ … + n .15
n 1
+ 15
n
≡
1 + 15 n (mod 15
2
)
Do đó: 16
n
– 15 n – 1
≡
1 + 15 n – 15 n ... dx
2
0
(1 )
= +
∫
b)
n
n
n n n n
S C C C C
n n
1
0 1 2
1 1 1 2 1
2 3 1 1
+
−
= + + + + =
+ +
HD:
n
S x dx
1
0
(1 )
= +
∫
c)
n
n
n n n n
S C C C C
n n
0 1 2
1 1 ( 1) 1
2 3 1 1
−
=...
- 240
- 1.2K
- 5
bộ đề luyện thi cao học môn toán rời rạc
Ngày tải lên :
12/05/2014, 11:49
...
0
1
1
1
1
1
0
0
1
1
0
1
1
0
0
0
1
0
1
0
1
0
1
0
0
1
1
1
0
1
0
0
0
1
0
0
1
0
0
1
1
0
1
0
1
1
0
0
1
0
0
1
1
0
1
0
0
0
1
0
1
1
1
1
0 ... N(B) = 2.2.2.2.2.2.2.2 =2
8
= 256.
N(A) = 10
(00x, 11 x, 1x1, x 11, x10 ,1x0, 10 x, x 01, 0x1, 01x : x=000000)
Vậy số xâu cần đếm là : 256 – 10 = 246
Bài 5. Đếm số byte
a. Bất kỳ
Số byte là ... 0 = 1 trường hợp (11 111 111 )
Số xâu có 1 bit 0 = 8! /1! 7!= 8
256 – 1 – 8 = 247
d. Bắt đầu 00 và kết thúc 00
Xâu này có dạng : 00xxxx00
Theo nguyên lí nhân, ta có : 1. 2.2.2.2 = 2
4
= 16 ...
- 104
- 1.7K
- 4