tài liệu ôn tập toán rời rạc
Tài liệu Bài tập Toán rời rạc : Đồ thị docx
Ngày tải lên :
12/12/2013, 14:15
... ứng với 2 người này không liên
thông, 2 người không ngồi sát nhau và họ quen với n-2 người còn lại)
*Bài 15:
Một thành phố có n (n ≥ 2) nút giao thông và hai nút giao thông bất
kỳ đều có số đầu ... mối đường ngầm tới một trong các nút giao thông này đều
không nhỏ hơn n. Chứng minh rằng từ một nút giao thông tuỳ ý ta có thể đi
đến một nút giao thông bất kỳ khác bằng đường ngầm.
Lời giải:
- ... đỉnh là các nút giao thông.
Số đỉnh của đồ thị chính là số nút giao thông: n (n≥2)
Cạnh của đồ thị là đường ngầm nối 2 nút giao thông.
Theo đề ra ta có:
Hai nút giao thông bất kì đều có số đầu...
- 18
- 3.6K
- 62
Tai lieu on tap toan 9
Ngày tải lên :
29/06/2013, 01:26
... đờng tròn (O;R) tiếp xúc với đờng thẳng d tại A . Trên d lấy điểm H không
trùng với A và AH < R . Qua H kẻ đờng thẳng vuông góc với d, đờng thẳng này cắt đờng
tròn tại hai điểm E và B (E nằm ... 1
−
= + −
− + +
1) Rút gọn biểu thức P;
2) Tìm x để P <
1
2
.
Bài 2
:
(2.5 điểm): Giải bài toán sau bằng cách lập phơng trình.
Một ngời đi xe đạp từ A đến B cách nhau 24 km . Khi từ B trở...
- 2
- 576
- 4
TÀI LIỆU ÔN TẬP TOÁN 11 - GIỚI HẠN CỦA DÃY SỐ
Ngày tải lên :
17/08/2013, 08:47
... có:g(2)=-3.
)2(3)1(lim)(lim
2
22
gxxxg
xx
≠=+−=
−−
→→
nên không tồn tại
)(lim
2
xg
x
→
Do đó,hàm số không liên tục tại x=2.
3 .Tập xác định của hàm số là D=[3; +
∞
)nên nó xác định trên
... *(cot
n
u)’=-
').cot1.(cot.
sin
'
.cot.
21
2
1
uuun
u
u
un
nn
+−=
−−
B.PHƯƠNG PHÁP GIẢI TOÁN.
Khi tính đạo hàm của hàm số lượng giác,ngoài các công thức tính đạo hàm đã
học,cần chú ý đến các công thức thu gọn sau:
*sin2x=2sinx.cosx
*cos2x=cos
2
x-sin
2
x=2cos
2
x-1=1-2sin
2
x
Ví ... LIÊN TỤC CỦA HÀM SỐ TRÊN TẬP XÁC ĐỊNH.
Phương pháp:
*Để chứng minh phương trình có ít nhất k nghiệm,cần tìm được k cặp số a
i
và b
i
sao
cho các khoảng (a
i
;b
i
) rời nhau,f(a
i
).f(b
i
)<0...
- 44
- 2.7K
- 5
TÀI LIỆU ÔN TẬP TOÁN 8
Ngày tải lên :
20/09/2013, 20:10
... t
2
-5
5
D. (t+5)/2
Câu 4 : Hai ngời cùng làm một công việc sau 24h thì song.Một giờ hai ngời đó làm đợc
A. 1/24(công việc) B. 2/24 (công việc) C. 24(công việc)
Câu 5 : QuÃng đờng từ Hànội - Đèo Ngang ... thức
4
5 10x
có tập xác định là x 2
A.Đúng B.Sai
Câu 6: Ghép mỗi ý ở cột A với một ý ở cột B để đợc kết quả đúng.
A B
a,
1
x
Có tập xác định là
1) x=1
b,
2
( 1)x x +
Có tập xác định là
2) ... 1 ) = 3 + 1*7 = 10
0
Vậy x= 3 Không phải là nghiệm của ( 2)
c)Hai phơng trình (1) và ( 2) không tơng đơng với nhau . Vì với x= 3 là nghiệm của (1) nhng
không là nghiệm của (2)
Câu 10 : Giải...
- 41
- 1.1K
- 8
Tài liệu ôn tập Toán 9
Ngày tải lên :
22/10/2013, 07:11
... thoi, hình vuông 16 - 17
Diện tích tứ giác 18
Ôn tập 19
Kiểm tra
20
CHUYấN 3: GIẢI CÁC BÀI TOÁN VỀ ĐƯỜNG TRÒ TÀI LIỆU
DẠY CHO HỌC SINH LỚP 9 CHƯA ĐẠT CHUẨN KIẾN THỨC, KỸ NĂNG
MÔN TOÁN
( LƯU ... Á Ậ Ệ ƯƠ
Dạng toán số - chữ số
35
Dạng toán chuyển động
36 - 37
Dạng toán năng suất
38 - 39
II.GI I B I TO N B NG C CH L P PH NG TRÌNHẢ À Á Ằ Á Ậ ƯƠ
Dạng toán số - chữ số
40
Dạng toán chuyển động
41 ... đồng dạng của tam giác vuông
6
Một số hệ thức về cạnh và đờng cao trong tam giác vuông
7
Tỉ số lợng giác của góc nhọn
8
Một số hệ thức về cạnh và góc trong tam giác vuông
9
Kiểm tra
10
CHUYấN...
- 149
- 601
- 7
Tài liệu ôn tập Toán 12
Ngày tải lên :
25/10/2013, 23:11
... .D2#g,#E:J8FK
M %) .D2#4
PHƯƠNG PHÁP TỌA ĐỘ TRONG KHÔNG GIAN
PHỆ TỌA ĐỘ TRONG KHÔNG GIAN
A. KIẾN THỨC CẦN NHỚ
)#$F'8;88
)8x.FKjej0jy#$.$;884#!38)FK#$;884F'8
;88
]w0N>#>l
→→→
kji ... +
56!78':.8,#@&
"
a
"54=#@4=4#,0#8,#@,&A#@B8
C'D4#,0#8,#@:#EF/8G.:#,0
H5IJ8FK#@J8FK#84#,0#8,#@
BÀI TẬP
''=*4#,0.8,;8&#!78L8*;884.=
C
"a
*"
... \
V
Cz"zã;884FKj0
B
h
a
b
c
a
a
a
B
h
THỂ TÍCH KHỐI ĐA DI Ệ N
I/ Các công thức thể tích của khối đa diện:
1. THỂ TÍCH KHỐI LĂNG TRỤ:
B: diện...
- 22
- 530
- 2
Tai lieu On tap Toan 12 CB nam 20102011
Ngày tải lên :
28/10/2013, 09:11
...
-2-
Tài liệu ôn tập học kỳ I lớp 12-CB năm học: 20…-20…
Câu 4a: (1điểm) Giải bất phương trình:
( )
( )
2
2 2
log 2 3 1 log 3 1x x x+ − ≥ + +
.
Câu 5a: (1điểm) Cho tam giác ABC vuông góc ... Tìm GTLN và GTNN của hàm số
2
2
( )
x x
f x e
−
=
trên đoạn
[ ]
0;3
ĐỀ SỐ 11
-5-
Tài liệu ôn tập học kỳ I lớp 12-CB năm học: 20…-20…
II. PHẦN TỰ CHỌN (3,0 điểm)
Bài 4:(2,0 điểm). 1.Tính ... hàm số sau:
y = f(x) = x
2
- 8. lnx trên đoạn [1 ; e]
= = = = = HẾT = = = = =
-8-
Tài liệu ôn tập học kỳ I lớp 12-CB năm học: 20…-20…
I. Phần Chung Cho Tất Cả Các Thí Sinh:
Câu I : (3...
- 8
- 560
- 2
Tài liệu Ôn tập Toán 12 CB, năm 2010-2011
Ngày tải lên :
06/11/2013, 12:11
... Tài liệu ôn tập học kỳ I lớp 12-CB năm học: 20…-20…
Câu 4a: (1điểm) Giải bất phương trình:
( )
( )
2
2 2
log 2 3 1 log 3 1x x x+ − ≥ + +
.
Câu 5a: (1điểm) Cho tam giác ABC vuông góc ... khối chóp S.ABC với khối nón đỉnh S, đáy là đường tròn ngoại tiếp tam giác
ABC.
-7-
Tài liệu ôn tập học kỳ I lớp 12-CB năm học: 20…-20…
I. PHẦN CHUNG CHO TẤT CẢC HỌC SINH (7,0 điểm)
Câu ...
2
.
x
y x e=
trên [-1;1]
ĐỀ SỐ 5
I. PHẦN CHUNG CHO TẤT CẢ HỌC SINH (7,0 điểm)
-2-
Tài liệu ôn tập học kỳ I lớp 12-CB năm học: 20…-20…
Câu I (3.0 điểm) Cho hàm số
3
3 1y x x
= − + +
...
- 8
- 587
- 1
Tài liệu On tap toan 7 chuong 2 HK1
Ngày tải lên :
04/12/2013, 21:11
... ?
Câu 10: Cho biết 56 công nhân hoàn thành công việc trong 21 ngày.Hỏi cần phải tăng thêm bao nhiêu
công nhân để hoàn thành công việc trong 14 ngày?(năng suất của các công nhân là như nhau)
Câu ... ba cánh đồng có diện tích bằng nhau, Đội 1 hoàn thành công việc trong 3
ngày, Đội 2 hoàn thành công việc trong 4 ngày, Đội 3 hoàn thành công việc trong 6 ngày. Hỏi mỗi đội có
bao nhiêu máy cày. ...
Câu 11: Cho hàm số y = -3x
a)Vẽ đồ thị của hàm số trên
b)Điểm M(-2;6) có thuộc đồ thị trên không ? vì sao?
Câu 12: Xác định các giá trị m của hàm số y=3x +m biết đồ thị của hàm số đó đi qua...
- 2
- 629
- 13
Tài liệu Giáo trình toán rời rạc - Chương 5 ppt
Ngày tải lên :
10/12/2013, 02:15
... dụng thuật toán Floyd vào đồ thị sau:
6. Giải bài toán mạng vận tải sau bằng thuật toán Ford-Fulkerson với luồng vận tải khởi
đầu bằng 0.
7. Giải bài toán mạng vận tải sau bằng thuật toán Ford-Fulkerson ... G.
Nguyên lý của các thuật toán giải bài toán tìm luồng cực đại là như sau.
5.2.2.1. Định nghĩa: Cho A ⊂ V là tập con tuỳ ý không chứa lối vào v
0
và chứa lối ra
v
n
. Tập
−
Γ
(A) được gọi là ... môt tập hành trình nào
đó. Đỉnh X đầu tiên là tập toàn bộ các hành trình. Đỉnh (i,j) biểu diễn tập các hành trình
có chứa cặp (i,j) kề nhau. Đỉnh
),( ji
biểu diễn tập các hành trình không...
- 21
- 599
- 0
Tài liệu Giáo trình toán rời rạc - Loi noi dau + Muc luc doc
Ngày tải lên :
10/12/2013, 02:15
... Thuật toán 4
1.1. Khái niệm thuật toán 4
1.2. Thuật toán tìm kiếm 5
1.3. Độ phức tạp của thuật toán 7
1.4. Số nguyên và thuật toán 12
1.5. Thuật toán đệ quy 17
Bài tập Chương I 19
Chương II: Bài toán ... 64
Chương V: Một số bài toán tối ưu trên đồ thị 67
5.1. Đồ thị có trọng số và bài toán đường đi ngắn nhất 67
5.2. Bài toán luồng cực đại 72
5.3. Bài toán du lịch 79
Bài tập Chương V 84
Chương ... 107
Bài tập Chương VII 112
Chương VIII: Đại số Boole 114
8.1. Khái niệm đại số Boole 114
8.2. Hàm Boole 117
8.3. Mạch lôgic 120
8.4. Cực tiểu hoá các mạch lôgic 125
Bài tập Chương VIII 132
Tài liệu...
- 3
- 567
- 4
Tài liệu Giáo trình toán rời rạc - Chương 3: ĐỒ THỊ pptx
Ngày tải lên :
11/12/2013, 16:15
... Các thuật toán để giải các bài toán được thiết kế để thực hiện một
phép toán tại mỗi thời điểm là thuật toán nối tiếp. Tuy nhiên, nhiều bài toán với số
lượng tính toán rất lớn như bài toán mô ... các bài toán
phức tạp. Trong thuật toán song song có một dãy các chỉ thị theo dõi việc thực hiện
thuật toán, gửi các bài toán con tới các bộ xử lý khác nhau, chuyển các thông tin vào,
thông tin ... đỉnh u, v không liên
thông. Do đó G
1
là đồ thị không liên thông hay đỉnh x là điểm khớp của G.
3.6.9. Định lý:
Cho G là một đơn đồ thị có n đỉnh, m cạnh và k thành phần liên thông.
Khi đó...
- 17
- 668
- 5
Tài liệu Giáo trình toán rời rạc - Chương 5: MỘT SỐ BÀI TOÁN TỐI ƯU TRÊN ĐỒ THỊ doc
Ngày tải lên :
11/12/2013, 16:15
... vừa tính được, ta có thể phán đoán xem tập con nào có nhiều triển
vọng chứa phương án tối ưu và tiếp tục phân chia tập con đó thành hai tập con khác
không giao nhau, lại tính các cận dưới tương ... bài toán mạng vận tải sau bằng thuật toán Ford-Fulkerson với luồng vận tải khởi
đầu được cho kèm theo.
8.
Hãy giải bài toán người du lịch với 6 thành phố, có số liệu ... pháp đánh dấu của thuật toán Ford-Fulkerson không đạt tới lối ra v
n
. Trên cơ sở
hiện trạng được đánh dấu lần cuối cùng này, ta dùng B để ký hiệu tập gồm các đỉnh của
G không được đánh dấu. Khi...
- 20
- 1.3K
- 7
Tài liệu Giáo trình toán rời rạc - Chương 6: CÂY pptx
Ngày tải lên :
11/12/2013, 16:15
... không liên thông thì thêm một cạnh nối hai đỉnh ở hai thành phần liên
thông khác nhau ta không nhận được một chu trình nào. Vậy T liên thông, do đó nó là
một cây.
6.2. CÂY KHUNG VÀ BÀI TOÁN ... nhất.
Bài toán này cũng dẫn về bài toán tìm cây khung nhỏ nhất.
Bài toán tìm cây khung nhỏ nhất đã có những thuật toán rất hiệu quả để giải
chúng. Ta sẽ xét hai trong số những thuật toán như ... Ta sẽ xét hai trong số những thuật toán như vậy: thuật toán Kruskal và thuật toán
Prim.
6.2.3. Thuật toán Kruskal:
Thuật toán sẽ xây dựng tập cạnh E
T
của cây khung nhỏ
nhất T=(V
T
, E
T
)...
- 17
- 625
- 1
