Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

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

Can someone shed a light on how to solve something like this? I've been looking for permutations but so far I found it very confusing. As I'm not at home atm, I can't reach for my math books either for an answer. Maybe you can help?


  • a 5x5 grid
  • each cell can have 2 possible values: 0 or 1
  • each resulting grid "layout" must be bilateral-symmetric ( on the vertical axis )

Question: What's the number of possible variations?

Thanks a lot!

share|cite|improve this question
up vote 1 down vote accepted

You only need to consider all possible $3\times 5$ grids, from which you can get a symmetrical $5\times 5$ grid by mirroring the first two columns about the third. Each cell in the $3\times 5$ grid has 2 possibilities, independent of all the others, so the total number of possibilities is $2^{3\times 5} = 32768$.

share|cite|improve this answer
Thanks Rahul for your very fast and correct answer! I figured out I could drop 2 columns, but the rest of the calculations was more difficult for me. Again thanks! – Webdevotion Sep 29 '10 at 22:10

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.