Six queens, how many ways?
In how many ways can 6 mutually non-attacking queens be placed on a board? (Count all placements; rotations and reflections count as different.)
Show hints (3)+
- Encode a placement as a permutation and require distinct and .
- Show no solution has a queen in a corner, then backtrack from and .
- Use reflection to avoid redoing .
Answer
Reveal answer →Final answer
4
Create a free account to see the full worked solution and track your progress.
Interview format: Prop Trading