Counting Problem

  • Thread starter Punkyc7
  • Start date
  • #1
420
0
How many ways can you place 8 distinct flags on 3 distinct poles if no pole can be empty.


Im not sure how to approach this problem because writing out all the possibilities would take a lot of time



So I was thinking it would be something like

8C3 to select the three flags that have to be placed.

Then you could take any permutation of the flags on the poles to get 3!

From there I was thinking that you could take the remaining flags and just place them on any of the poles

This is what I got

8C3 * 3!* 3^(5)

I am not sure if it is right though
 
Last edited:

Answers and Replies

  • #2
2,571
1
clarify the problem

"how many ways and you..."

what does that mean?
 
  • #3
420
0
meant to same can you
 
  • #4
2,571
1
I think it's a combinatorics problem, it doesn't say how the poles are arranged.
 
  • #5
420
0
The poles dont move the flags on the poles move
 
  • #6
2,571
1
The poles dont move the flags on the poles move

Oh sorry I was thinkig about a stand.

In that case I think 8C3 isn't wrong.
 
  • #7
420
0
At least part of it is right...I just dont know how to verify it. I was thinking something with T numbers but I couldnt see how to work them in. So I just thought of what you could do.
 
  • #8
2,571
1
At least part of it is right...I just dont know how to verify it. I was thinking something with T numbers but I couldnt see how to work them in. So I just thought of what you could do.

Here is how I think about it. If it removes the condition that it can have 2 flagged flags and one empty pole, then you gotta add more combinations.
 
  • #9
420
0
huh? what do you mean?
 
Last edited:

Related Threads on Counting Problem

  • Last Post
Replies
4
Views
1K
  • Last Post
Replies
2
Views
1K
  • Last Post
Replies
5
Views
1K
  • Last Post
Replies
3
Views
1K
  • Last Post
Replies
0
Views
913
  • Last Post
Replies
1
Views
870
  • Last Post
Replies
10
Views
2K
  • Last Post
Replies
4
Views
1K
  • Last Post
Replies
19
Views
1K
  • Last Post
Replies
8
Views
1K
Top