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
sums sequences geometric mean calculus speed hexagons odd numbers elections proportion christmas volume grids geometric means the only crossnumber cubics median star numbers even numbers 2d shapes ave integers multiplication ellipses range planes unit fractions binary axes wordplay circles fractions triangles quadrilaterals games indices decahedra squares determinants angles percentages medians floors clocks complex numbers partitions functions taxicab geometry numbers grids surds integration factors chocolate pascal's triangle irreducible numbers tangents regular shapes crosswords logic cards routes geometry gerrymandering products crossnumber addition square numbers shapes numbers people maths cryptic clues square roots money arrows algebra matrices books neighbours dates dominos advent means time quadratics cube numbers consecutive integers multiples digits polynomials pentagons sport area remainders dice number palindromes factorials powers chalkdust crossnumber parabolas dodecagons doubling sets expansions folding tube maps balancing graphs coordinates symmetry bases shape prime numbers probabilty tournaments chess cryptic crossnumbers perimeter spheres averages colouring lines crossnumbers combinatorics differentiation digital clocks trigonometry digital products 3d shapes coins consecutive numbers rectangles triangle numbers perfect numbers mean rugby albgebra probability scales sum to infinity tiling polygons square grids division menaceArchive
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
chess graphs digits perimeter odd numbers median floors perfect numbers volume digital products medians star numbers dice square roots people maths factors palindromes grids games differentiation logic decahedra remainders scales tournaments routes axes speed clocks pascal's triangle cubics ellipses averages probabilty surds percentages area pentagons books wordplay multiplication irreducible numbers powers geometric mean binary 3d shapes fractions bases dominos albgebra probability geometry prime numbers number chalkdust crossnumber numbers neighbours triangles polynomials cryptic clues calculus coins expansions rectangles menace products matrices folding tube maps geometric means integers balancing symmetry time parabolas arrows chocolate complex numbers tangents regular shapes trigonometry quadrilaterals numbers grids multiples consecutive integers taxicab geometry means consecutive numbers crossnumbers mean advent functions circles doubling christmas sets square grids planes determinants partitions tiling sums angles indices shapes ave shape even numbers rugby integration dates combinatorics sequences digital clocks spheres algebra crosswords unit fractions lines polygons gerrymandering crossnumber 2d shapes colouring dodecagons cube numbers proportion factorials range cards triangle numbers addition hexagons money sum to infinity coordinates the only crossnumber elections cryptic crossnumbers quadratics sport division squares square numbers© Matthew Scroggs 2012–2025