Giáo trình: Toán rời rạc - Đại học Thái Nguyên - chương I
... b i tập tính toán; b i tập thực hành trên máy tính và viết tiểu luận. M i thuật toán có phần c i đặt để minh họa Chương I: Các kiến thức cơ sở Chương II: B i toán và thuật toán Chương III: B i ... III: B i toán đếm Chương IV: Đồ thị Chương V: Cây Chương VI: Đ i số boole Tác giả xin chân thành cám ơn các đồng nghiệp trường Đ i học Khoa học- Đ i...
Ngày tải lên: 12/09/2012, 22:08
... x đã học môn toán r i rạc . Phủ định của câu này là “ Không ph i tất cả các sinh viên đã học môn toán r i rạc . i u này tương đương v i “ Có một sinh viên ở lớp này chưa học môn toán r i rạc . ... sinh viên đã học môn toán r i rạc . Đây là lượng từ tồn t i ∃x P(x), trong đó P(x) là câu “ x đã học môn toán r i rạc . Phủ định của câu này là “ Không...
Ngày tải lên: 12/09/2012, 22:08
... gi i một b i toán. M i thuật toán chỉ gi i một b i toán nào đó, nhưng có thể có nhiều thuật toán khác nhau cùng gi i một b i toán. Cần chọn một thuật toán phù hợp để gi i b i toán đã cho. Khi ... dãy Fibonacci. Hàm đệ quy Function fibonacci (n):Item; Begin if n = 0 the fibonacci := 0 else if n = 1 then fibonacci := 1 else fibonacci := fibonacci(n -...
Ngày tải lên: 12/09/2012, 22:08
Giáo trình: Toán rời rạc - Đại học Thái Nguyên - chương IV
... 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 quả thi ... 62B I TẬP CHƯƠNG III B i tập tính toán 3.1.1. Một cuộc họp gồm 12 ngư i tham dự để bàn về 3 vấn đề. Có 8 ngư i phát biểu về vấn đề I, 5 ngư i phát biểu về vấn đề II và 7 ng...
Ngày tải lên: 12/09/2012, 22:09
Giáo trình: Toán rời rạc - Đại học Thái Nguyên - chương V
... n i hai đỉnh nếu có sinh viên ph i thi cả hai môn được biểu diễn bằng hai đỉnh này. Th i gian thi của m i môn được biểu thị bằng các màu khác nhau. Như vậy việc lập lịch thi sẽ tương ứng v i việc ... chứng minh sai n i 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ày tải lên: 12/09/2012, 22:09
Giáo trình: Toán rời rạc - Đại học Thái Nguyên - chương VI
... gốc biểu diễn vị trí xuất phát, lá biểu diễn vị trí cu i cùng của cuộc ch i và gán cho m i lá một giá trị biểu diễn l i thế của ngư i ch i. T i liệu này xin phép không đề cập t i cây trò ch i. ... s i, cờ vua v.v... Trong m i trò ch i này hai ngư i đến lượt mình sẽ i một nước. M i ngư i biết các nước i trước đây của ngư i kia và không có yếu tố ngẫu nhiên nào xuất hiện t...
Ngày tải lên: 12/09/2012, 22:09
Giáo trình: Toán rời rạc - Đại học Thái Nguyên - chương VII
... 6.3.5. Tìm hiểu về thiết kế các mạch i n tử Đ i số Boole Nguyễn Thế Vinh-ĐHKH 160 T I LIỆU THAM KHẢO [1] Kenneth H.Rosen- Toán học r i rạc ứng dụng trong tin học, NXB Giáo dục, ... các biểu diễn trong nhóm i v i các biểu diễn trong nhóm i+ 1 (i= 1, 2, …). Biểu diễn nào tham gia ít nhất một phép dán sẽ được ghi nhận một dấu * bên cạnh. Kết quả dán đượ...
Ngày tải lên: 12/09/2012, 22:09