... hoặcchữ cái, mỗi password phải có ít nhất 01 chữ số. Tìm tổng số password có thể có.Giải Bài toán này cũng có thể được hiểu theo 02 cách.Cách 01: phân biệt chữ thường với chữ hoa. Chữ cái ... và u, v có quan hệ là quen biết nhau (theo giả thiết của đề bài).Như vậy theo giả thiết của bài toán ta sẽ xác lập được một đồ thị là một đơn đồ thị có 2n đỉnh, mỗi đỉnhcó bậc tối thiểu là n ... đồ thị G và mỗi một cửa thông giữa các phòng làmột cạnh của đồ thị G thì theo yêu cầu của bài toán (qua tất cả các cửa và mỗi cửa chỉ qua một lần) taphải đi tìm đường đi Euler của đồ thị cho...
... Các thuật toán trong toánrời rạc 1.Thuật toán tính nghiệm của phương trình bậc hai: ax 2 + bx + c = 0 khi biết 3 hệ số ... temp;end;4. Output F.9. Thuật toán lặp tính giai thừa của một số tự nhiên.Input : số tự nhiên n.Output : F (n) bằng n!.Thuật toán : Xuất : nghiệm của phương trìnhThuật toán: 1. delta := b2 - ... "No", và dừng thuật toán. 4. Kết xuất "Yes".6. Thuật toán đệ quy tính giai thừa của một số tự nhiên.Input : số tự nhiên n.Output : F (n) bằng n!.Thuật toán :1. F := 12. if...
... THIỆU Toán rờirạc là một lĩnh vực nghiên cứu và xử lý các đối tượng rờirạc dùng để đếm các đối tượng, và nghiên cứu mối quan hệ giữa các tập rời rạc. Một trong những yếu tố làm Toánrờirạc ... bài toán đếm, bài toán liệt kê, bài toán tồn tại và bài toán tối ưu. Bài toán đếm: đây là dạng bài toán nhằm trả lời câu hỏi “có bao nhiêu cấu hình thoả mãn điều kiện đã nêu?”. Bài toánđếm ... Các phéptoán trên tập hợp Các tập hợp có thể được tổ hợp với nhau theo nhiều cách khác nhau thông qua các phép toán trên tập hợp. Các phéptoán trên tập hợp bao gồm: Phép hợp (Union), phép...
... 3}={…,-5,-1,3,7,11,…}={4k+3/k∈Z}Tổng quát: Quan hệ ≡(mod n) trên Z có n lớp tương đương.Zn={[0],[1],…,[n-1]} TOÁN RỜI RẠC(Discrete Mathematics) Quan hệ thứ tự (tiếp theo)Ví dụ 5.4: Trên tập số nguyên dương...
... & CY Cể HNGãnh nghaCõyRngãCY KHUNG TRNG LNG NH NHẤT–Bài toán –Giải thuật Kruskal–Giải thuật Prim13 TOÁN HỌC RỜI RẠCPHẦN 2 DISCRETE MATHEMATICSPART TWO PHẫP M (2)ãCC V VTrong ... A1ãnh khp, cnh eoã th liờn thụng bậc 2: Liên thông, bậc ≥ 3, không có đỉnh khpãGii thut A27 PHÉPĐẾM (3)–Có bao nhiêu cách sắp xếp 8 các quân xe trong bàn cờ 8x8 sao cho không quân xe no ... v1, v2 A}, GA=(A, EA) ã th b phn: C E, GC=(E, C) ã th b phận con6 NỘI DUNG1. PHÉP ĐẾMa. Nguyên lý cộng, nhân & bù trừb. Giải tích tổ hợpc. Nguyên lý Dirichletd. Công thức...
... x2, , xn) và P cũng được gọi là vị từ. 3.2.4. Phéptoán vị từ Phéptoán vị từ sử dụng các phéptoán logic mệnh đề và là sự mở rộng của phép toán mệnh đề để thể hiện rõ hơn các tri thức. ... Nếu bạn đã giải hết bài tập trong sách toán rời rạc 2 này thì bạn nắm vững logic. Bạn nắm vững logic vậy thì bạn đã giải hết bài tập trong sách toán rờirạc 2 này". Nhận thấy suy diễn ... giải hết bài tập trong sách toánrờirạc 2 này mà có thể giải sách khác (P là F). 2.3. Các phương pháp chứng minh Như đã giới thiệu trong phần trên, mỗi bài toán cần chứng minh thông thường...
... CNTT Khóa 7 - Khoa CNTT Đại học Thái Nguyên) Môn ToánRờiRạc và Lập Trình Có Cấu TrúcPhần I: Môn ToánRời Rạc Khoa CNTTBộ môn KHMTMôn: Toánrời rạc Thời gian: Phần câu hỏi trắc nghiệm:1, Câu ... CNTTBộ môn KHMTMôn: Toánrời rạc Thời gian: 1. Trong các phát biểu sau đây phát biểu nào không là mệnh đề.a. Lan thích học toán. b. Lan không thích học toán c. không ai thích học toán. d. Mọi người ... KHMTMôn: Toánrời rạc Đề số 2Thời gian: 1, Câu nào sau đây KHÔNG là một mệnh đề ?a, Mọi học sinh đều phải học toán. b, Hoa không thích học toán. c, Không phải ai cũng thích học toán d, Tuy...
... thuật toán trên. Đối với thuật toán 1: ở bước 2, phải thực hiện 1 phép nhân và 1 phép cộng với i=1; 2 phép nhân và 1 phép cộng với i=2, , n phép nhân và 1 phép cộng với i=n. Vậy số phép tính ... thuật toán chậm). 1.3.2. So sánh độ phức tạp của các thuật toán: Một bài toán thường có nhiều cách giải, có nhiều thuật toán để giải, các thuật toán đó có độ phức tạp khác nhau. Xét bài toán: ... tiếp bài toán ban đầu tới bài toán có dữ liệu đầu vào nhỏ hơn, được áp dụng trong một lớp rất rộng các bài toán. Định nghĩa: Một thuật toán được gọi là đệ quy nếu nó giải bài toán bằng cách...
... Ba phép nhân các số nguyên n bit cần 3f(n) phéptoán nhị phân. Mỗi một trong các phép cộng, trừ hay dịch chuyển dùng một hằng số nhân với n lần các phéptoán nhị phân và Cn là tổng các phéptoán ... rằng phép nhân hai số nguyên 2n bit có thể thực hiện bằng cách dùng ba phép nhân các số nguyên n bit và các phép cộng, trừ và phép dịch chuyển. Điều đó có nghĩa là nếu f(n) là tổng các phéptoán ... O(3log2n). Chú ý là log23 1,6. Vì thuật toán nhân thông thường dùng O(n2) phéptoán nhị phân, thuật toán nhân nhanh sẽ thực sự tốt hơn thuật toán nhân thông thường khi các số nguyên là...
... Các thuật toán để giải các bài toán được thiết kế để thực hiện một phép toán tại mỗi thời điểm là thuật toán nối tiếp. Tuy nhiên, nhiều bài toán với số lượng tính toán rất lớn như bài toán mô ... nếu dùng thuật toán nối tiếp ngay cả khi dùng các siêu máy tính. Ngoài ra, do những giới hạn về mặt vật lý đối với tốc độ thực hiện các phéptoán cơ sở, nên thường gặp các bài toán không thể ... của các máy nối tiếp. Các thuật toán song song phân chia bài toán chính thành một số bài toán con sao cho có thể giải đồng thời được. Do vậy, bằng các thuật toán song song và nhờ việc sử dụng...
... đường đi là ngắn nhất? Bài toán được nhà toán học Trung Hoa Guan nêu lên đầu tiên (1960), vì vậy thường được gọi là “bài toán người phát thư Trung Hoa”. Ta xét bài toán ở một dạng đơn giản như ... này là Hamilton và rõ ràng mỗi chu trình Hamilton là một cách sắp xếp như yêu cầu của bài toán. Bái toán trở thành tìm các chu trình Hamilton phân biệt của đồ thị đầy đủ Kn (hai chu trình ... năm 1736 là năm khai sinh lý thuyết đồ thị, với việc công bố lời giải “bài toán về các cầu ở Konigsberg” của nhà toán học lỗi lạc Euler (1707-1783). Thành phố Konigsberg thuộc Phổ (nay gọi...
... d 3 5 Trước hết, chú ý rằng các phéptoán +, , *, /, đều là các phéptoán hai ngôi, vì vậy trong cây nhị phân tương ứng, các đỉnh mang dấu các phéptoán đều là đỉnh trong và có hai con. ... 916.2.4. Thuật toán Prim: Thuật toán Kruskal làm việc kém hiệu quả đối với những đồ thị dày (đồ thị có số cạnh m n(n1)/2). Trong trường hợp đó, thuật toán Prim tỏ ra hiệu quả hơn. Thuật toán Prim ... (G) và gọi là chu số của đồ thị G. 6.2.2. Bài toán tìm cây khung nhỏ nhất: Bài toán tìm cây khung nhỏ nhất của đồ thị là một trong số những bài toán tối ưu trên đồ thị tìm được ứng dụng trong...
... tiếng nhất trong toán học là chứng minh sai “bài toán bốn màu” được công bố năm 1879 bởi luật sư, nhà toán học nghiệp dư Luân Đôn tên là Alfred Kempe. Nhờ công bố lời giải của “bài toán bốn màu”, ... “bài toán năm màu” (tức là mọi bản đồ có thể tô đúng bằng 5 màu). Như vậy, Heawood mới giải được “bài toán năm màu”, còn “bài toán bốn màu” vẫn còn đó và là một thách đố đối với các nhà toán ... Rõ ràng mọi bản đồ trên mặt phẳng đều có đồ thị đối ngẫu phẳng. Bài toán tô màu các miền của bản đồ là tương đương với bài toán tô màu các đỉnh của đồ thị đối ngẫu sao cho không có hai đỉnh...