WWGD
Science Advisor
Homework Helper
- 7,742
- 12,943
JohnnyGui said:Hello,
I have been trying to solve this problem but I can't seem to find a way.
Given are ##n## cards and each card can show one of two values: M or K.
How many possible permutations are there in which there are as many cards with M as there are with K? Given that ##n## is an even amount of cards.
Is it possible to derive a formula for this as a function of ##n##? How does one deduce this?
This way makes sense to me ( a rephrasing of omeone else's answer, I think Dr Claude's ) : Assume you need to go from point A to point B along a grid system , where you must go ,say, north (M) j times and east(K) j times in order to arrive at B, i.e. n=2j. How many ways can you do this trip? Once the j places where you make a turn east(north) fully determine the rest of the trip.
This gives you a way of counting paths where M=K. The total number of paths is straightforward.
Last edited: