Combinatorial Problem

  • #1
Nathew
If we have the letters A, B, C, D, E, and F, and we are asked to find the number of arrangements where A is before B, wouldn't this just be half of the total number of arrangements with no restrictions? Intuitively this makes sense, but I have some doubts. For example, when I try to do the problem out, I get 2(5!)+2(4!)(2!)+(3!)(3!) which is slightly over half of the total arrangements with no restrictions.

Help me out please!
 

Answers and Replies

  • #2
Simon Bridge
Science Advisor
Homework Helper
17,857
1,655
Try it for a smaller number of letters so that you can write out all the possibilities.
 

Related Threads on Combinatorial Problem

  • Last Post
Replies
4
Views
1K
  • Last Post
Replies
0
Views
1K
  • Last Post
Replies
10
Views
3K
  • Last Post
Replies
20
Views
826
Replies
0
Views
2K
  • Last Post
Replies
7
Views
3K
  • Last Post
Replies
4
Views
838
  • Last Post
Replies
8
Views
1K
  • Last Post
Replies
17
Views
3K
Top