Ask your own question, for FREE!
Mathematics 20 Online
Parth (parthkohli):

I'm sleepy. But I still don't understand why this doesn't work.

Parth (parthkohli):

This is a problem on derangements. Six cards and six envelopes are numbered 1, 2, 3, 4, 5, 6 and cards are to be placed in envelopes so that each envelope contains exactly one card and no card is placed in the envelope bearing the same number and moreover the card numbered 1 is always placed in envelope numbered 2. Then the number of ways it can be done is

OpenStudy (yinshy):

if your sleepy get some coffee ok

OpenStudy (wolfman77):

^

OpenStudy (wolfman77):

or do want to go to sleep

Parth (parthkohli):

Now let's start by placing card 1 into envelope 2. After we're done with that easy step, we know that wherever we place our card 2, it's definitely not gonna go into envelope 2. There are exactly \(5\) places remaining for it to go. Now let's say it goes into envelope \(x\). Then we know that card \(x\) can go to any of the four remaining places. AND JUST AS I WAS TYPING, I REALISED THAT THIS DIDN'T WORK BECAUSE I DOUBLE-COUNTED.

OpenStudy (serenity74):

PARTHFACE! GO SLEEP! YOU WORRY ME KID.

OpenStudy (wolfman77):

^

OpenStudy (solomonzelman):

After, 1-2 you are choosing to place 5 card into 5 envelopes and you have 4 excluded combinations for same card into same env. \(\color{#000000}{ \displaystyle 5~nCr~5~-4 }\) could be wrong, but this is my first impression. got to go...

Parth (parthkohli):

ERR I just discarded what I was typing. Anyway, the point is that we've got to get some inclusion and exclusion here.

OpenStudy (yinshy):

this is eazy if think about it

OpenStudy (yinshy):

|dw:1458850364354:dw|

Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!
Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!