# Rosen 7e Exercise-8.5 Question-15 page no-558 Inclusion-Exclusion

0 votes
169 views
How many permutations of the 10 digits either begin with the 3 digits 987, contain the digits 45 in the fifth and sixth positions, or end with the 3 digits 123?
0
5158 ?

## 2 Answers

2 votes
numbers starting with 978 => 987_ _ _ _ _ _ _ => 7!
numbers having 45 in 5th and 6th position => _ _ _ _ 45_ _ _ _ => 8!
numbers ending with 123=7!

numbers starting with 978 and having 45 in 5th and 6th position=98745_ _ _ _ _ =>5!
numbers starting with 978 and ending with 123 => 978 _ _ _ _ 123 =>4!
numbers having 45 in 5th and 6th position and ending with 123 => _ _ _ 45 _ _ 123 =>5!

numbers starting with 978, having 45 in 5th and 6th position and ending with 123 => 98745_ _ 123 =>2!

7!+8!+7!-5!-4!-5!+2!

=50,138
1 vote
$($begin with the 3 digits 987, contain the digits 45 in the fifth and sixth positions$)$ $or$ $($end with the 3 digits 123 $)$

let the $10$ digits be represented as _ _ _ _ _ _ _ _ _ _

987_ 45_ _ _ _  = $5!$

_ _ _ _ _ _ _ 123 = $7!$

987_45_ 123   = $2!$

$N(A\cup B)$

= $N(A)+N(B)-N(A\cap C)$

= $5! +7! -2!$

=$120 +5040 - 2$

=$5158$

edited by
0
answer is 50138
0

@Mk Utkarsh help please

0

@Satbir digits can be repeated here right?

1

@aditi19

I have not considered repetition of digits. coz it says permutations of 10 digits so i felt that we have to use all the digits in each case.

if repetition is allowed

Then we can fill every blank space in 10 ways

So it will become $10^{5} + 10^{7} - 10^{2}$  right ?

0
yes correct
1
i think u interpreted it wrongly
0

So what would have been written in the question for the way which i have solved ? and how did you came to know that there are three cases not two ? @aditi19

2
nothing could be written. The question is itself slightly ambiguous

## Related questions

0 votes
0 answers
1
240 views
In how many ways can we arrange the letters in the word '' ARRANGEMENT" such that 1.) there are exactly 2 consecutive same letters . 2.) atleast 3 consecutive same letters .
0 votes
0 answers
2
347 views
Find the number of primes less than 200 using the principle of inclusion–exclusion.
0 votes
0 answers
3
131 views
$N$ people toss their hat into a bin, randomly shuffled, returned one hat to each person. What is the probability that $5$th person got his own hat?
0 votes
4 answers
4
325 views
In how many different ways can seven different jobs be assigned to four different employees so that each employee is assigned at least one job and the most difficult job is assigned to the best employee? I got the first point that we need to find out the number of ... elements to a set with 4 elements. But how to deal with the second part that most difficult job is assigned to the best employee?