... 5.8. Cây 2-3-4 127 5.9. Cây biểu dễn tập hợp 131 Bài tập Chương V 134 Chương VI: Đại số boole 6.1. Khái niệm đại số boole 137 6.2.Mạch logic 142 6.3. Cực tiểu hóa các mạch logic 149 Bài tập...
... đã học môn y} với không gian của x là tập hợp tất cả các sinh viên lớp bạn và không gian của y là tập hợp tất cả các môn tin học của học kỳmà bạn đang học. Hãy diễn đạt các lượng từ sau thành ... theo luật De Morgan ≡ ¬p∧ (¬(¬p)˅¬ q) theo luật De Morgan ≡ ¬p∧ (p˅¬ q) theo luật phủ định kép ≡ (¬p∧ p)˅(¬p∧¬q) theo luật phân phối ≡ F˅(¬p∧¬q) vì (¬p∧ p) ≡ F ≡ (¬p∧¬q) ˅F theo luật ... Tương đương Tên gọi p∧T≡p p˅F≡p Luật đồng nhất p∧F≡F p˅T≡T Luật nuốt (luật trội) p∧p≡p p˅p≡p Luật lũy đẳng ¬(¬p)≡p Luật phủ định kép Các kiến thức cơ sở Nguyễn Thế Vinh- ĐHKH 4...
... định nghĩa này, hàm g(n) là một hàm đơn giản nhất có thể được, đại diện cho “sự biến thiên” của f(n). Khái niệm big-O đã được dùng trong toán học đã gần một thế kỷ nay. Trong tin học, nó được ... phân tích các thuật toán. Nhà toán học người Đức Paul Bachmann là người đầu tiên đưa ra khái niệm big-O vào năm 1892. Ví dụ: Hàm f(n)=2)3( +nn là hàm bậc hai và hàm bậc hai đơn giản nhất ... số nguyên a1, a2, , an. Lập trình chuyển đổi k phần tử đầu dãy về cuối dãy Viết tiểu luận 2.3.1. Hãy sưu tầm các bài toán về tháp Hà nội, tháp HàNội vòng 2.3.2. Tìm hiểu những ứng...
... 3.1.2. Có 17 nhà bác học viết thư cho nhau trao đổi 3 vấn đề. Chứng minh rằng luôn tìm được 3 người cùng trao đổi một vấn đề. 3.1.3. Trong kỳ thi kết thúc học phần toán học rời rạc có 10 ... Trong kỳ thi học sinh giỏi, điểm bài thi được đánh giá bởi một số nguyên trong khoảng từ 0 đến 100. Hỏi rằng ít nhất có bao nhiêu học sinh dự thi để cho chắc chắn tìm được hai học sinh có kết ... số học sinh cần tìm là 102, vì ta có 101 kết quả điểm thi khác nhau. 3) Trong số những người có mặt trên trái đất, phải tìm được hai người có hàm răng giống nhau. Biết rằng số người trên hành...
... giản như sau. Cho đồ thị liên thông G. Một chu trình qua mọi cạnh của G gọi là một hành trình trong G. Trong các hành trình đó, hãy tìm hành trình ngắn nhất, tức là qua ít cạnh nhất. Rõ ... nhất trong G. Vì vậy, ta chỉ cần xét những hành trình T đi qua hai lần một số cạnh nào đó của G. Ta quy ước xem mỗi hành trình T trong G là một hành trình trong đồ thị Euler GT, có được từ ... chẵn). Khi đó, mọi hành trình trong G phải đi qua ít nhất hai lần một số cạnh nào đó. Dễ thấy rằng một hành trình qua một cạnh (u,v) nào đó quá hai lần thì không phải là hành trình ngắn nhất trong...
... ta muốn xây dựng một hệ thống đường sắt nối n thành phố sao cho hành khách có thể đi từ bất cứ một thành phố nào đến bất kỳ một trong số các thành phố còn lại. Mặt khác, trên quan điểm kinh ... tạo thành chu trình đơn trong cây khung hay không?. Ta nhận thấy rằng các cạnh trong cây khung ở các bước sẽ tạo thành rừng T, vì vậy muốn thêm một cạnh (u,v) vào cây khung mà không tạo thành ... T sẽ chứa chu trình và các cạnh trên chu trình này không phải là cầu mâu thuẫn với giả thiết. (đpcm) Chứng minh 5→→→→ 6 Dễ nhận thấy T không chứa chu trình vì nếu chứa chu trình thì sẽ tồn...
... thuật toán, NXB Khoa học và Kĩ thuật, 2004 [3] Đỗ Đức Giáo, Toán rời rạc, NXB Đạihọc Quốc Gia Hà Nội, 2000. [4] Đặng Huy Ruận, Lý thuyết đồ thị và ứng dụng, NXB Khoa học và Kĩ thuật, 2000. ... các hằng đẳng thức của đại số Boole. a(a+b)= (a+0)(a+b) theo luật đồng nhất = a +0. b theo luật phân phối = a+ b.0 theo luậtgiao hoán = a + 0 theo luật trội Đại số Boole Nguyễn Thế ... USGGFTT∈= . Đại số Boole Nguyễn Thế Vinh-ĐHKH 140 = a theo luật đồng nhất Tương tự trong đại số lôgic, trong đại số Boole ta cũng xét các công thức, được thành lập từ các biến...
... (điểm 5 Điều 5 LuậtThương mại) .Như vậy, khái niệm "hành vi thương mại& quot; trong Luậtthươngmại không rộng như khái niệm "hành vi thương mại& quot; trong pháp luậtthươngmại Phương ... trên. Hành vi thươngmại theo Luậtthươngmại nước ta là hoạt động mua bán hàng hóa và những dịch vụ thươngmại liên quan đến mua bán hàng hóa (như môi giới thương mại, đại lý mua bán hàng hóa, ... trong LuậtThương mại. Mặt khác hiểu thươngmại theo nghĩa rộng là phù hợp với thông lệ và luật pháp quốc tế. LuậtThươngmại (sửa đổi) cần đưa ra khái niệm khái quát nhất về hành vi thương mại...
... đề cập tới.Các nhà kinh tế đã hào hứng tham gia thươngmại quốc tế sẽ phải quan tâm tới các dự luật là điều hiển nhiên.Nhưng một số nhà chính trị học của Mỹ lại là nhà kinh tế học, và một trong ... lý, nhà khoa học, người lao động và chính phủ.Nhà quản lý: Theo một nghiên cứu do phòng thươngmại của Mỹ tiến hành, 92% các công ty Mỹ chỉ hoạt động trong thị trường nội địa , gần 250000 nhà ... trước đây. Thương mại thế giới còn đang xem xét cái được gọi là dự luậtthươngmại đang còn được tranh cãi. Việc ám chỉ thươngmại phải được cân nhắc bất kì khi nào chính phủ tiến hành bất kì...