Counting Problem

  • Thread starter Punkyc7
  • Start date
  • #1
Punkyc7
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
flyingpig
2,580
1
clarify the problem

"how many ways and you..."

what does that mean?
 
  • #3
Punkyc7
420
0
meant to same can you
 
  • #4
flyingpig
2,580
1
I think it's a combinatorics problem, it doesn't say how the poles are arranged.
 
  • #5
Punkyc7
420
0
The poles dont move the flags on the poles move
 
  • #6
flyingpig
2,580
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
Punkyc7
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
flyingpig
2,580
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
Punkyc7
420
0
huh? what do you mean?
 
Last edited:

Suggested for: Counting Problem

  • Last Post
Replies
4
Views
2K
  • Last Post
Replies
17
Views
952
  • Last Post
Replies
18
Views
1K
Replies
4
Views
641
  • Last Post
Replies
16
Views
675
Replies
8
Views
119
Replies
6
Views
258
Replies
7
Views
188
Replies
5
Views
136
  • Last Post
Replies
1
Views
261
Top