TAILIEUCHUNG - Introduction to Probability phần 3

xác định hoàn toàn n số. Chúng ta có thể sử dụng các mối quan hệ để xác định j tam giác nổi tiếng của Pascal, trưng bày tất cả những con số này ở dạng ma trận (xem Hình ). Hàng thứ n của tam giác này có mục n, n,. . . , N. Chúng tôi biết rằng 0 1 n đầu tiên và cuối cùng của những con số này là | 94 CHAPTER 3. COMBINATORICS j 0 1 2 3 4 5 6 7 8 9 10 n 0 1 1 1 1 2 1 2 1 3 1 3 3 1 4 1 4 6 4 1 5 1 5 1 10 10 5 1 6 1 6 15 20 15 6 1 7 1 7 21 35 35 21 7 1 8 1 8 28 56 70 56 28 8 1 9 1 9 36 84 126 126 84 36 9 1 10 1 10 45 120 210 252 210 120 45 10 1 Figure Pascal s triangle. Pascal s Triangle The relation together with the knowledge that determines completely the numbers j. We can use these relations to determine the famous triangle of Pascal which exhibits all these numbers in matrix form see Figure . The nth row of this triangle has the entries n n . n . We know that the first and last of these numbers are 1. The remaining numbers are determined by the recurrence relation Equation that is the entry j for 0 j n in the nth row of Pascal s triangle is the sum of the entry immediately above and the one immediately to its left in the n 1 st row. For example I 6 4 10. This algorithm for constructing Pascal s triangle can be used to write a computer program to compute the binomial coefficients. You are asked to do this in Exercise 4. While Pascal s triangle provides a way to construct recursively the binomial coefficients it is also possible to give a formula for nj . Theorem The binomial coefficients are given by the formula n j j Proof. Each subset of size j of a set of size n can be ordered in j ways. Each of these orderings is a j-permutation of the set of size n. The number of j-permutations is n j so the number of subsets of size j is n j j This completes the proof. . COMBINATIONS 95 The above formula can be rewritten in the form i n n V j n - j . This immediately shows that nn V7 n - j . When using Equation in the calculation of if one alternates the multiplications and divisions then all of the intermediate values in the calculation are integers. Furthermore none of these intermediate values exceed the final value. See Exercise 40. Another point that should be made concerning Equation is that if it is used to define the binomial

• Quản trị kinh doanh
• kinh tế học
• quản trị nhân sự
• định hướng doanh nghiệp
• kiến thức kinh doanh
• thủ thuật kinh doanh
• sách hay cho kinh doanh
• nghệ thuật kinh doanh
• kỹ thuật PR truyền thông
• kỹ thuật quảng cáo
• Tăng trưởng kinh tế
• Nhân tố tăng trưởng kinh tế
• Lý thuyết tăng trưởng kinh tế
• Kinh tế học đại cương
• Tổng quan về kinh tế học
• Nghiên cứu kinh tế học
• Tiếp cận kinh tế học
• Nguyên lý kinh tế học vĩ mô
• Bài giảng nguyên lý kinh tế học vĩ mô
• Bài giảng Kinh tế vi mô
• Kinh tế học vi mô
• Các mô hình kinh tế
• Kinh tế vĩ mô
• Kinh tế học thực chứng
• Kinh tế học chuẩn tắc
• Bài giảng Kinh tế quốc tế
• Kinh tế quốc tế
• Kinh tế học quốc tế
• Quan hệ kinh tế quốc tế
• Giao dịch kinh tế
• Chủ thể kinh tế quốc tế
• Mô hình kinh tế
• Tài liệu kinh tế vi mô
• Nhập môn kinh tế học
• Tổng quan kinh tế học vi mô
• Bài học kinh tế học
• Kinh tế học Kinh doanh
• Bài giảng kinh tế học
• Kinh tế vi mô
• Hệ thống kinh tế
• Bài giảng Kinh tế học quốc tế
• Phương pháp nghiên cứu kinh tế quốc tế
• Nghiên cứu kinh tế quốc tế
• Lý thuyết kinh tế quốc tế
• Kinh tế chính trị học
• Kinh tế chính trị Marxist
• Giảng dạy kinh tế chính trị học
• Nghiên cứu kinh tế chính trị học
• Kinh tế chính trị cổ điển
• Kinh tế chính trị tân cố điển
• Kinh tế chính trị hiện đại
• Kinh tế Đông Á
• Hội nhập kinh tế
• Kinh nghiệm hội nhập
• Kinh tế Việt Nam
• Bài học kinh tế
• Nghiên cứu kinh tế
• kinh tế campuchia
• Kinh tế Đối ngoại
• kinh tế chính trị
• cao học kinh tế
• luận văn kinh tế
• luậm văn chính trị
• thạc sỹ kinh tế
• luận văn
• Giáo trình kinh tế học
• Tài liệu kinh tế học
• Đề thi kinh tế học
• Báo cáo kinh tế học
• Số liệu kinh tế vĩ mô
• Lịch sử các học thuyết kinh tế
• Bài giảng Lịch sử học thuyết kinh tế
• Kinh tế chính trị học tiểu tư sản
• Tiền đề kinh tế xã hội
• Các học thuyết kinh tế của Sismondi
• Các quan điểm kinh tế của Proudon
• Dữ liệu kinh tế vĩ mô
• Mục tiêu của kinh tế vĩ mô
• Chính sách kinh tế vĩ mô
• Mục tiêu kinh tế đối ngoại
• Kinh tế y tế
• Bài giảng Kinh tế y tế
• Chi phí cơ hội
• Nguồn lực kinh tế
• Chức năng kinh tế y tế
• Giáo trình kinh tế học công cộng
• Kinh tế học công cộng
• Nghiên cứu kinh tế hỗn hợp
• Bài giảng kinh tế học công cộng
• Bài giảng kinh tế học vi mô
• Vấn đề kinh tế của doanh nghiệp
• Bài giảng Kinh tế học vĩ mô
• Kinh tế học vĩ mô
• Kinh tế vĩ mô của nền kinh tế mở
• Cán cân thanh toán quốc tế
• Đề thi Kinh tế quốc tế
• Bài thi Kinh tế quốc tế
• Hướng dẫn thi Kinh tế quốc tế
• Luyện thi Kinh tế quốc tế
• Câu hỏi thi Kinh tế quốc tế
• Tài liệu thi Kinh tế quốc tế