Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Toán rời rạc là một dạng toán khó và có vai trò quan trọng trong việc rèn luyện kĩ năng giải toán và giải quyết các vấn đề trong thực tiễn cho sinh viên. Các bài toán rời rạc được coi trọng trong chương trình môn toán phổ thông và đại học, cao đẳng của nhiều nước trên thế giới. Ở nước ta, do nhiều nguyên nhân khác nhau, dạng toán này còn chưa đề cập nhiều trong chương trình, chủ yếu được bổ sung cho học sinh giỏi thi các đội tuyển toán. | Sử dụng một số nguyên lí của toán rời rạc vào bài toán đếm bồi dưỡng sinh viên Olympic No.10_Dec2018|Số 10 – Tháng 12 năm 2018|p.12-21 TẠP CHÍ KHOA HỌC ĐẠI HỌC TÂN TRÀO ISSN: 2354 - 1431 http://tckh.daihoctantrao.edu.vn/ Sử dụng một số nguyên lí của toán rời rạc vào bài toán đếm bồi dưỡng sinh viên Olympic Lê Thiếu Tránga* a Trường Đại học Tân Trào * Email: lttrang0466@tuyenquang.edu.vn Thông tin bài viết Tóm tắt Ngày nhận bài: Toán rời rạc là một dạng toán khó và có vai trò quan trọng trong việc rèn luyện 07/11/2018 kĩ năng giải toán và giải quyết các vấn đề trong thực tiễn cho sinh viên. Các bài Ngày duyệt đăng: toán rời rạc được coi trọng trong chương trình môn toán phổ thông và đại học, 10/12/2018 cao đẳng của nhiều nước trên thế giới. Ở nước ta, do nhiều nguyên nhân khác nhau, dạng toán này còn chưa đề cập nhiều trong chương trình, chủ yếu được Từ khoá: bổ sung cho học sinh giỏi thi các đội tuyển toán. Tuy nhiên, nếu không nắm Sinh viên; tổ hợp; bài toán đếm; nguyên lí; qui tắc; được mạch kiến thức và phân loại đầy đủ, sinh viên trong đội tuyển Olympic rời rạc toán cũng làm chưa tốt dạng toán này. Do vậy, việc trang bị kiến thức từ cơ bản đến nâng cao giúp cho sinh viên có thể giải quyết tốt dạng toán này. I. Một số kiến thức cơ bản về tổ hợp X 1 a, b, c X1 3 . 1. Qui tắc đếm X 2 là tập hợp loại có 2 chữ số a. Qui tắc cộng: Một công việc được thực hiện theo một trong k phương án A1 , A2 ,., Ak . X 2 ab, ac, ba , bc, ca , cb X 2 6 . Có n1 cách thực hiện phương án A1 , n 2 cách X 3 là tập hợp loại có 3 chữ số thực hiện phương án A2 ,., n k cách thực hiện phương X 3 abc , acb, bca , bac , cab, cba X 3 6. án Ak . Khi đó có n1 n2 . nk cách thực hiện một trong các phương án trên. Vậy có tất cả: X1 X 2 X 3 =3+6+6=15 số Quan điểm tập hợp: Nếu tập hợp hữu hạn X là thỏa mãn bài toán. hợp của n tập hợp đôi một rời nhau X 1 , X 2 ,., X n b. Qui tắc nhân: