Luận văn Nguyên lý bao hàm và loại trừ và ứng dụng

Tóm tắt Luận văn Nguyên lý bao hàm và loại trừ và ứng dụng: ...oại trừ. 1.4.4 Phõn hoạch thứ tự tổ hợp • Định nghĩa. Cho X là tập n phần tử khỏc nhau, r n≤ và S X⊂ cú r phần tử. Một phõn hoạch { }1 2, , ... , nS S S cú thứ tự của S gọi là 1 phõn hoạch thứ tự tổ hợp chập r của X. Nếu r = n, thỡ gọi là phõn hoạch thứ tự của X. Cho cỏc số nguyờn dươn...khụng thoả món một tớnh chất nào trong n tớnh chất bằng số phần tử của tập hợp 1 n i i X = I . Ta cú thể tớnh ủược 1 n i i X = I bằng cỏch sử dụng cụng thức Sieve. Theo ý tưởng của nguyờn lý bao hàm và loại trừ , cú một số bài toỏn, việc ủếm trực tiếp cỏc cấu hỡnh thoả yờu cầ...thư. a) Hỏi xỏc suất ủể khụng lỏ thư nào ủỳng ủịa chỉ bao nhiờu ? b) Hỏi xỏc suất ủể ủỳng r lỏ thư ủỳng ủịa chỉ là bao nhiờu ( )r n≤ ? Sử dụng nguyờn lý bao hàm và loại trừ, ta cú a) Xỏc suất cần tỡm là 1 1 1 11 ... ( 1) 1! 2! 3! !   − + − + + −    n n b) Xỏc suất cần tỡm là 1...