... gồm 2 bài toánxác suất:
Bài toán 1: Tính xácsuất của biến cố bằng cách sử dụng công thức xácsuất
cổ điển
Bài toán 2: Sử dụng kết hợp các quy tắc xácsuất giải các bài toánxác suất.
Kết ... BÀI
TOÁN XÁC SUẤT
(Bài học này giảng dạy trong tiết thứ 37,39 theo PPCT lớp 11 THPT môn
toán nâng cao)
1/Hướng dẫn học sinh sử dụng quy tắc công xácsuất trong các bài toán
Tính xác suất:
Trước ... sát chất lượng của học
sinh 11 PT2 thông qua kiểm tra viết gồm 2 bài toánxác suất:
Bài toán 1: Tính xácsuất của biến cố bằng cách sử dụng công thức xácsuất
cổ điển
Bài toán 2: Sử dụng kết...
...
D. (-9; -11; -1)
Đáp án là : (B)
C. 5
D. 0
Đáp án là : (D)
Bài : 21107
Cho hàm s ố . T p xác đ nh c a hàm s là ậ ị ủ ố
Ch n m t đáp án d i đâyọ ộ ướ
A.
B.
C.
D.
Đáp án là : (C)
Bài...
... toán
2.1. Khái niện bài toán 20
2.2. Khái niệm thuật toán 22
2.3. Thuật toán tìm kiếm 24
2.4. Độ phức tạp của thuật toán 25
2.5. Số nguyên và thuật toán 31
2.6. Thuật toán đệ quy 35
Bài tập ... phép toán logic và phép toán trên bit 8
1.3. Sự tương đương của các mệnh đề 9
1.4. Lượng từ và vị từ 10
1.5. Các phương pháp chứng minh 13
Bài tập Chương I 18
Chương II: Bài toán và thuật toán ... Thuật toán tìm kiếm trên đồ thị 73
4.7. Đường đi Euler và đồ thị Euler 76
4.8. Đường đi Hamilton và đồ thị Hamilton 82
4.9. Bài toán đường đi ngắn nhất 88
4.10.Đồ thị phẳng và bài toán tô...
... đã học môn toán rời rạc”.
Đây là một lượng từ hóa phổ quát ∀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 phải tất cả các sinh
viên đã học môn toán ... 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 có sinh viên nào đã học môn
toán rời rạc”. ... vị từ P(x,y) = {x đã 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...
... a
i
;
Bài toán và thuật toán Nguyễn Thế Vinh - ĐHKH
20
CHƯƠNG II
BÀI TOÁN VÀ THUẬT TOÁN
2.1. KHÁI NIỆM BÀI TOÁN
2.1.1. Bài toán
Trong phạm vi Tin học, ta có thể quan niệm bài toán là ...
đại diện cho “sự biến thiên” của f(n).
Khái niệm big-O đã được dùng trong toánhọc đã gần một thế kỷ nay.
Trong tin học, nó được sử dụng rộng rãi để phân tích các thuật toán. Nhà toán
học ... số chung lớn nhất, gọi là thuật toán Euclide. Thuật toán này
đã biết từ thời cổ đại. Nó mang tên nhà toánhọc cổ Hy lạp Euclide, người đã
Bài toán và thuật toán Nguyễn Thế Vinh - ĐHKH
25...
... 1,6. Vì thuật toán nhân
thông thường dùng O(n
2
) phép toá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à đủ lớn.
Bài toán đếm Nguyễn ... tục này gọi là các thuật toán chia để trị.
3.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
(để ... cho). Từ đó xácsuất cần tìm là: 1 −
1
1!
+
1
2!
− + (−1)
n
1
n!
. Một điều lí thú là xácsuất này dần đến e
-1
(nghĩa là còn >
1
3
)
khi n khá lớn.
Số N trong bài toán này được...
... tiếng nhất trong toánhọ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”, ... ngành khoa học được phát triển từ lâu nhưng lại
có nhiều ứng dụng hiện đại nhất là ứng dụng trong tin học ngày nay. Những ý
tưởng cơ bản của nó được đưa ra từ thế kỷ 18 bởi nhà toánhọc Thụy ... đường đi là
ngắn nhất?
Bài toán được nhà toánhọ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ư...
... nhất. Bài toán này cũng dẫn về 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ó những thuật toán rất hiệu quả để
giải chúng. Ta sẽ xét hai trong số những thuật toán như ...
5.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(n−1)/2). Trong trường hợp đó,
thuật toán Prim tỏ ra hiệu quả hơn. Thuật toán Prim ... chúng. Ta sẽ xét hai trong số những thuật toán như vậy: thuật toán
Kruskal và thuật toán Prim.
5.2.3. Thuật toán Kruskal: Thuật toán sẽ xây dựng tập cạnh E
T
của
cây khung nhỏ nhất T=(V
T
,...
... zy
Đại số Boole Nguyễn Thế Vinh-ĐHKH
160
TÀI LIỆU THAM KHẢO
[1] Kenneth H.Rosen- Toánhọc rời rạc ứng dụng trong tin học,
NXB Giáo dục, 2007.
[2] Robert Sedgewick, Cẩm nang thuật toá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. ... để biểu diễn một hàm Boole.
6.1. KHÁI NIỆM ĐẠI SỐ BOOLE
Trước hết ta làm quen với các phép toán và qui tắc làm việc trên tập
{0,1}. Phép toán được dùng nhiều nhất là phép lấy phần bù, phép...
... chữ số 0,1,2,3,4,5,6 người ta lập các số tự nhiên có 5 chữ số rồi chọn ngẫu nhiên
1 số. Tính xácsuất để số được chọn có hai chữ số 0 và 3 chữ số còn lại khác nhau.
LTĐH Tô Hiến Thành,Q.10,TP.HCM. ...
Câu VII.b (1,0 điểm) Xếp ngẫu nhiên 12 người vào 2 dãy ghế đối diện nhau mỗi dãy 6 ghế. Tính xácsuất để
2 người bạn A và B ngồi kề nhau hoặc đối diện nhau.
LTĐH Tô Hiến Thành,Q.10,TP.HCM. ... hàm số
42
y x mx 1
(1).
1. Khảo sát sự biến thiên và vẽ đồ thị hàm số (1) khi
m2
.
2. Xác định m biết từ A(0;1) kẻ đến đồ thị hàm số (1) hai tiếp tuyến vuông góc.
Câu II (2,0 điểm)...