[Math] Flag Permutations problem

combinationscombinatoricsdiscrete mathematicspermutations

Hi I'm trying to understand Permutations and Combinations in depth and I have this question:

How many ways are there to place $25$ different flags on $10$ numbered (diff) flagpoles if the order of the flags on a flagpole is

(a) not relevant?
(b) relevant?
(c) relevant and every flagpole flies at least one flag?

For a), the answer is $10^{25}$. However, I don't get it. I assume its $10!$ but I don't really know… I want to understand this as much as I can. Thanks for understanding!

Best Answer

Just a start:

For part (a): Each flag can go on any of the 10 poles. That is 10 choices for each of the 25 flags to be placed, so number of ways 10*10*...*10 with 25 copies of 10 being multiplied, i.e. $10^{25}.$

This is an application of the multiplication principle. To make that more see-able suppose at a restaurant they offer 3 entrees and 2 desserts. Then in all you have 3*2=6 ways to choose your meal. In general if an overall task T can be described as a sequence T1,T2,...,Tn of smaller tasks, then the number of ways to do T is obtained on multiplying each of #(T1),#(T2),...,#(Tn), where by #(Tk) is meant the number of ways to do task Tk.\

Parts (b),(c) will be more complicated--- I'll leave that to another answerer for now or maybe you can get it.

Related Question