Advent calendar 2020
6 December
There are 12 ways of placing 2 tokens on a 2×4 grid so that no two tokens are next to each other horizonally, vertically or diagonally:
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
Today's number is the number of ways of placing 5 tokens on a 2×10 grid so that no two tokens are next to each other horizonally, vertically or diagonally.
Show answer
Hide answer
First, consider placing 5 tiles in a 1×9 grid. There is only one way to do this:
O | O | O | O | O |
To get the number of ways of placing 5 tiles in a 1×10 grid, imagine adding an extra blank square to either the start or end of the grid or between two of the counters.
There are 6 places this tile could be inserted leading to 6 arrangements of 5 tiles in a 1×10 grid.
For 5 tiles in a 2×10 grid, you can first pick the columns the tiles go in (as a tile being in a column means nothing can be placed the columns either side, the number of ways to pick
columns is the same and the number of wats to arrange 5 tokens in a 1×10 grid). For each of these column choices, there are two locations for each tile (top or bottom).
This leads to a total number of arrangements of 6×25=192.
Tags: numbers, combinatorics
Archive
Show me a random puzzle Most recent collections
Advent calendar 2024
Advent calendar 2023
Advent calendar 2022
Advent calendar 2021
List of all puzzles
Tags
arrows binary sum to infinity complex numbers lines chalkdust crossnumber gerrymandering pascal's triangle tournaments palindromes factors percentages angles combinatorics menace taxicab geometry axes sets odd numbers books colouring geometric means differentiation fractions sums quadratics functions time crosswords proportion regular shapes consecutive numbers polynomials area surds coins cubics trigonometry volume scales speed neighbours sport perfect numbers numbers grids star numbers parabolas medians chess the only crossnumber multiples elections factorials integration square numbers polygons perimeter digital products 2d shapes products cube numbers tangents rugby balancing ave doubling probabilty sequences logic symmetry multiplication cryptic clues graphs consecutive integers chocolate probability coordinates unit fractions dodecagons addition numbers algebra dice indices clocks integers geometry dominos geometric mean crossnumbers mean money shapes number division determinants digital clocks partitions advent expansions people maths triangles squares bases quadrilaterals circles ellipses tiling pentagons remainders square grids rectangles decahedra dates planes shape floors triangle numbers square roots calculus cryptic crossnumbers routes digits powers albgebra hexagons 3d shapes irreducible numbers games cards folding tube maps median wordplay means averages grids spheres even numbers range prime numbers christmas matricesArchive
Show me a random puzzle▼ show ▼ ▲ hide ▲
Most recent collections
Advent calendar 2024
Advent calendar 2023
Advent calendar 2022
Advent calendar 2021
List of all puzzles
Tags
multiples geometric mean products quadrilaterals palindromes even numbers percentages volume partitions mean hexagons taxicab geometry trigonometry ave lines numbers grids books neighbours shape perfect numbers speed tiling coordinates consecutive numbers squares factors digital products 2d shapes sums cryptic clues planes perimeter combinatorics integration calculus dates coins matrices sequences odd numbers grids area median wordplay circles balancing money the only crossnumber axes cards logic christmas angles consecutive integers rectangles integers proportion gerrymandering geometry irreducible numbers multiplication cube numbers graphs dominos functions time numbers games factorials number determinants binary remainders cryptic crossnumbers geometric means folding tube maps routes ellipses colouring polynomials sum to infinity scales regular shapes pascal's triangle clocks sport tournaments range division surds complex numbers expansions advent crossnumbers digits doubling cubics bases parabolas arrows averages people maths albgebra triangle numbers chalkdust crossnumber indices square numbers differentiation tangents symmetry chess menace means medians prime numbers unit fractions rugby triangles sets elections crosswords decahedra quadratics square roots polygons 3d shapes dodecagons spheres probabilty square grids dice chocolate pentagons probability floors star numbers powers fractions digital clocks algebra addition shapes© Matthew Scroggs 2012–2025