Solving a Combinatorial Problem: Arrangements with Restrictions

  • Context: Undergrad 
  • Thread starter Thread starter Nathew
  • Start date Start date
  • Tags Tags
    Probability
Click For Summary
SUMMARY

The discussion centers on calculating the number of arrangements of the letters A, B, C, D, E, and F under the condition that A must appear before B. The conclusion is that the number of valid arrangements is indeed half of the total arrangements without restrictions, which is 6! or 720. The confusion arises from miscalculating the arrangements, as demonstrated by attempts to manually count combinations, leading to incorrect totals such as 2(5!)+2(4!)(2!)+(3!)(3!). The correct approach confirms that for any two distinct letters, the arrangements where one precedes the other will always be half of the total arrangements.

PREREQUISITES
  • Understanding of combinatorial mathematics
  • Familiarity with factorial notation and calculations
  • Basic knowledge of permutations and arrangements
  • Ability to analyze and simplify combinatorial problems
NEXT STEPS
  • Study the principles of combinatorial counting
  • Learn about permutations with restrictions
  • Explore the concept of symmetry in arrangements
  • Practice solving similar problems using smaller sets of letters
USEFUL FOR

This discussion is beneficial for students of combinatorial mathematics, educators teaching permutation concepts, and anyone interested in solving arrangement problems with specific conditions.

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!
 
Physics news on Phys.org
Try it for a smaller number of letters so that you can write out all the possibilities.
 

Similar threads

  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 19 ·
Replies
19
Views
4K
  • · Replies 13 ·
Replies
13
Views
3K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K