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