toan roi rac chuong 2
Giáo trình toán rời rạc - Chương 2
... dài 2n là a = (a2n-1 a2n -2 ... a1 a0 )2 và b = (b2n-1 b2n -2 ... b1 b0 )2. Giả sử a = 2nA1 + A0 , b = 2nB1 + B0 , trong đó A1 = (a2n-1 a2n -2 ... an+1 an )2 , A0 = (an-1 ... a1 a0 )2 B1 = (b2n-1 ... 11n + 22 n + 33n. Các điều kiện ban đầu a0 = 2 = 1 + 2 + 3 a1 = 5 = 1 + 22 + 33 a2 = 15 = 1 + 24 + 39. Giải hệ các phương trình này ta nhận được 1= 1, 2 = 1, 3 = 2. Vì ... chúng có tất cả là an -2. Cuối cùng ta có được: an = an-1 + an -2 với n 3. Điều kiện đầu là a1 = 2 và a2 = 3. Khi đó a5 = a4 + a3 = a3 + a2 + a3 = 2( a2 + a1) + a2 = 13. 2. 5 .2. Giải các hệ thức...
- 15
- 1,451
- 7
Giáo trình Toán rời rạc Chương 2
... cả k lần (ứng với các chiều dài danh sách 2k, 2k-1, 2k -2, … ,22 , 21 ) và phải thực hiện tất cả 2k phép so sánh. Lần cuối cùng (ứng với chiều dài danh sách 20 ) phải thực hiện phép so sánh (i<j) ... phép so sánh (x=ai) để kết xuất ViTriTimThay. Tổng cộng có 2k +2 =2 log n + 2 phép so sánh. Thời gian chạy như vậy là F(n) =2 log n + 2. Hay F(n) là O(log n)Đồ thò so sánh như sau:Suy từ đồ thò ... toán thì thời gian chạy2 của chương trình là F(n)=2n+1. Như vậy F(n) là O(n).Để xem xét trường hợp thuật toán nhò phân, ta giả sử n=2k với k là số nguyên không âm3 (ie: k=log2 n). ƠÛ mỗi giai đoạn...
- 14
- 781
- 4
Giáo trình Toán rời rạc Chương 2.1
... cả k lần (ứng với các chiều dài danh sách 2k, 2k-1, 2k -2, … ,22 , 21 ) và phải thực hiện tất cả 2k phép so sánh. Lần cuối cùng (ứng với chiều dài danh sách 20 ) phải thực hiện phép so sánh (i<j) ... phép so sánh (x=ai) để kết xuất ViTriTimThay. Tổng cộng có 2k +2 =2 log n + 2 phép so sánh. Thời gian chạy như vậy là F(n) =2 log n + 2. Hay F(n) là O(log n)Đồ thò so sánh như sau:Suy từ đồ thò ... toán thì thời gian chạy2 của chương trình là F(n)=2n+1. Như vậy F(n) là O(n).Để xem xét trường hợp thuật toán nhò phân, ta giả sử n=2k với k là số nguyên không âm3 (ie: k=log2 n). ƠÛ mỗi giai đoạn...
- 8
- 759
- 0
Giáo trình Toán rời rạc Chương 2.2
... numberh(k) h1(k) h2(k)344 401 65 926 9 325 510 7781 526 2 12 228 84 428 54 329 938 157 1 526 17 420 47 900 15139603 72 500 1914075034 367 98 023 76546 3 32 190578509 496 993 578 25 801 32 489 973 1 526 17 42 1958.We wish ... K L M N O P Q R S T U V WXY Z0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 0 1 2 3 4F G H I JKL M N O P Q R S T ... như sau:UCLN của 36 24 (36 -24 = 12) UCLN của 24 12 (24 - 12= 12) UCLN của 12 12 ( 12- 12= 0)UCLN của 12 0Dòng cuối cùng cho thấy ước chung lớn nhất là 12. Chúng ta thấy trong cách 2 các phép chia và duyệt...
- 20
- 1,161
- 0
Giáo trình Toán rời rạc Chương 2.3
... trong đó: ∀i=n..0 : ai { }1,0∈Vậy trong hệ này, ta có:101110bin =1 .25 + 0 .24 + 1 .23 + 1 .22 + 1 .21 + 0 .20 dec = ( 32+ 0+8+4 +2+ 0)dec=46dec.Khác với biểu diễn số nguyên trong toán học, trong máy ... 0 0 1 0 1 155(Maximum) 0.1111 1111 E 0 111111 = (1 2- 8)x (21 26−)dec ≈ 26 3dec(Minimum) 0.1000 0000 E 1 111111 = (2- 1)x (2 - ( 126 −))dec ≈ 2- 64decĐộ chính xác và phạm vi biểu diễn số thực đã tăng ... quyết được trừ khi phải mở rộng độ dài thanh ghi. Chẳng hạn, vì 21 5 –1 = 327 67 < 600 32 < 21 6 –1 = 65535 nên muốn biểu diễn số 60032dec ít nhất chiều dài của thanh ghi phải là 16 bit. Nếu không...
- 8
- 586
- 0
Giáo trình Toán rời rạc Chương 2.4
... ngang (a11, a 12, ... ,a1n), (a21, a 22, ... ,a2n), ... , (am1,am2,...,amn) gọi là các hàng của ma trận và có n bộ gồm m phần tử theo chiều dọc:1 121 1...maaa , 122 22. ..maaa ... trận A.Ví dụ 1:r st u 1 2 31 2 3a a ab b b = 1 1 2 2 3 31 1 2 2 3 3ra sb ra sb ra sbta ub ta ub ta ub+ + + + + + Ví dụ 2: 601 2 1 1 1 53 4 0 2 3 11 = ... B = A + (-B)Ví dụ:Cho A = 1 2 34 5 6− − và B = 3 0 27 1 8 − thì:A + B = 4 2 53 6 2 − và 3A = 3 6 9 12 15 18− − 3A - B = 0 6 719 14 26 − − Nhân hai ma trận:Đònh...
- 5
- 612
- 0
Toán rời rạc - Chương 2
... phân độ dài 2n là a = (a 2n-1 a 2n -2 ... a 1 a 0 ) 2 và b = (b 2n-1 b 2n -2 ... b 1 b 0 ) 2 . Giả sử a = 2 n A 1 + A 0 , b = 2 n B 1 + B 0 , trong đó A 1 = (a 2n-1 a 2n -2 ... a n+1 a n ) 2 , A 0 = ... cả là a n - 2 . Cuối cùng ta có được: a n = a n - 1 + a n - 2 với n ≥ 3. Điều kiện đầu là a 1 = 2 và a 2 = 3. Khi đó a 5 = a 4 + a 3 = a 3 + a 2 + a 3 = 2( a 2 + a 1 ) + a 2 = 13. 2. 5 .2. Giải các ... 1 ... a 1 a 0 ) 2 B 1 = (b 2n-1 b 2n -2 ... b n+1 b n ) 2 , B 0 = (b n - 1 ... b 1 b 0 ) 2 . Thuật toán nhân nhanh các số nguyên dựa trên đẳng thức: ab = (2 2n + 2 n )A 1 B 1 + 2 n (A 1 - A 0 )(B...
- 15
- 614
- 0
toan roi rac chuong 2
... phân độ dài 2n là a = (a 2n-1 a 2n -2 ... a 1 a 0 ) 2 và b = (b 2n-1 b 2n -2 ... b 1 b 0 ) 2 . Giả sử a = 2 n A 1 + A 0 , b = 2 n B 1 + B 0 , trong đó A 1 = (a 2n-1 a 2n -2 ... a n+1 a n ) 2 , A 0 = ... cả là a n - 2 . Cuối cùng ta có được: a n = a n - 1 + a n - 2 với n ≥ 3. Điều kiện đầu là a 1 = 2 và a 2 = 3. Khi đó a 5 = a 4 + a 3 = a 3 + a 2 + a 3 = 2( a 2 + a 1 ) + a 2 = 13. 2. 5 .2. Giải các ... 1 ... a 1 a 0 ) 2 B 1 = (b 2n-1 b 2n -2 ... b n+1 b n ) 2 , B 0 = (b n - 1 ... b 1 b 0 ) 2 . Thuật toán nhân nhanh các số nguyên dựa trên đẳng thức: ab = (2 2n + 2 n )A 1 B 1 + 2 n (A 1 - A 0 )(B...
- 15
- 391
- 0
Trắc nghiệm toán rời rạc-chuơng 2 potx
... 2 2 + 2 3 + 2 4 + 2 5 + 2 6 + 2 7 + 2 8 C) 2 1 + 2 2 + 2 3 + 2 4 + 2 5 + 2 6 + 2 7 + 2 8 D) 2 1 + 2 2 + 2 3 + 2 4 + 2 5 + 2 6 + 2 7 Đáp án A Câu 6 Trong bất kỳ 27 ... 2 2 + 2 3 + 2 4 + 2 5 B) 2 1 + 2 2 + 2 3 + 2 4 + 2 5 C) 1 +2 1 + 2 2 + 2 3 + 2 4 + 2 5 + 2 6 D) 2 1. 2 2 . 2 3 . 2 4 .2 5 Đáp án A Câu 9 Tìm số các số nguyên dương ... cầu trên ? A) 26 (1 +26 1 + 26 2 + … + 26 7) B) 1 +26 1 + 26 2 + … + 26 7 C) 26 1 + 26 2 + … + 26 7 D) 361 + 36 2 + … + 368 Đáp án A Câu 16 Cho A={1 ,2, 3,4,5}. Có bao...
- 28
- 1,061
- 11
Bai giang Toan roi rac Phan 2.ppt
... chất:•(a1, a 2 , …, an) = d ⇒ ∃x1, x 2 , …, xn / a1x1 + a 2 x 2 + …+anxn=d •∀m nguyên dương: (ma1, ma 2 , …, man) =m (a1, a 2 , …, an)•d>0 là ước chung của a1, a 2 , …, ... (mod m)–Các tính chất:•ai = bi (mod m) i=1, 2, …, n thì(a1 + a 2 + … + an ) = (b1 + b 2 + … + bn) (mod m)a1a 2 …an = b1b 2 … bn (mod m)•a = b (mod m) thì (a+c) = (b+c) ... dài nhất từ gốc 12 SỐ HỌC (7)•HỆ PHƯƠNG TRÌNH ĐỒNG DƯ BẬC NHẤT MỘT ẨN–Nếu m1, m 2 , …, mn nguyên tố sánh đôi thì hệ có nghiệm duy nhất:•M=[m1, m 2 , …, mn ] = m1m 2 … mn •Mi...
- 28
- 2,135
- 11
Từ khóa: bài tập toán rời rạc chương 2 quan hệ hai ngôibài giải toán rời rạc chương 2 quan hệhướng dẫn giải bài tập toán rời rạc chương 2bài tập toán rời rạc chương 1giải bài tập toán rời rạc chương 1bài tập toán rời rạc chương cơ sở logicbài tập toán rời rạc chương quan hệbài tập toán rời rạc chương 4toán rời rạc chương 3 vị từ và lượng từ pdftoán rời rạc chương 3 suy luận chứng minhbài giảng toán rời rạc chương 4 lý thuyết đồ thịgiáo trình toán rời rạc chuong 1 tổng quan thuạt toánthuat toan ve toan roi rac chuong te baotoán rời rạc chương 1toán rời rạc chương tập hợpNghiên cứu sự hình thành lớp bảo vệ và khả năng chống ăn mòn của thép bền thời tiết trong điều kiện khí hậu nhiệt đới việt namNghiên cứu tổ hợp chất chỉ điểm sinh học vWF, VCAM 1, MCP 1, d dimer trong chẩn đoán và tiên lượng nhồi máu não cấpđề thi thử THPTQG 2019 toán THPT chuyên thái bình lần 2 có lời giảiBiện pháp quản lý hoạt động dạy hát xoan trong trường trung học cơ sở huyện lâm thao, phú thọGiáo án Sinh học 11 bài 13: Thực hành phát hiện diệp lục và carôtenôitNGHIÊN CỨU CÔNG NGHỆ KẾT NỐI VÔ TUYẾN CỰ LY XA, CÔNG SUẤT THẤP LPWAN SLIDENghiên cứu về mô hình thống kê học sâu và ứng dụng trong nhận dạng chữ viết tay hạn chếNghiên cứu tổng hợp các oxit hỗn hợp kích thƣớc nanomet ce 0 75 zr0 25o2 , ce 0 5 zr0 5o2 và khảo sát hoạt tính quang xúc tác của chúngSở hữu ruộng đất và kinh tế nông nghiệp châu ôn (lạng sơn) nửa đầu thế kỷ XIXChuong 2 nhận dạng rui roKiểm sát việc giải quyết tố giác, tin báo về tội phạm và kiến nghị khởi tố theo pháp luật tố tụng hình sự Việt Nam từ thực tiễn tỉnh Bình Định (Luận văn thạc sĩ)Tăng trưởng tín dụng hộ sản xuất nông nghiệp tại Ngân hàng Nông nghiệp và Phát triển nông thôn Việt Nam chi nhánh tỉnh Bắc Giang (Luận văn thạc sĩ)Tranh tụng tại phiên tòa hình sự sơ thẩm theo pháp luật tố tụng hình sự Việt Nam từ thực tiễn xét xử của các Tòa án quân sự Quân khu (Luận văn thạc sĩ)Nguyên tắc phân hóa trách nhiệm hình sự đối với người dưới 18 tuổi phạm tội trong pháp luật hình sự Việt Nam (Luận văn thạc sĩ)Giáo án Sinh học 11 bài 14: Thực hành phát hiện hô hấp ở thực vậtGiáo án Sinh học 11 bài 14: Thực hành phát hiện hô hấp ở thực vậtBÀI HOÀN CHỈNH TỔNG QUAN VỀ MẠNG XÃ HỘIChiến lược marketing tại ngân hàng Agribank chi nhánh Sài Gòn từ 2013-2015Đổi mới quản lý tài chính trong hoạt động khoa học xã hội trường hợp viện hàn lâm khoa học xã hội việt namHIỆU QUẢ CỦA MÔ HÌNH XỬ LÝ BÙN HOẠT TÍNH BẰNG KIỀM