kết quả là n!
bài này tớ dùng song ánh để chứng minh S_n=nS_{n-1}
n=3 thì chỉ có 4 dãy
1,1,1
1,2,1
1,2,3
2,1,2
Có lẽ mỗi lần đếm xong bạn nên thử lại
Bài viết đã được chỉnh sửa nội dung bởi nmt: 10-05-2006 - 09:10
kết quả là n!
bài này tớ dùng song ánh để chứng minh S_n=nS_{n-1}
Bài viết đã được chỉnh sửa nội dung bởi nmt: 10-05-2006 - 09:10
lehoan còn nhớ là bài toán này đã được giải quyết khi ở diễn đàn cũ. Hình như đáp số cho hình hộp ${M\choose{M+N+K}}{N\choose{M+N+K}}{K\choose{M+N+K}}$( có lẽ là thế cũng không rõ lắm )Nhân chủ đề này em xin nêu luôn một vấn đề tự đặt ra nhưng chưa giải quyết xong, đấy là bài toán mở rộng lên không gian từ bài toán gốc: Đếm số đường đi có thể từ một đỉnh của hình vuông đến đỉnh đối diện, thỏa mãn đường đi theo từng nấc đơn vị, không đi lùi, không đi xuống. (Hì hì, để cho dễ thì em tạm diễn đạt như thế).
.
Bài viết đã được chỉnh sửa nội dung bởi inhtoan: 11-06-2009 - 10:12
Bài viết đã được chỉnh sửa nội dung bởi gadget: 10-05-2006 - 13:17
lần đầu tiên của k-1 ngay trước lần cuối của k. Bạn còn không đọc kĩ đề bài; )are you sure
1,1,1
1,1,2
1,2,3
1,2,1
2,1,2
1,2,2
cũng phương pháp này còn có bài: Tính số hoán vị $(a_1,a_2,...,a_n)$của $n$ số nguyên dương đầu tiên mà tồn tại $a_i=i+1$Phương pháp này tiếng Anh gọi là Principle of Exclusion and Inclusion, tiếng Việt chẳng biết dịch là gì (thêm bớt, bù trừ). hệ
Phương pháp này sử dụng công thức mở rộng của công thức
|A U B| = |A | + |B| - |A giao B|
để đếm các tập con của một tập hợp thỏa mãn một số tính chất nào đó.
Ví dụ: Ta cần tìm số nghiệm của phương trình x + y + z = k với x, y, z thuộc [0, 9]. Bài x + y + z = k với x, y, z không âm thì mình biết rồi, đáp số là C(2, k+2). Nhưng điều kiện x, y, z thuộc [0, 9] sẽ loại bỏ đi một số nghiệm. Đặt A = {(x, y, z)| x+y+z = k, x > 9}, B, C tương tự (thay x, bằng y, z) thì số nghiệm bị loại chính là A U B U C và dùng công thức trên ta có thể tìm được |A U B UC|. Đại loại chỉ có thế thôi.
Namdung
Bài viết đã được chỉnh sửa nội dung bởi inhtoan: 11-06-2009 - 10:13
Bài viết đã được chỉnh sửa nội dung bởi gadget: 10-05-2006 - 19:34
Đối với bài toán này em đã có lời giải cho cả trong trường hợp tổng quát khi mà người giữ xe có trước p tờ 5000.2. (Bài toán về xếp hàng) Có m+n người xếp hàn mua vé (m>=n). Có m người chỉ có tiền 5.000, có n người chỉ có tiền 10.000. Giá vé là 5.000, trong quầy ban đầu không có tiền lẻ. Tính xác suất của sự kiện: trong quá trình mua vé, không có ai phải đợi.
Bài viết đã được chỉnh sửa nội dung bởi inhtoan: 11-06-2009 - 10:14
Bài viết đã được chỉnh sửa nội dung bởi inhtoan: 11-06-2009 - 10:14
Bài viết đã được chỉnh sửa nội dung bởi inhtoan: 11-06-2009 - 10:15
Bài viết đã được chỉnh sửa nội dung bởi gadget: 13-05-2006 - 15:31
Bài viết đã được chỉnh sửa nội dung bởi gadget: 14-05-2006 - 08:30
Đúng vậy, cụ thể ta xây dựng song ánh giữa hai tập hợplời giải đó chính là tương ứng mỗi số hạnh phúc với bộ số 6 chữ số có tổng bằng 27.
Bài viết đã được chỉnh sửa nội dung bởi inhtoan: 11-06-2009 - 10:16
0 thành viên, 1 khách, 0 thành viên ẩn danh