# Maths - The Queens Problem

In Elizabeth II's Diamond Jubilee year, why not pose your young mathematicians a royal question to mark the event? For example, how many queens can they place on a 60 by 60 chessboard so that no queen can be taken by any other, writes Jonny Griffiths.

The answer cannot be more than 60, since the Pigeonhole Principle says that if you post n + 1 letters into n pigeonholes, there must be at least two in one pigeonhole. Therefore, if we have 61 or more queens, there must be at least two queens in a row, which would mean they could take each other. It is, in fact possible to place 60 queens on the board. (In general, given an n by n board, you can always place n queens on it, as long as n = 4 or bigger). Taking the more familiar case of an 8 by 8 board, one possible arrangement is shown above.

A tough question now: in how many fundamentally different ways (if rotations and reflections are the same) can this be done?

There is no known formula for this sequence but there are some easier questions that are accessible to everyone, such as `What is the maximum number of squares that a queen can threaten on an 8 by 8 board?'

The Queens Problem represents a neat challenge to the computer programmer. The University of Utah has a delightful applet at http:bit.lypWQptp that shows you how to set about finding a solution for any n.

What else?

For more chess-themed maths, try an activity from MrBartonMaths. What is the smallest number of moves a knight can make to get from one corner to the opposite corner on a chess board with 100 squares?

It only takes a moment and you'll get access to more news, plus courses, jobs and teaching resources tailored to you

## Latest stories

### Bidding opens for flexible apprenticeship funding

The first apprenticeships organised through flexi-job apprenticeship agencies are expected to start in early 2022
Julia Belgutay 3 Aug 2021

### Why T-level plans could leave many with no real choice

If T levels truly are going to be the new gold standard, we don't need other qualifications to lose funding, writes David Hughes
David Hughes 2 Aug 2021

### Heads criticise Williamson's 'typical' Latin focus

Education secretary can talk 'ad infinitum' about Latin – but decline in modern languages should be top priority, say leaders
Amy Gibbons 2 Aug 2021

### FE Hero: Red tape is 'choking the life out of ITPs'

This FE hero tells her story and sets out what she would do if she was apprenticeships and skills minister
Tes Reporter 2 Aug 2021

Scotland's role in the slave trade should be more central in history courses, says history teacher Matthew Marr
Matthew Marr 2 Aug 2021

### 6 ways teachers can help pupils with dyspraxia

From keeping tasks short and simple to repeating instructions, this teacher shares her tips on supporting learners with dyspraxia
Laura Sollars 2 Aug 2021

### Why schools face a Covid 'culture shock' next term

What will happen when the need to self-isolate disappears from schools?
John Roberts 2 Aug 2021

### Covid and mental health: warning signs for schools

The long-term impact of living through a pandemic may only start to become visible in the months ahead – here's how schools can support staff
Amy Sayer 2 Aug 2021

### Thousands of teenagers to get jab before school return

Covid jags will be offered to around 4,000 young people in Scotland aged between 12 and 17 before 16 August
Tes Reporter 1 Aug 2021

### What proportion of teachers are leaving the profession?

National data shows higher numbers of teachers leaving the profession in Scotland, but overall teacher numbers are also up
Henry Hepburn 30 Jul 2021