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