toan roi rac chuong 1

... n! 10 3 .10 -9 s 10 -8 s 3 .10 -8 s 10 -7 s 10 -6 s 3 .10 -3 s 10 2 7 .10 -9 s 10 -7 s 7 .10 -7 s 10 -5 s 4 .10 13năm * 10 3 1, 0 .10 -8 s 10 -6 s 1. 10-5 s 10 -3 s * * 10 4 1, 3 .10 -8 s 10 -5 s 1. 10-4 ... tổng của a = (11 011 )2 và b = (10 110 )2. a0 + b0 = 1 + 0 = 0.2 + 1 (c0 = 0, s0 = 1) , a1 + b1 + c0 = 1 + 1 + 0 = 1. 2 + 0 (c1 = 1, s1 = 0), a2 + b2 +c1 = 0 + 1 + 1 = 1. 2 + 0 (c2 = 1, s2 = 0), a3 ... abj.2j với j=0, 1, ..., n -1. Thí dụ 9: Tìm tích của a = (11 0)2 và b = (10 1)2. Ta có ab0.20 = (11 0)2 .1. 20 = (11 0)2, ab1. 21 = (11 0)2.0. 21 = (0000)2, ab2.22 = (11 0)2 .1. 22 = (11 000)2. Để...

... C)A AND B A AND C(A AND B) OR (A AND C)0 0 0 000 000 0 1 100 000 1 0 10 0 000 1 1 10 0 007 1 0 0 000 0 01 0 1 110 11 1 1 0 11 1 011 1 1 11 1 11 Theo bảng chân trò trên, với mỗi bộ giá trò (A,B,C) chúng ... hạn .15 010 1...............................................5 011 0...............................................6 011 1............................................... 710 00............................................... 810 01. .............................................. 910 10.............................................. .10 1 011 .............................................. .11 110 0.............................................. .12 110 1.............................................. .13 111 0.............................................. .14 111 1.............................................. .15 Như trong ví dụ ... phép toán nói trên ghi trong bảng sau đây:P Q P AND Q P OR Q P XOR Q P⇒Q0 0 0 0 0 10 1 0 1 1 11 0 0 1 1 01 1 1 1 0 1Các toán tử (operator) AND, OR, XOR, ⇒ là các toán tử hai ngôi (binary operator),...

... -9 s 10 -8 s 3 .10 -8 s 10 -7 s 10 -6 s 3 .10 -3 s 10 2 7 .10 -9 s 10 -7 s 7 .10 -7 s 10 -5 s 4 .10 13 năm * 10 3 1, 0 .10 -8 s 10 -6 s 1. 10 -5 s 10 -3 s * * 10 4 1, 3 .10 -8 s 10 -5 s 1. 10 -4 s 10 -1 s ... của a = (11 011 ) 2 và b = (10 110 ) 2 . a 0 + b 0 = 1 + 0 = 0.2 + 1 (c 0 = 0, s 0 = 1) , a 1 + b 1 + c 0 = 1 + 1 + 0 = 1. 2 + 0 (c 1 = 1, s 1 = 0), a 2 + b 2 +c 1 = 0 + 1 + 1 = 1. 2 + 0 (c 2 = 1, s 2 ... j=0, 1, ..., n -1. Thí dụ 9: Tìm tích của a = (11 0) 2 và b = (10 1) 2 . Ta có ab 0 .2 0 = (11 0) 2 .1. 2 0 = (11 0) 2 , ab 1 .2 1 = (11 0) 2 .0.2 1 = (0000) 2 , ab 2 .2 2 = (11 0) 2 .1. 2 2 = (11 000)...

... -9 s 10 -8 s 3 .10 -8 s 10 -7 s 10 -6 s 3 .10 -3 s 10 2 7 .10 -9 s 10 -7 s 7 .10 -7 s 10 -5 s 4 .10 13 năm * 10 3 1, 0 .10 -8 s 10 -6 s 1. 10 -5 s 10 -3 s * * 10 4 1, 3 .10 -8 s 10 -5 s 1. 10 -4 s 10 -1 s ... của a = (11 011 ) 2 và b = (10 110 ) 2 . a 0 + b 0 = 1 + 0 = 0.2 + 1 (c 0 = 0, s 0 = 1) , a 1 + b 1 + c 0 = 1 + 1 + 0 = 1. 2 + 0 (c 1 = 1, s 1 = 0), a 2 + b 2 +c 1 = 0 + 1 + 1 = 1. 2 + 0 (c 2 = 1, s 2 ... j=0, 1, ..., n -1. Thí dụ 9: Tìm tích của a = (11 0) 2 và b = (10 1) 2 . Ta có ab 0 .2 0 = (11 0) 2 .1. 2 0 = (11 0) 2 , ab 1 .2 1 = (11 0) 2 .0.2 1 = (0000) 2 , ab 2 .2 2 = (11 0) 2 .1. 2 2 = (11 000)...

... 2+2=4 then x:=x +1; nếu trước đó x=0.  Giải: 2+2=4 Đ, nên x:=0 +1= 1. A B A ⇒ B T T T T F F F T T F F T Lê Anh Nhật 11 1. Mệnh đề, mệnh đề có điều kiện và sự tương đương logic 1. 2. Mệnh đề có ... ⇔ A ∧ ¬B. Lê Anh Nhật 16 BÀI TẬP  Bài 1 đến bài 5 trang 40, 41. Sách Toán rời rạc, Sách dự án THCS. Lê Anh Nhật 17 2. Vị ngữ, lượng từ 2 .1. Hàm mệnh đề  Đ/n: Hàm P(x 1 , x 2 , ..., x n ) xác ... gọi là hàm mệnh đề n-ngôi nếu khi thay x 1 = a 1 , x 2 = a 2 , ..., x n = a n với a 1 , a 2 , ..., a n ∈A, ta nhận được 1 hàm mệnh đề. Khi n = 1, hàm 1- ngôi P(x) thường gọi đơn giản là hàm mệnh...

... B) {, (1, 1) , (1, 2), (1, 3), (1, 4), (1, 5), (2, 1) , (2, 2), (2, 3), (2,4),(2,5) } C) { (1, 2), (1, 4), (2, 2), (2,4) } D) { (1, 1) , (1, 2), (1, 3), (1, 4), (1, 5), (2, 1) , (2, 3), (2, 5) ... (2 ,1) , (2,3), (3,3)} B) { (1, 1) , (3,3), (2,3), (2 ,1) , (3,2), (1, 3)} C) { (1, 1), (1, 2), (2 ,1) , (2,2), (3,3), (4,4)} D) { (1, 1) , (2, 2), (3,3), (4,4), (2 ,1) , (2,3), (3 ,1) } Đáp án C Câu 20 Cho ... Tập lũy thừa của A là A) { {1, 2,a}} B) {, {1} ,{2},{a}} C) {, {1} ,{2},{a}, {1, 2}, {1, a},{2,a}, {1, 2,a}} D) { {1} ,{2},{a}, {1, 2}, {1, a},{2,a}, {1, 2,a}} Đáp án C Câu 13 Phép biến đổi sau: )()()()()(...

... viên kẹo (sovienkeo:=0). Qua bước 1. Bước 1: Nhận khối kẹo còn nóng từ chảo nấu. Nếu khối kẹo vừa nhận có trọng lượng khác 0 thì qua bước 2, bằng không qua bước 11 .Bước 2: Trọng lượng của khối kẹo ... vào hộp (sovienkeo:=sovienkeo +1) . Nếu số viên kẹo còn nhỏ hơn 10 0 thì trở về bước 2, ngược lại qua bước 9.Bước 9: Đưa hộp kẹo ra khỏi băng chuyền. Qua bước 10 :Bước 10 : Đặt hộp kẹo rổng vào vò trí ... TimMax(a1,a2,a3,...,an: các số nguyên){Thuật toán dùng lính canh}Max:=a1{Dùng Max để canh chừng giá trò lớn nhất đang được xem xét}i:=1While (i<=n) doBeginIF (Max<ai) THEN Max:=aii:=i+1EndReturn(Max)...

... đó 1  a 1 < a2 < < a30 < 45 15  a 1 +14 < a2 +14 < < a30 +14 < 59. Sáu mươi số nguyên a 1 , a2, , a30, a 1 + 14 , a2 + 14 , , a30 +14 nằm giữa 1 và ... tăng nhanh như thế nào so với n: n 2 3 4 5 6 7 8 9 10 11 Dn 1 2 9 44 265 18 54 14 833 13 3496 13 349 61 14684570 2.2. NGUYÊN LÝ DIRICHLET. 2.2 .1. Mở đầu: Giả sử có một đàn chim bồ câu bay vào ... (a2n -1 a2n-2 a 1 a0)2 và b = (b2n -1 b2n-2 b 1 b0)2. Giả sử a = 2nA 1 + A0 , b = 2nB 1 + B0 , trong đó A 1 = (a2n -1 a2n-2 an +1 an)2 , A0 = (an- 1 a 1 ...

...  011 1 10 00 10 01 1 010 ,  011 1 10 01 10 01 111 0. 9. Hai đơn đồ thị với ma trận liền kề sau đây có là đẳng cấu không?  011 10 11 000 10 1 01 00 011 , ... 0 1 10 11 01 00 000 10 0 010 0 01 011 10 1 11 1 11 0v 1 v2 v3 v4 v5 v6 v 1 v2 v3 v4 v5 v6 v2 v3 v4 v5 v 1 v6 v7 v8 v9 v 1 v2 ... v 1 , v2 là như nhau và bằng:  010 010 10 1000 010 1 01 0 010 10 10 010 10 010 10 3.5. CÁC ĐỒ THỊ MỚI TỪ ĐỒ THỊ CŨ. 3.5 .1. Định nghĩa: Cho hai đồ thị G 1 =(V 1 ,E 1 )...