bài tập toán rời rạc có đáp án

... y 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 tố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ó tay ... 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

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

... k1m Suy tập Bb b1, , ,2 bk tập có k phần tử tập 1, 2, ,n k1m Gọi Y tập tất cả tập có k phần tử tập hợp 1, 2, ,n k1m Khi ánh xạ : f X Y A B   Khi f song ánh Thật ... đỉ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ó ... lớn nhất, có cách đánh số thỏa mãn Hướng dẫn giải a Xét đỉnh V mà từ có k2 cạnh đánh số r, đỉnh phải tồn tồn tam giác có cạnh đánh số r Gọi A tập đỉnh từ V đánh số r | |A k B tập đỉnh cịn

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

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

... 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 (lập ... b 47)Dùng thuật toán Dijkstra tìm đường ngắn từ đỉnh A đến đỉnh lại 48) Dùng thuật toán Prim tìm khung ngắn đồ thị cho ma trận trọng số sau TS NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN RỜI RẠC January 18,

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) ... BÀI TẬP TOÁN RỜI RẠC CHƯƠNG 1: CƠ SỞ LOGIC 1/ Xét chân trị vị từ p ( x) , p(x)  q(x), p(x)  q(x), p(x)

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

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

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 ... 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 ...  Từ ta có A1 A2 khơng phủ kín tập nên chúng không tạo thành phân hoạch tập Ta có phân hoạch tập sau:  Xét tập A1  n  : n  0 - Tập số nguyên âm  Xét tập A2  n  : n  0 - Tập số ngun

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 TẬP TOÁN RỜI RẠC CHƯƠNG 1: CƠ SỞ LOGIC 1/ Xét chân trị vị từ p ( x) , p(x)  q(x), p(x)  q(x), p(x)

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

... 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ó 16 cạnh, có ... 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 ... cịn lại có bậc Hỏi G có đỉnh bậc 3? Bài 5.4 Cho đồ thị Lập ma trận kề xác định đường Euler đồ thị Bài 5.5 a) Cho đồ thị G có 12 cạnh, có đỉnh bậc 1, đỉnh bậc 4, đỉnh bậc 5, đỉnh cịn lại có bậc

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 ... 3: xếp 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 = ... Vậy toán trở thành việc xếp n bi đen r−1 vạch phân cách vào hàng cho khơng có hai vạch phân cách liền kề Số cách xếp số cách chọn r-1 vị trí n+r−1 vị trí để đặt vạch phân cách Tuy nhiên, toán

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

... : 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 ... 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 ... Cho (A,R) đại số bool, a phần tử thuộc A Xét tập hợp X  {x  A / xRa} Vậy (X, R ) có phải đại số bool khơng ? Chứng minh 140 BÀI TẬP MƠN TỐN RỜI RẠC Chương 1: Mệnh đề Vị từ Câu 1: Không lập

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

... học Toán d) Không đúng là Bình đang học Anh văn hay Tin học mà không học Toán e) Bình không học Tin học lẫn Anh văn nhưng đang học Toán Bài 1.2. Phủ định các mệnh đề sau a) Ngày mai nếu trời ... thức tối tiểu của f. 8 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ậc 5, 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 ... dưới đây dưới dạng hình thức trong đó sử dụng các phép toán a) Bình đang học Toán và Anh văn nhưng không học Tin học b) Bình đang học Toán và Tin học nhưng không học cùng một lúc Tin học và Anh

Ngày tải lên: 31/03/2014, 20:20

... 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 ... i bi u có m t s l ngư i quen ñ n d Ch ng minh r ng ln ln có th x p m t s đ i bi u ng i chen gi a hai ñ i bi u nói trên, đ ngư i ng i gi a hai ngư i mà anh (ch ) ta quen Trang Bài t p TOÁN R I

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ố ... TS. NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN RỜI RẠC August 1, 2010 1 BÀI TẬP Câu 1. Hãy kiểm tra suy luận sau t  u r  (s  t) (  p ... Câu 29. Cho G là đồ 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

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

... 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 ... 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 ... tổng 16 2Độ tăng của hàm 17 3Thuật toán 18 4Độ phức tạp của thuật toán 19 1 5Các kỹ thuật thiết kế thuật toán 20 6Độ phức tạp thuật toán qua các ví dụ 20 B. Bài tập thực hành trên máy tính 21 C.

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 = ... 101 có 2 cách chọn  có 27 xâu Tương tự với xâu nhị phân độ dài 10 bắt đầu là 111 Kết luận: có 27 + 27 = 28 = 256 cách Bài 5 • 2 cuốn sách khác nhau có thể là: • 1 cuốn Tin học và 1 cuốn Toán ... Kết luận: có 15 + 6 + 10 = 31 cách chọn thỏa mãn điều kiện đề bài Đề bài • Bài 6 • Có 10 cuốn sách khác nhau, trong đó 5 cuốn sách thuộc lĩnh vực Tin học, 3 cuốn sách thuộc lĩnh vực Toán học và

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) (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 ... 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 ... 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ÀI TẬP TOÁN RỜI RẠC February 8, 2011 5 Câu 26. Dùng thuật toán Prim tìm cây

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