I have no idea how to figure this problem out I know I need

I have no idea how to figure this problem out. I know I need to use the inclusion-exclusion principle and possibly stirling numbers but I\'m not sure. A step by step process would help, thanks!

Solution

total 10 books all differents

We have to make 4 groups with each have atleast one

1) 1,1,1 and 7

total no of ways = 10!/(1!*1!*1!*7!*3!) *4! =2880

2) 1,1, 2, 6

total no of ways = 10!/(1!*1!*2!*6!*2!) *4! =30240

3) 1,1,3,5

total no of ways = 10!/(1!*1!*3!*5!*2!) *4! =60480

4) 1,1,4,4

total no of ways = 10!/(1!*1!*4!*4!*2!*2!) *4! =37800

5) 1,2,3,4

total no of ways = 10!/(1!*2!*3!*4!) *4! =302400

6) 1,2,2,5

total no of ways = 10!/(1!*2!*2!*5!*2!) *4! = 90720

7) 2, 2,2,4

total no of ways = 10!/(2!*2!*2!*4!*3!) *4! = 75600

8) 2,2,3,3

total no of ways = 10!/(2!*2!*3!*3!*2!*2!) *4! = 151200

so final tatal no of ways

= 2880 + 30240 + 60480 + 37800 + 302400 + 90720 + 75600 + 151200 = 751320

-----------------------

PLEASE RATE SIR!!

I SPENT A LOT OF TIME ON THIS SOLUTION!!

THANKS !!!

I have no idea how to figure this problem out. I know I need to use the inclusion-exclusion principle and possibly stirling numbers but I\'m not sure. A step by

Get Help Now

Submit a Take Down Notice

Tutor
Tutor: Dr Jack
Most rated tutor on our site