Scribd
Upload
15 views

Exercises - Combinatorics

Uploaded by

069443909
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
15 views

Exercises - Combinatorics

Uploaded by

069443909
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

1) A wireless garage door opener has a code determined by the up or down setting of 12 switches.

How many possible codes are their?

2) An order for a personal digital assistant can specify any one of five memory sizes, any one of three
types of displays, any one of four sizes of a hard disk, and can either include or not include a pen
tablet. How many different systems can be ordered?

3) In how many different ways can you make a group of 3 kids from a class of 15?

4) In how many ways can you deal a poker hands of five cards from a standard deck of 52 cards? Also,
how many ways are there to select 47 cards from a standard deck of 52 cards?

5) A byte is a sequence of eight bits, each either 0 or 1.


a. How many different bytes are possible?
b. If the first bit of a byte is a parity check (that is, the first byte is determined from the other
seven bits), how many different bytes are possible?

6) A manufacturing process consists of 10 operations that can be completed in any order. How many
different production sequences are possible?

7) A manufacturing operations consists of 10 operations. However, five machining operations must be


completed before any of the remaining five assembly operations can begin. Within each set of five,
operations can be completed in any order. How many different production sequences are possible?

8) The design of a communication system considering the following questions:


a. How many three-digit phone prefixes that are used to represent a particular geographic
area (such as an area code) can be created from the digits 0 through 9?
b. As in part (a), how many three-digit phone prefizes are possible that do not start with 0 or
1, but contain 0 or 1 as the middle digit?
c. How many three-digit phone prefixes are possible in which no digit appears more than
once?

9) In the layout of a printed circuit board for an electronic product, there are 12 different locations
that can accommodate chips.
a. If five different types of chips are to be placed on this board, how many different layouts
are possible?
b. if the five chips that are placed on the board are of the same type, how many different
layouts are possible?

10) A computer system uses passwords that contain exactly 4 characters, and each character is 1 of 26
lowercase letters (a-z) or 26 uppercase letters (A-Z) or 10 integers (0-9). Let denote the set of all
possible passwords, and let and denote the subsets that consist of passwords with only letters
or only integers, respectively. Determine the number of passwords in each of the following sets:
a.
b.
c. ∪
d.

11) A computer password consists of 4 characters, each one of 26 lowercase letters or 26 uppercase
letters or an integer between 0 and 9. If the password must contain at least one letter and at least
one integer, how many different passwords are possible?

12) Samples of emissions from three suppliers are classified for conformance to air-quality
specifications. The results from 100 samples are summarized as follows:

Conforms Does not conform


Supplier 1 22 8
Supplier 2 25 5
Supplier 3 30 10

Let denote the event that a sample is from supplier 1, and let denote the event that a sample
conforms to specifications. determine the number of samples in ∩ , ′, and ∪ .

You might also like