bài tập toán rời rạc có lời giải

... rút gọn công thức) Bài tập toán r i r c CH NG 2: PH NG PHÁP Đ M Cho t p X={5, 6, , 200} a Có s chẵn, lẻ b Có s chia h t cho c Có s g m nh ng ch s phơn bi t d Có s khơng chứa s e Có s l n h n 101 ... vƠ không chứa s f Có s có ch s đ c s p tăng thực g Có s có d ng xyz  x  y, y  z Có 10 cu n sách khác nhau, có cu n sách thu c lĩnh vực tin h c, cu n sách thu c lĩnh vực toán h c, cu n sách ... i F Có chu i bit b t đầu 1100? Có chu i bit bit thứ vƠ bit thứ lƠ 1? Có chu i bit đ c xuôi hay ng c đ u gi ng nhau? Có xơu nh phơn có đ dƠi b t đầu b i 110 vƠ 101? Có chu i bit b t đầu 100 có

Ngày tải lên: 06/02/2023, 11:34

... 2n1  tập hợp con không rỗng phân biệt tập 1, 2, ,n tìm ba tập hợp mà chúng hợp hai tập lại Hướng dẫn giải Với n=2 ,ta có {1;2}={1}U{2} Với n>=2, giả sử có 2n+1 tập khơng rỗng tập {1,2, ... đỉnh tập nói đến trên, Ta có r| | | | 1A   B     k (n 1 k1) 1 n Điều phải chứng minh b 2,0 Nhận xét: Nếu đa giác có n cạnh tập A có k phần tử tập A có nhiều k-1 số dung tập B có ... n+1 (có nhiều phần tử) và tập {n+1} Loại bỏ n+1 tập ta 2n tập khác rỗng tập {1,2, ,n}, và chúng phải có hai tập trùng nhau, gọi A Do AU{n+1}=B 1, 2, ,n1 (đpcm) Câu 11. Một khu rừng có dạng

Ngày tải lên: 15/05/2021, 08:31

... b ∈ Z gọi là có quan hệ với nhau nếu : a mod 5 = b mod 5 10/01/15 14:14 tuananhhut87@yahoo.com 11 Bài 1:Cho 5 kí tự : A,B,C,D,E : a , Có bao nhiêu xâu kí tự có độ dài 4 kí tự có thể lập được ... hoạch của tập Z b , Đưa ra quan hệ s tương ứng với phân hoạch : Theo bài ra ta thấy 1 điều đặc biệt là : xi ∈ Ai ⇒ xi mod 5 = i Ta có thể rút ra quan hệ phân hoạch : a và b ∈ Z gọi là có quan ... x ∈ A (2) (1)(2) ⇒ A=B (đpcm) 10/01/15 14:14 6 Bài 3: Cho 2 tập A1 , A2 : A1 = {n ∈ Z: n0} A1 , A2 có phải 1 phân hoạch của Z không? Ta có thể nhận thấy rằng : A1 + A2 = Z –{0}; ⇒A1 , A2

Ngày tải lên: 01/10/2015, 14:14

... phần Có (m+1)x(n+1) Đề bài Bài 9 Một cán bộ tin học do đãng trí nên đã quên...Đề bài Bài 7 Có bao nhiêu số có 4 chữ số có thể tạo thành từ các chữ số 0,1,2,3,4,5 thõa mãn a Không có chữ ... chữ số cho ký tự thứ 4: có 10 cách - Tương tự chọn cho vị trí cuối cùng: có 10 cách Có 26x26x26x10x10 = 1757600 cách Đề bài Bài 10 Hỏi có bao nhiêu bộ có thứ tự gồm 3 tập X1, X2, X3 thỏa ... một phần tử không thể có mặt ở cả 3 tập hợp mà chỉ có thể ở 1 hoặc 2 tập. Không mất tính tổng quát ta xét cách xếp số 1 vào 3 tập X1, X2, X3. - Nếu số 1 chỉ có mặt trong 1 tập hợp thì số cách xếp

Ngày tải lên: 01/10/2015, 14:14

... -s Câu Một lớp học có 14 học sinh giỏi văn hay giỏi toán có 10 học sinh giỏi Toán có học sinh giỏi Văn Hỏi có học sinh giỏi Văn mà không giỏi Toán 30 Bài tập toán rời rạc Giả sử ta phải chọn ... t Bài tập toán rời rạc PHƢƠNG PHÁP HÀM SINH Hàm sinh sáng tạo thần tình, bất ngờ, nhiều ứng dụng toán rời rạc Nói cách nôm na, hàm sinh chuyển toán dãy số thành toán hàm số Điều tuyệt vời có ... 29 Bài tập toán rời rạc  x : p(x)   r(x)  x,  y : us(x,y)  x,  y : us(x,y) Câu 2: Một lớp học có 12 học sinh giỏi văn hay giỏi toán có học sinh giỏi môn (Văn Toán) có học sinh giỏi Toán

Ngày tải lên: 18/01/2017, 08:41

... tập hợp A, B tập hợp phần tử cho A  B =  b) Có cặp tập hợp A, B tập hợp phần tử cho: AB A+ B TS NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN RỜI RẠC January 18, 2014 12)Đề thi 2008 Ta lấy ngẫu ... Dùng thuật toán Dijkstra để tìm đường ngắn từ đỉnh s đến đỉnh chiều dài đường đồ thị có hướng sau z x 10 s y t TS NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN RỜI RẠC January 18, 2014 b) Giả sử cạnh yx có trọng ... VIẾT ĐÔNG BÀI TẬP TOÁN RỜI RẠC January 18, 2014 39)Đề thi 2013 Cho G đồ thị vô hướng liên thông có trọng số sau : a) G có chu trình Euler hay đường Euler không ? Tại ? b) Dùng thuật toán PRIM

Ngày tải lên: 07/07/2017, 14:26

... n  biết có phần tư số tập gồm phần tử S = {1, 2, … , n} có chứa số 7/ Cho S = {1, 2, 3, … , 14, 15} Có tập hợp A  S mà a) A có toàn số lẻ b) A có số lẻ c) | A | = A có số lẻ d) A có số lẻ số ... khác đa giác có n cạnh a) Có tất tam giác ? b) Có tam giác có chung cạnh với đa giác trên? c) Có tam giác có chung cạnh với đa giác ? d) Có tam giác chung cạnh với đa giác ? 14/ Có cách xếp a) ... 12 người thỏa a) chọn tùy ý b) đội có nam c) đội có nam d) đội có nam nữ e) đội có số nam chẵn 10/ Có byte khác chứa a) bit b) bit c) không bit d) bit bit 11/ Có cách chia 12 bút khác cho đứa trẻ

Ngày tải lên: 23/10/2017, 22:45

... chữ số 3/ Có xâu nhị phân khác a- Có độ dài b- Có độ dài có bis bis cuối 4/ Có số điện thoại khác a- Gồm chữ số khơng có số đứng đầu b- Gồm chữ số khác khơng có số đứng đầu 5/ Có tập có khơng ... phần tử tập gồm có 10 phần tử 6/ Có tập có phần tử tập gồm có 10 phần tử 7/ Một đội tuyển bóng đá gồm 15 cầu thủ có khả a- Có cách chọn 11 cầu thủ vào chơi trận khai mạc b- Trong 11 cầu thủ có cách ... 2, Tốn 3, Toán 4, Tin 1, Tin 2, Tin 3, Tin với số đợt thi, khơng có sinh viên thi hai mơn Tốn Tin 2, Toán Tin 1, Toán Tin 1, Toán Tin 2, Toán Tin 2, Toán Toán 2, Toán Tốn 3, Tốn Tốn 4, có sinh

Ngày tải lên: 19/04/2021, 12:50

... GIẢI BÀI TẬP TOÁN RỜI RẠC PHẦN I – LÝ THUYẾT TỔ HỢP Chapter I – Nhập Mơn Tốn Rời Rạc (Introduce) Chapter II – Bài Toán Đếm Tổ Hợp (Counting ... CuuDuongThanCong.com https://fb.com/tailieudientucntt GIẢI BÀI TẬP TOÁN RỜI RẠC NGUYỄN ĐỨC NGHĨA PHẦN I – LÝ THUYẾT TỔ HỢP Chapter I – Nhập Môn Toán Rời Rạc (Introduce) Bài 1: Cho biết hệ thức đây, hệ thức hệ ... chọn tập có 𝑘 phần tử tập 𝑛 phần tử thành lớp: có chứa 𝑥 khơng chứa 𝑥  Nếu tập có chứa 𝑥    Bổ sung thêm 𝑘 − phần tử tập gồm 𝑛 − phần tử lại  Số cách chọn tập có chứa 𝑥 Cnk11 Nếu tập không

Ngày tải lên: 06/09/2021, 07:36

... Tìm n  biết có phần tư số tập gồm phần tử S = {1, 2, … , n} có chứa số 7/ Cho S = {1, 2, 3, … , 14, 15} Có tập hợp A  S mà a) A có tồn số lẻ b) A có số lẻ c) | A | = A có số lẻ d) A có số lẻ số ... đa giác có n cạnh a) Có tất tam giác ? b) Có tam giác có chung cạnh với đa giác trên? c) Có tam giác có chung cạnh với đa giác ? d) Có tam giác khơng có chung cạnh với đa giác ? 14/ Có cách xếp ... b) đội có nam c) đội có nam d) đội có nam nữ e) đội có số nam chẵn 10/ Có byte khác chứa a) bit b) bit c) không bit d) bit bit CuuDuongThanCong.com https://fb.com/tailieudientucntt 11/ Có cách

Ngày tải lên: 05/12/2021, 15:51

... Giải thích G có đường   Euler tìm đường Euler G Bài 5.2 Cho đồ thị G có 14 cạnh, có đỉnh bậc 1, đỉnh bậc 3, đỉnh bậc 4, đỉnh bậc 5, đỉnh cịn lại có bậc Hỏi G có đỉnh? Bài 5.3 Cho đồ thị G có ... tử tập quan hệ A b) Tìm tập hợp X có vơ hạn phần tử để thích? sau: quan hệ thứ tự X Giải Bài 3.5 Trên tập hợp X, ta xét quan hệ hai sau: x y ⇔ x2 + 3x ≤ y + 3y a) Nếu X = R có tính chất nào? Giải ... CuuDuongThanCong.com https://fb.com/tailieudientucntt Bài tập chương Bài 5.1 a) Cho đồ thị G có 13 cạnh, có đỉnh bậc 1, đỉnh bậc 2, đỉnh bậc 5, đỉnh cịn lại có bậc Hỏi G có đỉnh bậc đỉnh bậc 4?    b) Cho ma

Ngày tải lên: 05/12/2021, 15:51

... gặp phải lý thuyết tập hợp Khi ta xét tập hợp :”S tập hợp tất tập hợp” để gặp phải tình huống: “Một phần tử thuộc khơng thuộc tập S dẫn đến mâu thuẫn” Giả sử tập S ? ?tập hợp tất tập hợp không chứa ... 63 RAM máy tính loại vào hộp I, II, III, IV Tất hộp ban đầu chưa có RAM Hỏi có cách xếp cho: a hộp có 12 RAM Đây toán tổ hợp Để giải tốn này, ta sử dụng công thức sau: r−1 Số cách xếp = C n+r ... III có 23 RAM hộp I có tối đa RAM Đây tốn tổ hợp có điều kiện Để giải tốn này, ta sử dụng phương pháp đặt biến sau:  Gọi x1, x2, x3, x4 số RAM hộp I, II, III, IV tương ứng  Theo điều kiện đề bài,

Ngày tải lên: 07/11/2023, 22:59

... Người ta trao giải thưởng kể giải độc đắc Hỏi b Có cách trao giải thưởng? c Có cách trao giải thưởng người giữ vé 47 trúng giải độc đắc? Câu 16: Một câu lạc có 25 thành viên a Có cách chọn thành ... bơi d Nếu tơi làm tập đêm tơi trả lời tất tập Nếu trả lời tất tập tơi hiểu tài liệu Do đó, tơi làm tập đêm tơi hiểu tài liệu 3/ Xác định xem suy luận sau có sở khơng Nếu suy luận có sở dùng qui ... : tập hợp số nguyên tố thuộc E A2 : tập hợp phần tử thuộc E ước 140 A3 : tập hợp phần tử E bội A4 : tập hợp phần tửcủa E códạng bình phương lập phương A5 : tập hợp phần tử E từ đến 12 A6 : tập

Ngày tải lên: 14/12/2023, 19:19

... B mơn Cơng ngh ph n m m - 2011 d Bài t p t gi i Bài t p ð th sau đ th vơ hư ng hay đ th có hư ng? ðưa c nh vô hư ng (n u có) c a đ th ? ðưa c nh có hư ng (n u có) c a đ th ? Tính b c đ nh c a ... (6,5); (6,7) (8,9) Lo i đ Vơ hư Có hư Vô hư (1,2); (1,4); (2,3); (2,4); (3,4); (8,9); (5,7); (6,5); (6,7) H nh p b Tên ñ th G1 G2 G3 G4 G Tính liên thơng Có Có Có Có Không Tên thành ph n liên thông ... th G1 G2 G3 G4 G Có chu trình? Có Khơng Khơng Khơng Có Tên chu trình (1, 2, 4, 1); (1, 2, 3, 4, 1); (2, 3, 4, 2) (1, 2, 4, 1); (1, 2, 3, 4, 1); (2, 3, 4, 2) Trang th ng ng ng Bài t p TỐN R I R

Ngày tải lên: 27/06/2014, 08:37

... 59. a) Có bao nhiêu trường hợp có thể xảy ra. TS. NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN RỜI RẠC August 1, 2010 2 b) Có bao nhiêu trường hợp trong đó có đúng hai trong năm bìa lấy ra có chữ số ... đồ thị có n đỉnh và m cạnh. Chứng minh rằng G có không ít hơn n – m thành phần liên thông. TS. NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN RỜI RẠC August 1, 2010 6 LỜI GIẢI TÓM ... = -23 (6) Từ (5) và (6) ta có hệ phương trình TS. NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN RỜI RẠC August 1, 2010 9 9 + 5 = 43   5 = 23 Giải hệ này ta có: A = 2 và B = 5 Như vậy

Ngày tải lên: 04/07/2014, 01:20

... BÀI TẬP Toán rời rạc và Nhập môn lý thuyết đồ thị Tài liệu học tập dành cho sinh viên Khoa CNTT - UEF Phiên bản 1.0 2008 MỤC LỤC PHẦN 1 BÀI TẬP 3 CHƯƠNG 1 QUAN HỆ 4 A. Bài tập củng ... toán của những thuật toán này... Hiện nay, thuật toán nào trong số đó có hiệu quả cao nhất Bài 3 Tìm hiểu bài toán người đưa thư (travelling salesman problem) Bài 4 Tìm hiểu bài ... tính chất của nó Bài 1.1. Nội dung Bài 1.2. Nội dung …. 2 Quan hệ n-ngôi và ứng dụng Bài 2.1. Nội dung Bài 2.2. Nội dung …. B. Bài tập thực hành trên máy tính Bài 1. Nội dung Bài 2. Nội dung ….

Ngày tải lên: 08/07/2014, 17:20

... 2 cuốn: có 2 cách •  có 5x2 = 10 cách Bài 5 • 1 cuốn Toán học và 1 cuốn Nghệ thuật • - Chọn 1 cuốn Toán học từ 3 cuốn: có 3 cách • - Chọn 1 cuốn Nghệ thuật từ 2 cuốn: có 2 cách •  có 3x2 = ... lại: có 8x7x6x5x4x3x2x1 = 8! •  Có 36x2x8! = 9! * 8 cách Đề bài • Bài 7 • Có bao nhiêu số có 4 chữ số có thể tạo thành từ các chữ số 0,1,2,3,4,5 thõa mãn • Không có chữ số nào được lặp lại • Các ... cách • - Tương tự chọn cho vị trí cuối cùng: có 10 cách •  Có 26x26x26x10x10 = 1757600 cách Đề bài • Bài 10 • Hỏi có bao nhiêu bộ có thứ tự gồm 3 tập X1, X2, X3 thỏa mãn • X1 U X2 U X3 = {1,2,3,4,5,6,7,8}

Ngày tải lên: 30/07/2014, 04:20

...  Ta có phân hoạch của Z như sau : A 1 = {n ∈ Z: n<0} - Tập hợp số nguyên âm A 2 = {n ∈ Z: n≥0} - Tập hợp số nguyên không âm Rõ ràng - A 1 , A 2 phủ kín tập Z - A 1 , A 2 rời nhau ... ⇒ A=B (đpcm) 07/30/14 06:10 6 Bài 3: Cho 2 tập A 1 , A 2 : A 1 = {n ∈ Z: n<0} A 2 = {n ∈ Z: n>0} A 1 , A 2 có phải 1 phân hoạch của Z không?  Ta có thể nhận thấy rằng : A 1 + ... :10 tuananhhut87@yahoo.com... tuananhhut87@yahoo.com 11 Bài 1: Cho 5 kí tự : A,B,C,D,E : a , Có bao nhiêu xâu kí tự có độ dài 4 kí tự có thể lập được từ các kí tự đã cho nếu không cho phép lặp

Ngày tải lên: 30/07/2014, 04:20

... (11,v9) (11,v9) (10, v7) (10, v7)* TS NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN RỜI RẠC...TS NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN RỜI RẠC February 8, 2011 b Giải hệ thức đệ qui tuyến tính thuần nhất với P0 =100, ... 59. a) Có bao nhiêu trường hợp có thể xảy ra. b) Có bao nhiêu trường hợp trong đó có đúng hai trong năm bìa lấy ra có chữ số cuối bằng nhau. TS. NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN RỜI RẠC February ... -23 (6) Từ (5) và (6) ta có hệ phương trình TS. NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN RỜI RẠC February 8, 2011 10 9 + 5 = 43   5 = 23 Giải hệ này ta có: A = 2 và B = 5 Như vậy

Ngày tải lên: 01/08/2014, 07:20