... Bài 27: (3.10) Các cặp đồ thị sau có đẳng cấu với nhau không? Giải Bài này hoàn toàn giống bài số 20 đã giải ở trên. Bài 28: (3.11) Cho V = {2, 3, 4, 5, 6, 7, 8} và E là tập ... Bài 5: Mỗi người sử dụng máy tính dùng password có 6 -> 8 ký tự. Các ký tự có thể là chữ số hoặc chữ cái, mỗi password phải có ít nhất 01 chữ số. Tìm tổng số password có thể có. Giải ... suất thỏa bài toán: k111 11 + - + +(-1) !1!2!3! k!NNpNn===− Bài 7: Chỉ ra rằng nếu chọn 5 số từ tập 8 số {1, 2, …, 7, 8} thì bao giờ cũng có ít nhất 01 cặp số có tổng là 9. Giải ...
... 1 1 0 Bài 27: (3.10)Các cặp đồ thị sau có đẳng cấu với nhau không? Giải Bài này hoàn toàn giống bài số 20 đã giải ở trên. Bài 28: (3.11) Cho V = {2, 3, 4, 5, 6, 7, 8} và E là tập hợp các ... password có thể có. Giải Bài toán này cũng có thể được hiểu theo 02 cách.Cách 01: phân biệt chữ thường với chữ hoa. Chữ cái thường:Chữ cái hoa: Chữ số:262610Do đó, tổng cộng có 26 + 26 ... thuộc V và u, v có quan hệ là quen biết nhau (theo giả thiết của đề bài) .Như vậy theo giả thiết của bàitoán ta sẽ xác lập được một đồ thị là một đơn đồ thị có 2n đỉnh, mỗi đỉnh có bậc tối thiểu...
... giác ABC. Tính tỷ số ADAB. Bài 6. Giải gần đúng phơng trình: 2xxe sinx 3 02 + =. Bài 7.Một máng nớc hình lăng trụ đứng tam giác dài 2m và mặt tam giác có các kích thớc 1,2m;1m;1m ... mức 6 l/giây đến thời điểm máng có 0,4m3. Bài 8.Tìm tất cả các cặp số nguyên không âm x, y thỏa mÃn PT x3 + 8x + 73y4 = x2 + 1680. Bài 9.Một đất nớc có 80 sân bay mà khoảng cách giữa ... bằng máy tính. Giải bằng MT, ta có Kq 1 2x 1.9691; x 1,1736 . Bài 7. a. V=0.96m3 b. t6667,66giây h5164.0m cụ thể: Vn=400l 667.666=nVt Chiều cao của máng làH có dnSSHh=)(...
... cho c) Một đoạn thẳng có chiều dài 100cm và có hai đầu mút nằm trên hai đường tròn đáy. Tính khoảng cách từ đoạn thẳng đó đến trục hình trụ( Cách giải và hình vẽ như bài 14) ĐS: a) * Sxq ... 3αβϕFEMBAϕOHAd'dα Bài 12: Một hình chóp tứ giác đều S.ABCD có cạnh đáy bằng a và thể tích bằng 336a. Tính độ dài cạnh bên của hình chóp. ĐS: SA = 52a Bài 13: Một hình chóp tứ giác đều S.ABCD có chiều ... Tính AB: Trong V∆ABC tại A, ta có: AB2 = BC2 – AC2 = 4a2 – a2 = 3a2 ĐS: ABC.A B CV′ ′ ′ = 33 32a Bài 7: Cho hình hộp ABCD.A’B’C’D’ có đáy là hình thoi cạnh a, góc...
... thông tuỳ ý ta có thể đi đến một nút giao thôngbất kỳ khác bằng đường ngầm.(Đpcm). *Bài 16: Có bao nhiêu đơn đồ thị đẳng cấu với n đỉnh khi:a) n=2 b) n=3 c) n=4 Lời giải: 17* Bài 9: Các đồ ... ≤ v.M m ≤ 2.e ≤ MVậy ta có điều phải chứng minh. * Bài 2: Chứng minh rằng nếu G là đơn đồ thị phân đôi có v đỉnh và e cạnh, khi đóe ≤ v2/4. Lời giải :Ta có: G=(V,E) là đơn đồ thị phân ... dự.Vậy G có đúng 2 đỉnh không liền kề và 2 đỉnh này có bậc lẻ.Từ mệnh đề: Nếu một đồ thị có đúng hai đỉnh bậc lẻ thì hai đỉnh này phải liên thông, tức là có một đường đi nối chúng ta suy ra có thể...
... 0906306896 MỘT SỐ BÀITOÁN VỀ HÀM SỐ. Bài 1/ Cho hàm số 1212−+−=xmxy . a. Tìm m ñể hàm số có cực ñại, cực tiểu ; b. . Tìm quỹ tích các ñiểm cực ñại. HDGiải: a/ Hàm số có cực trị khi ... −=+. Bài 3/ Cho hàm số: ( )mCmxmxxy ++−=2233 . Tìm m ñể hàm số có cực ñại, cực tiểu ñối xứng nhau qua ñường thẳng (D) có phương trình 2521−= xy . HD Giải: Ta có: 2 2' ... −+ − = −. Bài 4/ Cho hàm số 182−+−+=xmmxxy . Tìm m ñể hàm số có cực ñại, cực tiểu nằm về hai phía ñường thẳng 0179=−− yx . HDGiải: ðặt F(x,y)= 9x-7y-1. Hàm số có hai ñiểm cực...
... thẳng? Giải Ta có vtcp là (3; 3)AB = −uuur. Vậy phương trình tham số của d đi qua A, B có vtcp (3; 3)AB = −uuurlà: 3 35 3x ty t= += −Hệ số góc k=−3/3 ⇒ k= −1* Chú ý: Nếu d có ... uuur uuur uuur uuur Bài 6: Cho hình vuông ABCD cạnh a có O là giao điểm của hai đường chéo.Tính | |; | |;| |OA CB AB DC CD DA− + −uuur uuur uuur uuur uuur uuur Giải Ta có AC=BD=2a; OA CB ... cos(OM,ON)=17.81.2+4.2-=343 -BÀI TẬP1/ Cho ∆ABC vuông tại A có AB = 3a, AC = 4a.Tính →AB.→AC , →CA.→AB, →CB.→CA, →AB.→BC2/ Cho ∆ABC có AB = 5, BC = 7, AC = 8a/ Tính...
... ][*][][24−−−=ICdICdIβTa có :88.21.1110==ββ53213.110**==ββββMTTCQ Bài tập chương 1 này có 2 hướng giải: 1. Hướng giải hoàn toàn theo cách phổ thông. 2. Hướng giải hoàn toàn theo cách ... −==−⇔Vậy pH =-lg[H+]=-lg[3,2.10-11]=10,5 Bài tập 5 : Cần lấy bao nhiêu gam NH4Cl để pha thành 1 lít dung dịch có pH = 5,5 . BiếtNH3 có pKb = 4,75 . Giải Phương trình phân ly : NH4Cl ... vậy mình đã giảirồi và link đây http://123doc.vn/document/649865-bai-tap-hoa-phan-tich.htm trong chương 3 nào có phần bàitập tổng hợp tất cả các chương luôn nha Và đây là các bài thí nghiệm...
... thị có hướng có được không là đồ thị Hamilton.45a) Có một thứ tự trên X sao cho T là cây khung có được từ thuật toán BFS.b) Có một thứ tự trên X sao cho T là cây khung có được từ thuật toán ... 1, 2, ,k. Bài 6.24 Có n bài thi được trả lại cho n sinh viên trong lớp. Tính xácsuất để không có sinh viên nào nhận lại đúng bài của mình. Bài 6.25 Cho X = {a, b, c}. Có bao nhiêu từ có chiều ... hạn không có nước cơ).c) Có đúng 2 nước xuất hiện (chẳng hạn chỉ cócơ và rô). Bài 6.21 Cho A = {1, 2, ,7}. Có bao nhiêu song ánh f từ A vào Asao cho f có ít nhất 1 điểm cố định. Bài 6.22 Cho...
... . b) Có bao nhiêu cặp tập hợp con A, B của một tập hợp 8 phần tử sao cho: AB A+ B. TS. NGUYỄN VIẾT ĐÔNG BÀITẬPTOÁNRỜIRẠC August 2, 2012 5 b) Giả sử cạnh yx có trọng ... 36) Dùng thuật toán Dijkstra tìm đường đi ngắn nhất từ đỉnh A đến các đỉnh còn lại. TS. NGUYỄN VIẾT ĐÔNG BÀITẬPTOÁNRỜIRẠC August 2, 2012 6 37) Dùng thuật toán Prim tìm ... đồ thị sau đây có đẳng cấu với nhau không? u1 u2 u3 u4 u5 u6 v1 v2 v3 v5 v6 (G’) (G) TS. NGUYỄN VIẾT ĐÔNG BÀITẬPTOÁNRỜIRẠC August 2, 2012...
... Bài 35: dùng định lý thevenil giảibàitoán sau: a)Tính I khi R= 25 b) Tính PRmax? Tìm PRmax? GIảI B1+ B2: Rth = 12 //12 //2 = 23 B3: Bài tập mạch 1 Biên soạn: Ths Phan ... thevenil B5: Ta có: )(4.052AI Bài 25: Cho mạch như hình vẽ: Bài tập mạch 1 Biên soạn: Ths Phan Như Quân SV Nguyễn Tấn Hòa (09DD111) Trang 16 GIẢI )(6)(1002020)(20105.634.225.638.902200220)(5.638.94537.1012.78.11)(4537.1045212022015151.2 ... )(6)(8)(332AIAIAI Bài 24: Cho mạch như hình vẽ sau: Tính dòng điện I dùng địng lý thevenil ? GIẢI B1: B2: Tìm Rth Bài tập mạch 1 Biên soạn: Ths Phan Như Quân...
... 0. Giải thích G có đường điEuler và tìm đường Euler của đồ thị. Bài 5.8.a) Cho đồ thị G có 12 cạnh, trong đó có 4 đỉnh bậc 1, 2 đỉnh bậc 3, 2 đỉnh bậc4, các đỉnh còn lại có bậc là 2. Hỏi G có ... thức của antheo n.3 Bài tập chương 5 Bài 5.1.a) Cho đồ thị G có 13 cạnh, trong đó có 3 đỉnh bậc 1, 4 đỉnh bậc 2, 1 đỉnh bậc5, các đỉnh còn lại có bậc là 3 hoặc 4. Hỏi G có bao nhiêu đỉnh bậc ... là 2. Hỏi G có bao nhiêu đỉnh? Bài 5.3. Cho đồ thị G có 16 cạnh, trong đó có 4 đỉnh bậc 1, 3 đỉnh bậc 2, 2 đỉnhbậc 5, các đỉnh còn lại có bậc là 3. Hỏi G có bao nhiêu đỉnh bậc 3? Bài 5.4. Cho...