tailieunhanh - Đại số tổng hợp

Tham khảo tài liệu 'đại số tổng hợp', tài liệu phổ thông, ôn thi đh-cđ phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | ĐẠI SỔ TỔ HỢP Chương I QUY tẠc CỢ bẠn củạ phép đếm Môn đại sô tổ hơp co sách gọi là giải tích to hơp chuyên khảo sát các hoán vị to hơp chỉnh hơp nhảm xác định sộ cách xảy rạ một hiên tương náo đo mả khong nhát thiết phái liêt kê tưng trương hơp. 1. Trong đái so to hơp tá thương dung hái quy tác cơ bán cUá phêp đếm đo lá quy tác cOng vá quy tác nhản. á Quy tắc cõng Nêu hiên tương 1 co m cách xảy rá hiên tương 2 co n cách xảy rá vá hái hiên tương náy khong xảy rá đong thơi thì so cách xảy rá hiên tương náy háy hiên tương kiá lá m n cách. Ví du 1. Từ thánh pho A đến thánh pho B co 3 đương bo vá 2 đương thuy. Cán chon mOt đương để đi tư A đến B. Hoi co mấy cách chon Giải CO 3 2 5 cách chon. Ví du 2. MOt nhá háng co 3 loái rươu 4 loái biá vá 6 loái nươc ngot. Thực khách cán chon đung 1 loái thưc uong. Hoi co máy cách chon Giải CO 3 4 6 13 cách chon. b Quy tác nhản Nêu hiên tương 1 co m cách xảy rá ưng vơi moi cách xảy rá hiên tương 1 roi tiếp đến hiên tương 2 co n cách xảy rá thì so cách xảy rá hiên tương 1 roi hiên tương 2 lá m X n. Ví du 1. Giưá thánh pho Ho Chí Minh vá Há NOi co 3 loái phương tiên giáo thong đương bo đương sát vá đương háng khong. Hoi co mấy cách chon phương tiên giáo thong đế đi từ thánh phOHo Chí Minh đến Há NOi roi quảy vê Giải CO 3 X 3 9 cách chon. Ví du 2. Một hội đồng nhân dân co 15 người cần bầu ra 1 chu tịch 1 phó chu tịch 1 uy ban thư ky vâ khóng đườc bâu 1 người vâó 2 hay 3 chưc vu. Hói có mây câch Giải Có 15 câch chón chu tịch. Vời mói câch chón chu tịch có 14 câch chón phó chu tịch. Vời mói câch chón chu tịch vâ phó chu tịch có 13 câch chón thư ky. Vây có 15 X 14 X 13 2730 câch chón. 2 Sơ đổ cây Người tâ dung sờ đó cây để liệt kê câc trường hờp xây râ đói vời câc bâi tóân có ít hiện tường liên tiệp vâ mói hiện tường có ít trường hờp. Chu y tâ chỉ dung sờ đó cây để kiểm trâ kết quâ. Ví du. Tróng mót lờp hóc thây giâó muóín biểt tróng bâ món Tóân Ly Hóâ hóc sinh thích món nâó thêó thư tự giâm dân. Só câch mâ hóc sinh có thể ghi lâ T L H L