IntroductionMethods for counting va

Introduction
Methods for counting various types of permutations and combinations were described in the previoussectionsofthischapter,butsometimespermutationsorcombinationsneedtobegenerated, not just counted. Consider the following three problems. First, suppose that a salesperson must visit six different cities. In which order should these cities be visited to minimize total travel time? One way to determine the best order is to determine the travel time for each of the 6!=720differentordersinwhichthecitiescanbevisitedandchoosetheonewiththesmallest traveltime.Second,supposewearegivenasetofsixpositiveintegersandwishtofindasubset of them that has 100 as their sum, if such a subset exists. One way to find these numbers is to generate all 26 =64 subsets and check the sum of their elements. Third, suppose a laboratory has 95 employees.A group of 12 of these employees with a particular set of 25 skills is needed for a project. (Each employee can have one or more of these skills.) One way to find such a set of employees is to generate all sets of 12 of these employees and check whether they have the desired skills. These examples show that it is often necessary to generate permutations and combinations to solve problems.

Kết quả (Việt) 1:

Giới thiệuPhương pháp đếm các loại hoán vị và kết hợp được mô tả trong previoussectionsofthischapter, butsometimespermutationsorcombinationsneedtobegenerated, không chỉ tính. Xem xét ba vấn đề sau đây. Trước tiên, giả sử rằng một nhân viên bán hàng phải ghé thăm các thành phố khác nhau sáu. Theo thứ tự mà nên những thành phố được viếng thăm để giảm thiểu thời gian tất cả đi? Có một cách để xác định thứ tự tốt nhất là để xác định thời gian đi lại cho mỗi 6! = 720differentordersinwhichthecitiescanbevisitedandchoosetheonewiththesmallest traveltime. Thứ hai, supposewearegivenasetofsixpositiveintegersandwishtofindasubset của họ mà có 100 là tổng số của họ, nếu một tập hợp con tồn tại. Có một cách để nhiều những con số này là để tạo ra tất cả 26 = 64 tập và kiểm tra tổng hợp các yếu tố của họ. Thứ ba, giả sử một phòng thí nghiệm có nhân viên 95. Một nhóm 12 của những nhân viên với một tập 25 kỹ năng cụ thể là cần thiết cho một dự án. (Mỗi nhân viên có thể có một hoặc nhiều hơn các kỹ năng.) Một cách để nhiều một tập hợp của các nhân viên là để tạo ra tất cả các tập 12 của những nhân viên và kiểm tra xem họ có những kỹ năng bạn muốn. Những ví dụ này cho thấy rằng nó thường là cần thiết để tạo ra các hoán vị và kết hợp để giải quyết vấn đề.

Kết quả (Việt) 2:

Giới thiệu
phương pháp đếm nhiều loại hình hoán vị và kết hợp được mô tả trong previoussectionsofthischapter, butsometimespermutationsorcombinationsneedtobegenerated, không chỉ tính. Hãy xem xét ba vấn đề sau đây. Đầu tiên, giả sử rằng một nhân viên bán hàng phải đến sáu thành phố khác nhau. Trong đó thứ tự các thành phố nên được truy cập để giảm thiểu tổng thời gian đi du lịch? Một cách để xác định thứ tự tốt nhất là để xác định thời gian đi lại cho mỗi 6! = Traveltime.Second 720differentordersinwhichthecitiescanbevisitedandchoosetheonewiththesmallest, supposewearegivenasetofsixpositiveintegersandwishto fi ndasubset của họ rằng có 100 là số tiền của họ, nếu một tập hợp con như vậy tồn tại. Một cách để fi nd những con số này là để tạo ra tất cả 26 = 64 tập con và kiểm tra các cộng các yếu tố của họ. Thứ ba, giả sử một phòng thí nghiệm có 95 employees.A nhóm 12 của các nhân viên với một tập hợp cụ thể của 25 kỹ năng cần thiết cho một dự án. (Mỗi nhân viên có thể có một hoặc nhiều hơn các kỹ năng này.) Một cách để fi thứ như một tập hợp các nhân viên là để tạo ra tất cả bộ 12 của các nhân viên và kiểm tra xem họ có những kỹ năng mong muốn. Những ví dụ này cho thấy rằng nó thường là cần thiết để tạo ra hoán vị và kết hợp để giải quyết vấn đề.