BuyFindarrow_forward

Discrete Mathematics With Applicat...

5th Edition
EPP + 1 other
ISBN: 9781337694193

Solutions

Chapter
Section
BuyFindarrow_forward

Discrete Mathematics With Applicat...

5th Edition
EPP + 1 other
ISBN: 9781337694193
Textbook Problem
2 views

Three officers-a president, a treasurer, and a secretary-are to be chosen from among four people: Ann, Bob, Cyd, and Dan. Suppose that Bob is not qualified to be treasurer and Cyd’s other commitments make it impossible for her to be secretary. How many ways can the officers be chosen? Can the multiplication rule be used to solve this problem?

To determine

To find:

The number of ways can be used to chose the officers. Whether multiplication rule can be used or not.

Explanation

Given information:

Three officers—a president, a treasurer, and a secretary—are to be chosen from among four people: Ann, Bob. Cyd, and Dan. Suppose that Bob is not qualified to be treasurer and Cyd’s other commitments make it impossible for her to be secretary.

Concept used:

From four people Ann, Bob, Cyd and Dan, 3 of them have to be selected for the positions of president, treasurer and secretary.

However, the restrictions are that Bob Is not qualified to be treasurer, and Cyd cannot be the secretary.

Thus, for the post of secretary either Ann, Bob, or Dan can be selected.

Let Ann be selected for the post of secretary.

Then, for the remaining two posts, we have to select from Bob, Cyd and Dan.

Therefore, Cyd or Dan can be selected for this post once the treasurer is selected. From the remaining two people, one of them has to be selected for the position of president.

The following tree diagram shows the Ann is selected for the post of secretary.

Secretary Treasurer President

AnnCydBobAnnCydDanAnnDanBobAnnDanCyd

If Bob is selected as secretary, any of Ann Cyd or Dan can be selected as treasurer

Still sussing out bartleby?

Check out a sample textbook solution.

See a sample solution

The Solution to Your Study Problems

Bartleby provides explanations to thousands of textbook problems written by our experts, many with advanced degrees!

Get Started
Sect-9.1 P-7ESSect-9.1 P-8ESSect-9.1 P-9ESSect-9.1 P-10ESSect-9.1 P-11ESSect-9.1 P-12ESSect-9.1 P-13ESSect-9.1 P-14ESSect-9.1 P-15ESSect-9.1 P-16ESSect-9.1 P-17ESSect-9.1 P-18ESSect-9.1 P-19ESSect-9.1 P-20ESSect-9.1 P-21ESSect-9.1 P-22ESSect-9.1 P-23ESSect-9.1 P-24ESSect-9.1 P-25ESSect-9.1 P-26ESSect-9.1 P-27ESSect-9.1 P-28ESSect-9.1 P-29ESSect-9.1 P-30ESSect-9.1 P-31ESSect-9.1 P-32ESSect-9.1 P-33ESSect-9.2 P-1TYSect-9.2 P-2TYSect-9.2 P-3TYSect-9.2 P-4TYSect-9.2 P-5TYSect-9.2 P-6TYSect-9.2 P-1ESSect-9.2 P-2ESSect-9.2 P-3ESSect-9.2 P-4ESSect-9.2 P-5ESSect-9.2 P-6ESSect-9.2 P-7ESSect-9.2 P-8ESSect-9.2 P-9ESSect-9.2 P-10ESSect-9.2 P-11ESSect-9.2 P-12ESSect-9.2 P-13ESSect-9.2 P-14ESSect-9.2 P-15ESSect-9.2 P-16ESSect-9.2 P-17ESSect-9.2 P-18ESSect-9.2 P-19ESSect-9.2 P-20ESSect-9.2 P-21ESSect-9.2 P-22ESSect-9.2 P-23ESSect-9.2 P-24ESSect-9.2 P-25ESSect-9.2 P-26ESSect-9.2 P-27ESSect-9.2 P-28ESSect-9.2 P-29ESSect-9.2 P-30ESSect-9.2 P-31ESSect-9.2 P-32ESSect-9.2 P-33ESSect-9.2 P-34ESSect-9.2 P-35ESSect-9.2 P-36ESSect-9.2 P-37ESSect-9.2 P-38ESSect-9.2 P-39ESSect-9.2 P-40ESSect-9.2 P-41ESSect-9.2 P-42ESSect-9.2 P-43ESSect-9.2 P-44ESSect-9.2 P-45ESSect-9.2 P-46ESSect-9.2 P-47ESSect-9.3 P-1TYSect-9.3 P-2TYSect-9.3 P-3TYSect-9.3 P-4TYSect-9.3 P-5TYSect-9.3 P-1ESSect-9.3 P-2ESSect-9.3 P-3ESSect-9.3 P-4ESSect-9.3 P-5ESSect-9.3 P-6ESSect-9.3 P-7ESSect-9.3 P-8ESSect-9.3 P-9ESSect-9.3 P-10ESSect-9.3 P-11ESSect-9.3 P-12ESSect-9.3 P-13ESSect-9.3 P-14ESSect-9.3 P-15ESSect-9.3 P-16ESSect-9.3 P-17ESSect-9.3 P-18ESSect-9.3 P-19ESSect-9.3 P-20ESSect-9.3 P-21ESSect-9.3 P-22ESSect-9.3 P-23ESSect-9.3 P-24ESSect-9.3 P-25ESSect-9.3 P-26ESSect-9.3 P-27ESSect-9.3 P-28ESSect-9.3 P-29ESSect-9.3 P-30ESSect-9.3 P-31ESSect-9.3 P-32ESSect-9.3 P-33ESSect-9.3 P-34ESSect-9.3 P-35ESSect-9.3 P-36ESSect-9.3 P-37ESSect-9.3 P-38ESSect-9.3 P-39ESSect-9.3 P-40ESSect-9.3 P-41ESSect-9.3 P-42ESSect-9.3 P-43ESSect-9.3 P-44ESSect-9.3 P-45ESSect-9.3 P-46ESSect-9.3 P-47ESSect-9.3 P-48ESSect-9.3 P-49ESSect-9.4 P-1TYSect-9.4 P-2TYSect-9.4 P-3TYSect-9.4 P-3ESSect-9.4 P-4ESSect-9.4 P-5ESSect-9.4 P-6ESSect-9.4 P-7ESSect-9.4 P-8ESSect-9.4 P-9ESSect-9.4 P-10ESSect-9.4 P-11ESSect-9.4 P-12ESSect-9.4 P-13ESSect-9.4 P-14ESSect-9.4 P-15ESSect-9.4 P-16ESSect-9.4 P-17ESSect-9.4 P-18ESSect-9.4 P-19ESSect-9.4 P-20ESSect-9.4 P-21ESSect-9.4 P-22ESSect-9.4 P-23ESSect-9.4 P-24ESSect-9.4 P-25ESSect-9.4 P-26ESSect-9.4 P-27ESSect-9.4 P-28ESSect-9.4 P-29ESSect-9.4 P-30ESSect-9.4 P-31ESSect-9.4 P-32ESSect-9.4 P-33ESSect-9.4 P-34ESSect-9.4 P-35ESSect-9.4 P-36ESSect-9.4 P-37ESSect-9.4 P-38ESSect-9.4 P-39ESSect-9.4 P-40ESSect-9.5 P-1TYSect-9.5 P-2TYSect-9.5 P-3TYSect-9.5 P-4TYSect-9.5 P-5TYSect-9.5 P-1ESSect-9.5 P-2ESSect-9.5 P-3ESSect-9.5 P-4ESSect-9.5 P-5ESSect-9.5 P-6ESSect-9.5 P-7ESSect-9.5 P-8ESSect-9.5 P-9ESSect-9.5 P-10ESSect-9.5 P-11ESSect-9.5 P-12ESSect-9.5 P-13ESSect-9.5 P-14ESSect-9.5 P-15ESSect-9.5 P-16ESSect-9.5 P-17ESSect-9.5 P-18ESSect-9.5 P-19ESSect-9.5 P-20ESSect-9.5 P-21ESSect-9.5 P-22ESSect-9.5 P-23ESSect-9.5 P-24ESSect-9.5 P-25ESSect-9.5 P-26ESSect-9.5 P-27ESSect-9.5 P-28ESSect-9.5 P-29ESSect-9.5 P-30ESSect-9.6 P-1TYSect-9.6 P-2TYSect-9.6 P-3TYSect-9.6 P-1ESSect-9.6 P-2ESSect-9.6 P-3ESSect-9.6 P-4ESSect-9.6 P-5ESSect-9.6 P-6ESSect-9.6 P-7ESSect-9.6 P-8ESSect-9.6 P-9ESSect-9.6 P-10ESSect-9.6 P-11ESSect-9.6 P-12ESSect-9.6 P-13ESSect-9.6 P-14ESSect-9.6 P-15ESSect-9.6 P-16ESSect-9.6 P-17ESSect-9.6 P-18ESSect-9.6 P-19ESSect-9.6 P-20ESSect-9.6 P-21ESSect-9.7 P-1TYSect-9.7 P-2TYSect-9.7 P-3TYSect-9.7 P-4TYSect-9.7 P-5TYSect-9.7 P-6TYSect-9.7 P-7TYSect-9.7 P-1ESSect-9.7 P-2ESSect-9.7 P-3ESSect-9.7 P-4ESSect-9.7 P-5ESSect-9.7 P-6ESSect-9.7 P-7ESSect-9.7 P-8ESSect-9.7 P-9ESSect-9.7 P-10ESSect-9.7 P-11ESSect-9.7 P-12ESSect-9.7 P-13ESSect-9.7 P-14ESSect-9.7 P-15ESSect-9.7 P-16ESSect-9.7 P-17ESSect-9.7 P-18ESSect-9.7 P-19ESSect-9.7 P-20ESSect-9.7 P-21ESSect-9.7 P-22ESSect-9.7 P-23ESSect-9.7 P-24ESSect-9.7 P-25ESSect-9.7 P-26ESSect-9.7 P-27ESSect-9.7 P-28ESSect-9.7 P-29ESSect-9.7 P-30ESSect-9.7 P-31ESSect-9.7 P-32ESSect-9.7 P-33ESSect-9.7 P-34ESSect-9.7 P-35ESSect-9.7 P-36ESSect-9.7 P-37ESSect-9.7 P-38ESSect-9.7 P-39ESSect-9.7 P-40ESSect-9.7 P-41ESSect-9.7 P-42ESSect-9.7 P-43ESSect-9.7 P-44ESSect-9.7 P-45ESSect-9.7 P-46ESSect-9.7 P-47ESSect-9.7 P-48ESSect-9.7 P-49ESSect-9.7 P-50ESSect-9.7 P-51ESSect-9.7 P-52ESSect-9.7 P-53ESSect-9.7 P-54ESSect-9.7 P-55ESSect-9.8 P-1TYSect-9.8 P-2TYSect-9.8 P-3TYSect-9.8 P-4TYSect-9.8 P-5TYSect-9.8 P-1ESSect-9.8 P-2ESSect-9.8 P-3ESSect-9.8 P-4ESSect-9.8 P-5ESSect-9.8 P-6ESSect-9.8 P-7ESSect-9.8 P-8ESSect-9.8 P-9ESSect-9.8 P-10ESSect-9.8 P-11ESSect-9.8 P-12ESSect-9.8 P-13ESSect-9.8 P-14ESSect-9.8 P-15ESSect-9.8 P-16ESSect-9.8 P-17ESSect-9.8 P-18ESSect-9.8 P-19ESSect-9.8 P-20ESSect-9.8 P-21ESSect-9.8 P-22ESSect-9.8 P-23ESSect-9.9 P-1TYSect-9.9 P-2TYSect-9.9 P-3TYSect-9.9 P-4TYSect-9.9 P-1ESSect-9.9 P-2ESSect-9.9 P-3ESSect-9.9 P-4ESSect-9.9 P-5ESSect-9.9 P-6ESSect-9.9 P-7ESSect-9.9 P-8ESSect-9.9 P-9ESSect-9.9 P-10ESSect-9.9 P-11ESSect-9.9 P-12ESSect-9.9 P-13ESSect-9.9 P-14ESSect-9.9 P-15ESSect-9.9 P-16ESSect-9.9 P-17ESSect-9.9 P-18ESSect-9.9 P-19ESSect-9.9 P-20ESSect-9.9 P-21ESSect-9.9 P-22ESSect-9.9 P-23ESSect-9.9 P-24ESSect-9.9 P-25ESSect-9.9 P-26ESSect-9.9 P-27ESSect-9.9 P-28ESSect-9.9 P-29ESSect-9.9 P-30ESSect-9.9 P-31ESSect-9.9 P-32ESSect-9.9 P-33ESSect-9.9 P-34ES