THE BASICS OF COUNTING Suppose that a password on a computer system consists of six, seven, or eight characters. apiece of these characters essential be a digit or a letter of the alphabet. Each password must contain at least(prenominal) one digit. How numerous such passwords argon thither? The techniques engage to answer this question and a wide variety of former(a) join on uping problems go forth be introduced in this section. Counting problems repeal throughout mathematics and computer science. For example, we must count the booming outcomes of experiments and each(prenominal) the possible outcomes of these experiments to determine probabilities of discrete events. We need to count the outcome of operations used by an algorithm to have its succession complexity. We will introduce the basic techniques of numerate in this section. These methods service of process as the foundation for almost all counting techniques. We will present two basic counting princi ples, the produce linguistic rule and the sum rule. THE PRODUCT RULE Suppose that a social occasion can be broken down into a term of two tasks. If thither atomic number 18 n_1 ways to do the introductory task and for each of these ways of doing the first task, thither are n_2 ways to do the second task, then there are n_1n_2 ways to do the procedure. Example 1.
A wise telephoner with just two employees, Sanchez and Patel, rents a floor of a create with 12 offices. How many ways are there to portion disparate offices to these two employees? Example 2. The chairs of an auditorium are to be diff erentiate with a letter and a positive inte! ger non exceeding 100. What is the largest number of chairs that can be labeled differently? Example 3. There are 32 microcomputers in a computer center. Each microcomputer has 24 ports. How many different ports to a microcomputer in the center are there? An extended version of the product rule is a dispense useful. Suppose that a procedure is carried out by do the tasks T_1 , T_2 , . . . , T_m in sequence. If each task T_i , i = 1, 2, . . . , m, can be done in n_i ways,...If you want to get a secure essay, order it on our website: OrderCustomPaper.com
If you want to get a full essay, visit our page: write my paper
No comments:
Post a Comment