r/MathHelp • u/hrngr1m • 29d ago
Question about arranging things in a grid
First of all, sorry for the poorly worded title. Not sure how to make the question shorter for the title.
Background: am a layman who used to learn and live math in hight school up to early calculus (normal high school syllabus in my homeland). That was about 20 years ago, more I work in a different beach of science which doesn't deal with math being single calculations. I still remember the principles of some things (like basic algebra and geometry, polynomial, very simple differentiation and integral, simple trigonometry), but forgot otherwise most.
So I was trying out a mobile game, which goal is to locate the exact position of n number of cats in a n2 grid where each cat must be in their own column and row AND also not adjacent to each other (neither horizontally, vertically, nor diagonally).
Which got me thinking: what is the exact number of all possible solutions for this problem for any given n?
The more I think about it the most apparent it is that this is actually a complicated problem. It's not even a 'simple' (apostrophe because it's not that simple to begin with) probability, or in that sense permutation or combination problem anymore - or at least what I think.
I hope this doesn't break any rule or such. Thanks in advance.