Permutations (wrong section before)

Click For Summary

Homework Help Overview

The problem involves arranging letters in a 4 x 4 grid with specific constraints. Participants are tasked with determining the number of distinguishable arrangements of the letters A, B, C, and D, ensuring that each letter appears exactly once in each row and column.

Discussion Character

  • Exploratory, Assumption checking, Problem interpretation

Approaches and Questions Raised

  • Participants discuss the initial placement of letters and the implications of their positions on subsequent rows. There is consideration of factorial arrangements and the dependency of letter placements on previous choices.

Discussion Status

The discussion is ongoing, with participants exploring different methods of counting arrangements. Some have proposed potential approaches, while others express confusion and seek clarification on the reasoning behind their calculations.

Contextual Notes

Participants note the urgency of the problem due to an impending deadline, which may influence the depth of exploration and the desire for clear guidance.

rocketboy
Messages
243
Reaction score
1
I've been told that this thread should have been in this section.

https://www.physicsforums.com/showthread.php?t=101782"

Sorry about that.

EDIT: HERE IS THE TEXT

This is mind boggling.

There is an array of 16 squares, arranged in a 4 x 4 grid. A supply of 4 A's, B's, C's, and D's are given. How many distinguishable ways are there of placing each of the letters in a square, if, one letter must appear once in each row and each column?

I'm lost. There are 4! ways of placing the letters in the first row. But then when you get to the second row, you can place the A, which has 3 possible locations. But then the B, depends on where the A was placed. If the A was placed under the B in row 1, then you have 3 possible spots left, but if the A was placed under the C, then there are only 2 spots left. Shown below.

The letters represent their placement, the 0 represents a spot that a B can't be placed, and a - represents a spot the B CAN be placed.
R1: ABCD
R2: -A--

or

R1: ABCD
R2: -0A-

See the problem? How do I get around this?
 
Last edited by a moderator:
Physics news on Phys.org
YOu might want to cut and paste the text, it;ll be easier to answer in this forum if the question is here.
 
Ok, I thought about another way I might be able to do this.

I'm assuming that for ever arrangement of the 4 A's, there is an arrangement for the other letters that works.

There are 4 ways of placing the A in the first row, 3 in the second, 2 in the third, and 1 in the last, making 24 arrangements of the A placement.

For each of these there are 3 other arrangements possible, for the other 3 letters. So are there 24*3 ways of arranging the letters?
 
Ok, so the question is edited into the first post above. If somebody could post the method/answer they got it would be greatly appreciated as I have about 3 different answers on pieces of paper scattered in front of me, and its due tomorrow
THANKS!
 

Similar threads

Replies
6
Views
3K
Replies
1
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
Replies
2
Views
3K
  • · Replies 45 ·
2
Replies
45
Views
5K
  • · Replies 6 ·
Replies
6
Views
2K
Replies
5
Views
2K
  • · Replies 2 ·
Replies
2
Views
4K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K