Introductory Combinatorics
Introductory Combinatorics
5th Edition
ISBN: 9780136020400
Author: Richard A. Brualdi
Publisher: Prentice Hall
bartleby

Concept explainers

bartleby

Videos

Question
Book Icon
Chapter 2, Problem 1E
To determine

To count: The number of four-digit numbers whose digits are 1, 2, 3, 4, or 5 and no property holds.

Expert Solution
Check Mark

Answer to Problem 1E

The number of four digit numbers is 625.

Explanation of Solution

Procedure used:

Multiplication principle:

When a task has p outcomes and, no matter what the outcome of the first task, a second task has some q outcomes, then the two tasks performed consecutively will have p×q outcomes.

Calculation:

It is given that the four-digit number has to be formed from amongst the five digits.

As no property holds, each digit place of the four-digit number will be any of the five digits.

Hence, the number of four digit numbers becomes

5_ 5_ 5_ 5_=5555            (Every position in the numberhas 5 choices)=625

Therefore, the number of four digit numbers is 625.

To determine

To count: The number of four-digit numbers whose digits are 1, 2, 3, 4, or 5 and the property of the digits being distinct, holds.

Expert Solution
Check Mark

Answer to Problem 1E

The number of four digit numbers is 120.

Explanation of Solution

Procedure used:

Multiplication principle:

When a task has p outcomes and, no matter what the outcome of the first task, a second task has some q outcomes, then the two tasks performed consecutively will have p×q outcomes.

Calculation:

It is given that the four-digit number has to be formed from amongst the five digits.

As property of the digit being distinct holds, each digit place of the four-digit number will be any of the five digits but one less from the previous in the next place.

Hence, the number of four digit numbers becomes

5_ 4_ 3_ 2_=5432            (Every position in the numberhas one less choice from the previous)=120

Therefore, the number of four digit numbers is 120.

To determine

To count: The number of four-digit numbers whose digits are 1, 2, 3, 4, or 5 and the property of the number being even.

Expert Solution
Check Mark

Answer to Problem 1E

The number of four digit numbers is 250.

Explanation of Solution

Procedure used:

Multiplication principle:

When a task has p outcomes and, no matter what the outcome of the first task, a second task has some q outcomes, then the two tasks performed consecutively will have p×q outcomes.

Calculation:

It is given that the four-digit number has to be formed from amongst the five digits.

As the property of the number being even holds, each digit place of the four-digit number will be any of the five digits except at unit’s place.

The unit’s place of the numbers will carry even digits that are 2 and 4.

Hence, the number of four digit numbers becomes

5_ 5_ 5_ 2_=5552            (Every position in the numberhas 5 choices except at unit's place)=250

Therefore, the number of four digit numbers is 250.

To determine

To count: The number of four-digit numbers whose digits are 1, 2, 3, 4, or 5 and both the properties hold.

Expert Solution
Check Mark

Answer to Problem 1E

The number of four digit numbers is 48.

Explanation of Solution

Procedure used:

Multiplication principle:

When a task has p outcomes and, no matter what the outcome of the first task, a second task has some q outcomes, then the two tasks performed consecutively will have p×q outcomes.

Calculation:

It is given that the four-digit number has to be formed from amongst the five digits.

As both the properties hold, each digit place of the four-digit number will be any of the five digits.

However, the choices for the unit’s place are 2 and the choices for other places starts from 4 and ends at 2.

Hence, the number of four digit numbers becomes

4_ 3_ 2_ 2_=4322            (Unit's place has 2 choices, otherplaces have (51=4) choicesbut different)=48

Therefore, the number of four digit numbers is 48.

Want to see more full solutions like this?

Subscribe now to access step-by-step solutions to millions of textbook problems written by subject matter experts!

Chapter 2 Solutions

Introductory Combinatorics

Ch. 2 - How many sets of three integers between 1 and 20...Ch. 2 - A football team of 11 players is to be selected...Ch. 2 - There are 100 students at a school and three...Ch. 2 - A classroom has two rows of eight seats each....Ch. 2 - At a party there are 15 men and 20 women. How many...Ch. 2 - Prove that by using a combinatorial argument and...Ch. 2 - In how many ways can six indistinguishable rooks...Ch. 2 - In how many ways can two red and four blue rooks...Ch. 2 - We are given eight rooks, five of which are red...Ch. 2 - Determine the number of circular permutations of...Ch. 2 - How many permutations are there of the letters of...Ch. 2 - A footrace takes place among four runners. If ties...Ch. 2 - Bridge is played with four players and an ordinary...Ch. 2 - Prob. 24ECh. 2 - A ferris wheel has five cars, each containing four...Ch. 2 - A group of mn people are to be arranged into m...Ch. 2 - In how many ways can five indistinguishable rooks...Ch. 2 - A secretary works in a building located nine...Ch. 2 - Prob. 29ECh. 2 - We are to seat five boys, five girls, and one...Ch. 2 - Prob. 31ECh. 2 - Determine the number of 11-permutations of the...Ch. 2 - Determine the number of 10-permutations of the...Ch. 2 - Determine the number of 11-permutations of the...Ch. 2 - List all 3-combintions and 4-combinations of the...Ch. 2 - Prob. 36ECh. 2 - A bakery sells six different kinds of pastry. If...Ch. 2 - How many integral solutions of x1 + x2 + x3 + x4 =...Ch. 2 - There are 20 identical sticks lined up in a row...Ch. 2 - There are n sticks lined up in a row, and k of...Ch. 2 - In how many ways can 12 indistinguishable apples...Ch. 2 - Prob. 42ECh. 2 - Prob. 43ECh. 2 - Prove that the number of ways to distribute n...Ch. 2 - Prob. 45ECh. 2 - Prob. 46ECh. 2 - There are 2n + 1 identical books to be put in a...Ch. 2 - Prob. 48ECh. 2 - Prob. 49ECh. 2 - In how many ways can five identical rooks be...Ch. 2 - Consider the multiset {n · a, 1, 2, 3, … , n} of...Ch. 2 - Consider the multiset {n · a, n · b, 1, 2, 3, … ,...Ch. 2 - Find a one-to-one correspondence between the...Ch. 2 - Prob. 54ECh. 2 - How many permutations are there of the letters in...Ch. 2 - What is the probability that a poker hand contains...Ch. 2 - What is the probability that a poker hand contains...Ch. 2 - Prob. 58ECh. 2 - Prob. 59ECh. 2 - A bagel store sells six different kinds of bagels....Ch. 2 - Consider an 9-by-9 board and nine rooks of which...Ch. 2 - Prob. 62ECh. 2 - Four (standard) dice (cubes with 1, 2, 3, 4, 5, 6,...Ch. 2 - Let n be a positive integer. Suppose we choose a...
Knowledge Booster
Background pattern image
Math
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, subject and related others by exploring similar questions and additional content below.
Recommended textbooks for you
Text book image
Discrete Mathematics and Its Applications ( 8th I...
Math
ISBN:9781259676512
Author:Kenneth H Rosen
Publisher:McGraw-Hill Education
Text book image
Mathematics for Elementary Teachers with Activiti...
Math
ISBN:9780134392790
Author:Beckmann, Sybilla
Publisher:PEARSON
Text book image
Calculus Volume 1
Math
ISBN:9781938168024
Author:Strang, Gilbert
Publisher:OpenStax College
Text book image
Thinking Mathematically (7th Edition)
Math
ISBN:9780134683713
Author:Robert F. Blitzer
Publisher:PEARSON
Text book image
Discrete Mathematics With Applications
Math
ISBN:9781337694193
Author:EPP, Susanna S.
Publisher:Cengage Learning,
Text book image
Pathways To Math Literacy (looseleaf)
Math
ISBN:9781259985607
Author:David Sobecki Professor, Brian A. Mercer
Publisher:McGraw-Hill Education
Propositional Logic, Propositional Variables & Compound Propositions; Author: Neso Academy;https://www.youtube.com/watch?v=Ib5njCwNMdk;License: Standard YouTube License, CC-BY
Propositional Logic - Discrete math; Author: Charles Edeki - Math Computer Science Programming;https://www.youtube.com/watch?v=rL_8y2v1Guw;License: Standard YouTube License, CC-BY
DM-12-Propositional Logic-Basics; Author: GATEBOOK VIDEO LECTURES;https://www.youtube.com/watch?v=pzUBrJLIESU;License: Standard Youtube License
Lecture 1 - Propositional Logic; Author: nptelhrd;https://www.youtube.com/watch?v=xlUFkMKSB3Y;License: Standard YouTube License, CC-BY
MFCS unit-1 || Part:1 || JNTU || Well formed formula || propositional calculus || truth tables; Author: Learn with Smily;https://www.youtube.com/watch?v=XV15Q4mCcHc;License: Standard YouTube License, CC-BY