tài liệu ôn tập toán rời rạc

... ứ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...

Ngày tải lên: 12/12/2013, 14:15

... đờ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ở...

Ngày tải lên: 29/06/2013, 01:26

... 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...

Ngày tải lên: 17/08/2013, 08:47

Ngày tải lên: 31/08/2013, 11:24

Ngày tải lên: 06/09/2013, 10:50

... 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...

Ngày tải lên: 20/09/2013, 20:10

... 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...

Ngày tải lên: 22/10/2013, 07:11

... .D2#g,#E:J8FK  M %) .D2#4 PHƯƠNG PHÁP TỌA ĐỘ TRONG KHÔNG GIAN PHỆ TỌA ĐỘ TRONG KHÔNG GIAN A. KIẾN THỨC CẦN NHỚ )#$F'8;88 )8x.FKjej0jy#$.$;884#!38)FK#$;884F'8 ;88 ]w0N>#>l →→→ kji ... +  56!78':.8,#@& "  a "54=#@4=4#,0#8,#@,&A#@B8 C'D4#,0#8,#@:#EF/8G.:#,0 H5IJ8FK#@J8FK#84#,0#8,#@ BÀI TẬP ''=*4#,0.8,;8&#!78L8*;884.= 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...

Ngày tải lên: 25/10/2013, 23: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...

Ngày tải lên: 28/10/2013, 09: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 = − + + ...

Ngày tải lên: 06/11/2013, 12: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...

Ngày tải lên: 04/12/2013, 21:11

... 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...

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...

Ngày tải lên: 10/12/2013, 02: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 đó...

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...

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 )...

Ngày tải lên: 11/12/2013, 16:15

Ngày tải lên: 12/12/2013, 20:15

Ngày tải lên: 12/12/2013, 20:15