Solve this problem about paintings that involves permutations

  • Thread starter Thread starter chwala
  • Start date Start date
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
14 replies · 577 views · last reply
chwala
Gold Member
Messages
2,848
Reaction score
434
Homework Statement
A music curator is arranging 14 rare paintings for an exhibition.
The paintings consist of:

4 portraits,
5 landscapes,
3 abstract paintings,
and 2 modern art pieces.

All paintings are distinct. The paintings are arranged in a row along a gallery wall. Find the number of possible arrangements if all 3 abstract paintings are together, but
no portrait is adjacent to a modern painting.
Relevant Equations
Permutation.
Ok, in my thinking i treat the ##3## abstract paintings as one block and considering the 5 landscapes and 4 portraits, i now have a total of 10 distinct items; but before i proceed i was asking can we solve this by excluding the portraits and modern first? work on that Then, can we consider the modern and portraits as one block? and work on subtracting that? my question is basically on the approach; exclusive or inclusive of the modern and portraits, i seek direction on this...
 
Physics news on Phys.org
No they are not the same and neither can a portrait be adjacent to a modern art.
 
Last edited:
chwala said:
No they are not the same and neither can they be adjacent to each other.
The question makes no sense. There are no modern paintings in the exhibition.
 
chwala said:
No they are not the same and neither can they be adjacent to each other.
This answer makes no sense to me. Check your transcription of the question.
 
PeroK said:
The question makes no sense. There are no modern paintings in the exhibition.
2 modern art pieces.
 
chwala said:
2 modern art pieces.
The rule is that no portrait is adjacent to a modern art piece?
 
Looks difficult! I can't immediately see a shortcut. Focus on the two modern art pieces, perhaps?
 
Last edited:
The answer I got was ##(224 \times 9!) \times 6##.

Given that the total number of permutations is ##12!\times 6##, that gives the probability that no portrait is next to a modern art piece of about 0.17. Given a random permutation.

Which seems about right.
 
Here's how I did it. Temporarily take the two modern art pieces as indistinguishable. We can multiply by 2 at the end.

There are 66 different possibilities for their position. These must be handled separately depending on:

Whether one or both are at the ends.
How far apart they are: next to each other; one piece between them; or, two or more pieces between them.

The 66 possibilities fall into 7 categories. I calculated the number in each category and the permutations in each category.

Hopefully I got the right answer.
 
PS the key factor is how many spaces are adjacent to the modern art pieces. If they are together at the end, there is only one space (where no portrait may go). If neither is at the end and they have more than one space between them, there are four spaces where no portrait may go.
 
PeroK said:
The answer I got was ##(224 \times 9!) \times 6##.

PeroK said:
Hopefully I got the right answer.

Yes, 487,710,720 verified by computation.
 
Does nobody care why a music curator is trying to hang these rare paintings? 🤔