Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

A group of 7 people including a bride and a groom is to be photographed. In how many ways can you arrange them in 2 rows where one row is a level higher than the other such that the bride and the groom are always in the same row?

share|cite|improve this question
Is this homework? – Pragabhava Nov 24 '12 at 16:19

If the couple is in the top row, we select $k$ guests, $1\le k\le 5$ for the bottom row, arrange the bottom row in one of $k!$ ways, the top row in one of $(7-k)!$ ways, which gives $$\sum_{k=1}^5 k!(7-k)!=1!\cdot6!+2!\cdot5!+3!\cdot4!+4!\cdot3!+5!\cdot2!$$ ways. Double this number to also allow the couple in the lower row.

share|cite|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.