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