Toán rời rạc 1 background

... toán cấp bít ứng dụng ngôn ngữ LT Giá trị A Giá trị B A and B A or B A xor B A = 13 =11 01 B = 8 =10 00 10 00 11 01 010 1 19 http://www.ptit.edu.vn Một số khái niệm  Thỏa o  Không thỏa o  Một mệnh ... = 𝑘 1 𝑘 𝐶𝑛𝑘 = 𝐶𝑛 1 + 𝐶𝑛 1 Nhị thức Newton 𝑛 (𝑥 + 𝑦)𝑛 = 𝐶𝑛0 𝑥 𝑛 + 𝐶 1 𝑥 𝑛 1 𝑦 + ⋯ + 𝐶𝑛𝑛 𝑦 𝑛 = 𝐶𝑛𝑘 𝑥 𝑛−𝑘 𝑦 𝑘 𝑘=0 13 http://www.ptit.edu.vn Bài tập   Sử dụng định nghĩa chứng min...

Ngày tải lên: 27/08/2017, 16:17

... thức sở 1. 1 Mệnh đề 1. 2 Các phép toán logic phép toán bit 1. 3 Sự tương đương mệnh đề 1. 4 Lượng từ vị từ 10 1. 5 Các phương pháp chứng minh 13 Bài ... Chương IV 10 1 Chương V: Cây 5 .1 Định nghĩa tính chất 10 4 5.2 Cây khung toán tìm khung nhỏ 10 6 5.3 Cây có gốc 11 2 5.4 Duyệt nhị phân 11 4 5.5 Cây tìm kiếm ... I 18 Chương II: Bài toán thuật toán 2 .1 Khái niện...

Ngày tải lên: 04/10/2012, 10:25

... + N(A3) = 210 + 210 + 210 = 210 N ( A1 ∩ A2) + N ( A2 ∩ A3) + N ( A3 ∩ A1) = 1+ 1 +1 = N2 = N3 =0 Vậy số lượng cần đếm : 310 – 3. 210 + = 55980 BÀI6:(BÀI 4-Tr 44 ,NGUYÊN LÝ BÙ TRỪ) ĐẾ BÀI:Có xâu ... lượng cần đếm : N(A1∪ A2) = N(A1) + N(A2) – N(A1∪ A2) Với N(A1) = 500 N(A2) = 31 N(A1 ∩ A2) = 16 => Số lượng cần đếm : 500 + 31 – 16 = 515 BÀI4:(BÀI 2-Tr44 ,NGUYÊN LÝ BÙ TRỪ) ĐỀ BÀI:Có xâu n...

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

... đương sau : A1 ={0,3}; A2 = {1, 2,4}; 07/30 /14 06 :10 Bài 5: Xét tập hợp phần tử số nguyên : A0 ={… , -10 ,-5,0,5 ,10 ,15 ,20,25,…}; A1 ={….,-9 ,-4 ,1, 6 ,11 ,16 , 21, 26,….}; A2 ={….,-8 ,-3,2,7 ,12 ,17 ,22,27,….}; ... kín tập Z - A1 , A2 rời 07/30 /14 06 :10 Bài 4: Cho A ={0 ,1, 2,3,4}; xác định quan hệ R A : R ={ (0,0),(2 ,1) ,(0,3) , (1, 1) ,(3,0) , (1, 4) ,(4 ,1) ,(2,2) ,(2,4)...

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

... rằng: P0 = 10 000 P1 = 1. 11P0 P2 = 1. 11P1 = (1. 11) 2P0 Pn = 1. 11Pn -1 = (1. 11) n-1P0 31 Ta chứng minh tính đắn công thức truy hồi qui nạp Thay P0= 10 000, n = 30 ta được: P30 = (1. 11) 3 010 000 = 228922,97 ... cho thuật toán nhân: Ví dụ: Tìm tích a = (11 0)2, b= (10 1)2 Giải: Ta nhận thấy ab020 = (11 0)2 *1* 20 = (11 0)2 ab1 21 = (11 0)2*0* 21 = (0000)2 ab222 = (11 0)2 *1* 22...

Ngày tải lên: 02/10/2014, 22:13

... max,  15 x1  12 x  x3  27 x  15 x  x  x  20 x8  12 x  15 x10  62  x  0 ,1 , j  1, 2 ,10  j 71 Giải toán người du lịch với ma trận chi phí sau:  31 15 23 10 17 16  24 07 12 12 34 ... thuật toán nhánh cận giải toán túi? b) Áp dụng thuật toán nhánh cận giải toán túi đây, rõ kết theo bước thực thuật toán? 30 x1  19 x  13 x3  38 x  20 x5  x  x ...

Ngày tải lên: 29/11/2015, 21:30

... thứ n 10 phần tử đầu 42/72 n2 1, 4, 9, 16 , 25, 36, 49, 64, 81, 10 0, n3 1, 8, 27, 64, 12 5, 216 , 343, 512 , 729, 10 00, n4 1, 16 , 81, 256, 625, 12 96, 24 01, 4096, 65 61, 10 000, 2n 2, 4, 8, 16 , 32, ... tiếp theo? – 1, 2,3,4,… – 1, 3,5,7,9,… – 2,3,5,7 ,11 , – 1, 2, 2, 3, 3, 3, 4,4, 4, 4, – 5, 11 , 17 , 23, 29, 35, 41, 47, 53, 59, – 1, 7, 25, 79, 2 41, 727, 218 5, 6559,...

Ngày tải lên: 31/12/2015, 08:29

... cách thuê hộ tầng? 1 C 61. C 11 11 C 61. C12 C12 C62 C 61. C66 Câu 12 0: Một nhà 12 tầng, tầng có hộ Có cách thuê có tầng 1? 1 C 61. C 11 11 C 61. C12 C 61. C60 C 61. C66 Câu 12 1: Lớp có 30 ngời ... nam, áo nữ màu? 1 C10 C62 C 31 C10 C1 51 C1 51 10 .6.5 C10 C 61. C32 Câu 11 8: Một nhà 12 tầng, tầng có hộ Có cách thuê hộ? C72 11 C 61. C12 C 61. C60 C 61. C66 Câu...

Ngày tải lên: 14/05/2016, 06:04

... l {10 , 48, 63, 71} , {2, 3, 5, 71} , {4} B {10 , 48, 63, 71} , {2, 3, 5, 71} , {12 } {2, 3, 5, 71} , {10 , 48, 63, 71} , {24} D {10 , 48, 63} , {2, 3, 5} , {12 } {10 , 48, 63, 71} , {2, 3, 5, 71} ... Cho cỏc quan R1 v R2 trờn hềp sậ nguyờn nh sau R1 = {( 1, 0) , (2, 1) , (3, 2) , (0, 0) , ( 1, 1) , (2, 2)} , T R2 = { (1, 2) , (0, 0) , (1, 1) , (0, 1) , (2, 3) , (2, 2)} Khi ú R1 R2 l qu...

Ngày tải lên: 31/05/2016, 01:51

... 0  0  1 0  1 0  1 0  1 0  0  1 1 1 1 1 0  0  1 0  1 0  1 1 1 1 1 0  1 0  1 1 1 1 1 20 C s Logic II D ng m nh đ 21 C s Logic II D ng m nh đ Bài t p: L p b ng chân tr c a nh ... sau 19 C s Logic II D ng m nh đ M nh đ E(p,q,r) =(p ∨q) →r theo bi n p,q,r có b ng chân tr sau p  q  r  p∨q  (p ∨q) →r  0  0  0  0  1 0  0  1 0  1 0  1 0  1 0  0  1 1 1 1 1 0  0  1 ......

Ngày tải lên: 18/09/2016, 09:17

... ƯCLN( 414 662) Áp dụng thuật toán Euclid ta : 662 = 414 .1 + 248 414 = 248.2 + 16 6 248= 16 6 .1 + 82 16 6 = 82.2 + 82 = 2. 41 Do ƯCLN( 414 , 662) = (2 số dư cuối khác không) ; í 18 T h u ậ t toan Euclid ... ầ n t bảng theo t h ứ t ự t ă n g dần Ví d ụ t ì m số 19 bảng l i ệ t kê theo t h ứ t ự t ă n g d ầ n : õ 6, 7, 10 12 13 l õ , 16 17 18 19 20 22 Tổng q u t : tìm X b ả n...

Ngày tải lên: 19/10/2016, 17:00

... * -8 -5 -4 -1 10 1, 3 .10 s 10 s 1. 10 s 10 s * -8 -4 -3 10 1, 7 .10 s 10 s 2 .10 s 10 s * -8 -3 -2 10 2 .10 s 10 s 2 .10 s 17 phút * n! 3 .1 0-3 s * * * * * 1. 4 SỐ NGUYÊN VÀ THUẬT TOÁN 1. 4 .1 Thuật toán ... toán: Kích thước Các phép tính bit sử dụng toán n logn N nlogn n2 2n 10 3 .1 0-9 s 1 0-8 s 3 .1 0-8 s 1 0-7 s 1 0-6...

Ngày tải lên: 04/10/2012, 08:49

... 00 01 .1 0 010 .2 0 011 .3 010 0 .4 Tuy nhiên tập hợp rỗng kể tập hữu hạn 15 010 1 .5 011 0 .6 011 1 .7 10 00 .8 10 01 .9 10 10 .10 10 11 .11 11 00 ... 11 00 .12 11 01 .13 11 10 .14 11 11 .15 Như ví dụ số biểu diễn qua dạng nhò phân nên ta có thễ mở rộng phép toán lôgích AND, OR, XOR, NOT cho số (gọi phép toán bit) Ví dụ: 12 and ... lớn toán ta giải dùng chương trình...

Ngày tải lên: 13/11/2012, 16:17

... thuật toán: Trong chương I có nghiên cứu khái niệm thời gian chạy chương trình (hay tốc độ tăng hàm) Trong nghiên cứu ý đến tốc độ thực chương trình Một chương trình máy tính thực cụ thể thuật toán ... thực thuật toán thành chương trình thuật toán có hiệu không? Và hiệu phân tích nào? Nói chung người ta đánh giá tính hiệu thuật toán dựa hai tài nguyên quan trọng máy...

Ngày tải lên: 13/11/2012, 16:17