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