... hoặc
chữ 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 đỉnh
có bậc tối thiểu là n ....
... Các thuật toán trong toán rờ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ình
Thuật toán:
1. delta := b
2
- ... "No", và dừng thuật toán.
4. Kết xuất...
... THIỆU
Toán rời rạc là một lĩnh vực nghiên cứu và xử lý các đối tượng rời rạ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án rời rạc ... là rời
rạc. Chính vì lý do đó, Toán học rời rạc là một môn học bắt buộc mang tính chất kinh điển của các
ngành Công nghệ thông tin và Điện tử Viễn thông. Tài liệu hướng...
... 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.
Z
n
={[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
... HƯỚNG
•
Định nghĩa
–
Cây
–
Rừng
•
CÂY KHUNG TRỌNG LƯỢNG NHỎ NHẤT
–
Bài toán
–
Giải thuật Kruskal
–
Giải thuật Prim
13
TOÁN HỌC RỜI RẠC
PHẦN 2
DISCRETE MATHEMATICS
PART TWO
PHÉP ĐẾM (2)
•
CÁC VÍ VỤ
–
Trong ... luồng trên các cung ra khỏi v
14
∑ ∑
∈ ∈
=
Avu Axv
xvfvuf
),( ),(
),(),(
ĐƯỜNG ĐI NGẮN NHẤT
•
BÀI TOÁN
•
GiẢI THUẬT MOORE-DIJKSTRA
–
(w(i), p(i))
–
Điều chỉ w(i) và p(i) mỗi khi triển...
... 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ời rạc 2 này".
Nhận thấy suy diễn ... giải
hết bài tập trong sách toán rời rạ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 min...
... CNTT Khóa 7 - Khoa CNTT Đại học Thái Nguyên)
Môn Toán Rời Rạc và Lập Trình Có Cấu Trúc
Phần I: Môn Toán Rời Rạc
Khoa CNTT
Bộ môn KHMT
Môn: Toán rời rạc
Thời gian:
Phần câu hỏi trắc nghiệm:
1, Câu ... CNTT
Bộ môn KHMT
Môn: Toán rờ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. k...
... toán. Ta sẽ thấy rằng các thuật toán rút gọn liê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 ... 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...
... tục này gọi là các thuật toán chia để trị.
2.6.2. Hệ thức chia để trị:
Giả sử rằng một thuật toán phân chia một bài toán cỡ n thành a bài toán nhỏ,
trong đó mỗi bài toán nhỏ có cỡ
n
b
(để ... trong 3 môn ngôn ngữ lập
trình kể trên.
22
CHƯƠNG II
BÀI TOÁN ĐẾM
Lý thuyết tổ hợp là một phần quan trọng của toán học rời rạc chuyên nghiên cứu
sự phân bố các phần tử vào...